Sciweavers

2638 search results - page 36 / 528
» Random Geometric Complexes
Sort
View
COMBINATORICA
2006
52views more  COMBINATORICA 2006»
15 years 2 months ago
Homological Connectivity Of Random 2-Complexes
Nathan Linial, Roy Meshulam
CC
2007
Springer
15 years 1 months ago
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
CJ
1998
56views more  CJ 1998»
15 years 1 months ago
The Complexity of Interval Routing on Random Graphs
Michele Flammini, Jan van Leeuwen, Alberto Marchet...
FOCS
2010
IEEE
14 years 12 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman