Derandomization for sparse approximations and independent sets

DOI10.1007/3-540-60246-1_126zbMath1193.68133OpenAlexW1597384236MaRDI QIDQ3569012

Hanno Lefmann, Thomas Hofmeister

Publication date: 17 June 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-60246-1_126

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Derandomization for sparse approximations and independent sets