Journal of Combinatorial Theory Series B · 1995 · 22 citations · 6 references
Natural SciencesComputer ScienceMathematicsCombinatoricsComputational GeometryGeometryGraph AlgorithmsGraph TheoryGraph EnumerationIndependent Set Algorithms
6
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
The complexity of determining a shortest cycle of even length
Burkhard Monien · Computing · 1983 · 31 citations
Bipartite density and the independence ratio
Stephen C. Locke · Journal of Graph Theory · 1986 · 14 citations