Volume 409; Issue 3

Theoretical Computer Science

Volume 409; Issue 3
1

Rectangular polyomino set weak (1, 2)-achievement games

Edgar Fisher, Nándor Sieben
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 880 KB
english, 2008
2

Games to induce specified equilibria

Antoniy Ganchev, Lata Narayanan, Sunil Shende
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 583 KB
english, 2008
3

Sequential vector packing

Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 1.26 MB
english, 2008
5

The pruning-grafting lattice of binary trees

J.L. Baril, J.M. Pallo
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 1.15 MB
english, 2008
6

A quadratic identity for the number of perfect matchings of plane graphs

Weigen Yan, Fuji Zhang
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 535 KB
english, 2008
7

Complexity of question/answer games

Sarmad Abbasi, Numan Sheikh
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 1.79 MB
english, 2008
8

Algorithms for subsequence combinatorics

Cees Elzinga, Sven Rahmann, Hui Wang
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 671 KB
english, 2008
9

Long binary patterns are Abelian 2-avoidable

James D. Currie, Terry I. Visentin
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 790 KB
english, 2008
10

Minimum-cost delegation in service composition

Cagdas E. Gerede, Oscar H. Ibarra, Bala Ravikumar, Jianwen Su
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 1.18 MB
english, 2008
11

Fast and compact regular expression matching

Philip Bille, Martin Farach-Colton
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 775 KB
english, 2008
14

On weighted balls-into-bins games

Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell Martin
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 744 KB
english, 2008
15

Dynamic bin packing of unit fractions items

Joseph Wun-Tat Chan, Tak-Wah Lam, Prudence W.H. Wong
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 537 KB
english, 2008
17

Strategic attack on the shrinking generator

A. Fúster-Sabater, P. Caballero-Gil
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 440 KB
english, 2008
18

Rational subsets of partially reversible monoids

Pedro V. Silva
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 761 KB
english, 2008
19

Generating all permutations by context-free grammars in Greibach normal form

Peter R.J. Asveld
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 961 KB
english, 2008
20

Structural Presburger digit vector automata

Jérôme Leroux
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 808 KB
english, 2008
21

Generalized LCS

Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 877 KB
english, 2008
22

A palindromization map for the free group

Christian Kassel, Christophe Reutenauer
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 635 KB
english, 2008
23

Expanders and time-restricted branching programs

Stasys Jukna
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 431 KB
english, 2008
24

Paths and trails in edge-colored graphs

A. Abouelaoualim, K.Ch. Das, L. Faria, Y. Manoussakis, C. Martinhon, R. Saad
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 1.04 MB
english, 2008
25

Playing with Conway’s problem

Emmanuel Jeandel, Nicolas Ollinger
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 633 KB
english, 2008
26

Quasiperiodic and Lyndon episturmian words

Amy Glen, Florence Levé, Gwénaël Richomme
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 1.49 MB
english, 2008