Local Structure Theorems for Erdos-R\'enyi Graphs and Their Algorithmic Applications

Jan Niclas Dreier, Philipp Kuinke, Ba Le Xuan, Peter Rossmanith
January 2018
PDF bib DOI

Abstract

Full Citation:

Jan Dreier, Philipp Kuinke, Ba Le Xuan, Peter Rossmanith. Local Structure Theorems for Erdos-R'enyi Graphs and Their Algorithmic Applications. 44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018), volume 10706 of Lecture Notes in Computer Science, pages 125-136, 2018, Springer.

Type
Conference Paper
Jan Niclas Dreier
Jan Niclas Dreier

Jan Niclas Dreier is a Postdoctoral Researcher at the Algorithms and Complexity Group.