Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108794024> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2108794024 abstract "An n-substring reversal graph S n is promising as a generic graph because it includes a hypercube, a pancake graph, and a bubble sort graph as its sub graphs. This paper proposes an algorithm N2S that solves the node-to-set disjoint paths problem in substring reversal graphs in polynomial-order time of n. In addition, we prove correctness of the algorithm and estimate the time complexity of the algorithm and the maximum length 6 of paths generated by the algorithm to be O(n6) and 2n−4, respectively." @default.
- W2108794024 created "2016-06-24" @default.
- W2108794024 creator A5014838749 @default.
- W2108794024 creator A5044606445 @default.
- W2108794024 date "2011-05-01" @default.
- W2108794024 modified "2023-09-26" @default.
- W2108794024 title "Node-to-set disjoint paths in substring reversal graphs" @default.
- W2108794024 cites W1500478216 @default.
- W2108794024 cites W1964602554 @default.
- W2108794024 cites W1973518576 @default.
- W2108794024 cites W2004008600 @default.
- W2108794024 cites W2023415255 @default.
- W2108794024 cites W2058972589 @default.
- W2108794024 cites W2073491596 @default.
- W2108794024 cites W2104852618 @default.
- W2108794024 cites W2118354649 @default.
- W2108794024 cites W2126452887 @default.
- W2108794024 cites W2155781858 @default.
- W2108794024 cites W2166255004 @default.
- W2108794024 cites W2171208587 @default.
- W2108794024 cites W2415642731 @default.
- W2108794024 doi "https://doi.org/10.1109/jcsse.2011.5930128" @default.
- W2108794024 hasPublicationYear "2011" @default.
- W2108794024 type Work @default.
- W2108794024 sameAs 2108794024 @default.
- W2108794024 citedByCount "0" @default.
- W2108794024 crossrefType "proceedings-article" @default.
- W2108794024 hasAuthorship W2108794024A5014838749 @default.
- W2108794024 hasAuthorship W2108794024A5044606445 @default.
- W2108794024 hasConcept C11413529 @default.
- W2108794024 hasConcept C114614502 @default.
- W2108794024 hasConcept C118615104 @default.
- W2108794024 hasConcept C177264268 @default.
- W2108794024 hasConcept C182407805 @default.
- W2108794024 hasConcept C199360897 @default.
- W2108794024 hasConcept C311688 @default.
- W2108794024 hasConcept C33923547 @default.
- W2108794024 hasConcept C41008148 @default.
- W2108794024 hasConcept C45340560 @default.
- W2108794024 hasConcept C55439883 @default.
- W2108794024 hasConceptScore W2108794024C11413529 @default.
- W2108794024 hasConceptScore W2108794024C114614502 @default.
- W2108794024 hasConceptScore W2108794024C118615104 @default.
- W2108794024 hasConceptScore W2108794024C177264268 @default.
- W2108794024 hasConceptScore W2108794024C182407805 @default.
- W2108794024 hasConceptScore W2108794024C199360897 @default.
- W2108794024 hasConceptScore W2108794024C311688 @default.
- W2108794024 hasConceptScore W2108794024C33923547 @default.
- W2108794024 hasConceptScore W2108794024C41008148 @default.
- W2108794024 hasConceptScore W2108794024C45340560 @default.
- W2108794024 hasConceptScore W2108794024C55439883 @default.
- W2108794024 hasLocation W21087940241 @default.
- W2108794024 hasOpenAccess W2108794024 @default.
- W2108794024 hasPrimaryLocation W21087940241 @default.
- W2108794024 hasRelatedWork W1530750795 @default.
- W2108794024 hasRelatedWork W1553747859 @default.
- W2108794024 hasRelatedWork W156931726 @default.
- W2108794024 hasRelatedWork W1605572092 @default.
- W2108794024 hasRelatedWork W1985521572 @default.
- W2108794024 hasRelatedWork W2021547908 @default.
- W2108794024 hasRelatedWork W2035616518 @default.
- W2108794024 hasRelatedWork W2082093835 @default.
- W2108794024 hasRelatedWork W2132809233 @default.
- W2108794024 hasRelatedWork W2145848178 @default.
- W2108794024 hasRelatedWork W2156880885 @default.
- W2108794024 hasRelatedWork W2170531870 @default.
- W2108794024 hasRelatedWork W2338566016 @default.
- W2108794024 hasRelatedWork W2394718817 @default.
- W2108794024 hasRelatedWork W2909795221 @default.
- W2108794024 hasRelatedWork W2923101159 @default.
- W2108794024 hasRelatedWork W2963724841 @default.
- W2108794024 hasRelatedWork W3009958672 @default.
- W2108794024 hasRelatedWork W640456369 @default.
- W2108794024 hasRelatedWork W965915707 @default.
- W2108794024 isParatext "false" @default.
- W2108794024 isRetracted "false" @default.
- W2108794024 magId "2108794024" @default.
- W2108794024 workType "article" @default.