Graph Theory and Algorithms
Published Online: 14 DEC 2007
Copyright © 2007 by John Wiley & Sons, Inc.
Wiley Encyclopedia of Computer Science and Engineering
How to Cite
Kagaris, D. and Tragoudas, S. 2007. Graph Theory and Algorithms. Wiley Encyclopedia of Computer Science and Engineering. .
- Published Online: 14 DEC 2007
Overview of graph theory: graphs, complexity of algorithms, and graph problem formulations and solutions.
- combinatorial optimization problems;
- computational complexity;
- graph algorithms;
- flow algorithms;
- operations research applications;
- VLSI CAD applications