On the Complexity of Test Case Generation for NP-Hard Problems.
Laura A. SanchisPublished in: Inf. Process. Lett. (1990)
Keyphrases
- xml documents
- np hard problems
- test case generation
- knapsack problem
- software testing
- np hard
- combinatorial search
- constraint programming
- test data generation
- test cases
- object oriented systems
- computational complexity
- combinatorial optimization
- neural network
- greedy algorithm
- pattern matching
- test suite
- constraint satisfaction problems
- training data
- genetic algorithm