Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A Provably Good Algorithm for the Two Module Routing Problem - MaRDI portal

A Provably Good Algorithm for the Two Module Routing Problem

From MaRDI portal

Publication:3753505

Jump to:navigation, search

DOI10.1137/0215012zbMath0612.68062OpenAlexW2051584339MaRDI QIDQ3753505

Brenda S. Baker

Publication date: 1986

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0215012

zbMATH Keywords

NP-hard channel routing LSI worst-case performance bound wire routing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

This page was built for publication: A Provably Good Algorithm for the Two Module Routing Problem

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3753505&oldid=17280982"