73 citations · 721 across the 73 of their papers we have counts for
Showing 2004Show all
3 papers · 1 filter
q-bio.GN2004★ 66 cited
Exact Asymptotic Results for a Model of Sequence Alignment
Satya N. Majumdar, Sergei Nechaev
Finding analytically the statistics of the longest common subsequence (LCS) of a pair of random sequences drawn from c alphabets is a challenging problem in computational evolution…
hep-th2004★ 3 cited
Conformal Geometry and Invariants of 3-strand Brownian Braids
Sergei Nechaev, Raphael Voituriez
We propose a simple geometrical construction of topological invariants of 3-strand Brownian braids viewed as world lines of 3 particles performing independent Brownian motions in t…
cond-mat.stat-mech2004
Topological percolation on a square lattice
S. K. Nechaev, O. A. Vasilyev
We investigate the formation of an infinite cluster of entangled threads in a (2+1)-dimensional system. We demonstrate that topological percolation belongs to the universality clas…