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