Formal-Language-Constrained Path Problems

Christopher L. Barrett, Riko Jacob, Madhav V. Marathe. Formal-Language-Constrained Path Problems. SIAM Journal on Computing, 30(3):809-837, 2000. [doi]

@article{BarrettJM00,
  title = {Formal-Language-Constrained Path Problems},
  author = {Christopher L. Barrett and Riko Jacob and Madhav V. Marathe},
  year = {2000},
  url = {http://epubs.siam.org/sam-bin/dbq/article/33771},
  researchr = {https://researchr.org/publication/BarrettJM00},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {30},
  number = {3},
  pages = {809-837},
}