This HTML5 document contains 57 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n27http://lcm.csa.iisc.ernet.in/dsa/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
n21http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n10http://fr.dbpedia.org/resource/Modèle:
n26http://fr.dbpedia.org/resource/Fichier:
dbpedia-fahttp://fa.dbpedia.org/resource/
n13http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
n18http://ma-graph.org/entity/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Algorithme_de_Kosaraju
rdf:type
dbo:Algorithm wikidata:Q8366 owl:Thing
rdfs:label
Алгоритм Косараджу Kosaraju's algorithm Алгоритм Косарайю Algorithme de Kosaraju Thuật toán Kosaraju
rdfs:comment
En informatique, l'algorithme de Kosaraju est un algorithme de calcul des composantes fortement connexes d'un graphe orienté. Il effectue deux parcours en profondeur et a une complexité linéaire en la taille du graphe.
owl:sameAs
dbpedia-vi:Thuật_toán_Kosaraju dbpedia-th:ขั้นตอนวิธีของโกสรชุ wikidata:Q2655281 dbpedia-fa:الگوریتم_کساراجو dbpedia-ko:코사라주_알고리즘 dbpedia-it:Algoritmo_di_Kosaraju-Sharir n18:117382039 dbpedia-ru:Алгоритм_Косарайю dbpedia-zh:Kosaraju算法 n21:0bgp5l dbpedia-uk:Алгоритм_Косараджу dbr:Kosaraju's_algorithm
dbo:wikiPageID
7867517
dbo:wikiPageRevisionID
186780852
dbo:wikiPageWikiLink
dbpedia-fr:Complexité_en_temps dbpedia-fr:Algorithme_de_Tarjan dbpedia-fr:Enseignant dbpedia-fr:John_Hopcroft dbpedia-fr:Alfred_Aho dbpedia-fr:Jeffrey_Ullman dbpedia-fr:Université_Johns-Hopkins dbpedia-fr:Informatique category-fr:Algorithme_de_la_théorie_des_graphes dbpedia-fr:Graphe_orienté dbpedia-fr:Rao_Kosaraju dbpedia-fr:Graphe_transposé dbpedia-fr:Composante_fortement_connexe n26:Algorithme_de_kosaraju_exemple.svg dbpedia-fr:Algorithme_de_parcours_en_profondeur dbpedia-fr:Algorithmique dbpedia-fr:Liste_d'adjacence dbpedia-fr:Algorithme
dbo:wikiPageExternalLink
n27:node171.html
dbo:wikiPageLength
3504
dct:subject
category-fr:Algorithme_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n10:Références n10:En n10:Sources n10:Cormen2fr n10:Lien n10:Langue n10:Portail
prov:wasDerivedFrom
wikipedia-fr:Algorithme_de_Kosaraju?oldid=186780852&ns=0
foaf:depiction
n13:Algorithme_de_kosaraju_exemple.svg
dbo:thumbnail
n13:Algorithme_de_kosaraju_exemple.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_de_Kosaraju
dbo:namedAfter
dbpedia-fr:Rao_Kosaraju
dbo:abstract
En informatique, l'algorithme de Kosaraju est un algorithme de calcul des composantes fortement connexes d'un graphe orienté. Il effectue deux parcours en profondeur et a une complexité linéaire en la taille du graphe.