Title :
Constructions for difference triangle sets
Author :
Chee, Yeow Meng ; Colbourn, Charles J.
Author_Institution :
Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
fDate :
7/1/1997 12:00:00 AM
Abstract :
Difference triangle sets are useful in many practical problems of information transmission. This article studies combinatorial and computational constructions for difference triangle sets having small scopes. Our algorithms have been used to produce difference triangle sets whose scopes are the best currently known
Keywords :
combinatorial mathematics; search problems; set theory; combinatorial constructions; computational constructions; difference triangle sets construction; greedy algorithms; information transmission; randomized heuristics; small scopes; Combinatorial mathematics; Computer science; Councils; Data communication; Graph theory; Resists;
Journal_Title :
Information Theory, IEEE Transactions on
