Sciweavers

80 search results - page 5 / 16
» stoc 2007
Sort
View
46
Voted
STOC
2007
ACM
93views Algorithms» more  STOC 2007»
15 years 10 months ago
Degree-constrained network flows
P. Donovan, F. Bruce Shepherd, Adrian Vetta, Gordo...
STOC
2007
ACM
71views Algorithms» more  STOC 2007»
15 years 10 months ago
Survivable network design with degree or order constraints
Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour...
STOC
2007
ACM
83views Algorithms» more  STOC 2007»
15 years 10 months ago
Verifying and decoding in constant depth
Shafi Goldwasser, Dan Gutfreund, Alexander Healy, ...
STOC
2007
ACM
104views Algorithms» more  STOC 2007»
15 years 10 months ago
Simple deterministic approximation algorithms for counting matchings
Mohsen Bayati, David Gamarnik, Dimitriy A. Katz, C...
STOC
2007
ACM
94views Algorithms» more  STOC 2007»
15 years 10 months ago
Sampling-based dimension reduction for subspace approximation
We give a randomized bi-criteria algorithm for the problem of finding a k-dimensional subspace that minimizes the Lp-error for given points, i.e., p-th root of the sum of p-th
Amit Deshpande, Kasturi R. Varadarajan