Agenda / July 10
Track A.2
Track B
Track C
INVITED TALK
ICALP welcome and opening remarks
R. Baleshzar, D. Chakrabarty, R. K. S. Pallavoor, S. Raskhodnikova and C. Seshadhri:
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps
G. Even, R. Levi, M. Medina and A. Rosén:
Sublinear Random Access Generators for Preferential Attachment Graphs
T. Eden, D. Ron and C. Seshadhri:
Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection
I. Diakonikolas, D. Kane and V. Nikishkin:
Near-optimal Closeness Testing of Discrete Histogram Distributions
O. Ben Eliezer, S. Korman and D. Reichman:
Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays
M. Bienkowski, J. Byrka and M. Mucha:
Dynamic beats fixed: On phase-based algorithms for file migration
A. Amarilli, P. Bourhis, L. Jachiet and S. Mengel:
M. Bojańczyk, L. Daviaud, B. Guillon and V. Penelle:
Which classes of origin graphs are generated by transducers?
V. Bilò, I. Caragiannis, A. Fanelli, M. Flammini and G. Monaco:
Simple greedy algorithms for fundamental multidimensional graph problems
M. Abrahamsen, S. Alstrup, J. Holm, M. B. T. Knudsen and M. Stöckel:
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs
BEST TRACK C PAPER: E. I. Ásgeirsson, M. M. Halldorsson and T. Tonoyan:
M. Künnemann, R. Paturi and S. Schneider:
On the Fine-grained Complexity of One-Dimensional Dynamic Programming
M. Cygan, M. Mucha, K. Węgrzycki and M. Włodarczyk:
S. Datta, A. Mukherjee, T. Schwentick, N. Vortmeier and T. Zeume:
A Strategy for Dynamic Programs: Start over and Muddle through
N. Bacquey, E. Grandjean and F. Olive:
Definability by Horn formulas and linear time on cellular automata
BEST TRACK B STUDENT PAPER:F. Reiter:
Asynchronous Distributed Automata: A Characterization of the Modal Mu-Fragment
J. Chalopin and V. Chepoi:
A Counterexample to Thiagarajan's Conjecture on Regular Event Structures
M. Monemizadeh, S. Muthukrishnan, P. Peng and C. Sohler:
Testable Bounded Degree Graph Properties Are Random Order Streamable
O. Gold and M. Sharir:
Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier
A. Galanis, L. A. Goldberg and K. Yang:
A. Galanis, L. A. Goldberg and D. Stefankovic:
Inapproximability of the independent set polynomial below the Shearer threshold
J. Lin and H. Wang:
The Complexity of Holant Problems over Boolean Domain with Non-negative Weights