Finding Sparse Induced Subgraphs of Semirandom Graphs

Amin Coja-Oghlan. Finding Sparse Induced Subgraphs of Semirandom Graphs. In José D. P. Rolim, Salil P. Vadhan, editors, Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings. Volume 2483 of Lecture Notes in Computer Science, pages 139-148, Springer, 2002. [doi]

Abstract

Abstract is missing.