Sciweavers

WAW
2004
Springer
178views Algorithms» more  WAW 2004»
15 years 7 months ago
Communities Detection in Large Networks
We develop an algorithm to detect community structure in complex networks. The algorithm is based on spectral methods and takes into account weights and links orientations. Since t...
Andrea Capocci, Vito Domenico Pietro Servedio, Gui...
154
Voted
ASIAN
2004
Springer
180views Algorithms» more  ASIAN 2004»
15 years 7 months ago
Counting by Coin Tossings
Abstract. This text is an informal review of several randomized algorithms that have appeared over the past two decades and have proved instrumental in extracting efficiently quant...
Philippe Flajolet
WEA
2004
Springer
150views Algorithms» more  WEA 2004»
15 years 7 months ago
Increased Bit-Parallelism for Approximate String Matching
Abstract. Bit-parallelism permits executing several operations simultaneously over a set of bits or numbers stored in a single computer word. This technique permits searching for t...
Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Nava...
APPROX
2004
Springer
108views Algorithms» more  APPROX 2004»
15 years 7 months ago
Estimating Frequency Moments of Data Streams Using Random Linear Combinations
The problem of estimating the kth frequency moment Fk for any nonnegative k, over a data stream by looking at the items exactly once as they arrive, was considered in a seminal pap...
Sumit Ganguly
Algorithms
Top of PageReset Settings