7150 search results - page 13 / 1430 » An Approximation Algorithm for Approximation Rank |
100
click to vote
COCOON
2003
Springer
15 years 5 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...
204
click to vote
SIGMOD
2009
ACM
16 years 18 days 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...
103
Voted
CORR
2010
Springer
15 years 14 days 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...
108
click to vote
ALENEX
2009
14 years 10 months 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...
WWW
2005
ACM
16 years 1 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...