On the complexity of generating synchronizable test sequences

DOI10.1016/0885-064X(92)90006-WzbMath0758.68035MaRDI QIDQ1203646

Ching-Sung Lu, Gen-Huey Chen, Lung-Tien Liu

Publication date: 22 February 1993

Published in: Journal of Complexity (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmconformance testingprotocol engineering\(NP\)- hardminimum-cost synchronizable test sequencetest sequence generation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10)

Cites Work

• Approximate Traveling Salesman Algorithms
• P-Complete Approximation Problems
• On general routing problems
• Unnamed Item
• Unnamed Item