Aaron B. Adcock

activity

20122023

most citedA Systematic Study of Bias Amplification

31 citations · 58 across the 10 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

cs.DS2014

Tree decompositions and social graphs

Aaron B. Adcock, Blair D. Sullivan, Michael W. Mahoney

Recent work has established that large informatics graphs such as social and information networks have non-trivial tree-like structure when viewed at moderate size scales. Here, we…

cs.CC2014

Zig-Zag Numberlink is NP-Complete

Aaron Adcock, Erik D. Demaine, Martin L. Demaine +4

When can $t$ terminal pairs in an $m \times n$ grid be connected by $t$ vertex-disjoint paths that cover all vertices of the grid? We prove that this problem is NP-complete. Our ha…