Matches in SemOpenAlex for { <https://semopenalex.org/work/W1842919635> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1842919635 endingPage "858" @default.
- W1842919635 startingPage "845" @default.
- W1842919635 abstract "In this paper we consider the problem of local wiring in a VLSI chip. The problem is one of interconnecting two sets of terminals, one set on each side of a wiring channel, in accordance with a given interconnection pattern, and to accomplish this while minimizing some objective function. We make the further assumption that the terminals are not rigidly positioned and can be moved provided that this does not change the structural intent of the circuit. Several objective functions are considered-channel width, channel length, channel area, channel perimeter, number of via holes, as well as some constrained objective functions. For some of these objective functions, we are able to find polynomial time optimal algorithms while, for others, we prove NP-completeness and suggest efficient heuristics." @default.
- W1842919635 created "2016-06-24" @default.
- W1842919635 creator A5030644251 @default.
- W1842919635 creator A5034811129 @default.
- W1842919635 creator A5090801167 @default.
- W1842919635 date "1983-09-01" @default.
- W1842919635 modified "2023-10-18" @default.
- W1842919635 title "Optimal Wiring of Movable Terminals" @default.
- W1842919635 cites W1761548667 @default.
- W1842919635 cites W2022971294 @default.
- W1842919635 cites W2097774291 @default.
- W1842919635 cites W4230749111 @default.
- W1842919635 cites W4230770668 @default.
- W1842919635 doi "https://doi.org/10.1109/tc.1983.1676333" @default.
- W1842919635 hasPublicationYear "1983" @default.
- W1842919635 type Work @default.
- W1842919635 sameAs 1842919635 @default.
- W1842919635 citedByCount "46" @default.
- W1842919635 countsByYear W18429196352012 @default.
- W1842919635 countsByYear W18429196352014 @default.
- W1842919635 countsByYear W18429196352015 @default.
- W1842919635 crossrefType "journal-article" @default.
- W1842919635 hasAuthorship W1842919635A5030644251 @default.
- W1842919635 hasAuthorship W1842919635A5034811129 @default.
- W1842919635 hasAuthorship W1842919635A5090801167 @default.
- W1842919635 hasConcept C111919701 @default.
- W1842919635 hasConcept C11413529 @default.
- W1842919635 hasConcept C114614502 @default.
- W1842919635 hasConcept C123745756 @default.
- W1842919635 hasConcept C127162648 @default.
- W1842919635 hasConcept C127705205 @default.
- W1842919635 hasConcept C14580979 @default.
- W1842919635 hasConcept C149635348 @default.
- W1842919635 hasConcept C165005293 @default.
- W1842919635 hasConcept C173608175 @default.
- W1842919635 hasConcept C177264268 @default.
- W1842919635 hasConcept C184720557 @default.
- W1842919635 hasConcept C199360897 @default.
- W1842919635 hasConcept C33923547 @default.
- W1842919635 hasConcept C41008148 @default.
- W1842919635 hasConcept C76155785 @default.
- W1842919635 hasConceptScore W1842919635C111919701 @default.
- W1842919635 hasConceptScore W1842919635C11413529 @default.
- W1842919635 hasConceptScore W1842919635C114614502 @default.
- W1842919635 hasConceptScore W1842919635C123745756 @default.
- W1842919635 hasConceptScore W1842919635C127162648 @default.
- W1842919635 hasConceptScore W1842919635C127705205 @default.
- W1842919635 hasConceptScore W1842919635C14580979 @default.
- W1842919635 hasConceptScore W1842919635C149635348 @default.
- W1842919635 hasConceptScore W1842919635C165005293 @default.
- W1842919635 hasConceptScore W1842919635C173608175 @default.
- W1842919635 hasConceptScore W1842919635C177264268 @default.
- W1842919635 hasConceptScore W1842919635C184720557 @default.
- W1842919635 hasConceptScore W1842919635C199360897 @default.
- W1842919635 hasConceptScore W1842919635C33923547 @default.
- W1842919635 hasConceptScore W1842919635C41008148 @default.
- W1842919635 hasConceptScore W1842919635C76155785 @default.
- W1842919635 hasIssue "9" @default.
- W1842919635 hasLocation W18429196351 @default.
- W1842919635 hasOpenAccess W1842919635 @default.
- W1842919635 hasPrimaryLocation W18429196351 @default.
- W1842919635 hasRelatedWork W1842919635 @default.
- W1842919635 hasRelatedWork W1969828050 @default.
- W1842919635 hasRelatedWork W2026693818 @default.
- W1842919635 hasRelatedWork W2105649122 @default.
- W1842919635 hasRelatedWork W2161828104 @default.
- W1842919635 hasRelatedWork W2164867937 @default.
- W1842919635 hasRelatedWork W2169216036 @default.
- W1842919635 hasRelatedWork W2264546505 @default.
- W1842919635 hasRelatedWork W4243743598 @default.
- W1842919635 hasRelatedWork W4253794999 @default.
- W1842919635 hasVolume "C-32" @default.
- W1842919635 isParatext "false" @default.
- W1842919635 isRetracted "false" @default.
- W1842919635 magId "1842919635" @default.
- W1842919635 workType "article" @default.