A correction to Colbourn's paper on the complexity of matrix symmetrizability

Charles J. Colbourn, Brendan D. McKay

Research output: Contribution to journalArticlepeer-review

4 Scopus citations
Original languageEnglish (US)
Pages (from-to)96-97
Number of pages2
JournalInformation Processing Letters
Issue number2
StatePublished - Jan 1 1980
Externally publishedYes


  • NP-complete
  • Symmetrizable matrix
  • computational complexity
  • isomorphism complete

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Cite this