Journal: Theory Comput. Syst.

Volume 64, Issue 8

1317 -- 1330Shaohua Li, Marcin Pilipczuk. An Improved FPT Algorithm for Independent Feedback Vertex Set
1331 -- 1337David Barina. Multiplication Algorithm Based on Collatz Function
1338 -- 1361Evangelos Markakis, Apostolos Ntokos, Orestis Telelis. On Envy-Free Revenue Approximation for Combinatorial Buyers with Budgets
1362 -- 1391Jin-yi Cai, Pinyan Lu, Mingji Xia. ∗ Problems on the Boolean Domain
1392 -- 1407Atsuki Nagao, Kazuhisa Seto, Junichi Teruyama. Satisfiability Algorithm for Syntactic Read-k-times Branching Programs

Volume 64, Issue 7

1155 -- 1157Nadia Pisanti, Charles J. Colbourn, Roberto Grossi. Editorial: Special Issue on International Workshop on Combinatorial Algorithms (IWOCA 2019)
1158 -- 1182Matthias Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, André Nichterlein. Parameterized Complexity of Min-Power Asymmetric Connectivity
1183 -- 1196Juho Lauri, Christodoulos Mitillos. Complexity of Fall Coloring for Restricted Graph Classes
1197 -- 1224Florian Stober, Armin Weiß. On the Average Case of MergeInsertion
1225 -- 1241Michael A. Henning, Arti Pandey, Vikash Tripathi. Complexity and Algorithms for Semipaired Domination in Graphs
1242 -- 1272Zola Donovan, K. Subramani, Vahan V. Mkrtchyan. Analyzing Clustering and Partitioning Problems in Selected VLSI Models
1273 -- 1291Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings
1292 -- 1306Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas C. Shermer. Computing the k-Visibility Region of a Point in a Polygon
1307 -- 1316Aritra Banik, Ashwin Jacob, Vijay Kumar Paliwal, Venkatesh Raman 0001. Fixed-Parameter Tractability of (n - k) List Coloring

Volume 64, Issue 6

999 -- 1027T.-H. Hubert Chan, Fei Chen 0013, Li Ning. Optimizing Social Welfare for Network Bargaining Games in the Face of Instability, Greed and Idealism
1028 -- 1041Raffaello Carosi, Gianpiero Monaco. Generalized Graph k-Coloring Games
1042 -- 1066Ilkka Törmä. Countable Sofic Shifts with a Periodic Direction
1067 -- 1093Pallavi Jain 0001, Lawqueen Kanesh, Pranabendu Misra. Conflict Free Version of Covering Problems on Graphs: Classical and Parameterized
1094 -- 1109Federico Corò, Gianlorenzo D'Angelo, Vahan Mkrtchyan. On the Fixed-Parameter Tractability of the Maximum Connectivity Improvement Problem
1110 -- 1139Jacob Carson, Douglas Cenzer, Jeffrey B. Remmel. Effective Categoricity of Automatic Equivalence and Nested Equivalence Structures
1140 -- 1154Dmitry Gavinsky, Pavel Pudlák. Santha-Vazirani sources, deterministic condensers and very strong extractors

Volume 64, Issue 5

681 -- 734Dibyayan Chakraborty, Mathew C. Francis. On the Stab Number of Rectangle Intersection Graphs
735 -- 753Hans Raj Tiwary. Extension Complexity of Formal Languages
754 -- 782Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois. Scheduling MapReduce Jobs on Identical and Unrelated Processors
783 -- 798Nicolás Alvarez, Olivier Carton. On Normality in Shifts of Finite Type
799 -- 825Beate Bollig, Matthias Buttkus. On Limitations of Structured (Deterministic) DNNFs
826 -- 827Benny Kimelfeld. Special Issue on the 2018 International Conference on Database Theory
828 -- 860Nofar Carmeli, Markus Kröll. Enumeration Complexity of Conjunctive Queries with Functional Dependencies
861 -- 914Antoine Amarilli, Florent Capelli, Mikaël Monet, Pierre Senellart. Connecting Knowledge Compilation Classes and Width Parameters
915 -- 0Antoine Amarilli, Florent Capelli, Mikaël Monet, Pierre Senellart. Correction to: Connecting Knowledge Compilation Classes and Width Parameters
916 -- 964Pablo Barceló, Miguel Romero 0001, Thomas Zeume. A More General Theory of Static Approximations for Conjunctive Queries
965 -- 998Bas Ketsman, Aws Albarghouthi, Paraschos Koutris. Distribution Policies for Datalog

