Limits of computation
Algorithms, computational limits and the guarantees behind decisions.
49 problemsCollections
Selected problems that share a subject or a research tradition. Each leads to its own overview and sources.
Computing with graphs
Graph structure, approximation, counting and coordination across a network.
11 problemsBases and transversals
Rearranging bases, choosing distinct symbols and listing minimal hitting sets.
4 problemsGames and strategies
Perfect play in chess, winners in graph games, and pursuit strategies.
3 problems