Sciweavers

42

DMCCG
2001
Springer

118views Combinatorics» more DMCCG 2001»

Representing Reversible Cellular Automata with Reversible Block Cellular Automata

14 years 4 months ago

Representing Reversible Cellular Automata with Reversible Block Cellular Automata

Download www.univ-orleans.fr

Jérôme Durand-Lose

claim paper

Read More »

28

DMCCG
2001
Springer

111views Combinatorics» more DMCCG 2001»

Mixing Times of Plane Random Rhombus Tilings

14 years 4 months ago

Mixing Times of Plane Random Rhombus Tilings

Download www.univie.ac.at

Nicolas Destainville

claim paper

Read More »

27

DMCCG
2001
Springer

104views Combinatorics» more DMCCG 2001»

Pseudo-Permutations II: Geometry and Representation Theory

14 years 4 months ago

Pseudo-Permutations II: Geometry and Representation Theory

Download www.univie.ac.at

François Boulier, Florent Hivert, Daniel Kr...

claim paper

Read More »

31

DMCCG
2001
Springer

113views Combinatorics» more DMCCG 2001»

Enumerating Triangulations of Convex Polytopes

14 years 4 months ago

Enumerating Triangulations of Convex Polytopes

Download www.emis.de

Sergei Bespamyatnikh

claim paper

Read More »

33

DMCCG
2001
Springer

124views Combinatorics» more DMCCG 2001»

Gardens of Eden and Fixed Points in Sequential Dynamical Systems

14 years 4 months ago

Gardens of Eden and Fixed Points in Sequential Dynamical Systems

Download www.emis.de

Christopher L. Barrett, Harry B. Hunt III, Madhav ...

claim paper

Read More »

22

DMCCG
2001
Springer

119views Combinatorics» more DMCCG 2001»

Periodic Patterns in Orbits of Certain Linear Cellular Automata

14 years 4 months ago

Periodic Patterns in Orbits of Certain Linear Cellular Automata

Download www.emis.de

André Barbé, Fritz von Haeseler

claim paper

Read More »

28

DMCCG
2001
Springer

153views Combinatorics» more DMCCG 2001»

Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions

14 years 4 months ago

Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions

Download www.emis.de

Pierre Arnoux, Valérie Berthé, Hirom...

claim paper

Read More »

32

CPM
2001
Springer

98views Combinatorics» more CPM 2001»

Regular Expression Searching over Ziv-Lempel Compressed Text

14 years 4 months ago

Regular Expression Searching over Ziv-Lempel Compressed Text

Download www.dcc.uchile.cl

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

claim paper

Read More »

32

CPM
2001
Springer

96views Combinatorics» more CPM 2001»

A Fast Algorithm for Optimal Alignment between Similar Ordered Trees

14 years 4 months ago

A Fast Algorithm for Optimal Alignment between Similar Ordered Trees

Download www.df.lth.se

Jesper Jansson, Andrzej Lingas

claim paper

Read More »

33

CPM
2001
Springer

130views Combinatorics» more CPM 2001»

On-Line Construction of Compact Directed Acyclic Word Graphs

14 years 4 months ago

On-Line Construction of Compact Directed Acyclic Word Graphs

Download www.ssp.isee.kyushu-u.ac.jp

Directed Acyclic Word Graph (DAWG) is a space eﬃcient data structure that supports indices of a string. Compact Directed Acyclic Word Graph (CDAWG) is a more space eﬃcient vari...

Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohar...

claim paper

Read More »