Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112942252> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2112942252 endingPage "981" @default.
- W2112942252 startingPage "972" @default.
- W2112942252 abstract "Two closely related problems important for performance-driven layout design, the k-layer planar subset problem (k-PSP) and the k-layer topological via minimization problem, are studied. It is shown that both are NP-complete. Moreover, both problems can be solved in polynomial time when the routing regions are crossing channels. It can be shown that under a suitable assumption, all the channels for interblock connections in the general cell design style are crossing channels. The algorithms are based on an efficient algorithm for computing a maximum weighted k-cofamily in a partially ordered set. >" @default.
- W2112942252 created "2016-06-24" @default.
- W2112942252 creator A5010171399 @default.
- W2112942252 creator A5029883658 @default.
- W2112942252 date "1991-01-01" @default.
- W2112942252 modified "2023-09-26" @default.
- W2112942252 title "On the k-layer planar subset and topological via minimization problems" @default.
- W2112942252 cites W1490033075 @default.
- W2112942252 cites W1513400187 @default.
- W2112942252 cites W1931202475 @default.
- W2112942252 cites W1973921215 @default.
- W2112942252 cites W1977463940 @default.
- W2112942252 cites W2006001074 @default.
- W2112942252 cites W2025740075 @default.
- W2112942252 cites W2039904522 @default.
- W2112942252 cites W2042482238 @default.
- W2112942252 cites W2084224084 @default.
- W2112942252 cites W2110252621 @default.
- W2112942252 cites W2140411614 @default.
- W2112942252 cites W2149382332 @default.
- W2112942252 cites W2170359320 @default.
- W2112942252 cites W4233875196 @default.
- W2112942252 cites W4235081122 @default.
- W2112942252 cites W4238554911 @default.
- W2112942252 cites W4241382722 @default.
- W2112942252 cites W4247142537 @default.
- W2112942252 cites W4252958798 @default.
- W2112942252 cites W4254807835 @default.
- W2112942252 doi "https://doi.org/10.1109/43.85735" @default.
- W2112942252 hasPublicationYear "1991" @default.
- W2112942252 type Work @default.
- W2112942252 sameAs 2112942252 @default.
- W2112942252 citedByCount "37" @default.
- W2112942252 countsByYear W21129422522015 @default.
- W2112942252 countsByYear W21129422522016 @default.
- W2112942252 countsByYear W21129422522021 @default.
- W2112942252 countsByYear W21129422522022 @default.
- W2112942252 crossrefType "journal-article" @default.
- W2112942252 hasAuthorship W2112942252A5010171399 @default.
- W2112942252 hasAuthorship W2112942252A5029883658 @default.
- W2112942252 hasConcept C114614502 @default.
- W2112942252 hasConcept C121684516 @default.
- W2112942252 hasConcept C126255220 @default.
- W2112942252 hasConcept C134786449 @default.
- W2112942252 hasConcept C147764199 @default.
- W2112942252 hasConcept C171250308 @default.
- W2112942252 hasConcept C184720557 @default.
- W2112942252 hasConcept C192562407 @default.
- W2112942252 hasConcept C2779227376 @default.
- W2112942252 hasConcept C33923547 @default.
- W2112942252 hasConcept C41008148 @default.
- W2112942252 hasConceptScore W2112942252C114614502 @default.
- W2112942252 hasConceptScore W2112942252C121684516 @default.
- W2112942252 hasConceptScore W2112942252C126255220 @default.
- W2112942252 hasConceptScore W2112942252C134786449 @default.
- W2112942252 hasConceptScore W2112942252C147764199 @default.
- W2112942252 hasConceptScore W2112942252C171250308 @default.
- W2112942252 hasConceptScore W2112942252C184720557 @default.
- W2112942252 hasConceptScore W2112942252C192562407 @default.
- W2112942252 hasConceptScore W2112942252C2779227376 @default.
- W2112942252 hasConceptScore W2112942252C33923547 @default.
- W2112942252 hasConceptScore W2112942252C41008148 @default.
- W2112942252 hasIssue "8" @default.
- W2112942252 hasLocation W21129422521 @default.
- W2112942252 hasOpenAccess W2112942252 @default.
- W2112942252 hasPrimaryLocation W21129422521 @default.
- W2112942252 hasRelatedWork W1978042415 @default.
- W2112942252 hasRelatedWork W2017331178 @default.
- W2112942252 hasRelatedWork W2042128148 @default.
- W2112942252 hasRelatedWork W2262241524 @default.
- W2112942252 hasRelatedWork W2584909929 @default.
- W2112942252 hasRelatedWork W2801840707 @default.
- W2112942252 hasRelatedWork W2950510925 @default.
- W2112942252 hasRelatedWork W2972785471 @default.
- W2112942252 hasRelatedWork W2976797620 @default.
- W2112942252 hasRelatedWork W3086542228 @default.
- W2112942252 hasVolume "10" @default.
- W2112942252 isParatext "false" @default.
- W2112942252 isRetracted "false" @default.
- W2112942252 magId "2112942252" @default.
- W2112942252 workType "article" @default.