Matches in SemOpenAlex for { <https://semopenalex.org/work/W2355751621> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2355751621 abstract "This paper deals with a method of graph theory for layer assignment and via reduction in the routing of two-layer printed circuits. With the strategy of such routing and layer assignment proposed, the circuit layout will be more uniform, and the number of vias can be significantly reduced.The concepts of chromatic edgeweight and chromatic degree etc. are introduced, and the relevant lemmas and theorem of the necessary and sufficient conditions for optimal coloring are proved. In addition to an optimal coloring algorithm, two practical algorithms are offered to solve the via reduction problem, one is by constructing a nearly maximal biparted subgraph, and the other is by the quasi-optimal coloring." @default.
- W2355751621 created "2016-06-24" @default.
- W2355751621 creator A5040420455 @default.
- W2355751621 date "1982-01-01" @default.
- W2355751621 modified "2023-09-25" @default.
- W2355751621 title "A METHOD OF GRAPH THEORY FOR LAYER ASSIGNMENT AND VIA REDUCTION" @default.
- W2355751621 hasPublicationYear "1982" @default.
- W2355751621 type Work @default.
- W2355751621 sameAs 2355751621 @default.
- W2355751621 citedByCount "0" @default.
- W2355751621 crossrefType "journal-article" @default.
- W2355751621 hasAuthorship W2355751621A5040420455 @default.
- W2355751621 hasConcept C111335779 @default.
- W2355751621 hasConcept C11413529 @default.
- W2355751621 hasConcept C114614502 @default.
- W2355751621 hasConcept C126255220 @default.
- W2355751621 hasConcept C132525143 @default.
- W2355751621 hasConcept C178790620 @default.
- W2355751621 hasConcept C185592680 @default.
- W2355751621 hasConcept C196956537 @default.
- W2355751621 hasConcept C2524010 @default.
- W2355751621 hasConcept C2779227376 @default.
- W2355751621 hasConcept C31258907 @default.
- W2355751621 hasConcept C33923547 @default.
- W2355751621 hasConcept C41008148 @default.
- W2355751621 hasConcept C42383842 @default.
- W2355751621 hasConcept C74172769 @default.
- W2355751621 hasConcept C76946457 @default.
- W2355751621 hasConcept C80444323 @default.
- W2355751621 hasConcept C88230418 @default.
- W2355751621 hasConcept C97042676 @default.
- W2355751621 hasConceptScore W2355751621C111335779 @default.
- W2355751621 hasConceptScore W2355751621C11413529 @default.
- W2355751621 hasConceptScore W2355751621C114614502 @default.
- W2355751621 hasConceptScore W2355751621C126255220 @default.
- W2355751621 hasConceptScore W2355751621C132525143 @default.
- W2355751621 hasConceptScore W2355751621C178790620 @default.
- W2355751621 hasConceptScore W2355751621C185592680 @default.
- W2355751621 hasConceptScore W2355751621C196956537 @default.
- W2355751621 hasConceptScore W2355751621C2524010 @default.
- W2355751621 hasConceptScore W2355751621C2779227376 @default.
- W2355751621 hasConceptScore W2355751621C31258907 @default.
- W2355751621 hasConceptScore W2355751621C33923547 @default.
- W2355751621 hasConceptScore W2355751621C41008148 @default.
- W2355751621 hasConceptScore W2355751621C42383842 @default.
- W2355751621 hasConceptScore W2355751621C74172769 @default.
- W2355751621 hasConceptScore W2355751621C76946457 @default.
- W2355751621 hasConceptScore W2355751621C80444323 @default.
- W2355751621 hasConceptScore W2355751621C88230418 @default.
- W2355751621 hasConceptScore W2355751621C97042676 @default.
- W2355751621 hasLocation W23557516211 @default.
- W2355751621 hasOpenAccess W2355751621 @default.
- W2355751621 hasPrimaryLocation W23557516211 @default.
- W2355751621 hasRelatedWork W1571291567 @default.
- W2355751621 hasRelatedWork W1955488204 @default.
- W2355751621 hasRelatedWork W1965304465 @default.
- W2355751621 hasRelatedWork W1980531533 @default.
- W2355751621 hasRelatedWork W1989342892 @default.
- W2355751621 hasRelatedWork W2022347159 @default.
- W2355751621 hasRelatedWork W2037335254 @default.
- W2355751621 hasRelatedWork W2039313449 @default.
- W2355751621 hasRelatedWork W2090876204 @default.
- W2355751621 hasRelatedWork W2107223859 @default.
- W2355751621 hasRelatedWork W2107516240 @default.
- W2355751621 hasRelatedWork W2109502288 @default.
- W2355751621 hasRelatedWork W2134403051 @default.
- W2355751621 hasRelatedWork W2158399916 @default.
- W2355751621 hasRelatedWork W2339637184 @default.
- W2355751621 hasRelatedWork W2398971890 @default.
- W2355751621 hasRelatedWork W2735349989 @default.
- W2355751621 hasRelatedWork W2955265959 @default.
- W2355751621 hasRelatedWork W2962764081 @default.
- W2355751621 hasRelatedWork W3127744078 @default.
- W2355751621 isParatext "false" @default.
- W2355751621 isRetracted "false" @default.
- W2355751621 magId "2355751621" @default.
- W2355751621 workType "article" @default.