Hard Problems on Random Graphs

Jan Niclas Dreier, Henri Lotze, Peter Rossmanith
January 2020
PDF bib DOI

Abstract

Full Citation:

Jan Dreier, Henri Lotze, Peter Rossmanith. Hard Problems on Random Graphs. 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), volume 168 of Leibniz International Proceedings in Informatics (LIPIcs), pages 40:1-40:14, 2020, Schloss Dagstuhl–Leibniz-Zentrum für Informatik.

Type
Conference Paper
Jan Niclas Dreier
Jan Niclas Dreier

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