Sam M. Kim

18 papers A* 2B 1Misc 2Journal 11Unranked 2
YearRankTypeTitle / Venue / Authors
1997 Misc conf
An Algorithm for Identifying Spliced Languages.
COCOON
Sam M. Kim
1997 J jnl
Computational Modeling for Genetic Splicing Systems.
SIAM J. Comput.
Sam M. Kim
1995 Misc conf
An Efficient Algorithm for Local Testability Problem of Finite State Automata.
COCOON
Sam M. Kim, Robert McNaughton
1994 J jnl
Computing the Order of a Locally Testable Automaton.
SIAM J. Comput.
Sam M. Kim, Robert McNaughton
1991 J jnl
A Polynomial Time Algorithm for the Local Testability Problem of Deterministic Finite Automata.
IEEE Trans. Computers
Sam M. Kim, Robert McNaughton, Robert McCloskey
1991 — conf
Computing the Order of a Locally Testable Automaton.
FSTTCS
Sam M. Kim, Robert McNaughton
1989 B conf
A Polynomial Time Algorithm for the Local Testability Problem of Deterministic Finite Automata.
WADS
Sam M. Kim, Robert McNaughton, Robert McCloskey
1989 — conf
An Upper Bound on the Order of Locally Testable Deterministic Finite Automata.
Optimal Algorithms
Sam M. Kim, Robert McNaughton, Robert McCloskey
1986 J jnl
Designing Systolic Algorithms Using Sequential Machines.
IEEE Trans. Computers
Oscar H. Ibarra, Sam M. Kim, Michael A. Palis
1985 J jnl
Fast Parallel Language Recognition by Cellular Automata.
Theor. Comput. Sci.
Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
1985 J jnl
On Space and Time Efficient TM Simulations of Some Restricted Classes of PDA's
Inf. Control.
Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier
1985 J jnl
Sequential Machine Characterizations of Trellis and Cellular Automata and Applications.
SIAM J. Comput.
Oscar H. Ibarra, Sam M. Kim, Shlomo Moran
1985 J jnl
Some Characterizations of Multihead Finite Automata
Inf. Control.
Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier
1985 J jnl
Some results concerning linear iterative (systolic) arrays.
J. Parallel Distributed Comput.
Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
1984 J jnl
A Characterization of Systolic Binary Tree Automata and Applications.
Acta Informatica
Oscar H. Ibarra, Sam M. Kim
1984 J jnl
Characterizations and Computational Complexity of Systolic Trellis Automata.
Theor. Comput. Sci.
Oscar H. Ibarra, Sam M. Kim
1984 A* conf
Designing Systolic Algorithms Using Sequential Machines
FOCS
Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
1984 A* conf
Space and Time Efficient Simulations and Characterizations of Some Restricted Classes of PDAs.
ICALP
Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier