Volume 276; Issue 1-2

Theoretical Computer Science

Volume 276; Issue 1-2
1

Polynomial ideals for sandpiles and their Gröbner bases

Robert Cori, Dominique Rossin, Bruno Salvy
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 554 KB
english, 2002
2

Listing all potential maximal cliques of a graph

Vincent Bouchitté, Ioan Todinca
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 155 KB
english, 2002
3

Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs

Gruia Călinescu, Peng-Jun Wan
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 207 KB
english, 2002
5

Does snooping help?

V.V. V'yugin
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 103 KB
english, 2002
6

Binary (generalized) Post Correspondence Problem

Vesa Halava, Tero Harju, Mika Hirvensalo
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 208 KB
english, 2002
7

Parallel communicating grammar systems with bounded resources

Erzsébet Csuhaj-Varjú, György Vaszil
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 134 KB
english, 2002
8

Iterated relabeling tree transducers

Z. Fülöp, A. Terlutte
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 228 KB
english, 2002
9

On the analysis of the (1+1) evolutionary algorithm

Stefan Droste, Thomas Jansen, Ingo Wegener
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 240 KB
english, 2002
10

Smaller solutions for the firing squad

Amber Settle, Janos Simon
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 149 KB
english, 2002
11

Computing similarity between RNA structures

Bin Ma, Lusheng Wang, Kaizhong Zhang
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 231 KB
english, 2002
12

Cryptographically significant Boolean functions with five valued Walsh spectra

Subhamoy Maitra, Palash Sarkar
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 130 KB
english, 2002
13

Decidability of EDT0L structural equivalence

Kai Salomaa, Sheng Yu
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 131 KB
english, 2002
14

Hard variants of stable marriage

David F Manlove, Robert W Irving, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 176 KB
english, 2002
15

Episturmian words and episturmian morphisms

Jacques Justin, Giuseppe Pirillo
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 268 KB
english, 2002
16

A necessary condition for a graph to be the visibility graph of a simple polygon

Chiuyuan Chen
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 122 KB
english, 2002
17

Lower bounds for some decision problems over C

Gregorio Malajovich
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 109 KB
english, 2002
18

Static and dynamic low-congested interval routing schemes

Serafino Cicerone, Gabriele Di Stefano, Michele Flammini
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 408 KB
english, 2002
19

Error-detecting properties of languages

Stavros Konstantinidis, Amber O'Hearn
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 198 KB
english, 2002
20

Sequential grammars and automata with valences

Henning Fernau, Ralf Stiebe
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 232 KB
english, 2002
21

Constant bounds on the moments of the height of binary search trees

J.M. Robson
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 95 KB
english, 2002
22

How to decide continuity of rational functions on infinite words

Christophe Prieur
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 79 KB
english, 2002
23

A comparison of two approaches to pseudorandomness

Yongge Wang
Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 105 KB
english, 2002
24

Author index volume 276 (2002)

Journal:
Theoretical Computer Science
Year:
2002
Language:
english
File:
PDF, 62 KB
english, 2002