Covering and Packing in Linear Space

DOI10.1007/978-3-642-14165-2_61zbMath1288.68102OpenAlexW1843749636MaRDI QIDQ3587422

Thore Husfeldt, Mikko Koivisto, Petteri Kaski, Andreas Björklund

Publication date: 7 September 2010

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14165-2_61

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Parallel algorithms in computer science (68W10) Combinatorial aspects of packing and covering (05B40)

Related Items (2)

Covering and packing in linear space ⋮ Invitation to Algorithmic Uses of Inclusion–Exclusion

This page was built for publication: Covering and Packing in Linear Space