On a graph partition problem with application to VLSI layout

Arunabha Sen, Haiyong Deng, Sumanta Guha

Research output: Contribution to journalArticle

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

Fingerprint

VLSI Layout
Circle Graph
Graph Partition
Permutation Graphs
Combinatorial Problems

Keywords

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

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

On a graph partition problem with application to VLSI layout. / Sen, Arunabha; Deng, Haiyong; Guha, Sumanta.

In: Information Processing Letters, Vol. 43, No. 2, 24.08.1992, p. 87-94.

Research output: Contribution to journalArticle

Sen, Arunabha ; Deng, Haiyong ; Guha, Sumanta. / On a graph partition problem with application to VLSI layout. In: Information Processing Letters. 1992 ; Vol. 43, No. 2. pp. 87-94.
@article{33e5fce0ef724c12840ab6aa6d40f00b,
title = "On a graph partition problem with application to VLSI layout",
keywords = "circle graph, Combinatorial problems, graph partition, permutation graph, VLSI layout",
author = "Arunabha Sen and Haiyong Deng and Sumanta Guha",
year = "1992",
month = "8",
day = "24",
doi = "10.1016/0020-0190(92)90017-P",
language = "English (US)",
volume = "43",
pages = "87--94",
journal = "Information Processing Letters",
issn = "0020-0190",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - On a graph partition problem with application to VLSI layout

AU - Sen, Arunabha

AU - Deng, Haiyong

AU - Guha, Sumanta

PY - 1992/8/24

Y1 - 1992/8/24

KW - circle graph

KW - Combinatorial problems

KW - graph partition

KW - permutation graph

KW - VLSI layout

UR - http://www.scopus.com/inward/record.url?scp=0008523779&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0008523779&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(92)90017-P

DO - 10.1016/0020-0190(92)90017-P

M3 - Article

VL - 43

SP - 87

EP - 94

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 2

ER -