books search
books
articles search
articles
Donate
Log In
Log In
to access more features
personal recommendations
Telegram Bot
download history
send to Email or Kindle
manage booklists
save to favorites
Personal
Book Requests
Explore
Journals
Contribution
Donate
Litera Library
Donate paper books
Add paper books
Open LITERA Point
Volume 259; Issue 1-2
Main
Theoretical Computer Science
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
Your tags:
english, 2001
2
Applications quasi-affines et pavages du plan discret
Marie-Andrée Jacob-Da Col
Journal:
Theoretical Computer Science
Year:
2001
File:
PDF, 620 KB
Your tags:
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
Your tags:
english, 2001
4
Dynamic algorithms for classes of constraint satisfaction problems
Daniele Frigioni
,
Alberto Marchetti-Spaccamela
,
Umberto Nanni
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 157 KB
Your tags:
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
Your tags:
english, 2001
6
Approximation of some NP-hard optimization problems by finite machines, in probability
Dawei Hong
,
Jean-Camille Birget
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 156 KB
Your tags:
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
Your tags:
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
Your tags:
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
Your tags:
english, 2001
10
Hybrid modes in cooperating distributed grammar systems: internal versus external hybridization
H. Fernau
,
M. Holzer
,
R. Freund
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 162 KB
Your tags:
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
Your tags:
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
Your tags:
english, 2001
13
Alternation for sublogarithmic space-bounded alternating pushdown automata
Jianliang Xu
,
Tsunehiro Yoshinaga
,
Katsushi Inoue
,
Yue Wang
,
Akira Ito
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 160 KB
Your tags:
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
Your tags:
english, 2001
15
Signed genome rearrangement by reversals and transpositions: models and approximations
Guo-Hui Lin
,
Guoliang Xue
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 231 KB
Your tags:
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
Your tags:
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
Your tags:
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
Your tags:
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
Your tags:
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
Your tags:
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
Your tags:
english, 2001
22
Three-part partition games on rectangles
Gerald A. Heuer
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 211 KB
Your tags:
english, 2001
23
Theory of genetic algorithms
Lothar M. Schmitt
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 403 KB
Your tags:
english, 2001
24
Computations with a deck of cards
Anton Stiglic
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 88 KB
Your tags:
english, 2001
25
An efficient algorithm to generate binary sequences for cryptographic purposes
A. Fúster-Sabater
,
L.J. Garcı́a-Villalba
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 100 KB
Your tags:
english, 2001
26
Solution of David Gale's lion and man problem
Jiřı&
,
#x0301
,
Sgall
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 103 KB
Your tags:
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
Your tags:
english, 2001
28
Author index volume 259 (2001)
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 55 KB
Your tags:
english, 2001
29
The complexity of multiple sequence alignment with SP-score that is a metric
Paola Bonizzoni
,
Gianluca Della Vedova
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 235 KB
Your tags:
english, 2001
30
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms
Marek Chrobak
,
Christoph Dürr
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 267 KB
Your tags:
english, 2001
31
NP problems are tractable in the space of cellular automata in the hyperbolic plane
Maurice Margenstern
,
Kenichi Morita
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 417 KB
Your tags:
english, 2001
32
On time optimal solutions of the firing squad synchronization problem for two-dimensional paths
Kojiro Kobayashi
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 229 KB
Your tags:
english, 2001
33
Words and special factors
Arturo Carpi
,
Aldo de Luca
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 274 KB
Your tags:
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
Your tags:
english, 2001
35
Determining presentations of sofic shifts
Paul Trow
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 195 KB
Your tags:
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
Your tags:
english, 2001
1
Follow
this link
or find "@BotFather" bot on Telegram
2
Send /newbot command
3
Specify a name for your chatbot
4
Choose a username for the bot
5
Copy an entire last message from BotFather and paste it here
×
×