@InProceedings{campbell_et_al:LIPIcs.CALCO.2019.16, author = {Campbell, Graham and Courtehoute, Brian and Plump, Detlef}, title = {{Linear-Time Graph Algorithms in GP 2}}, booktitle = {8th Conference on Algebra and Coalgebra in Computer Science (CALCO 2019)}, pages = {16:1--16:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-120-7}, ISSN = {1868-8969}, year = {2019}, volume = {139}, editor = {Roggenbach, Markus and Sokolova, Ana}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CALCO.2019.16}, URN = {urn:nbn:de:0030-drops-114440}, doi = {10.4230/LIPIcs.CALCO.2019.16}, annote = {Keywords: Graph transformation, rooted graph programs, GP 2, linear-time algorithms, depth-first search, topological sorting} }