Depth-first digraph algorithms without recursion
Abstract
References
Index Terms
- Depth-first digraph algorithms without recursion
Recommendations
Depth-first digraph algorithms without recursion
SIGCSE '77: Proceedings of the seventh SIGCSE technical symposium on Computer science educationAfter having taught the design of algorithms for more than ten years I still find that recursive algorithms are much too difficult for most computer science students. There seem to be two problems: the students are unable to grasp the essence of an ...
Smallest number of vertices in a 2-arc-strong digraph without good pairs
AbstractBranchings play an important role in digraph theory and algorithms. In particular, a chapter in the monograph of Bang-Jensen and Gutin, Digraphs: Theory, Algorithms and Application, Ed. 2, 2009 is wholly devoted to branchings. The well-...
Highlights- The study of good pair has relations with Tutte's Packing Theorem and Edmonds Branching Theorem.
Comments
Information & Contributors
Information
Published In
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 1,097Total Downloads
- Downloads (Last 12 months)52
- Downloads (Last 6 weeks)13
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in