Sciweavers

DMCCG
2001
Springer
111views Combinatorics» more  DMCCG 2001»
13 years 9 months ago
Mixing Times of Plane Random Rhombus Tilings
Nicolas Destainville
DMCCG
2001
Springer
104views Combinatorics» more  DMCCG 2001»
13 years 9 months ago
Pseudo-Permutations II: Geometry and Representation Theory
François Boulier, Florent Hivert, Daniel Kr...
DMCCG
2001
Springer
113views Combinatorics» more  DMCCG 2001»
13 years 9 months ago
Enumerating Triangulations of Convex Polytopes
Sergei Bespamyatnikh
DMCCG
2001
Springer
124views Combinatorics» more  DMCCG 2001»
13 years 9 months ago
Gardens of Eden and Fixed Points in Sequential Dynamical Systems
Christopher L. Barrett, Harry B. Hunt III, Madhav ...
DMCCG
2001
Springer
119views Combinatorics» more  DMCCG 2001»
13 years 9 months ago
Periodic Patterns in Orbits of Certain Linear Cellular Automata
André Barbé, Fritz von Haeseler
CPM
2001
Springer
98views Combinatorics» more  CPM 2001»
13 years 9 months ago
Regular Expression Searching over Ziv-Lempel Compressed Text
We present a solution to the problem of regular expression searching on compressed text. The format we choose is the Ziv-Lempel family, speci cally the LZ78 and LZW variants. Give...
Gonzalo Navarro
CPM
2001
Springer
130views Combinatorics» more  CPM 2001»
13 years 9 months ago
On-Line Construction of Compact Directed Acyclic Word Graphs
Directed Acyclic Word Graph (DAWG) is a space efficient data structure that supports indices of a string. Compact Directed Acyclic Word Graph (CDAWG) is a more space efficient vari...
Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohar...