Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Kosaraju's_algorithm> ?p ?o }
Showing triples 1 to 29 of
29
with 100 triples per page.
- Kosaraju's_algorithm abstract "In computer science, Kosaraju's algorithm (also known as the Kosaraju–Sharir algorithm) is a linear time algorithm to find the strongly connected components of a directed graph. Aho, Hopcroft and Ullman credit it to an unpublished paper from 1978 by S. Rao Kosaraju. The same algorithm was independently discovered by Micha Sharir and published by him in 1981. It makes use of the fact that the transpose graph (the same graph with the direction of every edge reversed) has exactly the same strongly connected components as the original graph.".
- Kosaraju's_algorithm wikiPageExternalLink node171.html.
- Kosaraju's_algorithm wikiPageExternalLink computing-strongly-connected-c.
- Kosaraju's_algorithm wikiPageID "4072443".
- Kosaraju's_algorithm wikiPageRevisionID "587504275".
- Kosaraju's_algorithm hasPhotoCollection Kosaraju's_algorithm.
- Kosaraju's_algorithm subject Category:Graph_algorithms.
- Kosaraju's_algorithm subject Category:Graph_connectivity.
- Kosaraju's_algorithm type Abstraction100002137.
- Kosaraju's_algorithm type Act100030358.
- Kosaraju's_algorithm type Activity100407535.
- Kosaraju's_algorithm type Algorithm105847438.
- Kosaraju's_algorithm type Event100029378.
- Kosaraju's_algorithm type GraphAlgorithms.
- Kosaraju's_algorithm type Procedure101023820.
- Kosaraju's_algorithm type PsychologicalFeature100023100.
- Kosaraju's_algorithm type Rule105846932.
- Kosaraju's_algorithm type YagoPermanentlyLocatedEntity.
- Kosaraju's_algorithm comment "In computer science, Kosaraju's algorithm (also known as the Kosaraju–Sharir algorithm) is a linear time algorithm to find the strongly connected components of a directed graph. Aho, Hopcroft and Ullman credit it to an unpublished paper from 1978 by S. Rao Kosaraju. The same algorithm was independently discovered by Micha Sharir and published by him in 1981.".
- Kosaraju's_algorithm label "Algorithme de Kosaraju".
- Kosaraju's_algorithm label "Kosaraju's algorithm".
- Kosaraju's_algorithm label "Алгоритм Косарайю".
- Kosaraju's_algorithm sameAs Algorithme_de_Kosaraju.
- Kosaraju's_algorithm sameAs m.0bgp5l.
- Kosaraju's_algorithm sameAs Q2655281.
- Kosaraju's_algorithm sameAs Q2655281.
- Kosaraju's_algorithm sameAs Kosaraju's_algorithm.
- Kosaraju's_algorithm wasDerivedFrom Kosaraju's_algorithm?oldid=587504275.
- Kosaraju's_algorithm isPrimaryTopicOf Kosaraju's_algorithm.