Detecting an odd hole

Maria Chudnovsky, Alex Scott, Paul Seymour, Sophie Spirkl

Research output: Contribution to journalArticle

2 Scopus citations
Original languageEnglish (US)
Article number5
JournalJournal of the ACM
Volume67
Issue number1
DOIs
StatePublished - Jan 2020

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Hardware and Architecture
  • Artificial Intelligence

Keywords

  • Odd holes
  • Perfect graphs
  • Recognition algorithm

Cite this