Matches in SemOpenAlex for { <https://semopenalex.org/work/W1877450292> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1877450292 abstract "This paper is devoted to polynomial-time approximations for the problems of finding a shortest common nonsubsequence and a shortest common supersequence of given strings. The main attention is paid to the special case of the latter problem where all given strings are of length two. We show strong connections of this case to the feedback vertex set problem, the maximal network flow problem and the maximal multi-commodity network flow problem." @default.
- W1877450292 created "2016-06-24" @default.
- W1877450292 creator A5056612184 @default.
- W1877450292 date "2008-01-01" @default.
- W1877450292 modified "2023-09-24" @default.
- W1877450292 title "Some Approximations for Shortest Common Nonsubsequences and Supersequences" @default.
- W1877450292 cites W1599320228 @default.
- W1877450292 cites W1815272075 @default.
- W1877450292 cites W1982819660 @default.
- W1877450292 cites W1987663950 @default.
- W1877450292 cites W1998365421 @default.
- W1877450292 cites W2035806546 @default.
- W1877450292 cites W2037691423 @default.
- W1877450292 cites W2037968786 @default.
- W1877450292 cites W2040176884 @default.
- W1877450292 cites W2053393747 @default.
- W1877450292 cites W2065973977 @default.
- W1877450292 cites W2075328978 @default.
- W1877450292 cites W2082864830 @default.
- W1877450292 cites W2135326109 @default.
- W1877450292 cites W2180456046 @default.
- W1877450292 cites W4244424643 @default.
- W1877450292 cites W4255011371 @default.
- W1877450292 doi "https://doi.org/10.1007/978-3-540-89097-3_25" @default.
- W1877450292 hasPublicationYear "2008" @default.
- W1877450292 type Work @default.
- W1877450292 sameAs 1877450292 @default.
- W1877450292 citedByCount "1" @default.
- W1877450292 crossrefType "book-chapter" @default.
- W1877450292 hasAuthorship W1877450292A5056612184 @default.
- W1877450292 hasConcept C11413529 @default.
- W1877450292 hasConcept C114809511 @default.
- W1877450292 hasConcept C118615104 @default.
- W1877450292 hasConcept C126255220 @default.
- W1877450292 hasConcept C132525143 @default.
- W1877450292 hasConcept C177264268 @default.
- W1877450292 hasConcept C199360897 @default.
- W1877450292 hasConcept C311688 @default.
- W1877450292 hasConcept C33923547 @default.
- W1877450292 hasConcept C41008148 @default.
- W1877450292 hasConcept C80444323 @default.
- W1877450292 hasConcept C80899671 @default.
- W1877450292 hasConceptScore W1877450292C11413529 @default.
- W1877450292 hasConceptScore W1877450292C114809511 @default.
- W1877450292 hasConceptScore W1877450292C118615104 @default.
- W1877450292 hasConceptScore W1877450292C126255220 @default.
- W1877450292 hasConceptScore W1877450292C132525143 @default.
- W1877450292 hasConceptScore W1877450292C177264268 @default.
- W1877450292 hasConceptScore W1877450292C199360897 @default.
- W1877450292 hasConceptScore W1877450292C311688 @default.
- W1877450292 hasConceptScore W1877450292C33923547 @default.
- W1877450292 hasConceptScore W1877450292C41008148 @default.
- W1877450292 hasConceptScore W1877450292C80444323 @default.
- W1877450292 hasConceptScore W1877450292C80899671 @default.
- W1877450292 hasLocation W18774502921 @default.
- W1877450292 hasOpenAccess W1877450292 @default.
- W1877450292 hasPrimaryLocation W18774502921 @default.
- W1877450292 hasRelatedWork W2003465964 @default.
- W1877450292 hasRelatedWork W2057623054 @default.
- W1877450292 hasRelatedWork W2317200988 @default.
- W1877450292 hasRelatedWork W2371447506 @default.
- W1877450292 hasRelatedWork W2386767533 @default.
- W1877450292 hasRelatedWork W2748952813 @default.
- W1877450292 hasRelatedWork W2899084033 @default.
- W1877450292 hasRelatedWork W3107474891 @default.
- W1877450292 hasRelatedWork W3120488302 @default.
- W1877450292 hasRelatedWork W4225307033 @default.
- W1877450292 isParatext "false" @default.
- W1877450292 isRetracted "false" @default.
- W1877450292 magId "1877450292" @default.
- W1877450292 workType "book-chapter" @default.