A Polynomial Algorithm for Recognizing Perfect Graphs

Gérard Cornuéjols, Xinming Liu, Kristina Vuskovic. A Polynomial Algorithm for Recognizing Perfect Graphs. In 44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings. pages 20-27, IEEE Computer Society, 2003. [doi]

@inproceedings{CornuejolsLV03:0,
  title = {A Polynomial Algorithm for Recognizing Perfect Graphs},
  author = {Gérard Cornuéjols and Xinming Liu and Kristina Vuskovic},
  year = {2003},
  url = {http://csdl.computer.org/comp/proceedings/focs/2003/2040/00/20400020abs.htm},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/CornuejolsLV03%3A0},
  cites = {0},
  citedby = {0},
  pages = {20-27},
  booktitle = {44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2040-5},
}