Approximately counting up to four (extended abstract)

• 1 January 1997
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 682-687
• https://doi.org/10.1145/258533.258663

Abstract

Keywords

• HARDNESS OF APPROXIMATION
• RANDOMIZED ROUNDING
• LINEAR PROGRAMMING
• MAXIMUM DEGREE
• APPROXIMATION ALGORITHMS
• RANDOMIZED ALGORITHMS
• INDEPENDENT SET