Volume 64, Issue 4

569 -- 570Leah Epstein, Thomas Erlebach. Special Issue on Approximation and Online Algorithms
571 -- 0Leah Epstein, Thomas Erlebach. Correction to: Special Issue on Approximation and Online Algorithms
572 -- 592Yossi Azar, Amit Jacob Fanani. Deterministic Min-Cost Matching with Delays
593 -- 625Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov. Advice Complexity of Priority Algorithms
626 -- 644Jaroslaw Byrka, Mateusz Lewandowski, Joachim Spoerhase. Approximating Node-Weighted k-MST on Planar Graphs
645 -- 661Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky. An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals
662 -- 680Barbara Geissmann. Longest Increasing Subsequence under Persistent Comparison Errors

Volume 64, Issue 3

371 -- 373Rolf Niedermeier, Brigitte Vallée. Preface of the Special Issue on Theoretical Aspects of Computer Science (2018)
374 -- 399Max Bannach, Till Tantau. 0-Circuits
400 -- 421Olaf Beyersdorff, Joshua Blinkhorn. Lower Bound Techniques for QBF Expansion
422 -- 443Davide Bilò, Pascal Lenzner. On the Tree Conjecture for the Network Creation Game
444 -- 466Marco Bressan 0002, Enoch Peserico, Luca Pretto. On Approximating the Stationary Distribution of Time-Reversible Markov Chains
467 -- 507Patrick Gardy, Patricia Bouyer, Nicolas Markey. Dependences in Strategy Logic
508 -- 521Barbara Geissmann, Stefano Leucci 0001, Chih-Hung Liu, Paolo Penna. Optimal Dislocation with Persistent Errors in Subquadratic Time
522 -- 541Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui. Space-Efficient Algorithms for Longest Increasing Subsequence
542 -- 567Aayush Rajasekaran, Jeffrey O. Shallit, Tim Smith. Additive Number Theory via Automata Theory

Volume 64, Issue 2

199 -- 226Olga Kuryatnikova, Juan C. Vera 0001. New Bounds for Truthful Scheduling on Two Unrelated Selfish Machines
227 -- 250Christopher Thraves Caro, Josu Doncel, Olivier Brun. Optimal Path Discovery Problem with Homogeneous Knowledge
251 -- 271Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos. On the Parameterized Complexity of Graph Modification to First-Order Logic Properties
272 -- 310Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram. Cache Me if You Can: Capacitated Selfish Replication Games in Networks
311 -- 326Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks. Profit Maximization in Flex-Grid All-Optical Networks
327 -- 338Yubai Zhang, Zhao Zhang 0002, Yishuo Shi, Xianyue Li. Algorithm for Online 3-Path Vertex Cover
339 -- 370Dimitris Fotakis, Dimitris Kalimeris, Thanasis Lianeas. Improving Selfish Routing for Risk-Averse Players

Volume 64, Issue 1

1 -- 2Fedor V. Fomin, Vladimir V. Podolskii. CSR 2018 Special Issue on TOCS
3 -- 16Alexander Kozachinskiy. Recognizing Read-Once Functions from Depth-Three Formulas
17 -- 34Laurent Bulteau, Danny Hermelin, Dusan Knop, Anthony Labarre, Stéphane Vialette. The Clever Shopper Problem
35 -- 61Emmanuel Jeandel, Etienne Moutot, Pascal Vanier. Slopes of Multidimensional Subshifts
62 -- 100Jayakrishnan Madathil, Saket Saurabh 0001, Meirav Zehavi. Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree
101 -- 119Rahul Jain 0001, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs. Quadratically Tight Relations for Randomized Query Complexity
120 -- 140Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje. Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing
141 -- 176Adrià Gascón, Markus Lohrey, Sebastian Maneth, Carl Philipp Reh, Kurt Sieber. Grammar-Based Compression of Unranked Trees
177 -- 197Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou. Periodicity in Data Streams with Wildcards