Timothy Ng

33 papers B 1C 9Journal 14Unranked 8
YearRankTypeTitle / Venue / Authors
2024 — conf
A Survey of Undergraduate Theory of Computation Curricula in the United States.
SIGCSE Virtual (Working Group Reports)
Ryan E. Dougherty, Tim Randolph, Tzu-Yi Chen, Jeff Erickson, Matthew Ferland, Dennis Komm, Jonathan Liu, Timothy Ng, Ana Smaranda Sandu, Michael Shindler, Edward Talmage, Thomas Zeume
2024 — conf
A Survey of Undergraduate Theory of Computing Curricula.
SIGCSE Virtual (2)
Ryan E. Dougherty, Tim Randolph, Tzu-Yi Chen, Jeff Erickson, Matthew Ferland, Dennis Komm, Jonathan Liu, Timothy Ng, Seth Poulsen, Smaranda Sandu, Michael Shindler, Edward Talmage, Thomas Zeume
2021 J jnl
Closest substring problems for regular languages.
Theor. Comput. Sci.
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
2021 J jnl
Conjugate word blending: formal model and experimental implementation by XPCR.
Nat. Comput.
Francesco Bellamoli, Giuditta Franco, Lila Kari, Silvia Lampis, Timothy Ng, Zihao Wang
2021 J jnl
Consensus string problem for multiple regular languages.
Inf. Comput.
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
2021 J jnl
Descriptional Complexity of Semi-Simple Splicing Systems.
Int. J. Found. Comput. Sci.
Lila Kari, Timothy Ng
2020 C conf
Descriptional Complexity of Semi-simple Splicing Systems.
DLT
Lila Kari, Timothy Ng
2020 J jnl
Word Blending in Formal Languages.
Fundam. Informaticae
Srujan Kumar Enaganti, Lila Kari, Timothy Ng, Zihao Wang
2019 J jnl
Descriptional Complexity of Semi-Simple Splicing Systems.
CoRR
Lila Kari, Timothy Ng
2019 C conf
State Complexity of Pseudocatenation.
LATA
Lila Kari, Timothy Ng
2019 — conf
State Complexity of Simple Splicing.
DCFS
Lila Kari, Timothy Ng
2019 J jnl
State Complexity of Suffix Distance.
Int. J. Found. Comput. Sci.
Timothy Ng, David Rappaport, Kai Salomaa
2018 C conf
Closest Substring Problems for Regular Languages.
DLT
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
2018 J jnl
State Complexity of Neighbourhoods and Approximate Pattern Matching.
Int. J. Found. Comput. Sci.
Timothy Ng, David Rappaport, Kai Salomaa
2018 — conf
Word Blending in Formal Languages: The Brangelina Effect.
UCNC
Srujan Kumar Enaganti, Lila Kari, Timothy Ng, Zihao Wang
2017 C conf
Consensus String Problem for Multiple Regular Languages.
LATA
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
2017 — —
Distances Between Languages: Algorithms and Descriptional Complexity.
Timothy Ng
2017 J jnl
Outfix-guided insertion.
CoRR
Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa
2017 J jnl
Outfix-guided insertion.
Theor. Comput. Sci.
Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa
2017 J jnl
Pseudoknot-generating operation.
Theor. Comput. Sci.
Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa
2017 — conf
Quasi-Distances and Weighted Finite Automata.
The Role of Theory in Computer Science
Timothy Ng, David Rappaport, Kai Salomaa
2017 C conf
Relative Prefix Distance Between Languages.
DLT
Timothy Ng, David Rappaport, Kai Salomaa
2017 J jnl
State Complexity of Prefix Distance of Subregular Languages.
J. Autom. Lang. Comb.
Timothy Ng, David Rappaport, Kai Salomaa
2017 — conf
State Complexity of Suffix Distance.
DCFS
Timothy Ng, David Rappaport, Kai Salomaa
2017 J jnl
State complexity of prefix distance.
Theor. Comput. Sci.
Timothy Ng, David Rappaport, Kai Salomaa
2016 C conf
Outfix-Guided Insertion - (Extended Abstract).
DLT
Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa
2016 C conf
Prefix Distance Between Regular Languages.
CIAA
Timothy Ng
2016 B conf
Pseudoknot-Generating Operation.
SOFSEM
Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa
2016 J jnl
State Complexity of Insertion.
Int. J. Found. Comput. Sci.
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
2016 — conf
State Complexity of Prefix Distance of Subregular Languages.
DCFS
Timothy Ng, David Rappaport, Kai Salomaa
2015 — conf
Quasi-Distances and Weighted Finite Automata.
DCFS
Timothy Ng, David Rappaport, Kai Salomaa
2015 C conf
State Complexity of Neighbourhoods and Approximate Pattern Matching.
DLT
Timothy Ng, David Rappaport, Kai Salomaa
2015 C conf
State Complexity of Prefix Distance.
CIAA
Timothy Ng, David Rappaport, Kai Salomaa