Volume 385; Issue 1-3

Theoretical Computer Science

Volume 385; Issue 1-3
1

Path constraints in semistructured data

Y. André, A.C. Caron, D. Debarbieux, Y. Roos, S. Tison
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 955 KB
english, 2007
5

Multiple genome rearrangement by swaps and by element duplications

V.Yu. Popov
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 251 KB
english, 2007
7

On the fairness and complexity of generalized -in-a-row games

Ming Yu Hsieh, Shi-Chun Tsai
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 1.20 MB
english, 2007
8

A sufficient condition for a planar graph to be class 1

Weifan Wang, Yongzhu Chen
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 282 KB
english, 2007
9

Approximation algorithms for maximum cut with limited unbalance

Giulia Galbiati, Francesco Maffioli
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 535 KB
english, 2007
10

Classification of rotations on the torus

Nicolas Bedaride
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 409 KB
english, 2007
11

On Dejean’s conjecture over large alphabets

Arturo Carpi
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 356 KB
english, 2007
12

Languages with mismatches

C. Epifanio, A. Gabriele, F. Mignosi, A. Restivo, M. Sciortino
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 372 KB
english, 2007
13

Random reals à la Chaitin with or without prefix-freeness

Verónica Becher, Serge Grigorieff
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 271 KB
english, 2007
16

An exact algorithm for the minimum dominating clique problem

Dieter Kratsch, Mathieu Liedloff
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 657 KB
english, 2007
17

Extracting constrained 2-interval subsets in 2-interval sets

Guillaume Blin, Guillaume Fertin, Stéphane Vialette
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 1.59 MB
english, 2007
19

The bipanconnectivity and -panconnectivity of the folded hypercube

Jywe-Fei Fang
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 728 KB
english, 2007
20

Editorial Board

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

On the minimum monochromatic or multicolored subgraph partition problems

Xueliang Li, Xiaoyan Zhang
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 267 KB
english, 2007
23

Partial words and the critical factorization theorem revisited

F. Blanchet-Sadri, Nathan D. Wetzler
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 360 KB
english, 2007