Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs

Document Details

Document Type
Pub Defense Publication
Publication Date
Nov 01, 2019
Source ID
10.1016/j.jcss.2019.05.004

Entities

People

  • Blair D Sullivan
  • Erik D. Demaine
  • Felix Reidl
  • Fernando Sánchez Villaamil
  • Peter Rossmanith
  • Somnath Sikdar

Organizations

  • Defense Advanced Research Projects Agency
  • German Research Foundation
  • Gordon and Betty Moore Foundation
  • National Science Foundation