Search Sciweavers | Sciweavers

7150 search results - page 47 / 1430

» An Approximation Algorithm for Approximation Rank

click to vote

CIKM
2009
Springer

171views Information Technology» more CIKM 2009»

Effective, design-independent XML keyword search

15 years 3 months ago

Download dais.cs.uiuc.edu

Keyword search techniques that take advantage of XML structure make it very easy for ordinary users to query XML databases, but current approaches to processing these queries rely...

Arash Termehchy, Marianne Winslett

claim paper

Read More »

109

click to vote

APPROX
2009
Springer

142views Algorithms» more APPROX 2009»

Truthful Mechanisms via Greedy Iterative Packing

15 years 7 months ago

Download www.cs.tau.ac.il

An important research thread in algorithmic game theory studies the design of eﬃcient truthful mechanisms that approximate the optimal social welfare. A fundamental question is ...

Chandra Chekuri, Iftah Gamzu

claim paper

Read More »

106

Voted

TREC
2008

156views Information Technology» more TREC 2008»

Weighted PageRank: Cluster-Related Weights

15 years 1 months ago

Download trec.nist.gov

PageRank is a way to rank Web pages taking into account hyper-link structure of the Web. PageRank provides efficient and simple method to find out ranking of Web pages exploiting ...

Danil Nemirovsky, Konstantin Avrachenkov

claim paper

Read More »

click to vote

STOC
2004
ACM

87views Algorithms» more STOC 2004»

Approximation algorithms for deadline-TSP and vehicle routing with time-windows

16 years 24 days ago