Author: Hiroshi Nagamochi
Publisher: Cambridge University Press
ISBN: 9781108735490
Category : Computers
Languages : en
Pages : 391
Get Book Here
Book Description
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 comprehensively 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.
Author:
Publisher:
ISBN: 9781461941569
Category : Graph algorithms
Languages : en
Pages : 375
Get Book Here
Book Description
Author: Alan Gibbons
Publisher: Cambridge University Press
ISBN: 9780521288811
Category : Computers
Languages : en
Pages : 280
Get Book Here
Book Description
An introduction to pure and applied graph theory with an emphasis on algorithms and their complexity.
Author: Ming-Yang Kao
Publisher: Springer
ISBN: 3540728708
Category : Computers
Languages : en
Pages : 439
Get Book Here
Book Description
This book constitutes the refereed proceedings of the Third International Conference on Algorithmic Aspects in Information and Management, AAIM 2007, held in Portland, OR, USA in June 2007. It covers graph algorithms, combinatorics, scheduling, graph theory, network algorithms, game theory, option theory, computational geometry, graph theory and combinatorics, as well as networks and data.
Author: Kayhan Erciyes
Publisher: CRC Press
ISBN: 1466571675
Category : Computers
Languages : en
Pages : 318
Get Book Here
Book Description
Complex Networks: An Algorithmic Perspective supplies the basic theoretical algorithmic and graph theoretic knowledge needed by every researcher and student of complex networks. This book is about specifying, classifying, designing, and implementing mostly sequential and also parallel and distributed algorithms that can be used to analyze the static properties of complex networks. Providing a focused scope which consists of graph theory and algorithms for complex networks, the book identifies and describes a repertoire of algorithms that may be useful for any complex network.
Author: Qianping Gu
Publisher: Springer
ISBN: 3319079565
Category : Computers
Languages : en
Pages : 355
Get Book Here
Book Description
This volume constitutes the proceedings of the International Conference on Algorithmic Aspects in Information and Management, AAIM 2014, held in Vancouver, BC, Canada, in July 2014. The 30 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 45 submissions. The topics cover most areas in discrete algorithms and their applications.
Author: Dieter Jungnickel
Publisher: Springer Science & Business Media
ISBN: 3662038226
Category : Mathematics
Languages : en
Pages : 597
Get Book Here
Book Description
Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed
Author: Krishnaiyan "KT" Thulasiraman
Publisher: CRC Press
ISBN: 1420011073
Category : Computers
Languages : en
Pages : 1217
Get Book Here
Book Description
The fusion between graph theory and combinatorial optimization has led to theoretically profound and practically useful algorithms, yet there is no book that currently covers both areas together. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms is the first to present a unified, comprehensive treatment of both graph theory and c
Author: K. Thulasiraman
Publisher: John Wiley & Sons
ISBN: 1118030257
Category : Mathematics
Languages : en
Pages : 480
Get Book Here
Book Description
This adaptation of an earlier work by the authors is a graduate text and professional reference on the fundamentals of graph theory. It covers the theory of graphs, its applications to computer networks and the theory of graph algorithms. Also includes exercises and an updated bibliography.
Author: Alejandro López-Ortiz
Publisher: Springer Science & Business Media
ISBN: 3540278737
Category : Computers
Languages : en
Pages : 213
Get Book Here
Book Description
This book constitutes the refereed proceedings of the first workshop on Combinatorial and Algorithmic Aspects of Networking, held in Banff, Alberta, Canada in August 2004. The 12 revised full papers together with two invited papers presented were carefully reviewed and selected for inclusion in the book. The topics covered range from the web graph to game theory to string matching, all in the context of large-scale networks. This volume contains also 5 survey articles to round out the presentation and give a comprehensive introduction to the topic.
