Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108836138> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2108836138 endingPage "463" @default.
- W2108836138 startingPage "459" @default.
- W2108836138 abstract "An important problem in performance-driven routing is the k-layer planar subset problem which is to choose a maximum (weighted) subset of nets such that each net in the subset can be routed in one of k 'preferred' layers. Related to the k-layer planar subset problem is the k-layer topological via-minimization problem which is to determine the topology of each net using k routing layers such that a minimum number of vias is used. For the case k=2, the topological via minimization problem has been studied by CAD researchers for a long time because of its practical and theoretical importance. The authors show that both the general k-layer planar subset problem and the k-layer topological via minimisation problem are NP-complete. Moreover, they show that both problems can be solved in polynomial time for a large class of channels, called crossing channels. It can be shown that under a realistic assumption, all the channels for inter-block connections in the general cell design style are crossing channels. The authors algorithms are based on an efficient algorithm for computing a maximum weighted.k-cofamily in a partially ordered set. >" @default.
- W2108836138 created "2016-06-24" @default.
- W2108836138 creator A5000901250 @default.
- W2108836138 creator A5016776689 @default.
- W2108836138 date "1990-03-12" @default.
- W2108836138 modified "2023-09-28" @default.
- W2108836138 title "On the k-layer planar subset and via minimization problems" @default.
- W2108836138 cites W1490033075 @default.
- W2108836138 cites W152924629 @default.
- W2108836138 cites W1593965134 @default.
- W2108836138 cites W1674284151 @default.
- W2108836138 cites W1964119857 @default.
- W2108836138 cites W1973921215 @default.
- W2108836138 cites W1977463940 @default.
- W2108836138 cites W1978838869 @default.
- W2108836138 cites W2025740075 @default.
- W2108836138 cites W2029711493 @default.
- W2108836138 cites W2039904522 @default.
- W2108836138 cites W2044935944 @default.
- W2108836138 cites W2071383448 @default.
- W2108836138 cites W2100581176 @default.
- W2108836138 cites W2102143292 @default.
- W2108836138 cites W2109308017 @default.
- W2108836138 cites W2110252621 @default.
- W2108836138 cites W2140411614 @default.
- W2108836138 cites W2149382332 @default.
- W2108836138 cites W2170359320 @default.
- W2108836138 doi "https://doi.org/10.5555/949970.950073" @default.
- W2108836138 hasPublicationYear "1990" @default.
- W2108836138 type Work @default.
- W2108836138 sameAs 2108836138 @default.
- W2108836138 citedByCount "9" @default.
- W2108836138 countsByYear W21088361382012 @default.
- W2108836138 crossrefType "proceedings-article" @default.
- W2108836138 hasAuthorship W2108836138A5000901250 @default.
- W2108836138 hasAuthorship W2108836138A5016776689 @default.
- W2108836138 hasConcept C11413529 @default.
- W2108836138 hasConcept C114614502 @default.
- W2108836138 hasConcept C118615104 @default.
- W2108836138 hasConcept C121684516 @default.
- W2108836138 hasConcept C126255220 @default.
- W2108836138 hasConcept C134786449 @default.
- W2108836138 hasConcept C147764199 @default.
- W2108836138 hasConcept C159985019 @default.
- W2108836138 hasConcept C179799912 @default.
- W2108836138 hasConcept C184720557 @default.
- W2108836138 hasConcept C192562407 @default.
- W2108836138 hasConcept C2779227376 @default.
- W2108836138 hasConcept C311688 @default.
- W2108836138 hasConcept C31258907 @default.
- W2108836138 hasConcept C33923547 @default.
- W2108836138 hasConcept C41008148 @default.
- W2108836138 hasConcept C74172769 @default.
- W2108836138 hasConceptScore W2108836138C11413529 @default.
- W2108836138 hasConceptScore W2108836138C114614502 @default.
- W2108836138 hasConceptScore W2108836138C118615104 @default.
- W2108836138 hasConceptScore W2108836138C121684516 @default.
- W2108836138 hasConceptScore W2108836138C126255220 @default.
- W2108836138 hasConceptScore W2108836138C134786449 @default.
- W2108836138 hasConceptScore W2108836138C147764199 @default.
- W2108836138 hasConceptScore W2108836138C159985019 @default.
- W2108836138 hasConceptScore W2108836138C179799912 @default.
- W2108836138 hasConceptScore W2108836138C184720557 @default.
- W2108836138 hasConceptScore W2108836138C192562407 @default.
- W2108836138 hasConceptScore W2108836138C2779227376 @default.
- W2108836138 hasConceptScore W2108836138C311688 @default.
- W2108836138 hasConceptScore W2108836138C31258907 @default.
- W2108836138 hasConceptScore W2108836138C33923547 @default.
- W2108836138 hasConceptScore W2108836138C41008148 @default.
- W2108836138 hasConceptScore W2108836138C74172769 @default.
- W2108836138 hasLocation W21088361381 @default.
- W2108836138 hasOpenAccess W2108836138 @default.
- W2108836138 hasPrimaryLocation W21088361381 @default.
- W2108836138 hasRelatedWork W1523409994 @default.
- W2108836138 hasRelatedWork W1907877605 @default.
- W2108836138 hasRelatedWork W1987980734 @default.
- W2108836138 hasRelatedWork W1995031982 @default.
- W2108836138 hasRelatedWork W2025740075 @default.
- W2108836138 hasRelatedWork W2026533407 @default.
- W2108836138 hasRelatedWork W2097730691 @default.
- W2108836138 hasRelatedWork W2101221688 @default.
- W2108836138 hasRelatedWork W2101549396 @default.
- W2108836138 hasRelatedWork W2110252621 @default.
- W2108836138 hasRelatedWork W2112454936 @default.
- W2108836138 hasRelatedWork W2113258928 @default.
- W2108836138 hasRelatedWork W2114165224 @default.
- W2108836138 hasRelatedWork W2114597329 @default.
- W2108836138 hasRelatedWork W2118788113 @default.
- W2108836138 hasRelatedWork W2120188051 @default.
- W2108836138 hasRelatedWork W2120542406 @default.
- W2108836138 hasRelatedWork W2134829546 @default.
- W2108836138 hasRelatedWork W2140411614 @default.
- W2108836138 hasRelatedWork W2170359320 @default.
- W2108836138 isParatext "false" @default.
- W2108836138 isRetracted "false" @default.
- W2108836138 magId "2108836138" @default.
- W2108836138 workType "article" @default.