Hoppa till sidans huvudinnehåll

Del 123

Algorithmic Aspects of Graph Connectivity

Häftad, Engelska, 2019

AvHiroshi Nagamochi,Toshihide Ibaraki,Japan) Nagamochi, Hiroshi (Kyoto University,Japan) Ibaraki, Toshihide (Kwansei Gakuin University

739 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)


Algorithmic Aspects of Graph Connectivity is the first comprehensive book on this central notion in graph and network theory, emphasizing its algorithmic aspects. Because of its wide applications in the fields of communication, transportation, and production, graph connectivity has made tremendous algorithmic progress under the influence of the theory of complexity and algorithms in modern computer science. The book contains various definitions of connectivity, including edge-connectivity and vertex-connectivity, and their ramifications, as well as related topics such as flows and cuts. The authors thoroughly discuss new concepts and algorithms that allow for quicker and more efficient computing, such as maximum adjacency ordering of vertices. Covering both basic definitions and advanced topics, this book can be used as a textbook in graduate courses in mathematical sciences, such as discrete mathematics, combinatorics, and operations research, and as a reference book for specialists in discrete mathematics and its applications.

Produktinformation

Tillhör följande kategorier

Hoppa över listan

Mer från samma författare

Hoppa över listan

Mer från samma serie

Del 70

Orthonormal Systems and Banach Space Geometry

Albrecht Pietsch, Jörg Wenzel, Jörg Wenzel, Germany) Pietsch, Albrecht (Friedrich-Schiller-Universitat, Jena, Germany) Wenzel, Jorg (Friedrich-Schiller-Universitat, Jena, Jorg Wenzel, J. Rg Wenzel

Häftad

899 kr

Del 66

Eigenspaces of Graphs

Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic, Yugoslavia) Cvetkovic, Dragos (Univerzitet u Beogradu, Peter (University of Stirling) Rowlinson, Yugoslavia) Simic, Slobodan (Univerzitet u Beogradu

Häftad

899 kr

Del 41

Operator Algebras in Dynamical Systems

Shōichirō Sakai, Shōichirō Sakai, Tokyo) Sakai, Shoichiro (College of Humanities and Sciences, Nihon University, Shoichiro Sakai, Shtichirt Sakai

Häftad

929 kr

Del 57

Skew Fields

P. M. Cohn, P. M. (University College London) Cohn

Häftad

1 319 kr

Hoppa över listan

Du kanske också är intresserad av

Metaheuristics:

Toshihide Ibaraki, Koji Nonobe, Mutsunori Yagiura

Inbunden

1 369 kr

Metaheuristics:

Toshihide Ibaraki, Koji Nonobe, Mutsunori Yagiura

Häftad

1 889 kr

Algorithms

Tetsuo Asano, Toshihide Ibaraki, Hiroshi Imai, Takao Nishizeki

Häftad

689 kr