Near-Optimal Induced Universal Graphs for Bounded Degree Graphs

Mikkel Abrahamsen, Stephen Alstrup, Stephen Holm, Mathias Bæk Tejs Knudsen, Morten Stöckel. Near-Optimal Induced Universal Graphs for Bounded Degree Graphs. In Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, Anca Muscholl, editors, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland. Volume 80 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Authors

Mikkel Abrahamsen

This author has not been identified. Look up 'Mikkel Abrahamsen' in Google

Stephen Alstrup

This author has not been identified. Look up 'Stephen Alstrup' in Google

Stephen Holm

This author has not been identified. Look up 'Stephen Holm' in Google

Mathias Bæk Tejs Knudsen

This author has not been identified. Look up 'Mathias Bæk Tejs Knudsen' in Google

Morten Stöckel

This author has not been identified. Look up 'Morten Stöckel' in Google