Local Structure Theorems for Erdős-Rényi Graphs and Their Algorithmic Applications

Jan Dreier, Philipp Kuinke, Ba Le Xuan, Peter Rossmanith. Local Structure Theorems for Erdős-Rényi Graphs and Their Algorithmic Applications. In A Min Tjoa, Ladjel Bellatreche, Stefan Biffl, Jan van Leeuwen, Jirí Wiedermann, editors, SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29 - February 2, 2018, Proceedings. Volume 10706 of Lecture Notes in Computer Science, pages 125-136, Springer, 2018. [doi]

Abstract

Abstract is missing.