Matches in SemOpenAlex for { <https://semopenalex.org/work/W1697532599> ?p ?o ?g. }
- W1697532599 abstract "With the increasing density of VLSI circuits, interconnection wires are getting packed even closer. This has increased the effect of interaction between wires on circuit performance and hence, the importance of controlling crosstalk. Maze routing is a robust and general approach which can be used in many situations including multi-layer interconnections. In this paper we consider crosstalk avoidance in maze routing. The crosstalk-constrained maze routing problem is first formulated. Then we show it is equivalent to the multi-constrained shortest path problem and is strongly NP-complete. Based on the Lagrangian relaxation technique, an effective heuristic algorithm is designed to solve the problem." @default.
- W1697532599 created "2016-06-24" @default.
- W1697532599 creator A5052779900 @default.
- W1697532599 creator A5053378706 @default.
- W1697532599 date "2002-11-23" @default.
- W1697532599 modified "2023-09-22" @default.
- W1697532599 title "Crosstalk-constrained maze routing based on Lagrangian relaxation" @default.
- W1697532599 cites W1506461212 @default.
- W1697532599 cites W1556480701 @default.
- W1697532599 cites W1977545325 @default.
- W1697532599 cites W2011039300 @default.
- W1697532599 cites W2026051731 @default.
- W1697532599 cites W2120599026 @default.
- W1697532599 cites W2121424172 @default.
- W1697532599 cites W2139002947 @default.
- W1697532599 cites W2141778003 @default.
- W1697532599 cites W2148965114 @default.
- W1697532599 cites W2171698844 @default.
- W1697532599 cites W2752885492 @default.
- W1697532599 cites W55191700 @default.
- W1697532599 doi "https://doi.org/10.1109/iccd.1997.628931" @default.
- W1697532599 hasPublicationYear "2002" @default.
- W1697532599 type Work @default.
- W1697532599 sameAs 1697532599 @default.
- W1697532599 citedByCount "7" @default.
- W1697532599 countsByYear W16975325992012 @default.
- W1697532599 crossrefType "proceedings-article" @default.
- W1697532599 hasAuthorship W1697532599A5052779900 @default.
- W1697532599 hasAuthorship W1697532599A5053378706 @default.
- W1697532599 hasConcept C119599485 @default.
- W1697532599 hasConcept C123745756 @default.
- W1697532599 hasConcept C126255220 @default.
- W1697532599 hasConcept C127413603 @default.
- W1697532599 hasConcept C132525143 @default.
- W1697532599 hasConcept C134146338 @default.
- W1697532599 hasConcept C14580979 @default.
- W1697532599 hasConcept C149635348 @default.
- W1697532599 hasConcept C154945302 @default.
- W1697532599 hasConcept C169822122 @default.
- W1697532599 hasConcept C173608175 @default.
- W1697532599 hasConcept C173801870 @default.
- W1697532599 hasConcept C184720557 @default.
- W1697532599 hasConcept C22590252 @default.
- W1697532599 hasConcept C24326235 @default.
- W1697532599 hasConcept C31258907 @default.
- W1697532599 hasConcept C33923547 @default.
- W1697532599 hasConcept C37914503 @default.
- W1697532599 hasConcept C41008148 @default.
- W1697532599 hasConcept C53469067 @default.
- W1697532599 hasConcept C74172769 @default.
- W1697532599 hasConcept C80444323 @default.
- W1697532599 hasConcept C91765299 @default.
- W1697532599 hasConceptScore W1697532599C119599485 @default.
- W1697532599 hasConceptScore W1697532599C123745756 @default.
- W1697532599 hasConceptScore W1697532599C126255220 @default.
- W1697532599 hasConceptScore W1697532599C127413603 @default.
- W1697532599 hasConceptScore W1697532599C132525143 @default.
- W1697532599 hasConceptScore W1697532599C134146338 @default.
- W1697532599 hasConceptScore W1697532599C14580979 @default.
- W1697532599 hasConceptScore W1697532599C149635348 @default.
- W1697532599 hasConceptScore W1697532599C154945302 @default.
- W1697532599 hasConceptScore W1697532599C169822122 @default.
- W1697532599 hasConceptScore W1697532599C173608175 @default.
- W1697532599 hasConceptScore W1697532599C173801870 @default.
- W1697532599 hasConceptScore W1697532599C184720557 @default.
- W1697532599 hasConceptScore W1697532599C22590252 @default.
- W1697532599 hasConceptScore W1697532599C24326235 @default.
- W1697532599 hasConceptScore W1697532599C31258907 @default.
- W1697532599 hasConceptScore W1697532599C33923547 @default.
- W1697532599 hasConceptScore W1697532599C37914503 @default.
- W1697532599 hasConceptScore W1697532599C41008148 @default.
- W1697532599 hasConceptScore W1697532599C53469067 @default.
- W1697532599 hasConceptScore W1697532599C74172769 @default.
- W1697532599 hasConceptScore W1697532599C80444323 @default.
- W1697532599 hasConceptScore W1697532599C91765299 @default.
- W1697532599 hasLocation W16975325991 @default.
- W1697532599 hasOpenAccess W1697532599 @default.
- W1697532599 hasPrimaryLocation W16975325991 @default.
- W1697532599 hasRelatedWork W1981962657 @default.
- W1697532599 hasRelatedWork W2028384624 @default.
- W1697532599 hasRelatedWork W2040648442 @default.
- W1697532599 hasRelatedWork W2083083186 @default.
- W1697532599 hasRelatedWork W2087691070 @default.
- W1697532599 hasRelatedWork W2114309590 @default.
- W1697532599 hasRelatedWork W2120599026 @default.
- W1697532599 hasRelatedWork W2121290396 @default.
- W1697532599 hasRelatedWork W2125161505 @default.
- W1697532599 hasRelatedWork W2128168975 @default.
- W1697532599 hasRelatedWork W2129736362 @default.
- W1697532599 hasRelatedWork W2133527739 @default.
- W1697532599 hasRelatedWork W2166440305 @default.
- W1697532599 hasRelatedWork W2201681339 @default.
- W1697532599 hasRelatedWork W2362327196 @default.
- W1697532599 hasRelatedWork W2539109540 @default.
- W1697532599 hasRelatedWork W2540697157 @default.
- W1697532599 hasRelatedWork W2543286347 @default.
- W1697532599 hasRelatedWork W2963426552 @default.
- W1697532599 hasRelatedWork W2123716682 @default.
- W1697532599 isParatext "false" @default.
- W1697532599 isRetracted "false" @default.