7988 search results - page 1498 / 1598 » A Useful Undecidable Theory |
129
Voted
STOC
2006
ACM
16 years 3 months ago
2006
ACM
We consider the problem of randomness extraction from independent sources. We construct an extractor that can extract from a constant number of independent sources of length n, ea...
145
click to vote
STOC
2005
ACM
16 years 3 months ago
2005
ACM
This paper explores what kinds of information two parties must communicate in order to correct errors which occur in a shared secret string W. Any bits they communicate must leak ...
121
click to vote
STOC
2002
ACM
16 years 3 months ago
2002
ACM
We investigate the price of selfish routing in non-cooperative networks in terms of the coordination and bicriteria ratios in the recently introduced game theoretic network model ...
161
click to vote
ICALP
2009
Springer
16 years 3 months ago
2009
Springer
We develop new structural results for apex-minor-free graphs and show their power by developing two new approximation algorithms. The first is an additive approximation for colorin...
228
Voted
SIGMOD
2009
ACM
16 years 3 months ago
2009
ACM
Research has investigated mappings among data sources under two perspectives. On one side, there are studies of practical tools for schema mapping generation; these focus on algor...