@book(hurskainen2023rule, author = {Lene Antonsen and Erik Axelson and Eckhard Bick and Børre Gaup and Sam Hardwick and Hiovain-Asikainen, Katri and Arvi Hurskainen and Fred Karlsson and Kimmo Koskenniemi and Krister Lindén and Inari Listenmaa and Inga Mikkelsen and Sjur Nørstebø Moshagen and Flammie A Pirinen and Aarne Ranta and Jack Rueter and Daniel G. Swanson and Trond Trosterud and Linda Wiechetek}, year = {2023}, title = {Rule-Based Language Technology}, series = {NEJLT Monographs}, volume = {2}, publisher = {Northern European Association for Language Technology (NEALT)}, url = {http://hdl.handle.net/10062/89595}, ) @article(DBLP:journals/ijfcs/Badr09, author = {Andrew Badr}, year = {2009}, title = {{HYPER-MINIMIZATION} {IN} O(n${}^{\mbox{2}}$)}, journal = {Int. J. Found. Comput. Sci.}, volume = {20}, number = {4}, pages = {735--746}, doi = {10.1142/S012905410900684X}, ) @inproceedings(banarescu.etal:13, author = {Laura Banarescu and Claire Bonial and Shu Cai and Madalina Georgescu and Kira Griffitt and Ulf Hermjakob and Kevin Knight and Philipp Koehn and Martha Palmer and Nathan Schneider}, year = {2013}, title = {Abstract Meaning Representation for Sembanking}, booktitle = {Proc.\ 7th Linguistic Annotation Workshop, ACL~2013 Workshop}, ) @article(DBLP:journals/jgaa/BestW22, author = {Darcy Best and Max Ward}, year = {2022}, title = {A faster algorithm for maximum independent set on interval filament graphs}, journal = {J. Graph Algorithms Appl.}, volume = {26}, number = {1}, pages = {199--205}, doi = {10.7155/JGAA.00588}, ) @article(journals/iandc/BlumDrewes2019, author = {Johannes Blum and Frank Drewes}, year = {2019}, title = {Language theoretic properties of regular {DAG} languages}, journal = {Inf. Comput.}, volume = {265}, pages = {57--76}, doi = {10.1016/j.ic.2017.07.011}, url = {https://doi.org/10.1016/j.ic.2017.07.011}, ) @article(DBLP:journals/ijon/BoccatoFDT24, author = {Tommaso Boccato and Matteo Ferrante and Andrea Duggento and Nicola Toschi}, year = {2024}, title = {4Ward: {A} relayering strategy for efficient training of arbitrarily complex directed acyclic graphs}, journal = {Neurocomputing}, volume = {568}, pages = {127058}, doi = {10.1016/J.NEUCOM.2023.127058}, ) @article(DBLP:journals/mmor/Braess68, author = {Dietrich Braess}, year = {1968}, title = {{\"{U}}ber ein Paradoxon aus der Verkehrsplanung}, journal = {Unternehmensforschung}, volume = {12}, number = {1}, pages = {258--268}, doi = {10.1007/BF01918335}, ) @article(DBLP:journals/coling/ChiangDGLS18, author = {David Chiang and Frank Drewes and Daniel Gildea and Adam Lopez and Giorgio Satta}, year = {2018}, title = {Weighted {DAG} Automata for Semantic Graphs}, journal = {Computational Linguistics}, volume = {44}, number = {1}, doi = {10.1162/COLI_a_00309}, ) @inproceedings(damonte2018cross-lingual, author = {Marco Damonte and Shay B. Cohen}, year = {2018}, title = {Cross-lingual Abstract Meaning Representation Parsing}, booktitle = {Proceedings of {NAACL}}, doi = {10.18653/v1/N18-1104}, ) @inproceedings(damonte2017incrememntal, author = {Marco Damonte and Shay B. Cohen and Giorgio Satta}, year = {2017}, title = {An Incremental Parser for Abstract Meaning Representation}, booktitle = {Proceedings of {EACL}}, doi = {10.18653/v1/E17-1051}, ) @article(DBLP:journals/spe/DiasPDA14, author = {Martin Dias and Mariano Martinez Peck and St{\'{e}}phane Ducasse and Gabriela Ar{\'{e}}valo}, year = {2014}, title = {Fuel: a fast general purpose object graph serializer}, journal = {Softw. Pract. Exp.}, volume = {44}, number = {4}, pages = {433--453}, doi = {10.1002/SPE.2136}, ) @inproceedings(DBLP:conf/mol/Drewes17, author = {Frank Drewes}, year = {2017}, title = {{DAG} Automata for Meaning Representation}, editor = {Makoto Kanazawa and Philippe de Groote and Mehrnoosh Sadrzadeh}, booktitle = {Proceedings of the 15th Meeting on the Mathematics of Language, {MOL} 2017, London, UK, July 13-14, 2017}, publisher = {{ACL}}, pages = {88--99}, doi = {10.18653/v1/w17-3409}, ) @article(daggrammar, author = {Frank Drewes}, year = {2017}, title = {On {DAG} Languages and {DAG} Transducers}, journal = {Bulletin of the {EATCS}}, volume = {121}, ) @inproceedings(pirinen2014hyper, author = {Senka Drobac and Krister Lind{\'{e}}n and Tommi A. Pirinen and Miikka Silfverberg}, year = {2014}, title = {Heuristic Hyper-minimization of Finite State Lexicons}, editor = {Nicoletta Calzolari and Khalid Choukri and Thierry Declerck and Hrafn Loftsson and Bente Maegaard and Joseph Mariani and Asunci{\'{o}}n Moreno and Jan Odijk and Stelios Piperidis}, booktitle = {Proceedings of the Ninth International Conference on Language Resources and Evaluation, {LREC} 2014, Reykjavik, Iceland, May 26-31, 2014}, publisher = {European Language Resources Association {(ELRA)}}, pages = {3319--3324}, url = {http://www.lrec-conf.org/proceedings/lrec2014/summaries/784.html}, ) @inproceedings(chordpath19, author = {Vida Dujmovic and Pat Morin}, year = {2019}, title = {Dual Circumference and Collinear Sets}, editor = {Gill Barequet and Yusu Wang}, booktitle = {35th International Symposium on Computational Geometry, SoCG 2019, June 18-21, 2019, Portland, Oregon, {USA}}, series = {LIPIcs}, volume = {129}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, pages = {29:1--29:17}, doi = {10.4230/LIPIcs.SoCG.2019.29}, ) @article(DBLP:journals/pr/DuttaLP13, author = {Anjan Dutta and Josep Llad{\'{o}}s and Umapada Pal}, year = {2013}, title = {A symbol spotting approach in graphical documents by hashing serialized graphs}, journal = {Pattern Recognit.}, volume = {46}, number = {3}, pages = {752--768}, doi = {10.1016/J.PATCOG.2012.10.003}, ) @inbook(hfst2023, author = {Krister Lindén Erik Axelson, Sam Hardwick}, year = {2023}, title = {HFST Training Environment and Recent Additions (61-69) pdf}, pages = {60--69}, volume = {2}, editor = {Hurskainen}, url = {http://hdl.handle.net/10062/89595}, ) @article(DBLP:journals/tcs/Fujiyoshi10, author = {Akio Fujiyoshi}, year = {2010}, title = {Recognition of directed acyclic graphs by spanning tree automata}, journal = {Theor. Comput. Sci.}, volume = {411}, number = {38-39}, pages = {3493--3506}, doi = {10.1016/j.tcs.2010.06.006}, ) @article(DBLP:journals/corr/GharaibehSCR13, author = {Abdullah Gharaibeh and Santos{-}Neto, Elizeu and Lauro Beltr{\~{a}}o Costa and Matei Ripeanu}, year = {2013}, title = {Efficient Large-Scale Graph Processing on Hybrid {CPU} and {GPU} Systems}, journal = {CoRR}, volume = {abs/1312.3018}, eprint = {1312.3018}, ) @inproceedings(DBLP:conf/gg/HabelK86, author = {Annegret Habel and Hans{-}J{\"{o}}rg Kreowski}, year = {1986}, title = {May we introduce to you: hyperedge replacement}, editor = {Hartmut Ehrig and Manfred Nagl and Grzegorz Rozenberg and Azriel Rosenfeld}, booktitle = {Graph-Grammars and Their Application to Computer Science, 3rd International Workshop, Warrenton, Virginia, USA, December 2-6, 1986}, series = {Lecture Notes in Computer Science}, volume = {291}, publisher = {Springer}, pages = {15--26}, doi = {10.1007/3-540-18771-5\_41}, ) @article(kamimura-slutzki:81, author = {Tsutomu Kamimura and Giora Slutzki}, year = {1981}, title = {Parallel and Two-Way Automata on Directed Ordered Acyclic Graphs}, journal = {Information and Control}, volume = {49}, pages = {10--51}, doi = {10.1016/S0019-9958(81)90438-1}, ) @article(kamimura-slutzki:82, author = {Tsutomu Kamimura and Giora Slutzki}, year = {1982}, title = {Transductions of Dags and Trees}, journal = {Mathematical Systems Theory}, volume = {15}, number = {3}, pages = {225--249}, doi = {10.1007/BF01786981}, ) @inproceedings(linden2009weighting, author = {Krister Lind{\'e}n and Tommi Pirinen}, year = {2009}, title = {Weighting finite-state morphological analyzers using hfst tools}, booktitle = {Finite-State Methods and Natural Language Processing-FSMNLP 2009 Eight International Workshop}, ) @article(DBLP:journals/ijfcs/MalettiQ11, author = {Andreas Maletti and Daniel Quernheim}, year = {2011}, title = {Optimal Hyper-Minimization}, journal = {Int. J. Found. Comput. Sci.}, volume = {22}, number = {8}, pages = {1877--1891}, doi = {10.1142/S0129054111009094}, ) @inproceedings(DBLP:conf/atmos/MatsubayashiS23, author = {Akira Matsubayashi and Yushi Saito}, year = {2023}, title = {A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox}, editor = {Daniele Frigioni and Philine Schiewe}, booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, {ATMOS} 2023, September 7-8, 2023, Amsterdam, The Netherlands}, series = {OASIcs}, volume = {115}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, pages = {12:1--12:19}, doi = {10.4230/OASICS.ATMOS.2023.12}, ) @inbook(moshagen2023giellalt, author = {Sjur Nørstebø Moshagen and Flammie Pirinen and Lene Antonsen and Børre Gaup and Inga Mikkelsen and Trond Trosterud and Linda Wiechetek and Hiovain-Asikainen, Katri}, year = {2023}, title = {The GiellaLT infrastructure: A multilingual infrastructure for rule-based NLP}, volume = {2}, editor = {Hurskainen}, url = {http://hdl.handle.net/10062/89595}, ) @inbook(pirinen2023finite, author = {Flammie A Pirinen}, year = {2023}, title = {Finite-State Technology in Rule-Based Natural Language Processing}, pages = {49--59}, volume = {2}, editor = {Hurskainen}, url = {http://hdl.handle.net/10062/89595}, ) @inproceedings(pirinen2010finite, author = {Tommi Pirinen and Krister Lind{\'e}n}, year = {2010}, title = {Finite-state spell-checking with weighted language and error models}, booktitle = {Proceedings of LREC 2010 Workshop on Creation and use of basic lexical resources for less-resourced languages}, ) @inproceedings(quernheim-knight:12b, author = {Daniel Quernheim and Kevin Knight}, year = {2012}, title = {Towards Probabilistic Acceptors and Transducers for Feature Structures}, booktitle = {Proc.\ 6th Workshop on Syntax, Semantics and Structure in Statistical Translation}, publisher = {Association for Computational Linguistics}, pages = {76--85}, ) @article(DBLP:journals/linguamatica/SenoCIAR22, author = {Eloize Rossi Marques Seno and Helena de Medeiros Caseli and Marcio Lima In{\'{a}}cio and Rafael T. Anchi{\^{e}}ta and Renata Ramisch}, year = {2022}, title = {{XPTA:} um parser {AMR} para o Portugu{\^{e}}s baseado em uma abordagem entre l{\'{\i}}nguas}, journal = {Linguam{\'{a}}tica}, volume = {14}, number = {1}, pages = {49--68}, doi = {10.21814/lm.14.1.359}, ) @inbook(swanson2023apertium, author = {Daniel G. Swanson}, year = {2023}, title = {Apertium}, pages = {95--111}, volume = {2}, editor = {Hurskainen}, url = {http://hdl.handle.net/10062/89595}, ) @article(DBLP:journals/corr/abs-1810-12266, author = {Ieva Vasiljeva and Sorcha Gilroy and Adam Lopez}, year = {2018}, title = {The problem with probabilistic {DAG} automata for semantic graphs}, journal = {CoRR}, volume = {abs/1810.12266}, eprint = {1810.12266}, ) @inproceedings(chordpath17, author = {Magnus Wahlstr{\"{o}}m}, year = {2017}, title = {{LP}-branching algorithms based on biased graphs}, editor = {Philip N. Klein}, booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19}, publisher = {{SIAM}}, pages = {1559--1570}, doi = {10.1137/1.9781611974782.102}, ) @book(textbooks/graph/westchordpath, author = {Douglas B. West}, year = {2001}, title = {Introduction to Graph Theory}, edition = {2}, publisher = {Prentice Hall}, )