output
20022009
most citedNear linear time algorithm to detect community structures in large-scale networks

3.6k citations

Showing 2008Show all

74 papers · 1 filter

math.NT20081 cited

Number of Irreducible Polynomials and Pairs of Relatively Prime Polynomials in Several Variables over Finite Fields

Xiang-dong Hou, Gary L. Mullen

We discuss several enumerative results for irreducible polynomials of a given degree and pairs of relatively prime polynomials of given degrees in several variables over finite fie…

math.PR20081 cited

A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks

George Kesidis, Takis Konstantopoulos, Perla Sousi

In this paper, we propose a stochastic model for a file-sharing peer-to-peer network which resembles the popular BitTorrent system: large files are split into chunks and a peer can…

math.OA2008

Isomorphism of Hilbert modules over stably finite C*-algebras

Nathanial P. Brown, Alin Ciuperca

It is shown that if A is a stably finite C*-algebra and E is a countably generated Hilbert A-module, then E gives rise to a compact element of the Cuntz semigroup if and only if E…

math.CO20082 cited

The Average Number of Block Interchanges Needed to Sort A Permutation and a recent result of Stanley

Miklos Bona, Ryan Flynn

We use an interesting result of probabilistic flavor concerning the product of two permutations consisting of one cycle each to find an explicit formula for the average number of b…

cs.CC20081 cited

1.25 Approximation Algorithm for the Steiner Tree Problem with Distances One and Two

Piotr Berman, Marek Karpinski, Alex Zelikovsky

We give a 1.25 approximation algorithm for the Steiner Tree Problem with distances one and two, improving on the best known bound for that problem.

math.FA20085 cited

A General Fredholm Theory III: Fredholm Functors and Polyfolds

Helmut Hofer, Kris Wysocki, Eduard Zehnder

We describe a very general (nonlinear) Fredholm theory for a new class of ambient spaces, called polyfolds. The basic feature of these new spaces is that in general they may have l…