Skip to search formSkip to main contentSkip to account menu

Kosaraju's algorithm

Known as: Kosaraju, Kosaraju algorithm 
In computer science, Kosaraju's algorithm (also known as the Kosaraju–Sharir algorithm) is a linear time algorithm to find the strongly connected… 
Wikipedia (opens in a new tab)

Related topics

Related topics

15 relations
2-satisfiabilityAdjacency listAdjacency matrixAlgorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Probing single protein dynamics on liposome surfaces
It is crucial to measure position and conformational changes of a membrane-interacting protein relative to the membrane surface… 
2011
2011
Pattern matching in the Hamming distance with thresholds
2009
2009
Secure Integrated Routing and Localization in Wireless Optical Sensor Networks
Secure Integrated Routing and Localization in Wireless Optical Sensor Networks. (August 2008) Unoma Ndili Okorafor, B.Sc… 
2002
2002
Absorption of CO2 through hollow fiber membranes using aqueous solutions of various absorbents
ABSORPTION OF CO2 THROUGH HOLLOW FIBER MEMBRANES USING AQUEOUS SOLUTIONS OF VARIOUS ABSORBENTS by Praveen Babu Kosaraju… 
1996
1996
Geometric tree matching with applications to 3D lung structures
We provide an ejjicient algorithm for the rooted binary tree isomorphism problem under the operation of graph minors (restricted… 
1992
1992
An optimal algorithm for the maximum two-chain problem
Given a point set p, a chain is a subset C C p of points in which for any two points one is dominated by the other. A two-chain… 
1989
1989
Scattered versus context-sensitive rewriting
SummaryWe study the relationship between scattered and context-sensitive rewriting. We prove that an extended version of… 
1988
1988
Efficient systolic algorithm for finding bridges in a connected graph
1979
1979
Algorithms on vector sets
Hirschberg [ 1 9 7 8 a , l g 7 8 b ] and Kosaraju [ 1 9 7 9 ] have recent ly Invt~st tgated t he problem of determining whether a… 
1973
1973
An Infinite Hierarchy of Linear Local Adjunct Languages
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)