default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheory of Computing Systems, Volume 69
Volume 69, Number 1, March 2025
- Nikolay Bazhenov, Manat Mustafa
:
On learning down-sets in quasi-orders, and ideals in Boolean algebras. 1 - Takashi Ishizuka:
Note on Constrained Long Choice with Multiple Beginning Elements. 2 - Sagar Massand, Sunil Simon:
One-Sided Markets with Externalities. 3 - Junda Li, Yuan Huang, Yanlin Zheng:
Dichotomy for Non-negative Valued Holant Problems on 3-Regular Bipartite Graphs. 4 - Barbara M. Anthony, Ricky Birnbaum, Sara Boyd, Christine Chung, Ananya Das, Patrick Davis, Jigar Dhimar, Duc Tran, David S. Yuen:
Maximizing Rides Served for Dial-a-Ride on the Uniform Metric. 5 - Ryo Hiromasa, Akihiro Mizutani, Yuki Takeuchi, Seiichiro Tani:
Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection. 6 - Christian Komusiewicz, Nils Morawietz:
Can Local Optimality Be Used for Efficient Data Reduction? 7 - Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sébastien Tixeuil, Koichi Wada:
Gathering on Rings for Myopic Asynchronous Robots with Lights. 8 - Narad Rampersad, Jeffrey O. Shallit:
Rudin-Shapiro Sums Via Automata Theory and Logic. 9 - Pallavi Jain, Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma:
Exact and Approximate Digraph Bandwidth. 10 - Gaojie Chi, Longkun Guo, Chaoqi Jia:
A Local Search Algorithm for the Radius-Constrained k-Median Problem. 11 - Mathieu Mari, Michal Pawlowski, Runtian Ren, Piotr Sankowski:
Online Matching with Delays and Stochastic Arrival Times. 12 - Kazumasa Shinagawa, Daiki Miyahara, Takaaki Mizuki:
How to Play Old Maid with Virtual Players. 13 - Hans-Joachim Böckenhauer, Matthias Gehnen, Juraj Hromkovic, Ralf Klasing, Dennis Komm, Henri Lotze, Daniel Mock, Peter Rossmanith, Moritz Stocker:
Online Unbounded Knapsack. 14 - Zebin Wang, Chenhui Jin, Jiyan Zhang, Ting Cui:
Improved Methods to Solve Nonlinear Invariants with Low Algebraic Degree for Linear Transformation. 15 - Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei:
Scheduling with Speed Predictions. 16 - Andrew Bloch-Hansen, Roberto Solis-Oba, Andy Yu:
High Multiplicity Strip Packing with Three Rectangle Types. 17 - Kazumasa Shinagawa, Daiki Miyahara, Takaaki Mizuki:
Correction to: How to Play Old Maid with Virtual Players. 18
Volume 69, Number 2, June 2025
- Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina:
Bit Catastrophes for the Burrows-Wheeler Transform. 19 - K. Subramani, Piotr Wojciechowski, Alvaro Velasquez:
Correction to: Farkas Bounds on Horn Constraint Systems. 20 - Marat Kh. Faizrahmanov:
Control Structures in Computable Numberings and the Completion Operator. 21 - Erik D. Demaine, Kritkorn Karntikoon, Nipun Pitimanaaree:
2-Colorable Perfect Matching is NP-complete in 2-Connected 3-Regular Planar Graphs. 22 - Jérôme Lang, Nicolas Maudet, Maria Polukarov, Alice Cohen-Hadria:
Strategic Candidacy Equilibria for Common Voting Rules. 23 - Dimitris Fotakis, Alkis Kalavasis, Eleni Psaroudaki:
Label Ranking Through Nonparametric Regression. 24 - Duncan Adamson, Paul Sarnighausen-Cahn, Marius Dumitran, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer:
Longest Common Subsequence with Gap Constraints. 25
Volume 69, Number 3, September 2025
- Wesley Calvert, Emma Gruner, Elvira Mayordomo, Daniel Turetsky, Java Darleen Villano:
Normality, Relativization, and Randomness. 26 - Gunther Bidlingmaier:
Greedy Minimum-Energy Scheduling. 27 - Tung-Wei Kuo:
Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line. 28 - Xuehou Tan:
An Optimal and Practical Algorithm for the Planar 2-center Problem. 29 - Gonzalo Navarro:
(Worst-case) Optimal Adaptive Dynamic Bitvectors. 30 - Jean-Paul Allouche, John M. Campbell, Shuo Li, Jeffrey O. Shallit, Manon Stipulanti:
The Reflection Complexity of Sequences Over Finite Alphabets. 31 - Tomohiro I, Dominik Köppl, Hiroshi Sakamoto, Sohei Yamaguchi:
Space-Efficient B Trees via Load-Balancing. 32
Volume 69, Number 4, December 2025
- Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie:
Total Completion Time Scheduling Under Scenarios. 33 - Jingnan Xie, Harry B. Hunt III, Richard Edwin Stearns:
Decision Problems Concerning L Systems. 34
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 2025-11-23 19:53 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:
