8 citations · 8 across the 2 of their papers we have counts for
2 papers
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…