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]

Authors

Jan Dreier

This author has not been identified. Look up 'Jan Dreier' in Google

Philipp Kuinke

This author has not been identified. Look up 'Philipp Kuinke' in Google

Ba Le Xuan

This author has not been identified. Look up 'Ba Le Xuan' in Google

Peter Rossmanith

This author has not been identified. Look up 'Peter Rossmanith' in Google