About: dbpedia-fr:Plus_courte_super-séquence

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Plus_courte_super-séquence_commune Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Plus courte super-séquence commune (fr)
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)
sameAs	dbr:Shortest_common_supersequence_problem wikidata:Q11789272 dbpedia-pl:Najkrótszy_wspólny_nadłańcuch http://g.co/kg/m/07yq_k http://ma-graph.org/entity/12105130
Wikipage page ID	10119222 (xsd:integer)
Wikipage revision ID	176348582 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Algorithmique_du_texte dbpedia-fr:Cambridge_University_Press category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Combinatoire category-fr:Langage_formel category-fr:Problème_algorithmique Closest string dbpedia-fr:Dan_Gusfield Theoretical computer science Wiley (publisher) dbpedia-fr:Plus_longue_sous-chaîne_commune dbpedia-fr:Plus_longue_sous-chaîne_répétée dbpedia-fr:Plus_longue_sous-suite_strictement_croissante dbpedia-fr:Plus_longue_sous-séquence_commune Subsequence
Link from a Wikipage to an external page	http://nist.gov/dads/HTML/shortestCommonSuperseq.html https://books.google.com/books%3Fid=Ofw5w1yuD8kC&printsec=frontcover
page length (characters) of wiki page	4924 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Combinatoire category-fr:Langage_formel category-fr:Problème_algorithmique
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Palette_Algorithmes_de_manipulation_de_texte
prov:wasDerivedFrom	wikipedia-fr:Plus_courte_super-séquence_commune?oldid=176348582&ns=0
prop-fr:année	1979 (xsd:integer) 1999 (xsd:integer) 2001 (xsd:integer)
prop-fr:auteur	dbpedia-fr:Dan_Gusfield
prop-fr:collection	Wiley-Interscience Series in Discrete Mathematics and Optimization (fr)
prop-fr:fr	Longest alternating subsequence (fr) Longest palindromic substring (fr)
prop-fr:isbn	0 (xsd:integer)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	David S. Johnson (fr) Michael R. Garey (fr) Wojciech Szpankowski (fr)
prop-fr:lieu	New York (fr) Chichester (fr) Cambridge/New York/Melbourne (fr)
prop-fr:lireEnLigne	https://books.google.com/books%3Fid=Ofw5w1yuD8kC&printsec=frontcover
prop-fr:nom	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)
prop-fr:prénom	David S. (fr) Michael R. (fr) Wojciech (fr)
prop-fr:sousTitre	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)
prop-fr:éditeur	dbpedia-fr:Cambridge_University_Press Wiley (publisher) W.H. Freeman (fr)
prop-fr:zbl	411 (xsd:double) 968 (xsd:double)
foaf:isPrimaryTopicOf	wikipedia-fr:Plus_courte_super-séquence_commune
has 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)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithmique_du_texte Closest string dbpedia-fr:Plus_longue_sous-chaîne_commune dbpedia-fr:Plus_longue_sous-chaîne_répétée
is oa:hasTarget of	Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Plus_courte_super-séquence_commune

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software