Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Kosarajus_algorithm> ?p ?o }
Showing triples 1 to 59 of
59
with 100 triples per page.
- Kosarajus_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.".
- Kosarajus_algorithm wikiPageExternalLink node171.html.
- Kosarajus_algorithm wikiPageExternalLink computing-strongly-connected-c.
- Kosarajus_algorithm wikiPageID "4072443".
- Kosarajus_algorithm wikiPageLength "2937".
- Kosarajus_algorithm wikiPageOutDegree "30".
- Kosarajus_algorithm wikiPageRevisionID "626826376".
- Kosarajus_algorithm wikiPageWikiLink Adjacency_list.
- Kosarajus_algorithm wikiPageWikiLink Adjacency_matrix.
- Kosarajus_algorithm wikiPageWikiLink Alfred_Aho.
- Kosarajus_algorithm wikiPageWikiLink Alfred_V._Aho.
- Kosarajus_algorithm wikiPageWikiLink Algorithm.
- Kosarajus_algorithm wikiPageWikiLink Asymptotically_optimal.
- Kosarajus_algorithm wikiPageWikiLink Asymptotically_optimal_algorithm.
- Kosarajus_algorithm wikiPageWikiLink Breadth-first_search.
- Kosarajus_algorithm wikiPageWikiLink Category:Graph_algorithms.
- Kosarajus_algorithm wikiPageWikiLink Category:Graph_connectivity.
- Kosarajus_algorithm wikiPageWikiLink Charles_E._Leiserson.
- Kosarajus_algorithm wikiPageWikiLink Clifford_Stein.
- Kosarajus_algorithm wikiPageWikiLink Computer_science.
- Kosarajus_algorithm wikiPageWikiLink Depth-first_search.
- Kosarajus_algorithm wikiPageWikiLink Directed_graph.
- Kosarajus_algorithm wikiPageWikiLink Introduction_to_Algorithms.
- Kosarajus_algorithm wikiPageWikiLink Jeffrey_D._Ullman.
- Kosarajus_algorithm wikiPageWikiLink Jeffrey_Ullman.
- Kosarajus_algorithm wikiPageWikiLink John_E._Hopcroft.
- Kosarajus_algorithm wikiPageWikiLink John_Hopcroft.
- Kosarajus_algorithm wikiPageWikiLink Linear_time.
- Kosarajus_algorithm wikiPageWikiLink Micha_Sharir.
- Kosarajus_algorithm wikiPageWikiLink Path-based_strong_component_algorithm.
- Kosarajus_algorithm wikiPageWikiLink Ron_Rivest.
- Kosarajus_algorithm wikiPageWikiLink Ronald_L._Rivest.
- Kosarajus_algorithm wikiPageWikiLink S._Rao_Kosaraju.
- Kosarajus_algorithm wikiPageWikiLink Stack_(abstract_data_type).
- Kosarajus_algorithm wikiPageWikiLink Stack_(data_structure).
- Kosarajus_algorithm wikiPageWikiLink Strongly_connected_component.
- Kosarajus_algorithm wikiPageWikiLink Tarjans_strongly_connected_components_algorithm.
- Kosarajus_algorithm wikiPageWikiLink Thomas_H._Cormen.
- Kosarajus_algorithm wikiPageWikiLink Time_complexity.
- Kosarajus_algorithm wikiPageWikiLink Transpose_graph.
- Kosarajus_algorithm wikiPageWikiLinkText "Kosaraju's algorithm".
- Kosarajus_algorithm hasPhotoCollection Kosarajus_algorithm.
- Kosarajus_algorithm subject Category:Graph_algorithms.
- Kosarajus_algorithm subject Category:Graph_connectivity.
- Kosarajus_algorithm hypernym Algorithm.
- Kosarajus_algorithm type Software.
- Kosarajus_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.".
- Kosarajus_algorithm label "Kosaraju's algorithm".
- Kosarajus_algorithm sameAs الگوریتم_کساراجو.
- Kosarajus_algorithm sameAs Algorithme_de_Kosaraju.
- Kosarajus_algorithm sameAs m.0bgp5l.
- Kosarajus_algorithm sameAs Алгоритм_Косарайю.
- Kosarajus_algorithm sameAs ขั้นตอนวิธีของโกสรชุ.
- Kosarajus_algorithm sameAs Алгоритм_Косараджу.
- Kosarajus_algorithm sameAs Thuật_toán_Kosaraju.
- Kosarajus_algorithm sameAs Q2655281.
- Kosarajus_algorithm sameAs Q2655281.
- Kosarajus_algorithm wasDerivedFrom Kosarajus_algorithmoldid=626826376.
- Kosarajus_algorithm isPrimaryTopicOf Kosarajus_algorithm.