7129 search results - page 958 / 1426 » Approximation Algorithms for Treewidth |
127
click to vote
SAGT
2009
Springer
15 years 11 months ago
2009
Springer
We study the survivable version of the game theoretic network formation model known as the Connection Game, originally introduced in [5]. In this model, players attempt to connect ...
146
click to vote
ISAAC
2003
Springer
15 years 10 months ago
2003
Springer
Given a string x and a language L, the Hamming distance of x to L is the minimum Hamming distance of x to any string in L. The edit distance of a string to a language is analogous...
170
click to vote
SIGMOD
2010
ACM
15 years 9 months ago
2010
ACM
Similarity search methods are widely used as kernels in various data mining and machine learning applications including those in computational biology, web search/clustering. Near...
141
click to vote
SIGMOD
1998
ACM
15 years 9 months ago
1998
ACM
Query optimization is an integral part of relational database management systems. One important task in query optimization is selectivity estimation, that is, given a query P, we ...
145
click to vote
AAAI
2007
15 years 7 months ago
2007
Recent work on online auctions for digital goods has explored the role of optimal stopping theory — particularly secretary problems — in the design of approximately optimal on...