Best MFCS Paper
Beginning in 2011, EATCS sponsors an award for the best paper at MFCS.
A brief history of the prize follows below.
|
|
|
|
- Manon Blanc and Olivier Bournez: "A characterization of functions computable in polynomial time and space over the reals with discrete ordinary differential equations. Simulation of Turing machines with analytic discrete ordinary differential equations."
|
|
|
|
|
|
|
|
|
- Petr Gregor, Arturo Merino, and Torsten Mütze: "The Hamilton compression of highly symmetric graphs"
|
|
|
|
|
|
|
|
|
- Shibashis Guha, Ismaël Jecker, Karoliina Lehtinen and Martin Zimmermann: "A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct"
|
|
|
|
|
|
|
|
|
- Susanne Albers, Arindam Khan and Leon Ladewig: "Best Fit Bin Packing with Random Order Revisited"
- Mikołaj Bojańczyk and Janusz Schmude: "Some remarks on deciding equivalence for graph-to-graph transducers"
|
|
|
|
|
|
|
|
|
- Paweł Parys: "Parity Games: Zielonka's Algorithm in Quasi-Polynomial Time"
|
|
|
|
|
|
|
|
|
- Parthasarathy Madhusudan, Dirk Nowotka, Aayush Rajasekaran and Jeffrey Shallit: "Lagrange's Theorem for Binary Squares"
|
|
|
|
|
|
|
|
|
- Henning Urbat, Jiri Adamek, Liang-Ting Chen and Stefan Milius: "Eilenberg Theorems for Free"
|
|
|
|
|
|
|
|
|
- Bart M. P. Jansen and Astrid Pieterse: "Optimal Sparsification for Some Binary CSPs Using Low-degree Polynomials"
|
|
|
|
|
|