Structural Graph Theory

Structural graph theory forms, besides extremal graph theory, one of the two main pillars of modern graph theory. While the latter is concerned with maximizing the number of edges or the density of graphs, structural graph theory focuses on understanding the structural nature of all members of a class of graphs.
This course will cover several cornerstone results of structural graph theory.

AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Algorithmics for hard problems

Introduction to combinatorial optimization, randomization, approximation, and heuristics

Juraj Hromkovič

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.024.02.1 2004 8 / 5 Approximation and Online Algorithms Available
Textbook.M.083.01.1 2004 8 / 2 Algorithmics for Hard Problems Available
Textbook.M.083.01.2 2004 8 / 2 Algorithmics for Hard Problems Available
Textbook.M.024.02.2 2003 8 / 5 Approximation and Online Algorithms Available
Textbook.M.024.02.3 2003 8 / 5 Approximation and Online Algorithms Available
EX.0000.170.1 2004 12 / 4 Structural Graph Theory Available
doz.hromko.2004.05.1 2004 On-site use only
doz.hromko.2003.01.1 2003 On-site use only
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
cover image

Theoretical computer science

Introduction to automata, computability, complexity, algorithmics, randomization, communication, and cryptography

Juraj Hromkovič

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.029.06.2 2004 8 / 3 Algorithms Lab Available
Textbook.B.040.03.3 2004 3 / 4 Theoretical Computer Science Available
Textbook.B.040.03.4 2004 3 / 4 Theoretical Computer Science Available
Textbook.B.040.03.5 2004 3 / 4 Theoretical Computer Science Available
EX.0000.174.1 2004 12 / 4 Structural Graph Theory Available
EX.0000.174.2 2004 12 / 4 Structural Graph Theory Available
doz.hromko.2004.01.2 2004 Available
Textbook.B.040.03.1 2004 3 / 4 Theoretical Computer Science On-site use only
doz.hromko.2004.01.1 2004 On-site use only
Textbook.B.040.03.6 2004 3 / 4 Theoretical Computer Science 9.12.2024 Unavailable
Textbook.B.040.03.2 2004 3 / 4 Theoretical Computer Science 16.12.2024 Unavailable
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Randomized algorithms

Rajeev Motwani, Prabhakar Raghavan

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.095.01.1 1995 12 / 1 Randomized Algorithms and Probabilistic Methods Available
Textbook.M.095.01.2 1995 12 / 1 Randomized Algorithms and Probabilistic Methods Available
Textbook.M.095.01.3 1995 12 / 1 Randomized Algorithms and Probabilistic Methods Available
Textbook.B.014.04.2 1995 5 / 1 Algorithms, Probability, and Computing Available
EX.0000.173.1 1995 12 / 4 Structural Graph Theory Available
EX.0000.173.2 1995 12 / 4 Structural Graph Theory Available
Textbook.B.014.04.1 1995 5 / 1 Algorithms, Probability, and Computing On-site use only
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
cover image

Topics in structural graph theory

edited by Lowell W. Beineke ... [et al.] ; academic consultant: Ortrud R. Oellermann

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.044.01.1 2013 12 / 4 Structural Graph Theory Available
Textbook.M.044.01.2 2013 12 / 4 Structural Graph Theory 16.12.2024 Unavailable