DocumentCode
1355900
Title
Constructions for difference triangle sets
Author
Chee, Yeow Meng ; Colbourn, Charles J.
Author_Institution
Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
Volume
43
Issue
4
fYear
1997
fDate
7/1/1997 12:00:00 AM
Firstpage
1346
Lastpage
1349
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.605606
Filename
605606
Link To Document