BibTeX records: Timothy Ng 0001

download as .bib file

@article{DBLP:journals/iandc/HanKNS21,
  author       = {Yo{-}Sub Han and
                  Sang{-}Ki Ko and
                  Timothy Ng and
                  Kai Salomaa},
  title        = {Consensus string problem for multiple regular languages},
  journal      = {Inf. Comput.},
  volume       = {279},
  pages        = {104615},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.ic.2020.104615},
  doi          = {10.1016/J.IC.2020.104615},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/HanKNS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/KariN21,
  author       = {Lila Kari and
                  Timothy Ng},
  title        = {Descriptional Complexity of Semi-Simple Splicing Systems},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {32},
  number       = {6},
  pages        = {685--711},
  year         = {2021},
  url          = {https://doi.org/10.1142/S0129054121420041},
  doi          = {10.1142/S0129054121420041},
  timestamp    = {Wed, 18 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/KariN21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/BellamoliFKLNW21,
  author       = {Francesco Bellamoli and
                  Giuditta Franco and
                  Lila Kari and
                  Silvia Lampis and
                  Timothy Ng and
                  Zihao Wang},
  title        = {Conjugate word blending: formal model and experimental implementation
                  by {XPCR}},
  journal      = {Nat. Comput.},
  volume       = {20},
  number       = {4},
  pages        = {647--658},
  year         = {2021},
  url          = {https://doi.org/10.1007/s11047-021-09867-x},
  doi          = {10.1007/S11047-021-09867-X},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/nc/BellamoliFKLNW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanKNS21,
  author       = {Yo{-}Sub Han and
                  Sang{-}Ki Ko and
                  Timothy Ng and
                  Kai Salomaa},
  title        = {Closest substring problems for regular languages},
  journal      = {Theor. Comput. Sci.},
  volume       = {862},
  pages        = {144--154},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.tcs.2020.09.005},
  doi          = {10.1016/J.TCS.2020.09.005},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/HanKNS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/EnagantiKNW20,
  author       = {Srujan Kumar Enaganti and
                  Lila Kari and
                  Timothy Ng and
                  Zihao Wang},
  title        = {Word Blending in Formal Languages},
  journal      = {Fundam. Informaticae},
  volume       = {171},
  number       = {1-4},
  pages        = {151--173},
  year         = {2020},
  url          = {https://doi.org/10.3233/FI-2020-1877},
  doi          = {10.3233/FI-2020-1877},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/fuin/EnagantiKNW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Kari020,
  author       = {Lila Kari and
                  Timothy Ng},
  editor       = {Natasa Jonoska and
                  Dmytro Savchuk},
  title        = {Descriptional Complexity of Semi-simple Splicing Systems},
  booktitle    = {Developments in Language Theory - 24th International Conference, {DLT}
                  2020, Tampa, FL, USA, May 11-15, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12086},
  pages        = {150--163},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-48516-0\_12},
  doi          = {10.1007/978-3-030-48516-0\_12},
  timestamp    = {Tue, 26 May 2020 17:27:29 +0200},
  biburl       = {https://dblp.org/rec/conf/dlt/Kari020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/NgRS19,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  title        = {State Complexity of Suffix Distance},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {30},
  number       = {6-7},
  pages        = {1197--1216},
  year         = {2019},
  url          = {https://doi.org/10.1142/S0129054119400355},
  doi          = {10.1142/S0129054119400355},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijfcs/NgRS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/Kari019,
  author       = {Lila Kari and
                  Timothy Ng},
  editor       = {Michal Hospod{\'{a}}r and
                  Galina Jir{\'{a}}skov{\'{a}} and
                  Stavros Konstantinidis},
  title        = {State Complexity of Simple Splicing},
  booktitle    = {Descriptional Complexity of Formal Systems - 21st {IFIP} {WG} 1.02
                  International Conference, {DCFS} 2019, Ko{\v{s}}ice, Slovakia, July
                  17-19, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11612},
  pages        = {197--209},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-23247-4\_15},
  doi          = {10.1007/978-3-030-23247-4\_15},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dcfs/Kari019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Kari019,
  author       = {Lila Kari and
                  Timothy Ng},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Alexander Okhotin and
                  Dana Shapira},
  title        = {State Complexity of Pseudocatenation},
  booktitle    = {Language and Automata Theory and Applications - 13th International
                  Conference, {LATA} 2019, St. Petersburg, Russia, March 26-29, 2019,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11417},
  pages        = {203--214},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-13435-8\_15},
  doi          = {10.1007/978-3-030-13435-8\_15},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Kari019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-02512,
  author       = {Lila Kari and
                  Timothy Ng},
  title        = {Descriptional Complexity of Semi-Simple Splicing Systems},
  journal      = {CoRR},
  volume       = {abs/1909.02512},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.02512},
  eprinttype    = {arXiv},
  eprint       = {1909.02512},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-02512.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/NgRS18,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  title        = {State Complexity of Neighbourhoods and Approximate Pattern Matching},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {29},
  number       = {2},
  pages        = {315--329},
  year         = {2018},
  url          = {https://doi.org/10.1142/S0129054118400099},
  doi          = {10.1142/S0129054118400099},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijfcs/NgRS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/HanK0S18,
  author       = {Yo{-}Sub Han and
                  Sang{-}Ki Ko and
                  Timothy Ng and
                  Kai Salomaa},
  editor       = {Mizuho Hoshi and
                  Shinnosuke Seki},
  title        = {Closest Substring Problems for Regular Languages},
  booktitle    = {Developments in Language Theory - 22nd International Conference, {DLT}
                  2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11088},
  pages        = {392--403},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-98654-8\_32},
  doi          = {10.1007/978-3-319-98654-8\_32},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dlt/HanK0S18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/EnagantiKNW18,
  author       = {Srujan Kumar Enaganti and
                  Lila Kari and
                  Timothy Ng and
                  Zihao Wang},
  editor       = {Susan Stepney and
                  Sergey Verlan},
  title        = {Word Blending in Formal Languages: The Brangelina Effect},
  booktitle    = {Unconventional Computation and Natural Computation - 17th International
                  Conference, {UCNC} 2018, Fontainebleau, France, June 25-29, 2018,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10867},
  pages        = {72--85},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-92435-9\_6},
  doi          = {10.1007/978-3-319-92435-9\_6},
  timestamp    = {Sun, 02 Oct 2022 16:16:37 +0200},
  biburl       = {https://dblp.org/rec/conf/uc/EnagantiKNW18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ca/Ng17,
  author       = {Timothy Ng},
  title        = {Distances Between Languages: Algorithms and Descriptional Complexity},
  school       = {Queen's University at Kingston, Ontario, Canada},
  year         = {2017},
  url          = {https://hdl.handle.net/1974/22018},
  timestamp    = {Wed, 04 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/ca/Ng17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jalc/0001RS17,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  title        = {State Complexity of Prefix Distance of Subregular Languages},
  journal      = {J. Autom. Lang. Comb.},
  volume       = {22},
  number       = {1-3},
  pages        = {169--188},
  year         = {2017},
  url          = {https://doi.org/10.25596/jalc-2017-169},
  doi          = {10.25596/JALC-2017-169},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jalc/0001RS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NgRS17,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  title        = {State complexity of prefix distance},
  journal      = {Theor. Comput. Sci.},
  volume       = {679},
  pages        = {107--117},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.tcs.2016.05.018},
  doi          = {10.1016/J.TCS.2016.05.018},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/NgRS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoHNS17,
  author       = {Da{-}Jung Cho and
                  Yo{-}Sub Han and
                  Timothy Ng and
                  Kai Salomaa},
  title        = {Pseudoknot-generating operation},
  journal      = {Theor. Comput. Sci.},
  volume       = {696},
  pages        = {52--64},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.tcs.2017.07.001},
  doi          = {10.1016/J.TCS.2017.07.001},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/ChoHNS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoHNS17a,
  author       = {Da{-}Jung Cho and
                  Yo{-}Sub Han and
                  Timothy Ng and
                  Kai Salomaa},
  title        = {Outfix-guided insertion},
  journal      = {Theor. Comput. Sci.},
  volume       = {701},
  pages        = {70--84},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.tcs.2017.03.040},
  doi          = {10.1016/J.TCS.2017.03.040},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/ChoHNS17a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/0001RS17,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  editor       = {Stavros Konstantinidis and
                  Nelma Moreira and
                  Rog{\'{e}}rio Reis and
                  Jeffrey O. Shallit},
  title        = {Quasi-Distances and Weighted Finite Automata},
  booktitle    = {The Role of Theory in Computer Science - Essays Dedicated to Janusz
                  Brzozowski},
  pages        = {135--152},
  publisher    = {World Scientific},
  year         = {2017},
  url          = {https://doi.org/10.1142/9789813148208\_0006},
  doi          = {10.1142/9789813148208\_0006},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/0001RS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/0001RS17,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  editor       = {Giovanni Pighizzini and
                  Cezar C{\^{a}}mpeanu},
  title        = {State Complexity of Suffix Distance},
  booktitle    = {Descriptional Complexity of Formal Systems - 19th {IFIP} {WG} 1.02
                  International Conference, {DCFS} 2017, Milano, Italy, July 3-5, 2017,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10316},
  pages        = {287--298},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-60252-3\_23},
  doi          = {10.1007/978-3-319-60252-3\_23},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dcfs/0001RS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/0001RS17,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  editor       = {{\'{E}}milie Charlier and
                  Julien Leroy and
                  Michel Rigo},
  title        = {Relative Prefix Distance Between Languages},
  booktitle    = {Developments in Language Theory - 21st International Conference, {DLT}
                  2017, Li{\`{e}}ge, Belgium, August 7-11, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10396},
  pages        = {284--295},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-62809-7\_21},
  doi          = {10.1007/978-3-319-62809-7\_21},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dlt/0001RS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/HanK0S17,
  author       = {Yo{-}Sub Han and
                  Sang{-}Ki Ko and
                  Timothy Ng and
                  Kai Salomaa},
  editor       = {Frank Drewes and
                  Carlos Mart{\'{\i}}n{-}Vide and
                  Bianca Truthe},
  title        = {Consensus String Problem for Multiple Regular Languages},
  booktitle    = {Language and Automata Theory and Applications - 11th International
                  Conference, {LATA} 2017, Ume{\aa}, Sweden, March 6-9, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10168},
  pages        = {196--207},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-53733-7\_14},
  doi          = {10.1007/978-3-319-53733-7\_14},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/HanK0S17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChoH0S17,
  author       = {Da{-}Jung Cho and
                  Yo{-}Sub Han and
                  Timothy Ng and
                  Kai Salomaa},
  title        = {Outfix-guided insertion},
  journal      = {CoRR},
  volume       = {abs/1707.04651},
  year         = {2017},
  url          = {http://arxiv.org/abs/1707.04651},
  eprinttype    = {arXiv},
  eprint       = {1707.04651},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ChoH0S17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HanKNS16,
  author       = {Yo{-}Sub Han and
                  Sang{-}Ki Ko and
                  Timothy Ng and
                  Kai Salomaa},
  title        = {State Complexity of Insertion},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {27},
  number       = {7},
  pages        = {863--878},
  year         = {2016},
  url          = {https://doi.org/10.1142/S0129054116500349},
  doi          = {10.1142/S0129054116500349},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/HanKNS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/0001RS16,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  editor       = {Cezar C{\^{a}}mpeanu and
                  Florin Manea and
                  Jeffrey O. Shallit},
  title        = {State Complexity of Prefix Distance of Subregular Languages},
  booktitle    = {Descriptional Complexity of Formal Systems - 18th {IFIP} {WG} 1.2
                  International Conference, {DCFS} 2016, Bucharest, Romania, July 5-8,
                  2016. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9777},
  pages        = {192--204},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-41114-9\_15},
  doi          = {10.1007/978-3-319-41114-9\_15},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dcfs/0001RS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/ChoH0S16,
  author       = {Da{-}Jung Cho and
                  Yo{-}Sub Han and
                  Timothy Ng and
                  Kai Salomaa},
  editor       = {Srecko Brlek and
                  Christophe Reutenauer},
  title        = {Outfix-Guided Insertion - (Extended Abstract)},
  booktitle    = {Developments in Language Theory - 20th International Conference, {DLT}
                  2016, Montr{\'{e}}al, Canada, July 25-28, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9840},
  pages        = {102--113},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-662-53132-7\_9},
  doi          = {10.1007/978-3-662-53132-7\_9},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dlt/ChoH0S16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/ChoH0S16,
  author       = {Da{-}Jung Cho and
                  Yo{-}Sub Han and
                  Timothy Ng and
                  Kai Salomaa},
  editor       = {Rusins Martins Freivalds and
                  Gregor Engels and
                  Barbara Catania},
  title        = {Pseudoknot-Generating Operation},
  booktitle    = {{SOFSEM} 2016: Theory and Practice of Computer Science - 42nd International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Harrachov, Czech Republic, January 23-28, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9587},
  pages        = {241--252},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-662-49192-8\_20},
  doi          = {10.1007/978-3-662-49192-8\_20},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/ChoH0S16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/Ng16,
  author       = {Timothy Ng},
  editor       = {Yo{-}Sub Han and
                  Kai Salomaa},
  title        = {Prefix Distance Between Regular Languages},
  booktitle    = {Implementation and Application of Automata - 21st International Conference,
                  {CIAA} 2016, Seoul, South Korea, July 19-22, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9705},
  pages        = {224--235},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-40946-7\_19},
  doi          = {10.1007/978-3-319-40946-7\_19},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wia/Ng16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/NgRS15,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  editor       = {Jeffrey O. Shallit and
                  Alexander Okhotin},
  title        = {Quasi-Distances and Weighted Finite Automata},
  booktitle    = {Descriptional Complexity of Formal Systems - 17th International Workshop,
                  {DCFS} 2015, Waterloo, ON, Canada, June 25-27, 2015. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9118},
  pages        = {209--219},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-19225-3\_18},
  doi          = {10.1007/978-3-319-19225-3\_18},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dcfs/NgRS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/NgRS15,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  editor       = {Igor Potapov},
  title        = {State Complexity of Neighbourhoods and Approximate Pattern Matching},
  booktitle    = {Developments in Language Theory - 19th International Conference, {DLT}
                  2015, Liverpool, UK, July 27-30, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9168},
  pages        = {389--400},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-21500-6\_31},
  doi          = {10.1007/978-3-319-21500-6\_31},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dlt/NgRS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/NgRS15,
  author       = {Timothy Ng and
                  David Rappaport and
                  Kai Salomaa},
  editor       = {Frank Drewes},
  title        = {State Complexity of Prefix Distance},
  booktitle    = {Implementation and Application of Automata - 20th International Conference,
                  {CIAA} 2015, Ume{\aa}, Sweden, August 18-21, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9223},
  pages        = {238--249},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-22360-5\_20},
  doi          = {10.1007/978-3-319-22360-5\_20},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wia/NgRS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics