| Publication | Date of Publication | Type |
|---|
Approximation algorithms for a genetic diagnostics problem
Lecture Notes in Computer Science | 2022-08-19 | Paper |
Pattern matching in compressed texts
Lecture Notes in Computer Science | 2017-01-19 | Paper |
Small universal graphs
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
Real-time pattern matching and quasi-real-time construction of suffix trees (preliminary version)
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
Comparison-based search in the presence of errors
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Euler paths in series parallel graphs
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2006-10-25 | Paper |
Algorithms – ESA 2004
Lecture Notes in Computer Science | 2005-08-18 | Paper |
scientific article; zbMATH DE number 2185610 (Why is no real title available?)
| 2005-07-04 | Paper |
scientific article; zbMATH DE number 2080867 (Why is no real title available?)
| 2004-08-04 | Paper |
Optimizing area and aspect ratio in straight-line orthogonal tree drawings
Computational Geometry | 2003-03-10 | Paper |
scientific article; zbMATH DE number 1794218 (Why is no real title available?)
| 2002-09-02 | Paper |
scientific article; zbMATH DE number 1263192 (Why is no real title available?)
| 2002-02-03 | Paper |
scientific article; zbMATH DE number 1306895 (Why is no real title available?)
| 2000-04-26 | Paper |
Compression of Low Entropy Strings with Lempel--Ziv Algorithms
SIAM Journal on Computing | 2000-03-19 | Paper |
scientific article; zbMATH DE number 1222814 (Why is no real title available?)
| 1999-02-14 | Paper |
A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
Journal of the ACM | 1998-02-02 | Paper |
Sorting on a parallel pointer machine with applications to set expression evaluation
Journal of the ACM | 1998-01-21 | Paper |
scientific article; zbMATH DE number 1003250 (Why is no real title available?)
| 1997-11-18 | Paper |
scientific article; zbMATH DE number 910882 (Why is no real title available?)
| 1996-11-04 | Paper |
An ${\mathcal{N} \mathcal{C}}$ Algorithm for Evaluating Monotone Planar Circuits
SIAM Journal on Computing | 1995-06-18 | Paper |
Parallel algorithms for evaluating sequences of set-manipulation operations
Journal of the ACM | 1995-04-10 | Paper |
scientific article; zbMATH DE number 437554 (Why is no real title available?)
| 1994-11-29 | Paper |
scientific article; zbMATH DE number 432842 (Why is no real title available?)
| 1993-10-20 | Paper |
An efficient parallel algorithm for the row minima of a totally monotone matrix
Journal of Algorithms | 1993-01-16 | Paper |
Computing external farthest neighbors for a simple polygon
Discrete Applied Mathematics | 1992-06-25 | Paper |
Optimal tradeoffs for addition on systolic arrays
Algorithmica | 1991-01-01 | Paper |
scientific article; zbMATH DE number 4213451 (Why is no real title available?)
| 1990-01-01 | Paper |
An efficient algorithm for maxdominance, with applications
Algorithmica | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4064466 (Why is no real title available?)
| 1988-01-01 | Paper |
Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel
SIAM Journal on Computing | 1988-01-01 | Paper |
scientific article; zbMATH DE number 4060711 (Why is no real title available?)
| 1988-01-01 | Paper |
Parallel algorithms for planar graph isomorphism and related problems
IEEE Transactions on Circuits and Systems | 1988-01-01 | Paper |
Computing circular separability
Discrete \& Computational Geometry | 1986-01-01 | Paper |
New algorithms for multilink robot arms
Journal of Computer and System Sciences | 1986-01-01 | Paper |
scientific article; zbMATH DE number 3958734 (Why is no real title available?)
| 1986-01-01 | Paper |
A Generalized Dictionary Machine for VLSI
IEEE Transactions on Computers | 1985-01-01 | Paper |
Graph Problems on a Mesh-Connected Processor Array
Journal of the ACM | 1984-01-01 | Paper |
An adversary-based lower bound for sorting
Information Processing Letters | 1981-01-01 | Paper |
Recognition of topological equivalence of patterns by array automata
Journal of Computer and System Sciences | 1980-01-01 | Paper |
A Comparison of Multilevel break and next Statements
Journal of the ACM | 1979-01-01 | Paper |
On independent circuits of a digraph
Journal of Graph Theory | 1977-01-01 | Paper |
PROCESSES AND THEIR INTERACTIONS
Kybernetes | 1976-01-01 | Paper |
scientific article; zbMATH DE number 3573246 (Why is no real title available?)
| 1976-01-01 | Paper |
Speed of Recognition of Context-Free Languages by Array Automata
SIAM Journal on Computing | 1975-01-01 | Paper |
Context-free preserving functions
Mathematical Systems Theory | 1975-01-01 | Paper |
Analysis of structured programs
Journal of Computer and System Sciences | 1974-01-01 | Paper |
On Some Open Problems in the Theory of Cellular Automata
IEEE Transactions on Computers | 1974-01-01 | Paper |
A note on probabilistic input\3-output relations
Information and Control | 1974-01-01 | Paper |
1-way stack automaton with jumps
Journal of Computer and System Sciences | 1974-01-01 | Paper |
Probabilistic automata—a problem of Paz
Information and Control | 1973-01-01 | Paper |
scientific article; zbMATH DE number 3478370 (Why is no real title available?)
| 1973-01-01 | Paper |
String adjunct grammars: II. Equational representation, null symbols, and linguistic relevance
Information and Control | 1972-01-01 | Paper |
String adjunct grammars: I. Local and distributed adjunction
Information and Control | 1972-01-01 | Paper |
