Methods for Design of Random Systems

The students should get a deep understanding of the notion of randomness and its usefulness. Using basic elements probability theory and number theory the students will discover randomness as a source of efficiency in algorithmic. The goal is to teach the paradigms of design of randomized algorithms.

Not offered this semester.

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.044.01.1 2004 16 / 0 Methods for Design of Random Systems Available
Textbook.M.024.02.1 2004 8 / 5 Approximation and Online Algorithms 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
doz.hromko.2004.05.1 2004 On-site use only
doz.hromko.2003.01.1 2003 On-site use only
Textbook.M.083.01.1 2004 8 / 2 Algorithmics for Hard Problems 21.5.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.044.04.1 1995 16 / 0 Methods for Design of Random Systems Available
Textbook.M.044.04.2 1995 16 / 0 Methods for Design of Random Systems Available
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
Textbook.B.014.04.1 1995 5 / 1 Algorithms, Probability, and Computing 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.044.05.1 2004 16 / 0 Methods for Design of Random Systems Available
Textbook.M.044.05.2 2004 16 / 0 Methods for Design of Random Systems Available
Textbook.M.029.06.2 2004 8 / 3 Algorithms Lab Available
Textbook.B.040.03.2 2004 3 / 4 Theoretical Computer Science 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
Textbook.B.040.03.6 2004 3 / 4 Theoretical Computer Science 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
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Design and analysis of randomized algorithms

Introduction to design paradigms

J. Hromkovič

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.044.03.1 2005 16 / 0 Methods for Design of Random Systems Available
Textbook.M.044.03.2 2005 16 / 0 Methods for Design of Random Systems Available
doz.hromko.2005.03.2 2005 Available
doz.hromko.2005.03.1 2005 On-site use only
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Randomisierte Algorithmen

Methoden zum Entwurf von zufallsgesteuerten Systemen für Einsteiger

Juraj Hromkovič

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.044.02.2 2004 16 / 0 Methods for Design of Random Systems Available
Textbook.M.044.02.3 2004 16 / 0 Methods for Design of Random Systems Available
Textbook.M.044.02.4 2004 16 / 0 Methods for Design of Random Systems Available
Textbook.M.044.02.5 2004 16 / 0 Methods for Design of Random Systems Available
doz.hromko.2004.03.2 2004 Available
doz.hromko.2004.03.1 2004 On-site use only