Invited Articles Foreword

Abstract

The Invited Article section of this issue consists of two papers. The paper “Communication Steps for Parallel Query Processing,” by Paul Beame, Paraschos Koutris, and Dan Suciu, was invited from the 32nd and 33rd Annual ACM Symposium on Principles of Distributed Computing (PODC’13–14). The paper “The matching polytope has exponential extension complexity,” by Thomas Rothvoss, won the best paper award at the 46th ACM Symposium on Theory of Computing (STOC’14). We want to thank the PODC’13 and PDOC’14 and STOC’14 Program Committees for their help in selecting these invited papers. We thank editor Phokion Kolaitis for handling the first of the two papers.