Sciweavers

3341 search results - page 50 / 669
» On Bounded Queries and Approximation
Sort
View
138
Voted
ALGORITHMICA
2004
153views more  ALGORITHMICA 2004»
15 years 3 months ago
Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem
We consider the problem of finding a minimum diameter spanning tree with maximum node degree B in a complete undirected edge-weighted graph. We provide an O( p logB n)-approximatio...
Jochen Könemann, Asaf Levin, Amitabh Sinha
76
Voted
JSYML
2007
51views more  JSYML 2007»
15 years 3 months ago
Approximate counting in bounded arithmetic
Emil Jerábek
100
Voted
IJAR
2002
55views more  IJAR 2002»
15 years 3 months ago
Resource bounded and anytime approximation of belief function computations
Rolf Haenni, Norbert Lehmann
121
Voted
CC
1999
Springer
138views System Software» more  CC 1999»
15 years 3 months ago
Symmetric Approximation Arguments for Monotone Lower Bounds Without Sunflowers
Christer Berg, Staffan Ulfberg