Arnaud Carayol, Olivier Serre. Marking shortest paths on pushdown graphs does not preserve MSO decidability. Inf. Process. Lett., 116(10):638-643, 2016. [doi]
@article{CarayolS16,
title = {Marking shortest paths on pushdown graphs does not preserve MSO decidability},
author = {Arnaud Carayol and Olivier Serre},
year = {2016},
doi = {10.1016/j.ipl.2016.04.015},
url = {http://dx.doi.org/10.1016/j.ipl.2016.04.015},
researchr = {https://researchr.org/publication/CarayolS16},
cites = {0},
citedby = {0},
journal = {Inf. Process. Lett.},
volume = {116},
number = {10},
pages = {638-643},
}