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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
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
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
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
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
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
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
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
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
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
  • 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?