Matches in SemOpenAlex for { <https://semopenalex.org/work/W364306520> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W364306520 endingPage "166" @default.
- W364306520 startingPage "157" @default.
- W364306520 abstract "Channel routing is a key problem in the area of VLSI layout. Finding a minimum width solution of channel routing was proved to be NP-hard by Szyman-ski. In this paper, we come to a conclusion that the minimum parallel clique cover of CCG is equivalent to the optimal solution of 2-layer manhattan channel routing where vertical constrains are noncyclic and extra empty columns and doglegs are not allowed. The same is true for the minimum parallel stable set cover of MCCG. We also give a new heuristic algorithm based on the result to solve the problem of 2-layer manhattan channel routing. In general, comparing with the merging algorithm, our algorithm saves the storage space of about 50%." @default.
- W364306520 created "2016-06-24" @default.
- W364306520 creator A5007448263 @default.
- W364306520 creator A5027870276 @default.
- W364306520 creator A5064004920 @default.
- W364306520 date "2014-08-30" @default.
- W364306520 modified "2023-09-23" @default.
- W364306520 title "The Graphic Application of Random Channel Specifications" @default.
- W364306520 hasPublicationYear "2014" @default.
- W364306520 type Work @default.
- W364306520 sameAs 364306520 @default.
- W364306520 citedByCount "0" @default.
- W364306520 crossrefType "journal-article" @default.
- W364306520 hasAuthorship W364306520A5007448263 @default.
- W364306520 hasAuthorship W364306520A5027870276 @default.
- W364306520 hasAuthorship W364306520A5064004920 @default.
- W364306520 hasConcept C111919701 @default.
- W364306520 hasConcept C11413529 @default.
- W364306520 hasConcept C114614502 @default.
- W364306520 hasConcept C126255220 @default.
- W364306520 hasConcept C127162648 @default.
- W364306520 hasConcept C127413603 @default.
- W364306520 hasConcept C14580979 @default.
- W364306520 hasConcept C149635348 @default.
- W364306520 hasConcept C173801870 @default.
- W364306520 hasConcept C177264268 @default.
- W364306520 hasConcept C178790620 @default.
- W364306520 hasConcept C184720557 @default.
- W364306520 hasConcept C185592680 @default.
- W364306520 hasConcept C199360897 @default.
- W364306520 hasConcept C26517878 @default.
- W364306520 hasConcept C2777035058 @default.
- W364306520 hasConcept C2778572836 @default.
- W364306520 hasConcept C2779227376 @default.
- W364306520 hasConcept C2780428219 @default.
- W364306520 hasConcept C31258907 @default.
- W364306520 hasConcept C33923547 @default.
- W364306520 hasConcept C38652104 @default.
- W364306520 hasConcept C41008148 @default.
- W364306520 hasConcept C74172769 @default.
- W364306520 hasConcept C78519656 @default.
- W364306520 hasConceptScore W364306520C111919701 @default.
- W364306520 hasConceptScore W364306520C11413529 @default.
- W364306520 hasConceptScore W364306520C114614502 @default.
- W364306520 hasConceptScore W364306520C126255220 @default.
- W364306520 hasConceptScore W364306520C127162648 @default.
- W364306520 hasConceptScore W364306520C127413603 @default.
- W364306520 hasConceptScore W364306520C14580979 @default.
- W364306520 hasConceptScore W364306520C149635348 @default.
- W364306520 hasConceptScore W364306520C173801870 @default.
- W364306520 hasConceptScore W364306520C177264268 @default.
- W364306520 hasConceptScore W364306520C178790620 @default.
- W364306520 hasConceptScore W364306520C184720557 @default.
- W364306520 hasConceptScore W364306520C185592680 @default.
- W364306520 hasConceptScore W364306520C199360897 @default.
- W364306520 hasConceptScore W364306520C26517878 @default.
- W364306520 hasConceptScore W364306520C2777035058 @default.
- W364306520 hasConceptScore W364306520C2778572836 @default.
- W364306520 hasConceptScore W364306520C2779227376 @default.
- W364306520 hasConceptScore W364306520C2780428219 @default.
- W364306520 hasConceptScore W364306520C31258907 @default.
- W364306520 hasConceptScore W364306520C33923547 @default.
- W364306520 hasConceptScore W364306520C38652104 @default.
- W364306520 hasConceptScore W364306520C41008148 @default.
- W364306520 hasConceptScore W364306520C74172769 @default.
- W364306520 hasConceptScore W364306520C78519656 @default.
- W364306520 hasIssue "7" @default.
- W364306520 hasLocation W3643065201 @default.
- W364306520 hasOpenAccess W364306520 @default.
- W364306520 hasPrimaryLocation W3643065201 @default.
- W364306520 hasRelatedWork W1489702141 @default.
- W364306520 hasRelatedWork W1981962657 @default.
- W364306520 hasRelatedWork W2011255823 @default.
- W364306520 hasRelatedWork W2019379899 @default.
- W364306520 hasRelatedWork W2034482176 @default.
- W364306520 hasRelatedWork W2035930572 @default.
- W364306520 hasRelatedWork W2059537971 @default.
- W364306520 hasRelatedWork W2128629899 @default.
- W364306520 hasRelatedWork W2142193657 @default.
- W364306520 hasRelatedWork W2153818691 @default.
- W364306520 hasRelatedWork W2159686115 @default.
- W364306520 hasRelatedWork W2161728615 @default.
- W364306520 hasRelatedWork W2167672521 @default.
- W364306520 hasRelatedWork W2203225081 @default.
- W364306520 hasRelatedWork W2206075890 @default.
- W364306520 hasRelatedWork W2249253891 @default.
- W364306520 hasRelatedWork W2539842292 @default.
- W364306520 hasRelatedWork W2546608504 @default.
- W364306520 hasRelatedWork W1556016745 @default.
- W364306520 hasRelatedWork W2142516080 @default.
- W364306520 hasVolume "52" @default.
- W364306520 isParatext "false" @default.
- W364306520 isRetracted "false" @default.
- W364306520 magId "364306520" @default.
- W364306520 workType "article" @default.