Eitan M. Gurari
Publications by Year
Research Areas
semigroups and automata theory, Computability, Logic, AI Algorithms, Algorithms and Data Compression, DNA and Biological Computing, Mathematics, Computing, and Information Processing
Most-Cited Works
- → Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem(1984)120 cited
- → The complexity of decision problems for finite-turn multicounter machines(1981)120 cited
- → A note on finite-valued and finitely ambiguous transducers(1983)91 cited
- An Introduction to the Theory of Computation(1989)
- → The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable(1982)48 cited
- → On deadlock detection in systems of communicating finite state machines(1987)48 cited
- → Two-Way Counter Machines and Diophantine Equations(1982)40 cited
- → On the Difficulties Involved in the Segmentation of Pictures(1982)37 cited
- → An NP-Complete Number-Theoretic Problem(1979)24 cited
- → Simple counter machines and number-theoretic problems(1979)22 cited