Testing Monotonicity Oded GoldreichShafi GoldwasserAlex Samorodnitsky Original Paper Pages: 301 - 337
On the Hardness of Approximating the Chromatic Number Sanjeev KhannaNathan LinialShmuel Safra Original Paper Pages: 393 - 415
Concentration of Multivariate Polynomials and Its Applications Jeong Han KimVan H. Vu Original Paper Pages: 417 - 434
NOTE – A Min-Max Relation for Monotone Path Systems in Simple Regions Kathie Cameron Note Pages: 435 - 440
NOTE – Edge-Coloring Cliques with Many Colors on Subcliques Dennis EichhornDhruv Mubayi Note Pages: 441 - 444