• 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