Tolerant Bipartiteness Testing in Dense Graphs

Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen. Tolerant Bipartiteness Testing in Dense Graphs. In Mikolaj Bojanczyk, Emanuela Merelli, David P. Woodruff, editors, 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France. Volume 229 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.