- Jinyan Su, Jinhui Xu, Di Wang 0015. PAC learning halfspaces in non-interactive local differential privacy model with public unlabeled data. J. Comput. Syst. Sci., 141:103496, May 2024.
- Carla Binucci, Emilio Di Giacomo, William J. Lenhart, Giuseppe Liotta, Fabrizio Montecchiani, Martin Nöllenburg, Antonios Symvonis. On the complexity of the storyplan problem. J. Comput. Syst. Sci., 139:103466, February 2024.
- Philipp Czerner, Roland Guttenberg, Martin Helfrich, Javier Esparza. Fast and succinct population protocols for Presburger arithmetic. J. Comput. Syst. Sci., 140:103481, March 2024.
- Miroslav Chodil, Antonín Kucera 0001. The satisfiability problem for a quantitative fragment of PCTL. J. Comput. Syst. Sci., 139:103478, February 2024.
- Elise Deen, Leo van Iersel, Remie Janssen, Mark Jones 0001, Yukihiro Murakami, Norbert Zeh. A near-linear kernel for bounded-state parsimony distance. J. Comput. Syst. Sci., 140:103477, March 2024.
- René van Bevern, Artem M. Kirilin, Daniel A. Skachkov, Pavel V. Smirnov, Oxana Yu. Tsidulko. Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU. J. Comput. Syst. Sci., 139:103479, February 2024.
- Haoqiang Huang, Zihe Wang 0001, Zhide Wei, Jie Zhang 0008. Bounded incentives in manipulating the probabilistic serial rule. J. Comput. Syst. Sci., 140:103491, March 2024.
- Allen Ibiapina, Ana Silva 0001. Mengerian graphs: Characterization and recognition. J. Comput. Syst. Sci., 139:103467, February 2024.
- Shenggen Zheng, Yaqiao Li, Minghua Pan, Jozef Gruska, Lvzhou Li. Lifting query complexity to time-space complexity for two-way finite automata. J. Comput. Syst. Sci., 141:103494, May 2024.
- Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà, Stefano Leucci 0001, Mirko Rossi. Blackout-tolerant temporal spanners. J. Comput. Syst. Sci., 141:103495, May 2024.