Nondeterministic Graph Searching: From Pathwidth to Treewidth. Fomin, F. V., Fraigniaud, P., & Nisse, N. In Proceedings of Mathematical Foundations of Computer Science (MFCS), pages 364-375, 2005.
Nondeterministic Graph Searching: From Pathwidth to Treewidth [link]Paper  bibtex   
@inproceedings{ dblp3911914,
  title = {Nondeterministic Graph Searching: From Pathwidth to Treewidth},
  author = {Fedor V. Fomin and Pierre Fraigniaud and Nicolas Nisse},
  author_short = {Fomin, F. V. and Fraigniaud, P. and Nisse, N.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2005},
  key = {dblp3911914},
  id = {dblp3911914},
  biburl = {http://www.dblp.org/rec/bibtex/conf/mfcs/FominFN05},
  url = {http://dx.doi.org/10.1007/11549345_32},
  conference = {MFCS},
  pages = {364-375},
  text = {MFCS 2005:364-375},
  booktitle = {Proceedings of Mathematical Foundations of Computer Science (MFCS)}
}

Downloads: 0