Timothy Ng

According to our database, Timothy Ng authored at least 22 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

A Survey of Undergraduate Theory of Computation Curricula in the United States.

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

Proceedings of the 2024 Working Group Reports on 1st ACM Virtual Global Computing Education Conference, 2024

A Survey of Undergraduate Theory of Computing Curricula.

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

Proceedings of the 2024 ACM Virtual Global Computing Education Conference V. 2, 2024

2021

Conjugate word blending: formal model and experimental implementation by XPCR.

Francesco Bellamoli, Giuditta Franco, Lila Kari, Silvia Lampis, Timothy Ng, Zihao Wang

Nat. Comput., 2021

2020

Word Blending in Formal Languages.

Srujan Kumar Enaganti, Lila Kari, Timothy Ng, Zihao Wang

Fundam. Informaticae, 2020

Descriptional Complexity of Semi-simple Splicing Systems.

Lila Kari, Timothy Ng

Proceedings of the Developments in Language Theory - 24th International Conference, 2020

2019

State Complexity of Pseudocatenation.

Lila Kari, Timothy Ng

Proceedings of the Language and Automata Theory and Applications, 2019

State Complexity of Simple Splicing.

Lila Kari, Timothy Ng

Proceedings of the Descriptional Complexity of Formal Systems, 2019

2018

Word Blending in Formal Languages: The Brangelina Effect.

Srujan Kumar Enaganti, Lila Kari, Timothy Ng, Zihao Wang

Proceedings of the Unconventional Computation and Natural Computation, 2018

Closest Substring Problems for Regular Languages.

Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa

Proceedings of the Developments in Language Theory - 22nd International Conference, 2018

2017

Distances Between Languages: Algorithms and Descriptional Complexity.

Timothy Ng

PhD thesis, 2017

Outfix-guided insertion.

Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa

Theor. Comput. Sci., 2017

Consensus String Problem for Multiple Regular Languages.

Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa

Proceedings of the Language and Automata Theory and Applications, 2017

Relative Prefix Distance Between Languages.

Timothy Ng, David Rappaport, Kai Salomaa

Proceedings of the Developments in Language Theory - 21st International Conference, 2017

State Complexity of Suffix Distance.

Timothy Ng, David Rappaport, Kai Salomaa

Proceedings of the Descriptional Complexity of Formal Systems, 2017

2016

State Complexity of Insertion.

Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa

Int. J. Found. Comput. Sci., 2016

Prefix Distance Between Regular Languages.

Timothy Ng

Proceedings of the Implementation and Application of Automata, 2016

Pseudoknot-Generating Operation.

Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

Outfix-Guided Insertion - (Extended Abstract).

Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa

Proceedings of the Developments in Language Theory - 20th International Conference, 2016

State Complexity of Prefix Distance of Subregular Languages.

Timothy Ng, David Rappaport, Kai Salomaa

Proceedings of the Descriptional Complexity of Formal Systems, 2016

2015

State Complexity of Prefix Distance.

Timothy Ng, David Rappaport, Kai Salomaa

Proceedings of the Implementation and Application of Automata, 2015

State Complexity of Neighbourhoods and Approximate Pattern Matching.

Timothy Ng, David Rappaport, Kai Salomaa

Proceedings of the Developments in Language Theory - 19th International Conference, 2015

Quasi-Distances and Weighted Finite Automata.

Timothy Ng, David Rappaport, Kai Salomaa

Proceedings of the Descriptional Complexity of Formal Systems, 2015