The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Eitan M. Gurari: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Eitan M. Gurari, Oscar H. Ibarra
    Two-Way Counter Machines and Diophantine Equations. [Citation Graph (1, 0)][DBLP]
    J. ACM, 1982, v:29, n:3, pp:863-873 [Journal]
  2. Eitan M. Gurari, Oscar H. Ibarra
    The Complexity of Decision Problems for Finite-Turn Multicounter Machines. [Citation Graph (1, 0)][DBLP]
    J. Comput. Syst. Sci., 1981, v:22, n:2, pp:220-229 [Journal]
  3. Eitan M. Gurari
    The Equivalence Problem for Deterministic Two-Way Sequential Transducers Is Decidable [Citation Graph (0, 0)][DBLP]
    FOCS, 1980, pp:83-85 [Conf]
  4. Eitan M. Gurari, Oscar H. Ibarra
    Two-Way Counter Machines and Diophantine Equations [Citation Graph (0, 0)][DBLP]
    FOCS, 1981, pp:45-52 [Conf]
  5. Eitan M. Gurari, Oscar H. Ibarra
    The Complexity of Decision Problems for Finite-Turn Multicounter Machines. [Citation Graph (0, 0)][DBLP]
    ICALP, 1981, pp:495-505 [Conf]
  6. Eitan M. Gurari, Oscar H. Ibarra
    An NP-Complete Number-Theoretic Problem [Citation Graph (0, 0)][DBLP]
    STOC, 1978, pp:205-215 [Conf]
  7. Eitan M. Gurari, Oscar H. Ibarra
    The Complexity of the Equivalence Problem for Counter Machines, Semilinear Sets, and Simple Programs [Citation Graph (0, 0)][DBLP]
    STOC, 1979, pp:142-152 [Conf]
  8. Eitan M. Gurari, Oscar H. Ibarra
    On the Space Complexity of Recursive Algorithms. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1979, v:8, n:5, pp:267-271 [Journal]
  9. Eitan M. Gurari
    Decidable Problems for Powerful Programs [Citation Graph (0, 0)][DBLP]
    J. ACM, 1985, v:32, n:2, pp:466-483 [Journal]
  10. Eitan M. Gurari, Oscar H. Ibarra
    An NP-Complete Number-Theoretic Problem. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1979, v:26, n:3, pp:567-581 [Journal]
  11. Eitan M. Gurari, Oscar H. Ibarra
    The Complexity of the Equivalence Problem for Simple Programs. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1981, v:28, n:3, pp:535-560 [Journal]
  12. Eitan M. Gurari, Ivan Hal Sudborough
    Improved Dynamic Programming Algorithms for Bandwidth Minimization and the MinCut Linear Arrangement Problem. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1984, v:5, n:4, pp:531-546 [Journal]
  13. Eitan M. Gurari, Oscar H. Ibarra
    Some Decision Problems Concerning Sequential Transducers and Checking Automata. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1979, v:18, n:1, pp:18-34 [Journal]
  14. Eitan M. Gurari, Oscar H. Ibarra
    Simple Counter Machines and Number-Theoretic Problems. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1979, v:19, n:2, pp:145-162 [Journal]
  15. Eitan M. Gurari, Oscar H. Ibarra
    (Semi)Alternating Stack Automata. [Citation Graph (0, 0)][DBLP]
    Mathematical Systems Theory, 1982, v:15, n:3, pp:211-224 [Journal]
  16. Eitan M. Gurari, Oscar H. Ibarra
    A Note on Finitely-Valued and Finitely Ambiguous Transducers. [Citation Graph (0, 0)][DBLP]
    Mathematical Systems Theory, 1983, v:16, n:1, pp:61-66 [Journal]
  17. Eitan M. Gurari
    The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1982, v:11, n:3, pp:448-452 [Journal]
  18. Eitan M. Gurari, Oscar H. Ibarra
    Path Systems: Constructions, Solutions and Applications. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1980, v:9, n:2, pp:348-374 [Journal]
  19. Eitan M. Gurari, Oscar H. Ibarra
    The Complexity of the Equivalence Problem for two Characterizations of Presburger Sets. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1981, v:13, n:, pp:295-314 [Journal]
  20. Eitan M. Gurari, Oscar H. Ibarra
    Some Simplified Undecidable and NP-Hard Problems for Simple Programs. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1982, v:17, n:, pp:55-73 [Journal]

Search in 0.004secs, Finished in 0.005secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002