Sciweavers

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