18 citations · 33 across the 7 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 18 cited
Extended h-Index Parameterized Data Structures for Computing Dynamic Subgraph Statistics
David Eppstein, Michael T. Goodrich, Darren Strash +1
We present techniques for maintaining subgraph frequencies in a dynamic graph, using data structures that are parameterized in terms of h, the h-index of the graph. Our methods ext…
math.GT2010
Counting Links and Knots in Complete Graphs
Loren Abrams, Blake Mellor, Lowell Trott
We investigate the minimal number of links and knots in complete partite graphs. We provide exact values or bounds on the minimal number of links for all complete partite graphs wi…