On a graph partition problem with application to VLSI layout

Arunabha Sen, Haiyong Deng, Sumanta Guha

Research output: Contribution to journalArticlepeer-review

71 Scopus citations
Original languageEnglish (US)
Pages (from-to)87-94
Number of pages8
JournalInformation Processing Letters
Issue number2
StatePublished - Aug 24 1992


  • Combinatorial problems
  • VLSI layout
  • circle graph
  • graph partition
  • permutation graph

ASJC Scopus subject areas

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

Cite this