Sciweavers

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