Sciweavers

357 search results - page 14 / 72
» Fast Hypergraph Partition
Sort
View
CIKM
2005
Springer
13 years 9 months ago
Fast on-line index construction by geometric partitioning
Inverted index structures are the mainstay of modern text retrieval systems. They can be constructed quickly using off-line mergebased methods, and provide efficient support for ...
Nicholas Lester, Alistair Moffat, Justin Zobel
COMBINATORICS
2004
99views more  COMBINATORICS 2004»
13 years 7 months ago
A Fast Algorithm for MacMahon's Partition Analysis
This paper deals with evaluating constant terms of a special class of rational functions, the Elliott-rational functions. The constant term of such a function can be read off immed...
Guoce Xin
IPPS
2006
IEEE
14 years 1 months ago
Fast distributed graph partition and application
Bilel Derbel, Mohamed Mosbah, Akka Zemmari
CORR
2008
Springer
147views Education» more  CORR 2008»
13 years 7 months ago
C-K-R Partitions of Sparse Graphs
We present fast algorithms for constructing probabilistic embeddings and approximate distance oracles in sparse graphs. The main ingredient is a fast algorithm for sampling the pr...
Manor Mendel, Chaya Schwob
JMLR
2002
157views more  JMLR 2002»
13 years 7 months ago
Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions
This paper introduces the problem of combining multiple partitionings of a set of objects into a single consolidated clustering without accessing the features or algorithms that d...
Alexander Strehl, Joydeep Ghosh