Additive approximation for layer minimization of Manhattan switchbox routing

MaRDI QIDQ2861539zbMATH OpenFDO

Authors Dávid Szeszlér

Publication date 8 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S157106531000140X

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1288324
• Optimal algorithms for adjacent side routing
• Unconstrained multilayer switchbox routing
• scientific article; zbMATH DE number 3932954
• Routing through a generalized switchbox

Cites work

• scientific article; zbMATH DE number 1288324 (Why is no real title available?)
• Unconstrained multilayer switchbox routing

Cited in

(3)

• Minimum crosstalk switchbox routing
• Peel-the-box: a concept of switch-box routing and tractable problems
• scientific article; zbMATH DE number 1288324 (Why is no real title available?)

This page was built for publication: Additive approximation for layer minimization of Manhattan switchbox routing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2861539)