Journal: Theory Comput. Syst.

Volume 69, Issue 3

26 -- 0Wesley Calvert, Emma Gruner, Elvira Mayordomo, Daniel Turetsky, Java Darleen Villano. Normality, Relativization, and Randomness
27 -- 0Gunther Bidlingmaier. Greedy Minimum-Energy Scheduling

Volume 69, Issue 2

19 -- 0Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina. Bit Catastrophes for the Burrows-Wheeler Transform
20 -- 0K. Subramani 0001, Piotr Wojciechowski 0002, Alvaro Velasquez. Correction to: Farkas Bounds on Horn Constraint Systems
21 -- 0Marat Kh. Faizrahmanov. Control Structures in Computable Numberings and the Completion Operator
22 -- 0Erik D. Demaine, Kritkorn Karntikoon, Nipun Pitimanaaree. 2-Colorable Perfect Matching is NP-complete in 2-Connected 3-Regular Planar Graphs
23 -- 0Jérôme Lang, Nicolas Maudet, Maria Polukarov, Alice Cohen-Hadria. Strategic Candidacy Equilibria for Common Voting Rules
24 -- 0Dimitris Fotakis 0001, Alkis Kalavasis, Eleni Psaroudaki. Label Ranking Through Nonparametric Regression
25 -- 0Duncan Adamson, Paul Sarnighausen-Cahn, Marius Dumitran, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer. Longest Common Subsequence with Gap Constraints

Volume 69, Issue 1

1 -- 0Nikolay Bazhenov 0001, Manat Mustafa. On learning down-sets in quasi-orders, and ideals in Boolean algebras
2 -- 0Takashi Ishizuka. Note on Constrained Long Choice with Multiple Beginning Elements
3 -- 0Sagar Massand, Sunil Simon. One-Sided Markets with Externalities
4 -- 0Junda Li, Yuan Huang, Yanlin Zheng. Dichotomy for Non-negative Valued Holant Problems on 3-Regular Bipartite Graphs
5 -- 0Barbara M. Anthony, Ricky Birnbaum, Sara Boyd, Christine Chung 0001, Ananya Das 0003, Patrick Davis, Jigar Dhimar, Duc Tran, David S. Yuen. Maximizing Rides Served for Dial-a-Ride on the Uniform Metric
6 -- 0Ryo Hiromasa, Akihiro Mizutani, Yuki Takeuchi, Seiichiro Tani. Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection
7 -- 0Christian Komusiewicz, Nils Morawietz. Can Local Optimality Be Used for Efficient Data Reduction?
8 -- 0Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sébastien Tixeuil, Koichi Wada 0001. Gathering on Rings for Myopic Asynchronous Robots with Lights
9 -- 0Narad Rampersad, Jeffrey O. Shallit. Rudin-Shapiro Sums Via Automata Theory and Logic
10 -- 0Pallavi Jain 0001, Lawqueen Kanesh, Willian Lochet, Saket Saurabh 0001, Roohani Sharma. Exact and Approximate Digraph Bandwidth
11 -- 0Gaojie Chi, Longkun Guo, Chaoqi Jia. A Local Search Algorithm for the Radius-Constrained k-Median Problem
12 -- 0Mathieu Mari, Michal Pawlowski, Runtian Ren, Piotr Sankowski. Online Matching with Delays and Stochastic Arrival Times
13 -- 0Kazumasa Shinagawa, Daiki Miyahara, Takaaki Mizuki. How to Play Old Maid with Virtual Players
14 -- 0Hans-Joachim Böckenhauer, Matthias Gehnen, Juraj Hromkovic, Ralf Klasing, Dennis Komm, Henri Lotze, Daniel Mock, Peter Rossmanith, Moritz Stocker. Online Unbounded Knapsack
15 -- 0Zebin Wang, Chenhui Jin, Jiyan Zhang, Ting Cui. Improved Methods to Solve Nonlinear Invariants with Low Algebraic Degree for Linear Transformation
16 -- 0Eric Balkanski, Tingting Ou, Clifford Stein 0001, Hao-Ting Wei. Scheduling with Speed Predictions
17 -- 0Andrew Bloch-Hansen, Roberto Solis-Oba, Andy Yu. High Multiplicity Strip Packing with Three Rectangle Types
18 -- 0Kazumasa Shinagawa, Daiki Miyahara, Takaaki Mizuki. Correction to: How to Play Old Maid with Virtual Players