About: SPQR tree

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

About: SPQR tree 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	Arbre SPQR (fr) SPQR tree (en) SPQR-дерево (ru)
rdfs:comment	En théorie des graphes, un arbre SPQR est une structure de données arborescente utilisée en informatique, et plus spécifiquement en algorithmique de graphes, pour représenter les composantes triconnexes d'un graphe. L'arbre SPQR d'un graphe peut être construit en temps linéaire ; plusieurs applications dans les algorithmes de graphes dynamiques et dans le tracé de graphes utilisent cette structure de données. (fr)
sameAs	SPQR tree SPQR tree SPQR tree SPQR tree SPQR tree SPQR tree SPQR tree
Wikipage page ID	14044650 (xsd:integer)
Wikipage revision ID	190534811 (xsd:integer)
dbo:wikiPageWikiLink	Depth-first search Tree (graph theory) Trémaux tree Tree (data structure) category-fr:Arbre_(structure_de_données) category-fr:Structure_de_données_en_théorie_des_graphes Time complexity dbpedia-fr:Dipôle dbpedia-fr:Décomposition_arborescente dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_dual dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_série-parallèle Computer science dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Liste_d'algorithmes dbpedia-fr:Orientabilité dbpedia-fr:Permutation dbpedia-fr:Pile_(informatique) Preorder Saunders Mac Lane dbpedia-fr:Théorie_des_graphes Graph drawing dbpedia-fr:Tri_par_base dbpedia-fr:Tri_par_paquets
Link from a Wikipage to an external page	https://doi.org/10.1137/1.9781611976465.165 http://cs.brown.edu/research/pubs/pdfs/1996/DiBattista-1996-OPT.pdf https://cs.uwaterloo.ca/~bcsandlu/uw-ethesis.pdf https://arxiv.org/pdf/2011.02431
page length (characters) of wiki page	15565 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arbre_(structure_de_données) category-fr:Structure_de_données_en_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Confusion dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Sfnp dbpedia-fr:Modèle:Accès_libre
prov:wasDerivedFrom	wikipedia-fr:Arbre_SPQR?oldid=190534811&ns=0
foaf:depiction
prop-fr:année	1937 (xsd:integer) 1973 (xsd:integer) 1988 (xsd:integer) 1989 (xsd:integer) 1990 (xsd:integer) 1996 (xsd:integer) 2001 (xsd:integer) 2021 (xsd:integer)
prop-fr:arxiv	1910 (xsd:double) https://arxiv.org/pdf/2011.02431
prop-fr:auteur	Bryce Sandlund (fr) Eva Rotenberg (fr) Fabrizio Frati (fr) Giordano Da Lozzo (fr) Giuseppe Di Battista (fr) Jacob Holm (fr) Maurizio Patrignani (fr) Patrizio Angelin (fr)
prop-fr:collection	Lecture Notes in Computer Science (fr)
prop-fr:consultéLe	2021-04-01 (xsd:date)
prop-fr:date	2020 (xsd:integer) 2021 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) https://doi.org/10.1137/1.9781611976465.165
prop-fr:journal	Duke Mathematical Journal (fr) SIAM Journal on Computing (fr) Proc. 17th International Colloquium on Automata, Languages and Programming (fr) Proc. 8th International Symposium on Graph Drawing (fr) Proc. 30th Annual Symposium on Foundations of Computer Science (fr)
prop-fr:lienAuteur	John Hopcroft (fr) Robert Tarjan (fr) Saunders Mac Lane (fr) Petra Mutzel (fr) Roberto Tamassia (fr)
prop-fr:lireEnLigne	https://cs.uwaterloo.ca/~bcsandlu/uw-ethesis.pdf
prop-fr:nom	Hopcroft (fr) Tarjan (fr)

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, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software