Solving a problem using cooperating data structures
Abstract
References
Index Terms
- Solving a problem using cooperating data structures
Recommendations
Solving a problem using cooperating data structures
In this write-up, we describe series parallel graphs, a simple class of general graphs, and show how to compute their minimum spanning tree or shortest path. The problem is intended to be used as an assignment in an undergraduate course on Data ...
Solving the path cover problem on circular-arc graphs by using an approximation algorithm
A path cover of a graph G=(V,E) is a family of vertex-disjoint paths that covers all vertices in V. Given a graph G, the path cover problem is to find a path cover of minimum cardinality. This paper presents a simple O(n)-time approximation algorithm ...
Comments
Information & Contributors
Information
Published In
- Chairman:
- Cary Laxer,
- Editors:
- Curt M. White,
- James E. Miller,
- Judy Gersting
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Qualifiers
- Article
Conference
Acceptance Rates
Upcoming Conference
- Sponsor:
- sigcse
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 260Total Downloads
- Downloads (Last 12 months)32
- Downloads (Last 6 weeks)7
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