7150 search results - page 13 / 1430 » An Approximation Algorithm for Approximation Rank |
120
Voted
COCOON
2003
Springer
15 years 7 months ago
2003
Springer
Abstract. While the original stable marriage problem requires all participants to rank all members of the opposite sex in a strict order, two natural variations are to allow for in...
220
click to vote
SIGMOD
2009
ACM
16 years 2 months ago
2009
ACM
An approximate search query on a collection of strings finds those strings in the collection that are similar to a given query string, where similarity is defined using a given si...
126
Voted
CORR
2010
Springer
15 years 2 months ago
2010
Springer
Abstract--We show that the maximization of the sum degreesof-freedom for the static flat-fading multiple-input multipleoutput (MIMO) interference channel is equivalent to a rank co...
120
Voted
ALENEX
2009
15 years 8 days ago
2009
We consider the problem of finding a ranking of a set of elements that is "closest to" a given set of input rankings of the elements; more precisely, we want to find a p...
120
Voted
WWW
2005
ACM
16 years 3 months ago
2005
ACM
PageRank is defined as the stationary state of a Markov chain obtained by perturbing the transition matrix of a web graph with a damping factor that spreads part of the rank. The...