Volume 332; Issue 1-3

Theoretical Computer Science

Volume 332; Issue 1-3
1

-Center problems with minimum coverage

Andrew Lim, Brian Rodrigues, Fan Wang, Zhou Xu
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 258 KB
english, 2005
2

On-line vertex-covering

Marc Demange, Vangelis Th. Paschos
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 340 KB
english, 2005
3

Mixed languages

Jean Berstel, Luc Boasson, Michel Latteux
Journal:
Theoretical Computer Science
Year:
2005
File:
PDF, 275 KB
2005
4

New bounds for randomized busing

Steven S. Seiden, Peter P. Chen, R.F. Lax, J. Chen, Guoli Ding
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 249 KB
english, 2005
5

Finite graph automata for linear and boundary graph languages

F.J. Brandenburg, K. Skodinis
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 371 KB
english, 2005
7

Derivatives of rational expressions with multiplicity

Sylvain Lombardy, Jacques Sakarovitch
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 453 KB
english, 2005
8

A lower bound on compression of unknown alphabets

Nikola Jevtić, Alon Orlitsky, Narayana P. Santhanam
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 274 KB
english, 2005
9

On the one-sided crossing minimization in a bipartite graph with large degrees

Hiroshi Nagamochi
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 467 KB
english, 2005
10

Greedy expansions and sets with deleted digits

Marco Pedicini
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 366 KB
english, 2005
12

The wide window string matching algorithm

Longtao He, Binxing Fang, Jie Sui
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 272 KB
english, 2005
13

Resource-sharing system scheduling and circular chromatic number

Hong-Gwa Yeh, Xuding Zhu
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 246 KB
english, 2005
16

Editorial board v-ix

Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 108 KB
english, 2005
17

Author index

Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 181 KB
english, 2005
18

Aspects of shuffle and deletion on trajectories

Lila Kari, Petr Sosík
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 254 KB
english, 2005
19

Determination of Q-convex sets by X-rays

Alain Daurat
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 560 KB
english, 2005
20

A new framework for addressing temporal range queries and some preliminary results

Qingmin Shi, Joseph JaJa
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 217 KB
english, 2005
21

Sequencing by hybridization with errors: handling longer sequences

Dekel Tsur
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 189 KB
english, 2005
22

Weak Muller acceptance conditions for tree automata

Salvatore La Torre, Aniello Murano, Margherita Napoli
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 277 KB
english, 2005
23

Online matching on a line

Bernhard Fuchs, Winfried Hochstättler, Walter Kern
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 243 KB
english, 2005
24

Counting models for 2SAT and 3SAT formulae

Vilhelm Dahllöf, Peter Jonsson, Magnus Wahlström
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 323 KB
english, 2005
25

A note on the Burrows–Wheeler transformation

Maxime Crochemore, Jacques Désarménien, Dominique Perrin
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 159 KB
english, 2005
26

Three-player partizan games

A. Cincotti
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 243 KB
english, 2005
27

Designing small keyboards is hard

Jean Cardinal, Stefan Langerman
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 200 KB
english, 2005
28

Uniformity of quantum circuit families for error-free algorithms

Harumichi Nishimura, Masanao Ozawa
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 215 KB
english, 2005
29

New algorithms for Exact Satisfiability

Jesper Makholm Byskov, Bolette Ammitzbøll Madsen, Bjarke Skjernaa
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 361 KB
english, 2005
30

The Thue–Morse word contains circular power free words of every length

Ali Aberkane, James D. Currie
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 186 KB
english, 2005