Publications

Journal: Journal of Computer and System Sciences

Number of publications: 23

2025

• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Krzysztof Sornat, Stanisław Szufa, Nimrod Talmon, How similar are two elections?, Journal of Computer and System Sciences, 2025. See in PBN
• Wojciech Czerwiński , Maciej Dębski, Tomasz Gogacz , Gordon Hoi, Sanjay Jain, Michał Skrzypczak , Frank Stephan, Christopher Tan, Languages given by finite automata over the unary alphabet, Journal of Computer and System Sciences, 151 2025, p. 103634. See in PBN
• Bart M.P. Jansen, Jari J.H. de Kroon, Michał Włodarczyk , Single-exponential FPT algorithms for enumerating secluded F-free subgraphs and deleting to scattered graph classes, Journal of Computer and System Sciences, 148 2025, p. 103597. See in PBN

2022

• Łukasz Kowalik , Shaohua Li, Wojciech Nadara , Marcin Smulewicz, Magnus Wahlström, Many-visits TSP revisited, Journal of Computer and System Sciences, 124 2022, p. 112-128. See in PBN
• Panagiotis Charalampopoulos, Adam Karczmarz , Single-source shortest paths and strong connectivity in dynamic planar graphs, Journal of Computer and System Sciences, 124 2022, p. 97-111. See in PBN

2021

• Tomasz Kociumaka, Solon P. Pissis, Wojciech Rytter , Tomasz Waleń , Jakub Radoszewski , Juliusz Straszyński , Wiktor Zuba, Panagiotis Charalampopoulos, Circular pattern matching with k mismatches, Journal of Computer and System Sciences, 115 2021, p. 73-85. See in PBN
• Sławomir Lasota , Lorenzo Clemente , Reachability relations of timed pushdown automata, Journal of Computer and System Sciences, 117 2021, p. 202-241. See in PBN
• Laure Daviaud, Marcin Jurdzinski, Ranko Lazic, Guillermo A., James Worrell, Filip Mazowiecki , When are emptiness and containment decidable for probabilistic automata?, Journal of Computer and System Sciences, 119 2021, p. 78--96. See in PBN

2020

• Paweł Rzążewski , Karolina Okrasa, Subexponential algorithms for variants of the homomorphism problem in string graphs, Journal of Computer and System Sciences, 109 2020, p. 126-144. See in PBN

2019

• Cristian Riveros, Filip Mazowiecki , Copyless cost-register automata: Structure, expressiveness, and closure properties, Journal of Computer and System Sciences, 100 2019, p. 1-29. See in PBN
• Jakub Gajarský , Petr Hliněný, Martin Koutecký, Shmuel Onn, Parameterized shifted combinatorial optimization, Journal of Computer and System Sciences, 99 2019, p. 53-71. See in PBN

2017

• Tomasz Gogacz , Jerzy Marcinkowski, Converging to the chase : a tool for finite controllability, Journal of Computer and System Sciences, 83 (1) 2017, p. 180-206. See in PBN
• Wojciech Czerwiński , Claire David, Katja Losemann, Wim Martens, Deciding definability by deterministic regular expressions, Journal of Computer and System Sciences, 88 2017, p. 75-89. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Fast algorithms for Abelian periods in words and greatest common divisor queries, Journal of Computer and System Sciences, 84 2017, p. 205-218. See in PBN
• Marcin Wrochna , Reconfiguration in bounded bandwidth and tree-depth, Journal of Computer and System Sciences, 93 2017, p. 1-10. See in PBN

2014

• Cristina Bazgan, Morgan Chopin, Marek Cygan , Michael R. Fellows, Fedor V. Fomin, Erik Jan van Leeuwen, Parameterized complexity of firefighting, Journal of Computer and System Sciences, 2014. See in PBN
• Fedor V. Fomin, Stefan Kratsch, Marcin Pilipczuk , Michał Pilipczuk , Yngve Villanger, Tight bounds for parameterized complexity of Cluster Editing with a small number of clusters, Journal of Computer and System Sciences, 2014. See in PBN

2013

• Mikołaj Bojańczyk , Leszek Kołodziejczyk , Filip Murlak , Solutions in XML data exchange, Journal of Computer and System Sciences, 79 (6) 2013, p. 785-815. See in PBN

2012

• Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the Maximal Number of Cubic Runs in a String, Journal of Computer and System Sciences, 2012. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , The maximal number of cubic runs in a word, Journal of Computer and System Sciences, 2012. See in PBN

2010

• Carole A. Goble, Jan Hidders, Paolo Missier, Jacek Sroka , A formal semantics for the Taverna 2 workflow model, Journal of Computer and System Sciences, 2010. See in PBN

2002

• Piotr Berman, Marek Karpinski, Lawrence Larmore, Wojciech Plandowski , Wojciech Rytter , On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts, Journal of Computer and System Sciences, 2002. See in PBN
• P. Berman, M. Karpinski, L. Larmore, Wojciech Plandowski , The complexity of pattern matching of highly compressed two-dimensional texts, Journal of Computer and System Sciences, 2002. See in PBN