Algorithmics for Hard Problems

This course unit looks into algorithmic approaches to the solving of hard problems, particularly with moderately exponential-time algorithms and parameterized algorithms.

The seminar is accompanied by a comprehensive reflection upon the significance of the approaches presented for computer science tuition at high schools.

Not offered this semester.

AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Fundamentals of Parameterized Complexity

Rodney G. Downey, Michael R. Fellows

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.083.06.1 2013 8 / 2 Algorithmics for Hard Problems Available
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
ONLINE VERSION
cover image

Parameterized algorithms

Marek Cygan [und 7 weitere]

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.083.04.2 2015 8 / 2 Algorithmics for Hard Problems Available
Textbook.M.083.04.3 2015 8 / 2 Algorithmics for Hard Problems Available
Textbook.M.083.04.1 2015 8 / 2 Algorithmics for Hard Problems On-site use only
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Invitation to fixed-parameter algorithms

Rolf Niedermeier

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.083.02.1 2008 8 / 2 Algorithmics for Hard Problems Available
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Exact exponential algorithms

Fedor V. Fomin, Dieter Kratsch

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.083.03.1 2010 8 / 2 Algorithmics for Hard Problems Available
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Kernelization

Theory of parameterized preprocessing

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.083.05.2 2019 8 / 2 Algorithmics for Hard Problems Available
Textbook.M.083.05.1 2019 8 / 2 Algorithmics for Hard Problems On-site use only