Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003302587> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2003302587 endingPage "41" @default.
- W2003302587 startingPage "31" @default.
- W2003302587 abstract "Interconnecting two rows of points across an intervening channel is an important problem in the design of LSI circuits. The most common methodology for producing such interconnections uses two orthogonal layers of parallel conductors and allows wires to dogleg arbitrarily. Although effective heuristic procedures are available for routing channels with this methodology, no efficient optimal algorithm has yet been discovered for the general case problem. We show that such an algorithm is unlikely to exist by establishing that this problem is NP-complete." @default.
- W2003302587 created "2016-06-24" @default.
- W2003302587 creator A5028962222 @default.
- W2003302587 date "1985-01-01" @default.
- W2003302587 modified "2023-10-06" @default.
- W2003302587 title "Dogleg Channel Routing is NP-Complete" @default.
- W2003302587 cites W1539256413 @default.
- W2003302587 cites W1565475869 @default.
- W2003302587 cites W1602918477 @default.
- W2003302587 cites W1603796055 @default.
- W2003302587 cites W1965663795 @default.
- W2003302587 cites W2025731635 @default.
- W2003302587 cites W2097774291 @default.
- W2003302587 cites W2120542406 @default.
- W2003302587 cites W4232328109 @default.
- W2003302587 doi "https://doi.org/10.1109/tcad.1985.1270096" @default.
- W2003302587 hasPublicationYear "1985" @default.
- W2003302587 type Work @default.
- W2003302587 sameAs 2003302587 @default.
- W2003302587 citedByCount "179" @default.
- W2003302587 countsByYear W20033025872012 @default.
- W2003302587 countsByYear W20033025872013 @default.
- W2003302587 countsByYear W20033025872014 @default.
- W2003302587 countsByYear W20033025872015 @default.
- W2003302587 countsByYear W20033025872016 @default.
- W2003302587 countsByYear W20033025872017 @default.
- W2003302587 countsByYear W20033025872022 @default.
- W2003302587 crossrefType "journal-article" @default.
- W2003302587 hasAuthorship W2003302587A5028962222 @default.
- W2003302587 hasConcept C11413529 @default.
- W2003302587 hasConcept C126255220 @default.
- W2003302587 hasConcept C127162648 @default.
- W2003302587 hasConcept C135598885 @default.
- W2003302587 hasConcept C173801870 @default.
- W2003302587 hasConcept C31258907 @default.
- W2003302587 hasConcept C33923547 @default.
- W2003302587 hasConcept C41008148 @default.
- W2003302587 hasConcept C74172769 @default.
- W2003302587 hasConcept C77088390 @default.
- W2003302587 hasConceptScore W2003302587C11413529 @default.
- W2003302587 hasConceptScore W2003302587C126255220 @default.
- W2003302587 hasConceptScore W2003302587C127162648 @default.
- W2003302587 hasConceptScore W2003302587C135598885 @default.
- W2003302587 hasConceptScore W2003302587C173801870 @default.
- W2003302587 hasConceptScore W2003302587C31258907 @default.
- W2003302587 hasConceptScore W2003302587C33923547 @default.
- W2003302587 hasConceptScore W2003302587C41008148 @default.
- W2003302587 hasConceptScore W2003302587C74172769 @default.
- W2003302587 hasConceptScore W2003302587C77088390 @default.
- W2003302587 hasIssue "1" @default.
- W2003302587 hasLocation W20033025871 @default.
- W2003302587 hasOpenAccess W2003302587 @default.
- W2003302587 hasPrimaryLocation W20033025871 @default.
- W2003302587 hasRelatedWork W1538899930 @default.
- W2003302587 hasRelatedWork W2028994679 @default.
- W2003302587 hasRelatedWork W2069435696 @default.
- W2003302587 hasRelatedWork W2075118672 @default.
- W2003302587 hasRelatedWork W2300436762 @default.
- W2003302587 hasRelatedWork W2550651583 @default.
- W2003302587 hasRelatedWork W2999807928 @default.
- W2003302587 hasRelatedWork W3212186622 @default.
- W2003302587 hasRelatedWork W4200388139 @default.
- W2003302587 hasRelatedWork W2153090718 @default.
- W2003302587 hasVolume "4" @default.
- W2003302587 isParatext "false" @default.
- W2003302587 isRetracted "false" @default.
- W2003302587 magId "2003302587" @default.
- W2003302587 workType "article" @default.