How large is your graph?
We consider the problem of estimating the graph size, where one is given only local access to the graph. We formally define a query model in which one starts with a seed node and is allowed to make queries about neighbours of nodes that have already been seen. In the case of undirected graphs, an es...
Main Authors: | , , |
---|---|
Format: | Conference item |
Published: |
Schloss Dagstuhl
2017
|