| Publication | Date of Publication | Type |
|---|
Quantization for distributed estimation using neural networks
Information Sciences | 2003-06-09 | Paper |
Computation times of NP sets of different densities
Theoretical Computer Science | 2002-05-13 | Paper |
| On the bisection width of the transposition network | 1997-07-23 | Paper |
| scientific article; zbMATH DE number 922880 (Why is no real title available?) | 1996-11-20 | Paper |
On the power of the linear array architecture for performing tree- structured computations
Journal of Computer and System Sciences | 1995-12-13 | Paper |
Efficient parallel algorithms for bipartite permutation graphs
Networks | 1993-06-29 | Paper |
New lower bounds for parallel computation
Journal of the ACM | 1992-06-25 | Paper |
Parallel recognition of the consecutive ones property with applications
Journal of Algorithms | 1991-01-01 | Paper |
Resource bounds for parallel computation of threshold and symmetric functions
Journal of Computer and System Sciences | 1991-01-01 | Paper |
Efficient parallel algorithms for r-dominating set and p-center problems on trees
Algorithmica | 1990-01-01 | Paper |
On the power of concurrent-write PRAMs with read-only memory
Information and Computation | 1989-01-01 | Paper |
A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar Graphs
SIAM Journal on Computing | 1988-01-01 | Paper |
Binary tree algebraic computation and parallel algorithms for simple graphs
Journal of Algorithms | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4047091 (Why is no real title available?) | 1987-01-01 | Paper |
Parallel recognition and decomposition of two terminal series parallel graphs
Information and Computation | 1987-01-01 | Paper |
Separation and lower bounds for ROM and nondeterministic models of parallel computation
Information and Computation | 1987-01-01 | Paper |
String-matching cannot be done by a two-head one-way deterministic finite automaton
Information Processing Letters | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 4068281 (Why is no real title available?) | 1986-01-01 | Paper |
The generalized Sprague-Grundy function and its invariance under certain mappings
Journal of Combinatorial Theory. Series A | 1986-01-01 | Paper |
Time-space tradeoffs for matrix multiplication and the discrete Fourier transform on any general sequential random-access computer
Journal of Computer and System Sciences | 1984-01-01 | Paper |
On Certain Polynomial-Time Truth-Table Reducibilities of Complete Sets to Sparse Sets
SIAM Journal on Computing | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3845567 (Why is no real title available?) | 1983-01-01 | Paper |
Theory of annihilation games. I
Journal of Combinatorial Theory. Series B | 1982-01-01 | Paper |
Mean flow scheduling and optimal construction of a treelike communication network
Networks | 1981-01-01 | Paper |
Complexity of solving algebraic equations
Information Processing Letters | 1980-01-01 | Paper |
Complexity of problems in games, graphs and algebraic equations
Discrete Applied Mathematics | 1979-01-01 | Paper |
| Three Annihilation Games | 1978-01-01 | Paper |
Theory of annihilation games
Bulletin of the American Mathematical Society | 1976-01-01 | Paper |
