Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037691423> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2037691423 endingPage "369" @default.
- W2037691423 startingPage "365" @default.
- W2037691423 abstract "The Shortest Common Nonsubsequence (SCNS) problem is: Given a finite set L of strings over an alphabet Σ and an integer k∈N, is there a string of length ⩽ k over Σ that is not a subsequence of any string in L? The SCNS problem is shown to be NP-complete for strings over an alphabet of size ⩾ 2." @default.
- W2037691423 created "2016-06-24" @default.
- W2037691423 creator A5016253883 @default.
- W2037691423 date "1993-02-01" @default.
- W2037691423 modified "2023-09-25" @default.
- W2037691423 title "The shortest common nonsubsequence problem is NP-complete" @default.
- W2037691423 cites W1971915878 @default.
- W2037691423 cites W1982819660 @default.
- W2037691423 cites W2040176884 @default.
- W2037691423 cites W2053393747 @default.
- W2037691423 doi "https://doi.org/10.1016/0304-3975(93)90200-d" @default.
- W2037691423 hasPublicationYear "1993" @default.
- W2037691423 type Work @default.
- W2037691423 sameAs 2037691423 @default.
- W2037691423 citedByCount "10" @default.
- W2037691423 crossrefType "journal-article" @default.
- W2037691423 hasAuthorship W2037691423A5016253883 @default.
- W2037691423 hasConcept C112876837 @default.
- W2037691423 hasConcept C114614502 @default.
- W2037691423 hasConcept C118615104 @default.
- W2037691423 hasConcept C120098539 @default.
- W2037691423 hasConcept C138885662 @default.
- W2037691423 hasConcept C157486923 @default.
- W2037691423 hasConcept C177264268 @default.
- W2037691423 hasConcept C199360897 @default.
- W2037691423 hasConcept C33923547 @default.
- W2037691423 hasConcept C37914503 @default.
- W2037691423 hasConcept C41008148 @default.
- W2037691423 hasConcept C41895202 @default.
- W2037691423 hasConcept C97137487 @default.
- W2037691423 hasConceptScore W2037691423C112876837 @default.
- W2037691423 hasConceptScore W2037691423C114614502 @default.
- W2037691423 hasConceptScore W2037691423C118615104 @default.
- W2037691423 hasConceptScore W2037691423C120098539 @default.
- W2037691423 hasConceptScore W2037691423C138885662 @default.
- W2037691423 hasConceptScore W2037691423C157486923 @default.
- W2037691423 hasConceptScore W2037691423C177264268 @default.
- W2037691423 hasConceptScore W2037691423C199360897 @default.
- W2037691423 hasConceptScore W2037691423C33923547 @default.
- W2037691423 hasConceptScore W2037691423C37914503 @default.
- W2037691423 hasConceptScore W2037691423C41008148 @default.
- W2037691423 hasConceptScore W2037691423C41895202 @default.
- W2037691423 hasConceptScore W2037691423C97137487 @default.
- W2037691423 hasIssue "2" @default.
- W2037691423 hasLocation W20376914231 @default.
- W2037691423 hasOpenAccess W2037691423 @default.
- W2037691423 hasPrimaryLocation W20376914231 @default.
- W2037691423 hasRelatedWork W1548604551 @default.
- W2037691423 hasRelatedWork W2040624880 @default.
- W2037691423 hasRelatedWork W2150917858 @default.
- W2037691423 hasRelatedWork W2329993381 @default.
- W2037691423 hasRelatedWork W2610819251 @default.
- W2037691423 hasRelatedWork W4225349735 @default.
- W2037691423 hasRelatedWork W4285255549 @default.
- W2037691423 hasRelatedWork W4297977398 @default.
- W2037691423 hasRelatedWork W4301184965 @default.
- W2037691423 hasRelatedWork W2765602410 @default.
- W2037691423 hasVolume "108" @default.
- W2037691423 isParatext "false" @default.
- W2037691423 isRetracted "false" @default.
- W2037691423 magId "2037691423" @default.
- W2037691423 workType "article" @default.