default search action
Theory of Computing Systems, Volume 66
Volume 66, Number 1, February 2022
- Reza Aghayan:
Generating Visual Invariants -a New Approach to Invariant Recognition. 1-37 - Po-An Chen, Chi-Jen Lu, Yu-Sin Lu:
An Alternating Algorithm for Finding Linear Arrow-Debreu Market Equilibria. 38-55 - Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay:
Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators. 56-88 - Pradeesha Ashok, Sudeshna Kolay, Neeldhara Misra, Saket Saurabh:
Exact Multi-Covering Problems with Geometric Sets. 89-113 - Laxman Saha
, Alamgir Rahaman Basunia, Satyabrata Das, Kalishankar Tiwary:
Radio k-chromatic Number of Full m-ary Trees. 114-142 - Jin-Yi Cai, Zhiguo Fu, Heng Guo
FKT is Not Universal - A Planar Holant Dichotomy for Symmetric Constraints. 143-308 - Jiabao Lin
The Complexity of Counting CSPd. 309-321 - Péter Gács, Ilkka Törmä
Stable Multi-Level Monotonic Eroders. 322-353 - Chien-Chung Huang, Naonori Kakimura
Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization. 354-394 - Cristina Bazgan, Stefan Ruzika, Clemens Thielen
The Power of the Weighted Sum Scalarization for Approximating Multiobjective Optimization Problems. 395-415
Volume 66, Number 2, April 2022
- Greg Aloupis, Tamon Stephen
Computing Colourful Simplicial Depth and Median in ℝ2. 417-431 - Fedor V. Fomin
On the Parameterized Complexity of the Expected Coverage Problem. 432-453 - Till Fluschnik
Multistage Vertex Cover. 454-483 - Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima
Factorizing Strings into Repetitions. 484-501 - Yuuki Aoike, Tatsuya Gima
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. 502-515
Volume 66, Number 3, June 2022
- Dimitris Fotakis, Evangelos Markakis:
Special issue on algorithmic game theory (SAGT 2019). 517-518 - Marie Louisa Tølbøll Berthelsen, Kristoffer Arnsfelt Hansen
On the Computational Complexity of Decision Problems About Multi-player Nash Equilibria. 519-545 - Vishnu V. Narayan, Enguerrand Prebet
The Declining Price Anomaly Is Not Universal in Multi-Buyer Sequential Auctions (but almost is). 546-580 - Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta:
Risk-Free Bidding in Complement-Free Combinatorial Auctions. 581-615 - Siqi Liu, J. Benjamin Miller, Alexandros Psomas
Risk-Robust Mechanism Design for a Prospect-Theoretic Buyer. 616-644 - Chi-Kit Lam, C. Gregory Plaxton
Maximum Stable Matching with One-Sided Ties of Bounded Length. 645-678 - Chi-Kit Lam, C. Gregory Plaxton
On the Existence of Three-Dimensional Stable Matchings with Cyclic Preferences. 679-695 - Diodato Ferraioli
Obvious Strategyproofness, Bounded Rationality and Approximation. 696-720 - Ioannis Caragiannis, George Christodoulou
Impartial Selection with Additive Approximation Guarantees. 721-742
Volume 66, Number 4, August 2022
- John M. Hitchcock
Nonuniform Reductions and NP-Completeness. 743-757 - Augustin Chaintreau
Non-Existence of Stable Social Groups in Information-Driven Networks. 758-777 - Giannis Fikioris, Dimitris Fotakis:
Mechanism Design for Perturbation Stable Combinatorial Auctions. 778-801 - Paul Sauer:
The Complexity of Unavoidable Word Patterns. 802-820 - Petr A. Golovach, Paloma T. Lima
Graph Square Roots of Small Distance from Degree One Graphs. 821-846 - Ching-Lueh Chang:
On Random Perfect Matchings in Metric Spaces with Not-too-large Diameters. 847-860 - Alexsander Andrade de Melo, Mateus de Oliveira Oliveira
Second-Order Finite Automata. 861-909
Volume 66, Number 5, October 2022
- Mathias Hedenborg
A Framework for Memory Efficient Context-Sensitive Program Analysis. 911-956 - Chryssis Georgiou
(In)Existence of Equilibria for 2-Player, 2-Value Games with Semistrictly Quasiconcave Cost Functions. 957-995 - Suman Banerjee, Rogers Mathew, Fahad Panolan
Target Set Selection Parameterized by Vertex Cover and More. 996-1018 - Nils Morawietz
Refined Parameterizations for Computing Colored Cuts in Edge-Colored Graphs. 1019-1045
Volume 66, Number 6, December 2022
- Yaokun Wu
Submodular Functions and Rooted Trees. 1047-1073 - Anastasiya Chistopolskaya, Vladimir V. Podolskii
On the Decision Tree Complexity of Threshold Functions. 1074-1098 - Yusong Du
On the Rejection Rate of Exact Sampling Algorithm for Discrete Gaussian Distributions over the Integers. 1099-1122
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-26 00:35 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: