-
1
On Datalog vs Polynomial Time
Veröffentlicht in Journal of computer and system sciences
VolltextArtikel -
2
The complexity of minimizing wire lengths in VLSI layouts
Veröffentlicht in Information processing letters
VolltextArtikel -
3
Polynomial-time implication problems for unary inclusion dependencies
Veröffentlicht in Journal of the ACM
VolltextArtikel -
4
-
5
Inherent Complexity of Recursive Queries
Veröffentlicht in Journal of computer and system sciences
VolltextArtikel -
6
The word and generator problems for lattices
Veröffentlicht in Information and computation
VolltextArtikel -
7
The Traveling Salesman Problem with Many Visits to Few Cities
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
8
On the orthographic dimension of definable sets
Veröffentlicht in Information processing letters
VolltextArtikel -
9
The complexity of evaluating relational queries
Veröffentlicht in Information and control
VolltextArtikel -
10
-
11
Partition semantics for relations
Veröffentlicht in Journal of computer and system sciences
VolltextArtikel -
12
Complete proof systems for algebraic simply-typed terms
Veröffentlicht in LISP pointers
VolltextArtikel -
13
-
14
-
15
-
16
-
17
The complexity of the travelling repairman problem
Veröffentlicht in RAIRO. Informatique théorique et applications
VolltextArtikel -
18
-
19
-
20