On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems Original Research Article
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
17
From page :
25
To page :
41
Abstract :
Martin Charles Golumbic, Haim Kaplan, Elad Verbin
Keywords :
Multiprocessor scheduling , Independent set number , Stable set number , Permutation graphs , Dynamic programming , Cell flipping , VLSI layout , Clique number