Sciweavers

page 59947 / 60054
» publications
Sort
View
WWW
2004
ACM
16 years 16 days ago
Rank aggregation for meta-search engines
?????????!#"$?%?&'???(?)0132&????46572(481?9?1@%??AB0?&? 5C2D4FEG?9H'???E?D?&I?&2A?P%%?Q?9??4R%?&ST?&%!PU?)'?1?9?DV8WX5?A?&S ??...
Ka Wai Lam, Chi Ho Leung
WWW
2003
ACM
16 years 16 days ago
Efficient URL caching for world wide web crawling
Crawling the web is deceptively simple: the basic algorithm is (a) Fetch a page (b) Parse it to extract all linked URLs (c) For all the URLs not seen before, repeat (a)?(c). Howev...
Andrei Z. Broder, Marc Najork, Janet L. Wiener
WWW
2003
ACM
16 years 16 days ago
Super-peer-based routing and clustering strategies for RDF-based peer-to-peer networks
RDF-based P2P networks have a number of advantages compared with simpler P2P networks such as Napster, Gnutella or with approaches based on distributed indices such as CAN and CHO...
Alexander Löser, Christoph Schmitz, Ingo Brun...
STOC
2009
ACM
271views Algorithms» more  STOC 2009»
16 years 14 days ago
A fast and efficient algorithm for low-rank approximation of a matrix
The low-rank matrix approximation problem involves finding of a rank k version of a m ? n matrix AAA, labeled AAAk, such that AAAk is as "close" as possible to the best ...
Nam H. Nguyen, Thong T. Do, Trac D. Tran
STOC
2009
ACM
168views Algorithms» more  STOC 2009»
16 years 14 days ago
Fault-tolerant spanners for general graphs
The paper concerns graph spanners that are resistant to vertex or edge failures. Given a weighted undirected n-vertex graph G = (V, E) and an integer k 1, the subgraph H = (V, E ...
Shiri Chechik, Michael Langberg, David Peleg, Liam...
« Prev « First page 59947 / 60054 Last » Next »