Volume 259; Issue 1-2

Theoretical Computer Science

Volume 259; Issue 1-2
1

Finding houses and holes in graphs

Chı́nh T. Hoàng, R. Sritharan
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 115 KB
english, 2001
3

Kolmogorov complexity and cellular automata classification

J.-C. Dubacq, B. Durand, E. Formenti
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 131 KB
english, 2001
5

The giant component threshold for random regular graphs with edge faults H. Prodinger

Andreas Goerdt
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 132 KB
english, 2001
7

Nesting of prime substructures in k-ary relations

Paola Bonizzoni, Ross M. McConnell
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 176 KB
english, 2001
8

Concurrent multicast in weighted networks

Gianluca De Marco, Luisa Gargano, Ugo Vaccaro
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 168 KB
english, 2001
9

Decimation-invariant sequences and their automaticity

A. Barbé, G. Skordev
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 327 KB
english, 2001
11

Robust learning with infinite additional information

Susanne Kaufmann, Frank Stephan
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 218 KB
english, 2001
12

Costs of general purpose learning

John Case, Keh-Jiann Chen, Sanjay Jain
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 167 KB
english, 2001
14

Efficient algorithms for chemical threshold testing problems

Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 158 KB
english, 2001
16

Long words: the theory of concatenation and ω-power

Stephen L. Bloom, Christian Choffrut
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 183 KB
english, 2001
17

Monotone term decision lists

David Guijarro, Vı́ctor Lavı́n, Vijay Raghavan
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 196 KB
english, 2001
18

A new method to obtain lower bounds for polynomial evaluation

M. Aldaz, G. Matera, J.L. Montaña, L.M. Pardo
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 175 KB
english, 2001
19

Linear lower bound on degrees of Positivstellensatz calculus proofs for the parity

Dima Grigoriev
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 115 KB
english, 2001
20

A nonadaptive NC checker for permutation group intersection

V. Arvind, Jacobo Torán
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 148 KB
english, 2001
21

Fast algorithms for the Sylvester equation AX−XBT=C

Peter Kirrinnis
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 147 KB
english, 2001
22

Three-part partition games on rectangles

Gerald A. Heuer
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 211 KB
english, 2001
23

Theory of genetic algorithms

Lothar M. Schmitt
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 403 KB
english, 2001
24

Computations with a deck of cards

Anton Stiglic
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 88 KB
english, 2001
26

Solution of David Gale's lion and man problem

Jiřı&amp, #x0301, Sgall
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 103 KB
english, 2001
27

Watson–Crick D0L systems with regular triggers

Juha Honkala, Arto Salomaa
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 100 KB
english, 2001
28

Author index volume 259 (2001)

Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 55 KB
english, 2001
33

Words and special factors

Arturo Carpi, Aldo de Luca
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 274 KB
english, 2001
34

New types of automata to solve fixed point problems

Ines Klimann
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 138 KB
english, 2001
35

Determining presentations of sofic shifts

Paul Trow
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 195 KB
english, 2001
36

On the parallel approximability of a subclass of quadratic programming

Maria Serna, Fatos Xhafa
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 132 KB
english, 2001