Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Volume 347; Issue 1-2

Theoretical Computer Science

Volume 347; Issue 1-2
1

A characterization of periodicity of bi-infinite words

Tero Harju, Arto Lepistö, Dirk Nowotka
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 98 KB
english, 2005
2

Resource bounded immunity and simplicity

Tomoyuki Yamakami, Toshio Suzuki
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 435 KB
english, 2005
3

On the relationship between NLC-width and linear NLC-width

Frank Gurski, Egon Wanke
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 192 KB
english, 2005
4

Some necessary clarifications about the chords’ problem and the Partial Digest Problem

A. Daurat, Y. Gérard, M. Nivat
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 120 KB
english, 2005
5

Fuzzy context-free languages—Part 1: Generalized fuzzy context-free grammars

Peter R.J. Asveld
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 289 KB
english, 2005
6

Fuzzy context-free languages—Part 2: Recognition and parsing algorithms

Peter R.J. Asveld
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 260 KB
english, 2005
7

Sequential and indexed two-dimensional combinatorial template matching allowing rotations

Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 344 KB
english, 2005
8

Enumeration of L-convex polyominoes by rows and columns

G. Castiglione, A. Frosini, A. Restivo, S. Rinaldi
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 364 KB
english, 2005
9

Random generation of Q-convex sets

Sara Brunetti, Alain Daurat
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 287 KB
english, 2005
10

Cayley continuants

Emanuele Munarini, Damiano Torri
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 207 KB
english, 2005
12

Positive varieties of tree languages

Tatjana Petković, Saeed Salehi
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 369 KB
english, 2005
13

On converting CNF to DNF

Peter Bro Miltersen, Jaikumar Radhakrishnan, Ingo Wegener
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 168 KB
english, 2005
14

A note on the circuit complexity of PP

N.V. Vinodchandran
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 103 KB
english, 2005
15

Editorial board v-ix

Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 110 KB
english, 2005
16

Reconciling a gene tree to a species tree under the duplication cost model

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 225 KB
english, 2005
17

Additive sparse spanners for graphs with bounded length of largest induced cycle

Victor D. Chepoi, Feodor F. Dragan, Chenyu Yan
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 285 KB
english, 2005
18

Efficient gossip and robust distributed computation

Chryssis Georgiou, Dariusz R. Kowalski, Alexander A. Shvartsman
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 359 KB
english, 2005
19

On Floyd and Rivest's SELECT algorithm

Krzysztof C. Kiwiel
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 311 KB
english, 2005
20

An introduction to periodical discrete sets from a tomographical perspective

Andrea Frosini, Maurice Nivat, Laurent Vuillon
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 246 KB
english, 2005
21

Linear deterministic multi bottom-up tree transducers

Zoltán Fülöp, Armin Kühnemann, Heiko Vogler
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 180 KB
english, 2005
22

Approximation schemes for minimizing total (weighted) completion time with release dates on a batch machine

Zhaohui Liu, T.C. Edwin Cheng
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 159 KB
english, 2005
23

Dependences related to strict binary relations

H.K. Hsiao, Y.T. Yeh, S.S. Yu
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 254 KB
english, 2005
24

There is no efficient reverse derivation mode for discrete derivatives

Éric Schost
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 128 KB
english, 2005
25

--semirings and --semirings

Feng Feng, Xianzhong Zhao, Young Bae Jun
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 112 KB
english, 2005