Journal: Theory Comput. Syst.

Volume 66, Issue 6

1047 -- 1073Yaokun Wu, Yinfeng Zhu. Submodular Functions and Rooted Trees
1074 -- 1098Anastasiya Chistopolskaya, Vladimir V. Podolskii. On the Decision Tree Complexity of Threshold Functions
1099 -- 1122Yusong Du, Xiao Ma 0001. On the Rejection Rate of Exact Sampling Algorithm for Discrete Gaussian Distributions over the Integers

Volume 66, Issue 5

911 -- 956Mathias Hedenborg, Jonas Lundberg, Welf Löwe, Martin Trapp 0002. A Framework for Memory Efficient Context-Sensitive Program Analysis
957 -- 995Chryssis Georgiou, Marios Mavronicolas, Burkhard Monien. (In)Existence of Equilibria for 2-Player, 2-Value Games with Semistrictly Quasiconcave Cost Functions
996 -- 1018Suman Banerjee, Rogers Mathew, Fahad Panolan. Target Set Selection Parameterized by Vertex Cover and More
1019 -- 1045Nils Morawietz, Niels Grüttemeier, Christian Komusiewicz, Frank Sommer. Refined Parameterizations for Computing Colored Cuts in Edge-Colored Graphs

Volume 66, Issue 4

743 -- 757John M. Hitchcock, Hadi Shafei. Nonuniform Reductions and NP-Completeness
758 -- 777Augustin Chaintreau, Guillaume Ducoffe , Dorian Mazauric. Non-Existence of Stable Social Groups in Information-Driven Networks
778 -- 801Giannis Fikioris, Dimitris Fotakis 0001. Mechanism Design for Perturbation Stable Combinatorial Auctions
802 -- 820Paul Sauer. The Complexity of Unavoidable Word Patterns
821 -- 846Petr A. Golovach, Paloma T. Lima, Charis Papadopoulos. Graph Square Roots of Small Distance from Degree One Graphs
847 -- 860Ching-Lueh Chang. On Random Perfect Matchings in Metric Spaces with Not-too-large Diameters
861 -- 909Alexsander Andrade de Melo, Mateus de Oliveira Oliveira. Second-Order Finite Automata

Volume 66, Issue 3

517 -- 518Dimitris Fotakis 0001, Evangelos Markakis. Special issue on algorithmic game theory (SAGT 2019)
519 -- 545Marie Louisa Tølbøll Berthelsen, Kristoffer Arnsfelt Hansen. On the Computational Complexity of Decision Problems About Multi-player Nash Equilibria
546 -- 580Vishnu V. Narayan, Enguerrand Prebet, Adrian Vetta. The Declining Price Anomaly Is Not Universal in Multi-Buyer Sequential Auctions (but almost is)
581 -- 615Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta. Risk-Free Bidding in Complement-Free Combinatorial Auctions
616 -- 644Siqi Liu, J. Benjamin Miller, Alexandros Psomas 0001. Risk-Robust Mechanism Design for a Prospect-Theoretic Buyer
645 -- 678Chi-Kit Lam, C. Gregory Plaxton. Maximum Stable Matching with One-Sided Ties of Bounded Length
679 -- 695Chi-Kit Lam, C. Gregory Plaxton. On the Existence of Three-Dimensional Stable Matchings with Cyclic Preferences
696 -- 720Diodato Ferraioli, Carmine Ventre. Obvious Strategyproofness, Bounded Rationality and Approximation
721 -- 742Ioannis Caragiannis, George Christodoulou 0001, Nicos Protopapas. Impartial Selection with Additive Approximation Guarantees

Volume 66, Issue 2

417 -- 431Greg Aloupis, Tamon Stephen, Olga Zasenko. 2
432 -- 453Fedor V. Fomin, Vijayaragunathan Ramamoorthi. On the Parameterized Complexity of the Expected Coverage Problem
454 -- 483Till Fluschnik, Rolf Niedermeier, Valentin Rohm, Philipp Zschoche. Multistage Vertex Cover
484 -- 501Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Factorizing Strings into Repetitions
502 -- 515Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi. An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion

Volume 66, Issue 1

1 -- 37Reza Aghayan. Generating Visual Invariants -a New Approach to Invariant Recognition
38 -- 55Po-An Chen, Chi-Jen Lu, Yu-Sin Lu. An Alternating Algorithm for Finding Linear Arrow-Debreu Market Equilibria
56 -- 88Vikraman Arvind, Abhranil Chatterjee 0001, Rajit Datta, Partha Mukhopadhyay. Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators
89 -- 113Pradeesha Ashok, Sudeshna Kolay, Neeldhara Misra, Saket Saurabh 0001. Exact Multi-Covering Problems with Geometric Sets
114 -- 142Laxman Saha, Alamgir Rahaman Basunia, Satyabrata Das, Kalishankar Tiwary. Radio k-chromatic Number of Full m-ary Trees
143 -- 308Jin-yi Cai, Zhiguo Fu, Heng Guo 0001, Tyson Williams. FKT is Not Universal - A Planar Holant Dichotomy for Symmetric Constraints
309 -- 321Jiabao Lin. d
322 -- 353Péter Gács, Ilkka Törmä. Stable Multi-Level Monotonic Eroders
354 -- 394Chien-Chung Huang, Naonori Kakimura. Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization
395 -- 415Cristina Bazgan, Stefan Ruzika, Clemens Thielen, Daniel Vanderpooten. The Power of the Weighted Sum Scalarization for Approximating Multiobjective Optimization Problems