Efficient algorithms for single- and two-layer linear placement of parallel graphs

Nandy, Subhas CNandakumar, G NBhattacharya, Bhargab B2012-10-302012-10-301997-12Computers and Mathematics with Applications, V.34, no. 12 , p. 121-135http://hdl.handle.net/10263/4654enVLSI layoutparallel graphsGraph theoryMaxcutEfficient algorithms for single- and two-layer linear placement of parallel graphsArticle