Minimum-Cost Synchronizable Test Sequence Generation via the DuplexU Digraph.

Wen-Huei Chen Chuan Yi Tang Hasan Ural

Published in: INFOCOM (1993)

Keyphrases

minimum cost
edit operations
np hard
approximation algorithms
network flow
spanning tree
network flow problem
capacity constraints
network simplex algorithm
special case
undirected graph
edit distance
minimum cost flow