Journal: Theory Comput. Syst.

Volume 68, Issue 5

1109 -- 1123Anna Gál, Ridwan Syed. Upper Bounds on Communication in Terms of Approximate Rank
1124 -- 1137Alexey Milovanov. Prediction and MDL for infinite sequences
1138 -- 1159Aris Filos-Ratsikas, Alexandros A. Voudouris. Revisiting the Distortion of Distributed Voting
1160 -- 1179Sabrina C. L. Ammann, Sebastian Stiller. Near-Optimal Auctions on Independence Systems
1180 -- 1206Ioannis Caragiannis, Nidhi Rathi. Optimizing Over Serial Dictatorships
1207 -- 1238Sándor P. Fekete, Dominik Krupke. What Goes Around Comes Around: Covering Tours and Cycle Covers with Turn Costs
1239 -- 1290Jiehua Chen 0001, Hendrik Molter, Manuel Sorge, Ondrej Suchý. Cluster Editing for Multi-Layer and Temporal Graphs
1291 -- 1311Gregory Emdin, Alexander S. Kulikov, Ivan Mihajlin, Nikita Slezkin. CNF Encodings of Symmetric Functions
1312 -- 1338Till Fluschnik, Leon Kellerhals. Placing Green Bridges Optimally, with a Multivariate Analysis
1339 -- 1352Jingnan Xie, Harry B. Hunt III, Richard Edwin Stearns. Pumping Lemmas Can be "Harmful"
1353 -- 1371Fei Gao, Cui Yu, Yawen Chen 0001, Boyong Gao. Routing and Wavelength Assignment Algorithm for Mesh-based Multiple Multicasts in Optical Network-on-chip
1372 -- 1426Hagit Attiya, Arie Fouren, Jeremy Ko. Lower Bounds on the Amortized Time Complexity of Shared Objects
1427 -- 1441Kensuke Kitai, Yuki Nishida 0001, Yoshihide Watanabe. Max-plus Algebraic Description of Evolutions of Weighted Timed Event Graphs
1442 -- 1467Giulia Bernardini 0001, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba. Elastic-Degenerate String Matching with 1 Error or Mismatch
1468 -- 1485Zeev Nutov. Approximation algorithms for node and element connectivity augmentation problems