Magnús Halldórsson

*Graph Theory*:
Covering and Partitioning,
Subgraphs and Supergraphs,
*Sets and Partitions*.

Marek Karpinski

*Graph Theory*:
Vertex Ordering,
*Network Design*:
Cuts and Connectivity.

Gerhard Woeginger

*Sequencing and Scheduling*.

Marek Karpinski

Gerhard Woeginger

The compendium is also a part of the book Complexity and Approximation.

There is a paper describing how the compendium is used.

We have collected some links to other lists of results.

- Introduction
- Graph Theory
- Network Design
- Sets and Partitions
- Storage and Retrieval
- Sequencing and Scheduling
- Mathematical Programming
- Algebra and Number Theory
- Games and Puzzles
- Logic
- Automata and Language Theory
- Program Optimization
- Miscellaneous
- Bibliography
- Index
- About this document ...