Sciweavers

2095 search results - page 24 / 419
» Improved pebbling bounds
Sort
View
COMPGEOM
2008
ACM
15 years 3 months ago
Improved upper bounds on the crossing number
Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar...
79
Voted
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
15 years 3 months ago
Improved upper bounds for 3-SAT
Kazuo Iwama, Suguru Tamaki
ESA
2010
Springer
152views Algorithms» more  ESA 2010»
15 years 3 months ago
Improved Bounds for Online Stochastic Matching
Bahman Bahmani, Michael Kapralov
CORR
2010
Springer
76views Education» more  CORR 2010»
15 years 1 months ago
Improved Bounds on Restricted Isometry Constants for Gaussian Matrices
The Restricted Isometry Constants (RIC) of a matrix A measures how close to an isometry is the action of A on vectors with few nonzero entries, measured in the 2 norm. Specifically...
Bubacarr Bah, Jared Tanner