Sciweavers

4526 search results - page 165 / 906
» Algorithmic problems related to the Internet
Sort
View
ESWS
2004
Springer
15 years 10 months ago
Uncertainty in Knowledge Provenance
Knowledge Provenance is an approach to determining the origin and validity of knowledge/information on the web by means of modeling and maintaining information sources and dependen...
Jingwei Huang, Mark S. Fox
COCO
2004
Springer
147views Algorithms» more  COCO 2004»
15 years 8 months ago
The Complexity of the Covering Radius Problem on Lattices and Codes
We initiate the study of the computational complexity of the covering radius problem for point lattices, and approximation versions of the problem for both lattices and linear cod...
Venkatesan Guruswami, Daniele Micciancio, Oded Reg...
131
Voted
STOC
2003
ACM
152views Algorithms» more  STOC 2003»
16 years 4 months ago
Cell-probe lower bounds for the partial match problem
Given a database of n points in {0, 1}d, the partial match problem is: In response to a query x in {0, 1, }d, find a database point y such that for every i whenever xi = , we have...
T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Raba...
ISDA
2010
IEEE
15 years 2 months ago
Avoiding simplification strategies by introducing multi-objectiveness in real world problems
Abstract--In business analysis, models are sometimes oversimplified. We pragmatically approach many problems with a single financial objective and include monetary values for non-m...
Charlotte J. C. Rietveld, Gijs P. Hendrix, Frank T...
CORR
2012
Springer
225views Education» more  CORR 2012»
14 years 6 days ago
The Filter-Placement Problem and its Application to Minimizing Information Multiplicity
In many information networks, data items – such as updates in social networks, news flowing through interconnected RSS feeds and blogs, measurements in sensor networks, route u...
Dóra Erdös, Vatche Ishakian, Andrei La...