nr |
titel |
auteur |
tijdschrift |
jaar |
jaarg. |
afl. |
pagina('s) |
type |
1 |
An efficient parallel algorithm for computing a maximal independent set in a hypergraph of dimension 3
|
Dahlhaus, Elias |
|
1992 |
42 |
6 |
p. 309-313 5 p. |
artikel |
2 |
Approximating the minimum-cost maximum flow is P-complete
|
Stein, Clifford |
|
1992 |
42 |
6 |
p. 315-319 5 p. |
artikel |
3 |
Author index volume 42 (1992)
|
|
|
1992 |
42 |
6 |
p. 351-353 3 p. |
artikel |
4 |
Automata network and optimization
|
Goles, Eric |
|
1992 |
42 |
6 |
p. 339-343 5 p. |
artikel |
5 |
Circuit depth relative to a random oracle
|
Miltersen, Peter Bro |
|
1992 |
42 |
6 |
p. 295-298 4 p. |
artikel |
6 |
Computation-universality of one-dimensional one-way reversible cellular automata
|
Morita, Kenichi |
|
1992 |
42 |
6 |
p. 325-329 5 p. |
artikel |
7 |
Computing the shortest diagonal of a monotone polygon in linear time
|
Zhu, Binhai |
|
1992 |
42 |
6 |
p. 303-307 5 p. |
artikel |
8 |
Incorporating negative-weight vertices in certain vertex-search graph algorithms
|
Manacher, Glenn K. |
|
1992 |
42 |
6 |
p. 293-294 2 p. |
artikel |
9 |
On independent spanning trees
|
Khuller, Samir |
|
1992 |
42 |
6 |
p. 321-323 3 p. |
artikel |
10 |
On the equal-subset-sum problem
|
Woeginger, Gerhard J. |
|
1992 |
42 |
6 |
p. 299-302 4 p. |
artikel |
11 |
The implementation of a distribution model for logic programming based on multiple-headed clauses
|
Brogi, Antonio |
|
1992 |
42 |
6 |
p. 331-338 8 p. |
artikel |
12 |
The vertex separation number of a graph equals its path-width
|
Kinnersley, Nancy G. |
|
1992 |
42 |
6 |
p. 345-350 6 p. |
artikel |