Volume 319; Issue 1-3

Main
Theoretical Computer Science
Volume 319; Issue 1-3

Theoretical Computer Science

Volume 319; Issue 1-3

1

On unique graph 3-colorability and parsimonious reductions in the plane

Régis Barbanchon

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 458 KB

english, 2004

2

The NP-completeness of a tomographical problem on bicolored domino tilings

A. Frosini, G. Simi

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 197 KB

english, 2004

3

The number of binary words avoiding abelian fourth powers grows exponentially

James D. Currie

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 180 KB

english, 2004

4

A symbolical algorithm on additive basis and double-loop networks

F. Aguiló, D. Arteaga, I. Diego

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 275 KB

english, 2004

5

Counting lattice paths taking steps in infinitely many directions under special access restrictions

Katherine Humphreys, Heinrich Niederhausen

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 321 KB

english, 2004

6

Leader election in plane cellular automata, only with left–right global convention

Codrin Nichitiu, Christophe Papazian, Eric Rémila

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 299 KB

english, 2004

7

A q-enumeration of convex polyominoes by the festoon approach

Svjetlan Feretić

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 436 KB

english, 2004

8

Distribution results for low-weight binary representations for pairs of integers

Peter J. Grabner, Clemens Heuberger, Helmut Prodinger

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 483 KB

english, 2004

9

Symmetry groups for beta-lattices

Avi Elkharrat, Christiane Frougny, Jean-Pierre Gazeau, Jean-Louis Verger-Gaugry

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 417 KB

english, 2004

10

Canonical substitutions tilings of Ammann–Beenker type

E.O. Harriss, J.S.W. Lamb

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 1.60 MB

english, 2004

11

Connectivity of discrete planes

Valentin E. Brimkov, Reneta P. Barneva

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 340 KB

english, 2004

12

Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines

Jean-Charles Delvenne, Vincent D. Blondel

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 312 KB

english, 2004

13

Algebraic and model-theoretic properties of tilings

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 325 KB

english, 2004

14

Domino tilings and related models: space of configurations of domains with holes

Sébastien Desreux, Martin Matamala, Ivan Rapaport, Eric Rémila

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 363 KB

english, 2004

15

Tilings with trichromatic colored-edges triangles

Olivier Bodini, Eric Rémila

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 353 KB

english, 2004

16

Applications of graphical condensation for enumerating matchings and tilings

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 360 KB

english, 2004

17

Tilings of rectangles with T-tetrominoes

Michael Korn, Igor Pak

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 346 KB

english, 2004

18

A formula for the number of tilings of an octagon by rhombi

N. Destainville, R. Mosseri, F. Bailly

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 342 KB

english, 2004

19

Periodicity and local complexity

Anthony Quas, Luca Zamboni

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 236 KB

english, 2004

20

Editorial board v-ix

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 107 KB

english, 2004

21

Author index

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 176 KB

english, 2004

22

Identifying codes in some subgraphs of the square lattice

Marc Daniel, Sylvain Gravier, Julien Moncel

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 374 KB

english, 2004

23

Distance graph on Zn with ℓ1 norm

Zoltán Füredi, Jeong-Hyun Kang

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 232 KB

english, 2004

24

Lattices and multi-dimensional words

Valérie Berthé, Robert Tijdeman

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 382 KB

english, 2004

25

Two-dimensional iterated morphisms and discrete planes

Pierre Arnoux, Valérie Berthé, Anne Siegel

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 570 KB

english, 2004

26

Foreword

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 126 KB

english, 2004

27

Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 312 KB

english, 2004

28

Connectivity of discrete planes

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 340 KB

english, 2004

29

Tilings with trichromatic colored-edges triangles

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 353 KB

english, 2004

30

Two-dimensional iterated morphisms and discrete planes

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 570 KB

english, 2004

31

Canonical substitutions tilings of Ammann?Beenker type

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 1.60 MB

english, 2004

32

Counting lattice paths taking steps in infinitely many directions under special access restrictions

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 321 KB

english, 2004

33

Identifying codes in some subgraphs of the square lattice

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 374 KB

english, 2004

34

Tilings of rectangles with T-tetrominoes

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 346 KB

english, 2004

35

Foreword

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 126 KB

english, 2004

36

Algebraic and model-theoretic properties of tilings

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 325 KB

english, 2004

37

A formula for the number of tilings of an octagon by rhombi

DESTAINVILLE, N

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 342 KB

english, 2004

38

The number of binary words avoiding abelian fourth powers grows exponentially

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 180 KB

english, 2004

39

Periodicity and local complexity

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 236 KB

english, 2004

40

Distribution results for low-weight binary representations for pairs of integers

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 483 KB

english, 2004

41

Applications of graphical condensation for enumerating matchings and tilings

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 360 KB

english, 2004

42

Domino tilings and related models: space of configurations of domains with holes*1

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 363 KB

english, 2004

43

A symbolical algorithm on additive basis and double-loop networks*1

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 275 KB

english, 2004

44

On unique graph 3-colorability and parsimonious reductions in the plane

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 458 KB

english, 2004

45

Lattices and multi-dimensional words

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 382 KB

english, 2004

46

Symmetry groups for beta-lattices

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 417 KB

english, 2004

47

The NP-completeness of a tomographical problem on bicolored domino tilings

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 197 KB

english, 2004

48

A q-enumeration of convex polyominoes by the festoon approach

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 436 KB

english, 2004

49

Leader election in plane cellular automata, only with left?right global convention

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 299 KB

english, 2004

50

Distance graph on with $ell;1 norm

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 232 KB

english, 2004