Sciweavers

71228 search results - page 268 / 14246
» Algorithms
Sort
View
128
Voted
VLDB
2007
ACM
129views Database» more  VLDB 2007»
15 years 8 months ago
Anytime Measures for Top-k Algorithms
Top-k queries on large multi-attribute data sets are fundamental operations in information retrieval and ranking applications. In this paper, we initiate research on the anytime b...
Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Ni...
120
Voted
WAW
2007
Springer
77views Algorithms» more  WAW 2007»
15 years 8 months ago
Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms
Abstract. This paper describes a technique for reducing the querytime cost of HITS-like ranking algorithm. The basic idea is to compute for each node in the web graph a summary of ...
Sreenivas Gollapudi, Marc Najork, Rina Panigrahy
WINE
2007
Springer
161views Economy» more  WINE 2007»
15 years 8 months ago
New Algorithms for Approximate Nash Equilibria in Bimatrix Games
Abstract. We consider the problem of computing additively approximate Nash equilibria in non-cooperative two-player games. We provide a new polynomial time algorithm that achieves ...
Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis
WINE
2007
Springer
166views Economy» more  WINE 2007»
15 years 8 months ago
Gradient-Based Algorithms for Finding Nash Equilibria in Extensive Form Games
We present a computational approach to the saddle-point formulation for the Nash equilibria of two-person, zero-sum sequential games of imperfect information. The algorithm is a ï¬...
Andrew Gilpin, Samid Hoda, Javier Peña, Tuo...
BROADNETS
2006
IEEE
15 years 8 months ago
Accuracy and Dynamics of Hash-Based Load Balancing Algorithms for Multipath Internet Routing
— This paper studies load balancing for multipath Internet routing. We focus on hash-based load balancing algorithms that work on the flow level to avoid packet reordering which...
Rüdiger Martin, Michael Menth, Michael Hemmke...
« Prev « First page 268 / 14246 Last » Next »