Matches in SemOpenAlex for { <https://semopenalex.org/work/W1539737574> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1539737574 abstract "In this paper, we present a novel and efficient algorithm to find the k longest (shortest) paths between sources and sinks in a directed acyclic graph (DAG). The algorithm does not enumerate paths therefore it is especially useful for very large k values. It is based on the Valued-Sum-of-Product (VSOP) tool, which is an extension of Zero-suppressed Binary Decision Diagrams (ZBDDs). We assessed the performance of this algorithm with a DAG model of a path-intensive combinational circuit, viz. c6288, that has sim10^{20} paths. We found that it took about 64 minutes to compute all paths in this DAG along with their lengths." @default.
- W1539737574 created "2016-06-24" @default.
- W1539737574 creator A5016021239 @default.
- W1539737574 date "2013-01-02" @default.
- W1539737574 modified "2023-09-27" @default.
- W1539737574 title "A nonenumerative algorithm to find the k longest (shortest) paths in a DAG" @default.
- W1539737574 cites W1485071329 @default.
- W1539737574 cites W1975335740 @default.
- W1539737574 cites W1984407615 @default.
- W1539737574 cites W2011282943 @default.
- W1539737574 cites W2016233710 @default.
- W1539737574 cites W2030169809 @default.
- W1539737574 cites W2089845007 @default.
- W1539737574 cites W2104084170 @default.
- W1539737574 cites W2113842126 @default.
- W1539737574 cites W2119130057 @default.
- W1539737574 cites W2131058166 @default.
- W1539737574 cites W2156340730 @default.
- W1539737574 cites W2160422193 @default.
- W1539737574 cites W2925168424 @default.
- W1539737574 cites W1970543907 @default.
- W1539737574 cites W2570645541 @default.
- W1539737574 cites W3151231710 @default.
- W1539737574 hasPublicationYear "2013" @default.
- W1539737574 type Work @default.
- W1539737574 sameAs 1539737574 @default.
- W1539737574 citedByCount "0" @default.
- W1539737574 crossrefType "posted-content" @default.
- W1539737574 hasAuthorship W1539737574A5016021239 @default.
- W1539737574 hasConcept C11413529 @default.
- W1539737574 hasConcept C114614502 @default.
- W1539737574 hasConcept C118615104 @default.
- W1539737574 hasConcept C132525143 @default.
- W1539737574 hasConcept C146380142 @default.
- W1539737574 hasConcept C186065694 @default.
- W1539737574 hasConcept C199360897 @default.
- W1539737574 hasConcept C22590252 @default.
- W1539737574 hasConcept C2524010 @default.
- W1539737574 hasConcept C2777735758 @default.
- W1539737574 hasConcept C2778029271 @default.
- W1539737574 hasConcept C3309909 @default.
- W1539737574 hasConcept C33923547 @default.
- W1539737574 hasConcept C41008148 @default.
- W1539737574 hasConcept C48372109 @default.
- W1539737574 hasConcept C70266271 @default.
- W1539737574 hasConcept C74197172 @default.
- W1539737574 hasConcept C90673727 @default.
- W1539737574 hasConcept C94375191 @default.
- W1539737574 hasConceptScore W1539737574C11413529 @default.
- W1539737574 hasConceptScore W1539737574C114614502 @default.
- W1539737574 hasConceptScore W1539737574C118615104 @default.
- W1539737574 hasConceptScore W1539737574C132525143 @default.
- W1539737574 hasConceptScore W1539737574C146380142 @default.
- W1539737574 hasConceptScore W1539737574C186065694 @default.
- W1539737574 hasConceptScore W1539737574C199360897 @default.
- W1539737574 hasConceptScore W1539737574C22590252 @default.
- W1539737574 hasConceptScore W1539737574C2524010 @default.
- W1539737574 hasConceptScore W1539737574C2777735758 @default.
- W1539737574 hasConceptScore W1539737574C2778029271 @default.
- W1539737574 hasConceptScore W1539737574C3309909 @default.
- W1539737574 hasConceptScore W1539737574C33923547 @default.
- W1539737574 hasConceptScore W1539737574C41008148 @default.
- W1539737574 hasConceptScore W1539737574C48372109 @default.
- W1539737574 hasConceptScore W1539737574C70266271 @default.
- W1539737574 hasConceptScore W1539737574C74197172 @default.
- W1539737574 hasConceptScore W1539737574C90673727 @default.
- W1539737574 hasConceptScore W1539737574C94375191 @default.
- W1539737574 hasLocation W15397375741 @default.
- W1539737574 hasOpenAccess W1539737574 @default.
- W1539737574 hasPrimaryLocation W15397375741 @default.
- W1539737574 hasRelatedWork W1564964551 @default.
- W1539737574 hasRelatedWork W1608419316 @default.
- W1539737574 hasRelatedWork W2036556874 @default.
- W1539737574 hasRelatedWork W2048699920 @default.
- W1539737574 hasRelatedWork W2073094163 @default.
- W1539737574 hasRelatedWork W2073296515 @default.
- W1539737574 hasRelatedWork W2075543862 @default.
- W1539737574 hasRelatedWork W2082298232 @default.
- W1539737574 hasRelatedWork W2094515718 @default.
- W1539737574 hasRelatedWork W2166818331 @default.
- W1539737574 hasRelatedWork W2366847311 @default.
- W1539737574 hasRelatedWork W2371482997 @default.
- W1539737574 hasRelatedWork W2374861956 @default.
- W1539737574 hasRelatedWork W2391130892 @default.
- W1539737574 hasRelatedWork W2540136926 @default.
- W1539737574 hasRelatedWork W2624028303 @default.
- W1539737574 hasRelatedWork W2963926123 @default.
- W1539737574 hasRelatedWork W2967147104 @default.
- W1539737574 hasRelatedWork W301568210 @default.
- W1539737574 hasRelatedWork W3143097445 @default.
- W1539737574 isParatext "false" @default.
- W1539737574 isRetracted "false" @default.
- W1539737574 magId "1539737574" @default.
- W1539737574 workType "article" @default.