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

Volume 112; Issue 2

Theoretical Computer Science

Volume 112; Issue 2
1

Group presentations, formal languages and characterizations of one-counter groups

Thomas Herbst, Richard M. Thomas
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 1.65 MB
english, 1993
2

Shortest curves in planar regions with curved boundary

Richard D. Bourgin, Sally E. Howe
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 2.70 MB
english, 1993
3

On sparse hard sets for counting classes

Mitsunori Ogiwara, Antoni Lozano
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 1.56 MB
english, 1993
4

Descriptional complexity of context-free grammar forms

Erzsébet Csuhaj-Varjú, Alica Kelemenová
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 818 KB
english, 1993
5

The computational efficacy of finite-field arithmetic

Carl Sturtivant, Gudmund Skovbjerg Frandsen
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 1.14 MB
english, 1993
6

Deciding whether a finite set of words has rank at most two

Jean Néraud
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 1.50 MB
english, 1993
7

Undirected edge geography

Aviezri S Fraenkel, Edward R Scheinerman, Daniel Ullman
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 781 KB
english, 1993
8

Note on the topological structure of random strings

Cristian Calude, Cezar Câmpeanu
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 470 KB
english, 1993
9

A note on simple programs with two variables

Oscar H. Ibarra, Nicholas Q. Trân
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 457 KB
english, 1993
10

Irrational speeds of configurations growth in generalized Pascal triangles

Ivan Korec
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 779 KB
english, 1993
11

The Borel hierarchy is infinite in the class of regular sets of trees

Jerzy Skurczyński
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 353 KB
english, 1993
12

On the randomized construction of the Delaunay tree

Jean-Daniel Boissonnat, Monique Teillaud
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 951 KB
english, 1993
13

On-line algorithms for 2-coloring hypergraphs via chip games

Javed A. Aslam, Aditi Dhagat
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 948 KB
english, 1993
14

Edge separators for graphs of bounded genus with applications

Ondrej Sýkora, Imrich Vrťo
Журнал:
Theoretical Computer Science
Рік:
1993
Мова:
english
Файл:
PDF, 604 KB
english, 1993
15

Author index volume 112 (1993)

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