Sciweavers

1274 search results - page 1 / 255
» The Geometry of Coin-Weighing Problems
Sort
View
46
Voted
FOCS
1996
IEEE
15 years 1 months ago
The Geometry of Coin-Weighing Problems
Noga Alon, Dmitry N. Kozlov, Van H. Vu
CJCDGCGT
2005
Springer
15 years 3 months ago
Rotational Steiner Ratio Problem Under Uniform Orientation Metrics
Songpu Shang, Xiaodong Hu, Tong Jing
JCDCG
2004
Springer
15 years 3 months ago
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation
Marc Benkert, Alexander Wolff, Florian Widmann
AI
2010
Springer
14 years 10 months ago
Optimal query complexity bounds for finding graphs
We consider the problem of finding an unknown graph by using two types of queries with an additive property. Given a graph, an additive query asks the number of edges in a set of ...
Sung-Soon Choi, Jeong Han Kim