Volume 381; Issue 1-3

Theoretical Computer Science

Volume 381; Issue 1-3
1

Finite automata encoding geometric figures

Helmut Jürgensen, Ludwig Staiger, Hideki Yamasaki
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 350 KB
english, 2007
2

From sandpiles to sand automata

Julien Cervelle, Enrico Formenti, Benoît Masson
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 1.12 MB
english, 2007
3

Enumeration and random generation of accessible automata

Frédérique Bassino, Cyril Nicaud
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 508 KB
english, 2007
4

Pushdown dimension

David Doty, Jared Nichols
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 359 KB
english, 2007
7

Block factors of generalized companion matrix pencils

A. Amiraslani, D.A. Aruliah, R.M. Corless
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 336 KB
english, 2007
14

An adversarial queueing model for online server routing

Vincenzo Bonifaci
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 235 KB
english, 2007
15

Editorial Board

Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 68 KB
english, 2007
16

Non-unique probe selection and group testing

Feng Wang, Hongwei David Du, Xiaohua Jia, Ping Deng, Weili Wu, David MacCallum
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 207 KB
english, 2007
17

Optimal routing in double loop networks

Domingo Gómez, Jaime Gutierrez, Álvar Ibeas
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 1.09 MB
english, 2007
19

On a zeta function associated with automata and codes

Sylvain Lavallée, Christophe Reutenauer
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 193 KB
english, 2007
21

Jordan curves with polynomial inverse moduli of continuity

Ker-I Ko, Fuxiang Yu
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 638 KB
english, 2007
22

Algorithms for minimum -connected -tuple dominating set problem

Weiping Shang, Pengjun Wan, Frances Yao, Xiaodong Hu
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 218 KB
english, 2007
23

Every real number greater than 1 is a critical exponent

Dalia Krieger, Jeffrey Shallit
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 332 KB
english, 2007
24

Communication tree problems

Carme Àlvarez, Rafel Cases, Josep Díaz, Jordi Petit, Maria Serna
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 336 KB
english, 2007
25

The linear arboricity of planar graphs with no short cycles

Jian-Liang Wu, Jian-Feng Hou, Gui-Zhen Liu
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 186 KB
english, 2007
26

Minimum light number of lit-only -game on a tree

Xinmao Wang, Yaokun Wu
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 250 KB
english, 2007
27

Approximating the selected-internal Steiner tree

Sun-Yuan Hsieh, Shih-Cheng Yang
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 338 KB
english, 2007