8 citations · 12 across the 6 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.SI2014★ 8 cited
Locally Estimating Core Numbers
Michael P. O'Brien, Blair D. Sullivan
Graphs are a powerful way to model interactions and relationships in data from a wide variety of application domains. In this setting, entities represented by vertices at the "cent…
cs.CC2014
Zig-Zag Numberlink is NP-Complete
Aaron Adcock, Erik D. Demaine, Martin L. Demaine +4
When can terminal pairs in an grid be connected by vertex-disjoint paths that cover all vertices of the grid? We prove that this problem is NP-complete. Our ha…