×

zbMATH — the first resource for mathematics

Gurari, Eitan M.

Compute Distance To:
Author ID: gurari.eitan-m Recent zbMATH articles by "Gurari, Eitan M."
Published as: Gurari, Eitan M.
Documents Indexed: 19 Publications since 1978

Publications by Year

Citations contained in zbMATH Open

18 Publications have been cited 183 times in 150 Documents Cited by Year
The complexity of decision problems for finite-turn multicounter machines. Zbl 0458.68011
Gurari, Eitan M.; Ibarra, Oscar H.
47
1981
Improved dynamic programming algorithms for bandwidth minimization and the MinCut linear arrangement problem. Zbl 0556.68012
Gurari, Eitan M.; Sudborough, Ivan Hal
28
1984
A note on finite-valued and finitely ambiguous transducers. Zbl 0502.68022
Gurari, Eitan M.; Ibarra, Oscar H.
26
1983
Two-way counter machines and diophantine equations. Zbl 0496.03020
Gurari, Eitan M.; Ibarra, Oscar H.
14
1982
The equivalence problem for deterministic two-way sequential transducers is decidable. Zbl 0486.68037
Gurari, Eitan M.
11
1982
Simple counter machines and number-theoretic problems. Zbl 0426.68036
Gurari, Eitan M.; Ibarra, Oscar H.
9
1979
On deadlock detection in systems of communicating finite state machines. Zbl 0639.68009
Gouda, Mohamed G.; Gurari, Eitan M.; Lai, Ten-Hwang; Rosier, Louis E.
8
1987
An NP-complete number-theoretic problem. Zbl 0407.68053
Gurari, Eitan M.; Ibarra, Oscar H.
8
1979
The complexity of the equivalence problem for simple programs. Zbl 0462.68023
Gurari, Eitan M.; Ibarra, Oscar H.
6
1981
Two-way counter machines and finite-state transducers. Zbl 0565.68049
Gurari, Eitan M.
5
1985
(Semi)alternating stack automata. Zbl 0495.68075
Gurari, Eitan M.; Ibarra, Oscar H.
4
1982
The complexity of the equivalence problem for two characterizations of Presburger sets. Zbl 0454.03005
Gurari, Eitan M.; Ibarra, Oscar H.
4
1981
Path systems: Constructions, solutions and applications. Zbl 0447.68049
Gurari, Eitan M.; Ibarra, Oscar H.
4
1980
Decidable problems for powerful programs. Zbl 0629.68010
Gurari, Eitan M.
3
1985
The complexity of decision problems for finite-turn multicounter machines. Zbl 0482.68043
Gurari, Eitan M.; Ibarra, Oscar H.
2
1981
An NP-complete number-theoretic problem. Zbl 1282.68138
Gurari, Eitan M.; Ibarra, Oscar H.
2
1978
Some simplified undecidable and NP-hard problems for simple programs. Zbl 0469.68051
Gurari, Eitan M.; Ibarra, Oscar H.
1
1982
Some decision problems concerning sequential transducers and checking automata. Zbl 0404.68057
Gurari, Eitan M.; Ibarra, Oscar H.
1
1979
On deadlock detection in systems of communicating finite state machines. Zbl 0639.68009
Gouda, Mohamed G.; Gurari, Eitan M.; Lai, Ten-Hwang; Rosier, Louis E.
8
1987
Two-way counter machines and finite-state transducers. Zbl 0565.68049
Gurari, Eitan M.
5
1985
Decidable problems for powerful programs. Zbl 0629.68010
Gurari, Eitan M.
3
1985
Improved dynamic programming algorithms for bandwidth minimization and the MinCut linear arrangement problem. Zbl 0556.68012
Gurari, Eitan M.; Sudborough, Ivan Hal
28
1984
A note on finite-valued and finitely ambiguous transducers. Zbl 0502.68022
Gurari, Eitan M.; Ibarra, Oscar H.
26
1983
Two-way counter machines and diophantine equations. Zbl 0496.03020
Gurari, Eitan M.; Ibarra, Oscar H.
14
1982
The equivalence problem for deterministic two-way sequential transducers is decidable. Zbl 0486.68037
Gurari, Eitan M.
11
1982
(Semi)alternating stack automata. Zbl 0495.68075
Gurari, Eitan M.; Ibarra, Oscar H.
4
1982
Some simplified undecidable and NP-hard problems for simple programs. Zbl 0469.68051
Gurari, Eitan M.; Ibarra, Oscar H.
1
1982
The complexity of decision problems for finite-turn multicounter machines. Zbl 0458.68011
Gurari, Eitan M.; Ibarra, Oscar H.
47
1981
The complexity of the equivalence problem for simple programs. Zbl 0462.68023
Gurari, Eitan M.; Ibarra, Oscar H.
6
1981
The complexity of the equivalence problem for two characterizations of Presburger sets. Zbl 0454.03005
Gurari, Eitan M.; Ibarra, Oscar H.
4
1981
The complexity of decision problems for finite-turn multicounter machines. Zbl 0482.68043
Gurari, Eitan M.; Ibarra, Oscar H.
2
1981
Path systems: Constructions, solutions and applications. Zbl 0447.68049
Gurari, Eitan M.; Ibarra, Oscar H.
4
1980
Simple counter machines and number-theoretic problems. Zbl 0426.68036
Gurari, Eitan M.; Ibarra, Oscar H.
9
1979
An NP-complete number-theoretic problem. Zbl 0407.68053
Gurari, Eitan M.; Ibarra, Oscar H.
8
1979
Some decision problems concerning sequential transducers and checking automata. Zbl 0404.68057
Gurari, Eitan M.; Ibarra, Oscar H.
1
1979
An NP-complete number-theoretic problem. Zbl 1282.68138
Gurari, Eitan M.; Ibarra, Oscar H.
2
1978
all top 5

