Sciweavers

1056 search results - page 212 / 212
» Constraint-Based Graph Matching
Sort
View
APPROX
2011
Springer
234views Algorithms» more  APPROX 2011»
12 years 5 months ago
Streaming Algorithms with One-Sided Estimation
Abstract. We study the space complexity of randomized streaming algorithms that provide one-sided approximation guarantees; e.g., the algorithm always returns an overestimate of th...
Joshua Brody, David P. Woodruff