Sciweavers

1274 search results - page 1 / 255
» The Geometry of Coin-Weighing Problems
Sort
View
FOCS
1996
IEEE
15 years 5 months ago
The Geometry of Coin-Weighing Problems
Noga Alon, Dmitry N. Kozlov, Van H. Vu
CJCDGCGT
2005
Springer
15 years 6 months ago
Rotational Steiner Ratio Problem Under Uniform Orientation Metrics
Songpu Shang, Xiaodong Hu, Tong Jing
145
Voted
JCDCG
2004
Springer
15 years 6 months ago
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation
Marc Benkert, Alexander Wolff, Florian Widmann
102
Voted
AI
2010
Springer
15 years 1 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