Global routing by new approximation algorithms for multicommodity flow

C. Albrecht

doi:10.1109/43.920691

Global routing by new approximation algorithms for multicommodity flow

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/43.920691 ◽

2001 ◽

Vol 20 (5) ◽

pp. 622-632 ◽

Cited By ~ 64

Author(s):

C. Albrecht

Keyword(s):

Approximation Algorithms ◽

Global Routing ◽

Multicommodity Flow

Download Full-text

Approximation Algorithms for Multicommodity Flow and Normalized Cut Problems: Implementations and Experimental Study

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-27798-9_14 ◽

2004 ◽

pp. 112-121 ◽

Cited By ~ 1

Author(s):

Ying Du ◽

Danny Z. Chen ◽

Xiaodong Wu

Keyword(s):

Experimental Study ◽

Approximation Algorithms ◽

Multicommodity Flow ◽

Normalized Cut ◽

Cut Problems

Download Full-text

FPGA global routing architecture optimization using a multicommodity flow approach

2007 25th International Conference on Computer Design ◽

10.1109/iccd.2007.4601893 ◽

2007 ◽

Author(s):

Yuanfang Hu ◽

Yi Zhu ◽

Michael B. Taylor ◽

Chung-Kuan Cheng

Keyword(s):

Global Routing ◽

Multicommodity Flow ◽

Architecture Optimization

Download Full-text

An Approximate Max-Flow Min-Cut Theorem for Uniform Multicommodity Flow Problems with Applications to Approximation Algorithms

10.21236/ada211908 ◽

1989 ◽

Cited By ~ 8

Author(s):

Tom Leighton ◽

Satish Rao

Keyword(s):

Approximation Algorithms ◽

Multicommodity Flow ◽

Flow Problems ◽

Min Cut

Download Full-text

Multicommodity Flow Algorithms for Buffered Global Routing

Handbook of Approximation Algorithms and Metaheuristics ◽

10.1201/9781420010749-91 ◽

2007 ◽

pp. 1281-1298

Keyword(s):

Global Routing ◽

Multicommodity Flow

Download Full-text

Fast Approximation Algorithms for Multicommodity Flow Problems

Journal of Computer and System Sciences ◽

10.1006/jcss.1995.1020 ◽

1995 ◽

Vol 50 (2) ◽

pp. 228-243 ◽

Cited By ~ 87

Author(s):

T. Leighton ◽

F. Makedon ◽

S. Plotkin ◽

C. Stein ◽

E. Tardos ◽

...

Keyword(s):

Approximation Algorithms ◽

Multicommodity Flow ◽

Flow Problems

Download Full-text

Recent advances in multicommodity flow algorithms for global routing

2003 5th International Conference on ASIC Proceedings (IEEE Cat No 03TH8690) ICASIC-03 ◽

10.1109/icasic.2003.1277514 ◽

2003 ◽

Author(s):

Mandoiu

Keyword(s):

Global Routing ◽

Multicommodity Flow ◽

Recent Advances

Download Full-text

Approximation Algorithms for Survivable Multicommodity Flow Problems with Applications to Network Design

Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications ◽

10.1109/infocom.2006.92 ◽

2006 ◽

Cited By ~ 4

Author(s):

A. Todimala ◽

B. Ramamurthy

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Multicommodity Flow ◽

Flow Problems

Download Full-text

An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms

[Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science ◽

10.1109/sfcs.1988.21958 ◽

1988 ◽

Cited By ~ 148

Author(s):

T. Leighton ◽

S. Rao

Keyword(s):

Approximation Algorithms ◽

Multicommodity Flow ◽

Flow Problems ◽

Min Cut

Download Full-text

Net reordering and multicommodity flow based global routing for FPGAs

2014 International Conference on ReConFigurable Computing and FPGAs (ReConFig14) ◽

10.1109/reconfig.2014.7032540 ◽

2014 ◽

Author(s):

Cristinel Ababei ◽

Rajesh G. Kavasseri ◽

Mohammad A. Zare

Keyword(s):

Global Routing ◽

Multicommodity Flow

Download Full-text

Multicommodity Flow Algorithms for Buffered Global Routing

Handbook of Approximation Algorithms and Metaheuristics - Chapman & Hall/CRC Computer & Information Science Series ◽

10.1201/9781420010749.ch80 ◽

2007 ◽

pp. 80-1-80-18 ◽

Cited By ~ 1

Author(s):

Ion M_ndoiu ◽

Andrew Kahng ◽

Christoph Albrecht ◽

Alexander Zelikovsky

Keyword(s):

Global Routing ◽

Multicommodity Flow

Download Full-text