| Property |
Value |
| dbo:abstract
|
- En informatique théorique, et notamment en algorithmique des textes, le problème de la plus courte sur-séquence commune est un problème dual du problème de la plus longue sous-séquence commune. On trouve aussi l'anglicisme superséquence, mais la dénomination sur-séquence est plus logique en français par opposition à sous-séquence. (fr)
- En informatique théorique, et notamment en algorithmique des textes, le problème de la plus courte sur-séquence commune est un problème dual du problème de la plus longue sous-séquence commune. On trouve aussi l'anglicisme superséquence, mais la dénomination sur-séquence est plus logique en français par opposition à sous-séquence. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4924 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1979 (xsd:integer)
- 1999 (xsd:integer)
- 2001 (xsd:integer)
|
| prop-fr:auteur
| |
| prop-fr:collection
|
- Wiley-Interscience Series in Discrete Mathematics and Optimization (fr)
- Wiley-Interscience Series in Discrete Mathematics and Optimization (fr)
|
| prop-fr:fr
|
- Longest alternating subsequence (fr)
- Longest palindromic substring (fr)
- Longest alternating subsequence (fr)
- Longest palindromic substring (fr)
|
| prop-fr:isbn
| |
| prop-fr:langue
| |
| prop-fr:lienAuteur
|
- David S. Johnson (fr)
- Michael R. Garey (fr)
- Wojciech Szpankowski (fr)
- David S. Johnson (fr)
- Michael R. Garey (fr)
- Wojciech Szpankowski (fr)
|
| prop-fr:lieu
|
- New York (fr)
- Chichester (fr)
- Cambridge/New York/Melbourne (fr)
- New York (fr)
- Chichester (fr)
- Cambridge/New York/Melbourne (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Johnson (fr)
- Garey (fr)
- Szpankowski (fr)
- Johnson (fr)
- Garey (fr)
- Szpankowski (fr)
|
| prop-fr:pagesTotales
|
- 338 (xsd:integer)
- 534 (xsd:integer)
- 551 (xsd:integer)
|
| prop-fr:passage
|
- p. 228, section A4.2, problème SR8 (fr)
- p. 228, section A4.2, problème SR8 (fr)
|
| prop-fr:prénom
|
- David S. (fr)
- Michael R. (fr)
- Wojciech (fr)
- David S. (fr)
- Michael R. (fr)
- Wojciech (fr)
|
| prop-fr:sousTitre
|
- a guide to the theory of NP-completeness (fr)
- a guide to the theory of NP-completeness (fr)
|
| prop-fr:titre
|
- Computers and intractability (fr)
- Average case analysis of algorithms on sequences (fr)
- Algorithms on Strings, Trees and Sequences : Computer Science and Computational Biology (fr)
- Computers and intractability (fr)
- Average case analysis of algorithms on sequences (fr)
- Algorithms on Strings, Trees and Sequences : Computer Science and Computational Biology (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:zbl
|
- 411.680390 (xsd:double)
- 968.682050 (xsd:double)
|
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique, et notamment en algorithmique des textes, le problème de la plus courte sur-séquence commune est un problème dual du problème de la plus longue sous-séquence commune. On trouve aussi l'anglicisme superséquence, mais la dénomination sur-séquence est plus logique en français par opposition à sous-séquence. (fr)
- En informatique théorique, et notamment en algorithmique des textes, le problème de la plus courte sur-séquence commune est un problème dual du problème de la plus longue sous-séquence commune. On trouve aussi l'anglicisme superséquence, mais la dénomination sur-séquence est plus logique en français par opposition à sous-séquence. (fr)
|
| rdfs:label
|
- Plus courte super-séquence commune (fr)
- Plus courte super-séquence commune (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
