Matches in SemOpenAlex for { <https://semopenalex.org/work/W172510126> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W172510126 endingPage "586" @default.
- W172510126 startingPage "579" @default.
- W172510126 abstract "AbstractCurrent algorithms of the dynamic programming or longest increasing subsequence with the time complexity of O(n2) or O(nlogn) can only find one maximum non-crossing subset of nets even if there is more than one with the same length. In order to traverse all possible ones in the VLSI (Very Large Integration Circuits) wire routing, a dynamic programming algorithm is adopted and modified to calculate the length of maximum non-crossing subsets. For this purpose, an adjacent list is created for the traverse and a recursive function is used to output all maximum non-crossing subsets of nets. The effectiveness of the algorithm with a time complexity of O(n2) is illustrated through the theoretical analysis and experimental results of corresponding C++ program.Keywordsmaximal non-crossing subsetsdynamic programmingadjacent listrecursive functioncircuit wiring" @default.
- W172510126 created "2016-06-24" @default.
- W172510126 creator A5015132103 @default.
- W172510126 creator A5033731029 @default.
- W172510126 creator A5073059908 @default.
- W172510126 date "2011-01-01" @default.
- W172510126 modified "2023-10-16" @default.
- W172510126 title "Finding All Maximum Non-crossing Subsets of Nets Using Dynamic Programming" @default.
- W172510126 cites W1870908483 @default.
- W172510126 cites W1970008483 @default.
- W172510126 cites W2092011338 @default.
- W172510126 doi "https://doi.org/10.1007/978-3-642-19712-3_74" @default.
- W172510126 hasPublicationYear "2011" @default.
- W172510126 type Work @default.
- W172510126 sameAs 172510126 @default.
- W172510126 citedByCount "0" @default.
- W172510126 crossrefType "book-chapter" @default.
- W172510126 hasAuthorship W172510126A5015132103 @default.
- W172510126 hasAuthorship W172510126A5033731029 @default.
- W172510126 hasAuthorship W172510126A5073059908 @default.
- W172510126 hasConcept C11413529 @default.
- W172510126 hasConcept C114614502 @default.
- W172510126 hasConcept C120098539 @default.
- W172510126 hasConcept C127413603 @default.
- W172510126 hasConcept C13280743 @default.
- W172510126 hasConcept C134306372 @default.
- W172510126 hasConcept C137877099 @default.
- W172510126 hasConcept C146978453 @default.
- W172510126 hasConcept C170006305 @default.
- W172510126 hasConcept C173608175 @default.
- W172510126 hasConcept C176809094 @default.
- W172510126 hasConcept C205649164 @default.
- W172510126 hasConcept C2777724877 @default.
- W172510126 hasConcept C311688 @default.
- W172510126 hasConcept C31258907 @default.
- W172510126 hasConcept C33923547 @default.
- W172510126 hasConcept C34388435 @default.
- W172510126 hasConcept C37404715 @default.
- W172510126 hasConcept C41008148 @default.
- W172510126 hasConcept C64543145 @default.
- W172510126 hasConcept C74172769 @default.
- W172510126 hasConceptScore W172510126C11413529 @default.
- W172510126 hasConceptScore W172510126C114614502 @default.
- W172510126 hasConceptScore W172510126C120098539 @default.
- W172510126 hasConceptScore W172510126C127413603 @default.
- W172510126 hasConceptScore W172510126C13280743 @default.
- W172510126 hasConceptScore W172510126C134306372 @default.
- W172510126 hasConceptScore W172510126C137877099 @default.
- W172510126 hasConceptScore W172510126C146978453 @default.
- W172510126 hasConceptScore W172510126C170006305 @default.
- W172510126 hasConceptScore W172510126C173608175 @default.
- W172510126 hasConceptScore W172510126C176809094 @default.
- W172510126 hasConceptScore W172510126C205649164 @default.
- W172510126 hasConceptScore W172510126C2777724877 @default.
- W172510126 hasConceptScore W172510126C311688 @default.
- W172510126 hasConceptScore W172510126C31258907 @default.
- W172510126 hasConceptScore W172510126C33923547 @default.
- W172510126 hasConceptScore W172510126C34388435 @default.
- W172510126 hasConceptScore W172510126C37404715 @default.
- W172510126 hasConceptScore W172510126C41008148 @default.
- W172510126 hasConceptScore W172510126C64543145 @default.
- W172510126 hasConceptScore W172510126C74172769 @default.
- W172510126 hasLocation W1725101261 @default.
- W172510126 hasOpenAccess W172510126 @default.
- W172510126 hasPrimaryLocation W1725101261 @default.
- W172510126 hasRelatedWork W1534390927 @default.
- W172510126 hasRelatedWork W172510126 @default.
- W172510126 hasRelatedWork W1864671232 @default.
- W172510126 hasRelatedWork W1967690823 @default.
- W172510126 hasRelatedWork W2144884743 @default.
- W172510126 hasRelatedWork W2354750595 @default.
- W172510126 hasRelatedWork W2380032097 @default.
- W172510126 hasRelatedWork W4287965173 @default.
- W172510126 hasRelatedWork W4292657027 @default.
- W172510126 hasRelatedWork W48421712 @default.
- W172510126 isParatext "false" @default.
- W172510126 isRetracted "false" @default.
- W172510126 magId "172510126" @default.
- W172510126 workType "book-chapter" @default.