Reports
Traversal Marker Placement Problems Are NP-Complete ; CU-CS-092-76 Public Deposited
Downloadable Content
Download PDF
https://scholar.colorado.edu/concern/reports/rb68xc64n
- Abstract
- This note discusses the problem of placing software monitors in programs to aid testing. It is shown that the optimal as well as the e-approximate traversal marker placement problems are NP-complete.
- Creator
- Date Issued
- 1976-07-01
- Academic Affiliation
- Last Modified
- 2019-12-21
- Resource Type
- Rights Statement
- Language
Relationships
Items
Thumbnail | Title | Date Uploaded | Visibility | Actions |
---|---|---|---|---|
traversalMarkerPlacementProblemsAreNpCompleteCuCs0927.pdf | 2019-12-21 | Public | Download |