Volume 389; Issue 1-2

Theoretical Computer Science

Volume 389; Issue 1-2
1

Towards a theory of data entanglement

James Aspnes, Joan Feigenbaum, Aleksandr Yampolskiy, Sheng Zhong
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 467 KB
english, 2007
2

Canonical scattered context generators of sentences with their parses

Alexander Meduna, Jiří Techet
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 251 KB
english, 2007
3

Strict partitions and discrete dynamical systems

Minh Ha Le, Thi Ha Duong Phan
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 427 KB
english, 2007
4

Edge-colouring of regular graphs of large degree

Caterina De Simone, Anna Galluccio
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 411 KB
english, 2007
5

Identity-based ring signatures from RSA

Javier Herranz
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 389 KB
english, 2007
6

Mirror substitutions and palindromic sequences

Bo Tan
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 220 KB
english, 2007
7

Reducing rank-maximal to maximum weight matching

Dimitrios Michail
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 310 KB
english, 2007
8

A solution to the Angel Problem

Oddvar Kloster
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 713 KB
english, 2007
9

The complexity of two problems on arithmetic circuits

Pascal Koiran, Sylvain Perifel
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 279 KB
english, 2007
11

Learning languages from positive data and a limited number of short counterexamples

Sanjay Jain, Efim Kinber
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 522 KB
english, 2007
13

Upward separations and weaker hypotheses in resource-bounded measure

Ryan C. Harkins, John M. Hitchcock
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 269 KB
english, 2007
14

On the complexity of 4-coloring graphs without long induced paths

Van Bang Le, Bert Randerath, Ingo Schiermeyer
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 232 KB
english, 2007
16

NP-hard graph problems and boundary classes of graphs

V.E. Alekseev, R. Boliac, D.V. Korobitsyn, V.V. Lozin
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 394 KB
english, 2007
17

Freeness of partial words

Florin Manea, Robert Mercaş
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 321 KB
english, 2007
18

On the subword complexity of Thue–Morse polynomial extractions

Yossi Moshe
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 336 KB
english, 2007
19

Prefix-free regular languages and pattern matching

Yo-Sub Han, Yajun Wang, Derick Wood
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 480 KB
english, 2007
20

Editorial Board

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

On a class of infinite words with affine factor complexity

Julien Bernat, Zuzana Masáková, Edita Pelantová
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 338 KB
english, 2007
22

Query-point visibility constrained shortest paths in simple polygons

Ramtin Khosravi, Mohammad Ghodsi
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 661 KB
english, 2007
23

On complexity of grammars related to the safety problem

Tomasz Jurdziński
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 404 KB
english, 2007
24

On the hardness of inferring phylogenies from triplet-dissimilarities

Ilan Gronau, Shlomo Moran
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 477 KB
english, 2007
25

Algorithms for terminal Steiner trees

Fábio Viduani Martinez, José Coelho de Pina, José Soares
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 499 KB
english, 2007
26

Relational codes of words

Vesa Halava, Tero Harju, Tomi Kärki
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 462 KB
english, 2007
27

The affix array data structure and its applications to RNA secondary structure analysis

Dirk Strothmann
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 947 KB
english, 2007