FAQ

Path-based strong component algorithm

Known as: Cheriyan–Mehlhorn/Gabow algorithm 
In graph theory, the strongly connected components of a directed graph may be found using an algorithm that uses depth-first search in combination… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2000-2016
012320002016

Related topics

Related topics

9 relations
2-satisfiabilityAlgorithmicaDepth-first searchDirected graph
(More)

Related mentions per year

Related mentions per year

1953-2018
1960198020002020
Path-based strong component algorithm
Graph theory
Directed graph
Depth-first search
Strongly connected component
List of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
The Development of Diagnostic Inference About Uncertain Causes
Young children can engage in diagnostic reasoning. However, almost all research demonstrating such capacities has investigated… (More)
  • table 1
  • table 2
  • figure 1
Is this relevant?
Review
2011
Review
2011
Educational benefits of using game consoles in a primary classroom: A randomised controlled trial
It is known that computer games are motivating for children, but there is limited direct evidence of their effects on classroom… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Review
2010
Review
2010
The risk associated with vertical transmission of viral haemorrhagic septicaemia virus (VHSV) in rainbow trout (Oncorhynchus mykiss) eggs
To assess the risk posed by vertical transmission of viral haemorrhagic septicaemia virus, VHSV, in rainbow trout ova, an… (More)
  • table 1
Is this relevant?
2008
2008
Query point visibility computation in polygons with holes
In this paper, we consider the problem of computing the visibility of a query point inside polygons with holes. The goal is to… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
Norman MacLeod Parks honored
to the potato is innate. I am sure that he believes that to call the potato the Irish potato is quite wrong because although the… (More)
Is this relevant?
Review
2007
Review
2007
Blending online learning with traditional approaches: changing practices
Considerable claims have been made for the development of e-learning, either as stand-alone programmes or alongside more… (More)
Is this relevant?
2005
2005
Chemical and nutritional changes in stored herring meal
That the protein of foods can suffer loss of nutritive value as a result of overheating during processing is well known, and… (More)
  • table I
  • figure I
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Review
2005
Review
2005
Total nitrogen determination
As a preliminary to the consideration of automated, or more correctly mechanized, methods for the determination of total organic… (More)
Is this relevant?
2004
2004
A proof-theoretic characterization of the basic feasible functionals
We provide a natural characterization of the type two Mehlhorn-CookUrquhart basic feasible functionals as the provably total type… (More)
Is this relevant?
Review
2004
Review
2004
Wildlife Infectious Disease Control in Europe
  • Artois M
  • 2004
During the last thirty years, common infectious diseases of humans or animals have changed their manner of attack... New… (More)
Is this relevant?