Cited by 179 Authors

45 Ibarra, Oscar H.
11 Dang, Zhe
11 McQuillan, Ian
7 Gurari, Eitan M.
6 Sudborough, Ivan Hal
5 Rosier, Louis E.
4 Chan, Tat-Hung
4 Chrobak, Marek
4 Filiot, Emmanuel
4 Karhumaki, Juhani
3 Demri, Stéphane P.
3 Engelfriet, Joost
3 Eremondi, Joey
3 Fischer, Thomas Robert
3 Jiang, Tao
3 Makedon, Fillia
3 Malcher, Andreas
3 Mereghetti, Carlo
3 Monien, Burkhard
3 Palano, Beatrice
3 Raskin, Jean-François
3 Ravikumar, Bala
3 Rytter, Wojciech
3 Su, Jianwen
3 Weber, Andreas
3 Yen, Hsu-Chun
2 Bodlaender, Hans L.
2 Bultan, Tevfik
2 Carton, Olivier
2 Cui, Cewei
2 Culik, Karel II
2 Finkel, Alain
2 Haralambides, James
2 Inoue, Katsushi
2 Kloks, Ton
2 Kratsch, Dieter
2 Leininger, Brian S.
2 Li, Qin
2 Maneth, Sebastian
2 Mazzocchi, Nicolas
2 Rao, M. V. Panduranga
2 Sakarovitch, Jacques
2 Simonson, Shai
2 Trân, Nicholas Q.
1 Abdulla, Parosh Aziz
1 Abraham, Siby
1 Allauzen, Cyril
1 Alur, Rajeev
1 Barth, Dominique
1 Béal, Marie-Pierre
1 Bednárová, Zuzana
1 Ben-Amram, Amir M.
1 Bersani, Marcello M.
1 Boker, Udi
1 Borm, Alfred E.
1 Boysen, Nils
1 Caron, Anne-Cécile
1 Chang, Jik Hyun
1 Chatterjee, Krishnendu
1 Choffrut, Christian
1 Chung, Moon Jung
1 Daley, Mark
1 de Souza, Rodrigo
1 Deshmukh, Jyotirmoy V.
1 Dhar, Amit Kumar
1 Díaz, Josep
1 Dimitrova, Rayna
1 Dudzinski, Krystian
1 Ďuriš, Pavol
1 Evangelist, W. Michael
1 Fachini, Emanuela
1 Feige, Uriel
1 Fellows, Michael Ralph
1 Fernau, Henning
1 Fürer, Martin
1 Füßler, David
1 Galil, Zvi
1 García-González, Carlos G.
1 Gaspers, Serge
1 Geffert, Viliam
1 Gorbunov, Konstantin Yu.
1 Grigorieff, Serge
1 Groz, Benoît
1 Hallett, Michael T.
1 Hao, Jin-Kao
1 Harju, Tero
1 Head, Thomas J.
1 Heiber, Pablo Ariel
1 Henzinger, Thomas A.
1 Hoogeboom, Hendrik Jan
1 Howell, Rodney R.
1 Hutton, William J. III
1 Huynh, Dung T.
1 Imai, Hideki
1 Iyer, S. Purushothaman
1 Jard, Claude
1 Jarominek, Stefan
1 Jecker, Ismaël
1 Jeong, Tae Eui
1 Jéron, Thierry
...and 79 more Authors

Citations by Year