The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

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

Publications of Author

  1. Sam M. Kim
    An Algorithm for Identifying Spliced Languages. [Citation Graph (0, 0)][DBLP]
    COCOON, 1997, pp:403-411 [Conf]
  2. Sam M. Kim, Robert McNaughton
    An Efficient Algorithm for Local Testability Problem of Finite State Automata. [Citation Graph (0, 0)][DBLP]
    COCOON, 1995, pp:597-606 [Conf]
  3. Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
    Designing Systolic Algorithms Using Sequential Machines [Citation Graph (0, 0)][DBLP]
    FOCS, 1984, pp:46-55 [Conf]
  4. Sam M. Kim, Robert McNaughton
    Computing the Order of a Locally Testable Automaton. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1991, pp:186-211 [Conf]
  5. Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier
    Space and Time Efficient Simulations and Characterizations of Some Restricted Classes of PDAs. [Citation Graph (0, 0)][DBLP]
    ICALP, 1984, pp:247-259 [Conf]
  6. Sam M. Kim, Robert McNaughton, Robert McCloskey
    An Upper Bound on the Order of Locally Testable Deterministic Finite Automata. [Citation Graph (0, 0)][DBLP]
    Optimal Algorithms, 1989, pp:48-65 [Conf]
  7. Sam M. Kim, Robert McNaughton, Robert McCloskey
    A Polynomial Time Algorithm for the Local Testability Problem of Deterministic Finite Automata. [Citation Graph (0, 0)][DBLP]
    WADS, 1989, pp:420-436 [Conf]
  8. Oscar H. Ibarra, Sam M. Kim
    A Characterization of Systolic Binary Tree Automata and Applications. [Citation Graph (0, 0)][DBLP]
    Acta Inf., 1984, v:21, n:, pp:193-207 [Journal]
  9. Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier
    Some Characterizations of Multihead Finite Automata [Citation Graph (0, 0)][DBLP]
    Information and Control, 1985, v:67, n:1-3, pp:114-125 [Journal]
  10. Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier
    On Space and Time Efficient TM Simulations of Some Restricted Classes of PDA's [Citation Graph (0, 0)][DBLP]
    Information and Control, 1985, v:67, n:1-3, pp:126-143 [Journal]
  11. Sam M. Kim
    Computational Modeling for Genetic Splicing Systems. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1997, v:26, n:5, pp:1284-1309 [Journal]
  12. Oscar H. Ibarra, Sam M. Kim, Shlomo Moran
    Sequential Machine Characterizations of Trellis and Cellular Automata and Applications. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1985, v:14, n:2, pp:426-447 [Journal]
  13. Sam M. Kim, Robert McNaughton
    Computing the Order of a Locally Testable Automaton. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1994, v:23, n:6, pp:1193-1215 [Journal]
  14. Oscar H. Ibarra, Sam M. Kim, Michael A. Palis
    Designing Systolic Algorithms Using Sequential Machines. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Computers, 1986, v:35, n:6, pp:531-542 [Journal]
  15. Sam M. Kim, Robert McNaughton, Robert McCloskey
    A Polynomial Time Algorithm for the Local Testability Problem of Deterministic Finite Automata. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Computers, 1991, v:40, n:10, pp:1087-1093 [Journal]
  16. Oscar H. Ibarra, Sam M. Kim
    Characterizations and Computational Complexity of Systolic Trellis Automata. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1984, v:29, n:, pp:123-153 [Journal]
  17. Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
    Fast Parallel Language Recognition by Cellular Automata. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1985, v:41, n:, pp:231-246 [Journal]

Search in 0.002secs, Finished in 0.003secs
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