Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154450005> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2154450005 abstract "Channel routing is one of the automatic routing techniques in LSI design. In the channel routing by trunk-branch scheme, if a cycle exists in the relational graph between subnets, the trunk of a net must be divided to break the cycle. Reference [11] presented a method, which divides the trunk of a net at a terminal on the graph representing the routing requirement. the effectiveness and pseudo-effectiveness of the method are defined. Through the discussion of the necessary and sufficient condition for the realizability of the division, a condition is derived for the routing requirement to be realized. This paper discusses the degree of freedom remaining in the trunk division (i.e., the connection of free arcs in the modification of the requirement graph). the effect of the degree of freedom on the final result, especially on the longest path in the requirement graph, is discussed. As a result, it is shown that if the trunk division satisfies a certain condition, it does not increase much the longest path length." @default.
- W2154450005 created "2016-06-24" @default.
- W2154450005 creator A5003477203 @default.
- W2154450005 creator A5040778303 @default.
- W2154450005 date "1989-01-01" @default.
- W2154450005 modified "2023-09-28" @default.
- W2154450005 title "Cycle breaking and longest path in channel routing problem" @default.
- W2154450005 cites W1987980734 @default.
- W2154450005 doi "https://doi.org/10.1002/ecjc.4430721103" @default.
- W2154450005 hasPublicationYear "1989" @default.
- W2154450005 type Work @default.
- W2154450005 sameAs 2154450005 @default.
- W2154450005 citedByCount "4" @default.
- W2154450005 crossrefType "journal-article" @default.
- W2154450005 hasAuthorship W2154450005A5003477203 @default.
- W2154450005 hasAuthorship W2154450005A5040778303 @default.
- W2154450005 hasConcept C104954878 @default.
- W2154450005 hasConcept C11413529 @default.
- W2154450005 hasConcept C114614502 @default.
- W2154450005 hasConcept C115443555 @default.
- W2154450005 hasConcept C184720557 @default.
- W2154450005 hasConcept C18903297 @default.
- W2154450005 hasConcept C204948658 @default.
- W2154450005 hasConcept C2777735758 @default.
- W2154450005 hasConcept C2781197403 @default.
- W2154450005 hasConcept C31258907 @default.
- W2154450005 hasConcept C33923547 @default.
- W2154450005 hasConcept C41008148 @default.
- W2154450005 hasConcept C74172769 @default.
- W2154450005 hasConcept C86803240 @default.
- W2154450005 hasConcept C89305328 @default.
- W2154450005 hasConceptScore W2154450005C104954878 @default.
- W2154450005 hasConceptScore W2154450005C11413529 @default.
- W2154450005 hasConceptScore W2154450005C114614502 @default.
- W2154450005 hasConceptScore W2154450005C115443555 @default.
- W2154450005 hasConceptScore W2154450005C184720557 @default.
- W2154450005 hasConceptScore W2154450005C18903297 @default.
- W2154450005 hasConceptScore W2154450005C204948658 @default.
- W2154450005 hasConceptScore W2154450005C2777735758 @default.
- W2154450005 hasConceptScore W2154450005C2781197403 @default.
- W2154450005 hasConceptScore W2154450005C31258907 @default.
- W2154450005 hasConceptScore W2154450005C33923547 @default.
- W2154450005 hasConceptScore W2154450005C41008148 @default.
- W2154450005 hasConceptScore W2154450005C74172769 @default.
- W2154450005 hasConceptScore W2154450005C86803240 @default.
- W2154450005 hasConceptScore W2154450005C89305328 @default.
- W2154450005 hasLocation W21544500051 @default.
- W2154450005 hasOpenAccess W2154450005 @default.
- W2154450005 hasPrimaryLocation W21544500051 @default.
- W2154450005 hasRelatedWork W1129424392 @default.
- W2154450005 hasRelatedWork W1521744432 @default.
- W2154450005 hasRelatedWork W1551740125 @default.
- W2154450005 hasRelatedWork W2009987517 @default.
- W2154450005 hasRelatedWork W2058281846 @default.
- W2154450005 hasRelatedWork W2087686737 @default.
- W2154450005 hasRelatedWork W2186932829 @default.
- W2154450005 hasRelatedWork W2921056412 @default.
- W2154450005 hasRelatedWork W2922383892 @default.
- W2154450005 hasRelatedWork W2940933596 @default.
- W2154450005 hasRelatedWork W2988057291 @default.
- W2154450005 hasRelatedWork W3120299446 @default.
- W2154450005 hasRelatedWork W1880848963 @default.
- W2154450005 hasRelatedWork W2216701412 @default.
- W2154450005 hasRelatedWork W2271428837 @default.
- W2154450005 hasRelatedWork W2311704363 @default.
- W2154450005 hasRelatedWork W2961244839 @default.
- W2154450005 hasRelatedWork W2961251068 @default.
- W2154450005 hasRelatedWork W3129807919 @default.
- W2154450005 hasRelatedWork W3138415873 @default.
- W2154450005 isParatext "false" @default.
- W2154450005 isRetracted "false" @default.
- W2154450005 magId "2154450005" @default.
- W2154450005 workType "article" @default.