Sciweavers

273 search results - page 2 / 55
» On periodicity of two-dimensional words
Sort
View
SIAMSC
2010
210views more  SIAMSC 2010»
13 years 9 hour ago
On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe
We consider two-dimensional partitioning of general sparse matrices for parallel sparse matrix-vector multiply operation. We present three hypergraph-partitioning-based methods, ea...
Ümit V. Çatalyürek, Cevdet Aykana...
LATIN
1998
Springer
13 years 9 months ago
Fast Two-Dimensional Approximate Pattern Matching
We address the problem of approximate string matching in two dimensions, that is, to nd a pattern of size m m in a text of size n n with at most k errors (substitutions, insertions...
Ricardo A. Baeza-Yates, Gonzalo Navarro
INFORMATICALT
2000
159views more  INFORMATICALT 2000»
13 years 5 months ago
The Calculation of Electrotonic Potential Half-Time and its Derivative in Respect to Distance in One- and Two-Dimensional RC Med
In this work the analytical expressions of half-time T1/2 and its derivatives in respect to distance T1/2/R in a one-dimensional RC medium (a current electrode has a shape of the s...
Romualdas Veteikis
MMAS
2010
Springer
13 years 1 days ago
An Asymptotic Analysis of the Mean First Passage Time for Narrow Escape Problems: Part I: Two-Dimensional Domains
The mean first passage time (MFPT) is calculated for a Brownian particle in a bounded two-dimensional domain that contains N small nonoverlapping absorbing windows on its boundary....
S. Pillay, Michael J. Ward, A. Peirce, Theodore Ko...
ACL
2012
11 years 7 months ago
Word Epoch Disambiguation: Finding How Words Change Over Time
In this paper we introduce the novel task of “word epoch disambiguation,” defined as the problem of identifying changes in word usage over time. Through experiments run using...
Rada Mihalcea, Vivi Nastase