output
20152023
researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2023 · cs.DSShow all

1 paper · 2 filters

cs.DS2023

Quasipolynomiality of the Smallest Missing Induced Subgraph

David Eppstein, Andrea Lincoln, Virginia Vassilevska Williams

We study the problem of finding the smallest graph that does not occur as an induced subgraph of a given graph. This missing induced subgraph has at most logarithmic size and can b…