Sciweavers

2095 search results - page 24 / 419
» Improved pebbling bounds
Sort
View
COMPGEOM
2008
ACM
13 years 11 months ago
Improved upper bounds on the crossing number
Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar...
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
13 years 11 months ago
Improved upper bounds for 3-SAT
Kazuo Iwama, Suguru Tamaki
ESA
2010
Springer
152views Algorithms» more  ESA 2010»
13 years 11 months ago
Improved Bounds for Online Stochastic Matching
Bahman Bahmani, Michael Kapralov
CORR
2010
Springer
76views Education» more  CORR 2010»
13 years 10 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