4.7k citations
- Medical University of ViennaAT18 papers
- Centro Brasileiro de Pesquisas FísicasBR16 papers
- Los Alamos National LaboratoryUS16 papers
- Universitat Pompeu FabraES12 papers
- University of MichiganUS12 papers
- University of New MexicoUS12 papers
- Institució Catalana de Recerca i Estudis AvançatsES9 papers
- University of PalermoIT9 papers
- Budapest InstituteHU6 papers
- Collegium BudapestHU6 papers
- University of California, DavisUS6 papers
- ETH ZurichCH5 papers
9 papers · 1 filter
Erratum: Glassy Chimeras Could Be Blind to Quantum Speedup. . . [Phys. Rev. X 4, 021008 (2014)]
Martin Weigel, Helmut G. Katzgraber, Jonathan Machta +2
Erratum to Phys. Rev. X 4, 021008 (2014): The critical exponent associated with the ferromagnetic susceptibility was computed incorrectly. Furthermore, Ising ferromagnets on the Ch…
Parallel Complexity of Random Boolean Circuits
Jon Machta, Simon DeDeo, Stephan Mertens +1
Random instances of feedforward Boolean circuits are studied both analytically and numerically. Evaluating these circuits is known to be a P-complete problem and thus, in the worst…
Strongly discontinuous explosive percolation with multiple giant components
Wei Chen, Raissa M. D'Souza
We generalize the random graph evolution process of Bohman, Frieze, and Wormald [T. Bohman, A. Frieze, and N. C. Wormald, Random Struct. Algorithms, 25, 432 (2004)]. Potential edge…
Topological reversibility and causality in feed-forward networks
Bernat Corominas-Murtra, Carlos Rodríguez-Caso, Joaquín Goñi +1
Systems whose organization displays causal asymmetry constraints, from evolutionary trees to river basins or transport networks, can be often described in terms of directed paths (…
Nested Subgraphs of Complex Networks
Bernat Corominas-Murtra, José F. F. Mendes, Ricard V. Solé
We analytically explore the scaling properties of a general class of nested subgraphs in complex networks, which includes the -core and the -scaffold, among others. We name s…
Damage Spreading and Criticality in Finite Random Dynamical Networks
Thimo Rohlf, Natali Gulbahce, Christof Teuscher
We systematically study and compare damage spreading at the sparse percolation (SP) limit for random boolean and threshold networks with perturbations that are independent of the n…