Derandomizing Graph Tests for Homomorphism
From MaRDI portal
Publication:3502637
DOI10.1007/978-3-540-79228-4_9zbMath1139.68393OpenAlexW1536800536MaRDI QIDQ3502637
Publication date: 27 May 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-79228-4_9
Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Randomized algorithms (68W20)