Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size

Dreier, Jan (Corresponding author); Kuinke, Philipp (Corresponding author); Rossmanith, Peter (Corresponding author)

Saarbrücken/Wadern, Germany : Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl (2020)
Contribution to a book, Contribution to a conference proceedings

In: Approximation, randomization, and combinatorial optimization: algorithms and techniques : APPROX/RANDOM 2020, August 17-19, 2020, virtual conference / edited by Jarosław Byrka, Raghu Meka
Page(s)/Article-Nr.: 14:[1]-14:13


  • Department of Computer Science [120000]
  • Theoretical Computer Science [121220]