Sciweavers

1185 search results - page 8 / 237
» The Equivalence of Sampling and Searching
Sort
View
VLDB
2002
ACM
161views Database» more  VLDB 2002»
13 years 7 months ago
Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection
Many valuable text databases on the web have non-crawlable contents that are "hidden" behind search interfaces. Metasearchers are helpful tools for searching over many s...
Panagiotis G. Ipeirotis, Luis Gravano
WADS
2009
Springer
226views Algorithms» more  WADS 2009»
14 years 2 months ago
Integer Programming: Optimization and Evaluation Are Equivalent
Abstract We show that if one can find the optimal value of an integer programming problem min{cx : Ax ≥ b, x ∈ Zn +} in polynomial time, then one can find an optimal solution...
James B. Orlin, Abraham P. Punnen, Andreas S. Schu...
SEBD
2008
143views Database» more  SEBD 2008»
13 years 9 months ago
Searching Entities on the Web by Sample
Lorenzo Blanco, Valter Crescenzi, Paolo Merialdo, ...