Volume 359; Issue 1-3

Theoretical Computer Science

Volume 359; Issue 1-3
1

On the edge-bandwidth of graph products

József Balogh, Dhruv Mubayi, András Pluhár
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 236 KB
english, 2006
4

Lower bounds for restricted read-once parity branching programs

Matthias Homeister
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 278 KB
english, 2006
5

Petri net reactive modules

Ferucio Laurenţiu Ţiplea, Aurora Ţiplea
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 651 KB
english, 2006
6

Synchronizing groups and automata

Fredrick Arnold, Benjamin Steinberg
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 199 KB
english, 2006
7

Improved bounds and schemes for the declustering problem

Benjamin Doerr, Nils Hebbinghaus, Sören Werth
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 224 KB
english, 2006
8

Multiple points of tilings associated with Pisot numeration systems

Taizo Sadahiro
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 569 KB
english, 2006
10

A note on dimensions of polynomial size circuits

Xiaoyang Gu
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 232 KB
english, 2006
11

Maximal pattern complexity of two-dimensional words

Teturo Kamae, Hui Rao, Yu-Mei Xue
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 253 KB
english, 2006
12

-Spine, 1-bend planarity

Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Matthew Suderman
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 645 KB
english, 2006
13

Vertex disjoint paths on clique-width bounded graphs

Frank Gurski, Egon Wanke
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 265 KB
english, 2006
14

Algorithmic combinatorics based on slicing posets

Vijay K. Garg
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 270 KB
english, 2006
15

Unavoidable sets

Peter M. Higgins, Christopher J. Saker
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 195 KB
english, 2006
16

Rationality of the Möbius function of a composition poset

Anders Björner, Bruce E. Sagan
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 270 KB
english, 2006
17

Asymptotic analysis of a leader election algorithm

Christian Lavault, Guy Louchard
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 268 KB
english, 2006
18

Power domination in block graphs

Guangjun Xu, Liying Kang, Erfang Shan, Min Zhao
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 200 KB
english, 2006
20

DLS-trees: A model of evolutionary scenarios

Paweł Górecki, Jerzy Tiuryn
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 792 KB
english, 2006
21

Distance bounds of -points on hypersurfaces

Sonia Pérez-Díaz, Juana Sendra, J. Rafael Sendra
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 454 KB
english, 2006
22

Completeness in approximation classes beyond APX

Bruno Escoffier, Vangelis Th. Paschos
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 223 KB
english, 2006
23

An efficient approach for the rank aggregation problem

Liviu P. Dinu, Florin Manea
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 173 KB
english, 2006
24

Approximation schemes for scheduling and covering on unrelated machines

Pavlos S. Efraimidis, Paul G. Spirakis
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 308 KB
english, 2006
28

Editorial board v-ix

Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 117 KB
english, 2006
29

Author index

Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 134 KB
english, 2006
31

Completing codes and the Rédei property of groups

Sándor Szabó
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 165 KB
english, 2006
32

Word assembly through minimal forbidden words

Gabriele Fici, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 263 KB
english, 2006
33

Averages of automatic sequences

A. Barbé, F. von Haeseler
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 372 KB
english, 2006
34

The conference call search problem in wireless networks

Leah Epstein, Asaf Levin
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 216 KB
english, 2006