@inbook{c8ce6cd5d1ab44329a3e034d2013999e,

title = "An approximation algorithm for maximum triangle packing",

abstract = "We present a randomized (89/169 - ε)-approximation algorithm for the weighted maximum triangle packing problem, for any given εe > 0. This is the first algorithm for this problem whose performance guarantee is better than 1/2. The algorithm also improves the best known approximation bound for the maximum 2-edge path packing problem. Keywords: Analysis of algorithms, maximum triangle packing, 2-edge paths.",

author = "R. Hassin and S. Rubinstein",

year = "2004",

doi = "10.1007/978-3-540-30140-0_37",

language = "אנגלית",

isbn = "3540230254",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "403--413",

editor = "Susanne Albers and Tomasz Radzik",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}