286 citations
- Institució Catalana de Recerca i Estudis AvançatsES9 papers
- Santa Fe InstituteUS9 papers
- Hungarian Academy of SciencesHU2 papers
- Institut national de recherche en sciences et technologies du numériqueFR2 papers
- Max Planck Institute for the Physics of Complex SystemsDE2 papers
- Universitat de BarcelonaES2 papers
- Universitat Politècnica de CatalunyaES2 papers
- Barcelona Digital Centro TecnológicoES1 paper
- Barcelona MediaES1 paper
- Budapest University of Technology and EconomicsHU1 paper
- Centre de Recherches sur la Cognition AnimaleFR1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
10 papers · 1 filter
Local tail bounds for functions of independent random variables
Luc Devroye, Gábor Lugosi
It is shown that functions defined on satisfying certain conditions of bounded differences that guarantee sub-Gaussian tail behavior also satisfy a much stronge…
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…
Robustness of the European power grids under intentional attack
Ricard V. Solé, Martí Rosas-Casals, Bernat Corominas-Murtra +1
The power grid defines one of the most important technological networks of our times and sustains our complex society. It has evolved for more than a century into an extremely huge…
Emergence of Scale-Free Syntax Networks
Bernat Corominas-Murtra, Sergi Valverde, Ricard V. Solé
The evolution of human language allowed the efficient propagation of nongenetic information, thus creating a new form of evolutionary change. Language development in children offer…
K-Scaffold subgraphs of Complex networks
Bernat Corominas-Murtra, Sergi Valverde, Carlos Rodríguez-Caso +1
Complex networks with high numbers of nodes or links are often difficult to analyse. However, not all elements contribute equally to their structural patterns. A small number of el…
CD(4) has bounded width
Catarina Carvalho, Víctor Dalmau, Petar Marković +1
We prove that the constraint languages invariant under a short sequence of Jónsson terms (containing at most three non-trivial ternary terms) are tractable by showing that they hav…