Scale Invariance in Road Networks (2005)
Kalapala, Vamsi, Sanwalani, Vishal, Clauset, Aaron, Moore, Cristopher
We study the topological and geographic structure of the national road networks of the United States, England and Denmark. By transforming these networks into their dual representation, where roads...
The Phase Transition in Exact Cover (2005)
We study EC3, a variant of Exact Cover which is equivalent to Positive 1-in-3 SAT. Random instances of EC3 were recently used as benchmarks for simulations of an adiabatic quantum algorithm....