Sam M. Kim

MaRDI QIDQ792090zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An efficient algorithm for local testability problem of finite state automata Lecture Notes in Computer Science	2023-12-12	Paper
Lattice-Based DAPS and Generalizations: Self-enforcement in Signature Schemes	2022-07-01	Paper
A polynomial time algorithm for the local testability problem of deterministic finite automata IEEE Transactions on Computers	2018-09-14	Paper
scientific article; zbMATH DE number 1300962 (Why is no real title available?)	1999-06-16	Paper
scientific article; zbMATH DE number 1088281 (Why is no real title available?)	1998-06-03	Paper
Computational Modeling for Genetic Splicing Systems SIAM Journal on Computing	1998-02-10	Paper
Computing the Order of a Locally Testable Automaton SIAM Journal on Computing	1995-04-06	Paper
scientific article; zbMATH DE number 140486 (Why is no real title available?)	1993-03-28	Paper
A characterization of constant-time cellular automata computation Physica D	1990-01-01	Paper
scientific article; zbMATH DE number 4155920 (Why is no real title available?)	1989-01-01	Paper
scientific article; zbMATH DE number 4115994 (Why is no real title available?)	1986-01-01	Paper
Fast parallel language recognition by cellular automata Theoretical Computer Science	1985-01-01	Paper
Sequential Machine Characterizations of Trellis and Cellular Automata and Applications SIAM Journal on Computing	1985-01-01	Paper
Some characterizations of multihead finite automata Information and Control	1985-01-01	Paper
On space and time efficient TM simulations of some restricted classes of PDA's Information and Control	1985-01-01	Paper
Characterizations and computational complexity of systolic trellis automata Theoretical Computer Science	1984-01-01	Paper
A characterization of systolic binary tree automata and applications Acta Informatica	1984-01-01	Paper
scientific article; zbMATH DE number 3907803 (Why is no real title available?)	1984-01-01	Paper

Research outcomes over time

This page was built for person: Sam M. Kim