Journal: Theory Comput. Syst.

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