Author of the publication

Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems.

, , , and . Theor. Comput. Sci., 235 (1): 25-42 (2000)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Linear-programming-based techniques for synthesis of network-on-chip architectures., , and . IEEE Trans. Very Large Scale Integr. Syst., 14 (4): 407-420 (2006)Separators in Graphs.. Encyclopedia of Algorithms, Springer, (2008)Algorithms for optimizing production DNA sequencing., , , , and . SODA, page 399-408. ACM/SIAM, (2000)Budget constrained minimum cost connected medians., , and . J. Discrete Algorithms, 2 (4): 453-469 (2004)Context-aided analysis of community evolution in networks., , , and . Stat. Anal. Data Min., 10 (5): 290-311 (2017)Approximation Algorithm for Process Mapping on Network Processor Architectures., , and . ASP-DAC, page 577-582. IEEE Computer Society, (2007)Application Specific Network-on-Chip Design with Guaranteed Quality Approximation Algorithms., , and . ASP-DAC, page 184-190. IEEE Computer Society, (2007)Compact routing with slack in low doubling dimension., , , and . PODC, page 71-80. ACM, (2007)Storage Capacity of Labeled Graphs., , , , , and . SSS, volume 6366 of Lecture Notes in Computer Science, page 573-587. Springer, (2010)Randomized compact routing in decomposable metrics., , , and . PODC, page 351-352. ACM, (2011)