Publications

Institute of Informatics

2022

• Patrick Doherty, Andrzej Szałas , A landscape and implementation framework for probabilistic rough sets using ProbLog, INFORMATION SCIENCES, 593 2022, p. 546-576. See in PBN
• Mirosław Kowaluk , Andrzej Lingas, A Multi-Dimensional Matrix Product—A Natural Tool for Parameterized Graph Algorithms, Algorithms, 15 (12) 2022, p. 448. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A periodicity lemma for partial words, Information and Computation, 283 2022, p. 104677. See in PBN
• Karoliina Lehtinen, Paweł Parys , Sven Schewe, Dominik Wojtczak, A Recursive Approach to Solving Parity Games in Quasipolynomial Time, Logical Methods in Computer Science, 18 (1) 2022, p. 8:1-8:18. See in PBN
• Angela Lombardi, Domenico Diacono, Nicola Amoroso, Przemysław Biecek , Alfonso Monaco, Loredana Bellantuono, Ester Pantaleo, Giancarlo Logroscino, Roberto De Blasi, Sabina Tangaro, Roberto Bellotti, A robust framework to investigate the reliability and stability of explainable artificial intelligence markers of Mild Cognitive Impairment and Alzheimer’s Disease, Brain Informatics, 9 (1) 2022. See in PBN
• Dániel Marx, Marcin Pilipczuk , Michał Pilipczuk , A Subexponential Parameterized Algorithm for Directed Subset Traveling Salesman Problem on Planar Graphs, SIAM Journal on Computing, 51 (2) 2022, p. 254-289. See in PBN
• Anna Zych-Pawlewicz , Piotr Sankowski , Dariusz Leniowski, Bartłomiej Bosek, A tight bound for shortest augmenting paths on trees, Theoretical Computer Science, 901 2022, p. 45-61. See in PBN
• Michał Pilipczuk , Nicole Schirrmacher, Sebastian Siebertz, Szymon Toruńczyk , Alexandre Vigny, Algorithms and Data Structures for First-Order Logic with Connectivity Under Vertex Failures, 49th International Colloquium on Automata, Languages and Programming, Paris, France, 4 July 2022 - 8 July 2022. See in PBN
• Grzegorz Skoraczyński, Anna Gambin , Błażej Miasojedow , Alignstein: Optimal transport for improved LC-MS retention time alignment, GigaScience, 11 2022. See in PBN
• Panagiotis Charalampopoulos, Kociumaka Tomasz, Jakub Radoszewski , Solon P. Pissis, Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Approximate Circular Pattern Matching, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 September 2022 - 7 September 2022. See in PBN
• Mateusz Przyborowski, Dominik Ślęzak , Approximation of the expectation-maximization algorithm for Gaussian mixture models on big data, IEEE BigData 2022, Osaka, Japan, 17 December 2022 - 20 December 2022. See in PBN
• Hugo Jacob, Marcin Pilipczuk , Bounding Twin-Width for Bounded-Treewidth Graphs, Planar Graphs, and Bipartite Graphs, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tuebingen, Germany, 22 June 2022 - 24 June 2022, 13453 2022, p. 287--299. See in PBN
• Paweł Żuk, Bartłomiej Przybylski, Krzysztof Rządca , Call Scheduling to Reduce Response Time of a FaaS System, 2022 IEEE International Conference on Cluster Computing, Heidelberg, Germany, 6 September 2022 - 9 September 2022. See in PBN
• Ivana Micic, Anh Linh Nguyen , Stefan Stanimirovic, Characterization and computation of approximate bisimulations for fuzzy automata, Fuzzy Sets and Systems, 442 2022, p. 331-350. See in PBN
• Michał Pilipczuk , Marek Sokołowski , Anna Zych-Pawlewicz , Compact Representation for Matrices of Bounded Twin-Width, 39th International Symposium on Theoretical Aspects of Computer Science, Marseille, France, 15 April 2022 - 18 April 2022, 219 (52) 2022, p. 1-14. See in PBN
• Anh Linh Nguyen , Computing crisp simulations for fuzzy labeled transition systems, JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 42 (4) 2022, p. 3067-3078. See in PBN
• Wojciech Nadara, Michał Pilipczuk , Marcin Smulewicz, Computing Treedepth in Polynomial Space and Linear {FPT} Time, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 September 2022 - 7 September 2022, 244 2022, p. 79:1--79:14. See in PBN
• Magda Markowska, Tomasz Cąkała, Bogac Aybey, Dilafruz Juraeva, Johanna Mazur, Edith Ross, Eike Staub, Ewa Szczurek , Błażej Miasojedow , CONET: copy number event tree model of evolutionary tumor history for single-cell data, GENOME BIOLOGY, 23 (1) 2022. See in PBN
• Meike Hatzel, Pawel Komosa, Marcin Pilipczuk , Manuel Sorge, Constant Congestion Brambles, Discrete Mathematics and Theoretical Computer Science, vol. 24, no. 1 (Graph Theory) 2022. See in PBN
• Tomáš Masařík , Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Constant Congestion Brambles in Directed Graphs, SIAM Journal on Discrete Mathematics, 36 (2) 2022, p. 922-938. See in PBN
• Eryk Kopczyński , Coordination sequences of periodic structures are rational via automata theory, Acta Crystallographica Section A: Foundations and Advances, 2022. See in PBN
• Grzegorz Pierczyński , Piotr Skowron , Core-Stable Committees Under Restricted Domains, 18th International Conference on Web and Internet Economics, Troy, the United States of America, 12 December 2022 - 15 December 2022. See in PBN
• Krzysztof Gogolewski , Błażej Miasojedow , Małgorzata Sadkowska-Todys, Małgorzata Stępień, Urszula Demkow, Agnieszka Lech, Ewa Szczurek , Daniel Rabczenko, Magdalena Rosińska, Anna Gambin , Data-driven case fatality rate estimation for the primary lineage of SARS-CoV-2 in Poland, Methods, 203 2022, p. 584-593. See in PBN
• Marthe Bonamy, Nicolas Bousquet, Michał Pilipczuk, Paweł Rzążewski , Stéphan Thomassé, Bartosz Walczak, Degeneracy of P-free and C⩾-free graphs with no large complete bipartite subgraphs, Journal of Combinatorial Theory. Series B, 152 2022, p. 353-378. See in PBN
• Lorenzo Clemente , Sławomir Lasota , Radosław Piórkowski, Determinisability of register and timed automata, Logical Methods in Computer Science, 18 (2) 2022, p. 9:1–9:37. See in PBN
• Eun Jung, Stefan Kratsch, Marcin Pilipczuk , Magnus Wahlstr{\"{o}}m, Directed flow-augmentation, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 June 2022 - 24 June 2022. See in PBN
• Dorota Celińska-Kopczyńska , Eryk Kopczyński , Discrete Hyperbolic Random Graph Model, 20th International Symposium on Experimental Algorithms (SEA 2022), Heidelberg, Germany, 25 July 2022 - 27 July 2022, 233 (1) 2022, p. 1-19. See in PBN
• Julien Baste, Michael R. Fellows, Lars Jaffke, Tomáš Masařík , Mateus de Oliveira Oliveira, Geevarghese Philip, Frances A. Rosamond, Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory, Artificial Intelligence, 303 2022, p. 103644. See in PBN
• Bartłomiej Przybylski, Paweł Żuk, Krzysztof Rządca , Divide (CPU Load) and Conquer: Semi-Flexible Cloud Resource Allocation, The 22nd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing, Taormina, Italy, 16 May 2022 - 19 May 2022. See in PBN
• Bartłomiej Bosek, Anna Zych-Pawlewicz , Dynamic coloring of unit interval graphs with limited recourse budget, 30TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS, Berlin/Potsdam, Germany, 5 September 2022 - 7 September 2022. See in PBN
• Alejandro Grez, Filip Mazowiecki, Michał Pilipczuk , Gabriele Puppis, Cristian Riveros, Dynamic Data Structures for Timed Automata Acceptance, Algorithmica, 84 (11) 2022, p. 3223-3245. See in PBN
• Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Juliusz Straszyński , Efficient Computation of Sequence Mappability, Algorithmica, 84 (5) 2022, p. 1418-1440. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , WANDA ZUBA, Efficient representation and counting of antipower factors in words, Information and Computation, 286 2022, p. 104779: 1-18. See in PBN
• Marcin Wawerka, Dawid Dąbkowski, Natalia Rutecka, Agnieszka Mykowiecka, Paweł Górecki , Embedding gene trees into phylogenetic networks by conflict resolution algorithms, Algorithms for Molecular Biology, 17 (1) 2022, p. 11: 1-23. See in PBN
• Wojciech Oronowicz-Jaśkowiak, Piotr Wasilewski, Mirosław Kowaluk , Empirical verification of the suggested hyperparameters for data augmentation using the fast.ai library, Computer Science Research Notes, International Conferences in Central Europe on Computer Graphics, Visualization and Computer Vision, Pilzno, Czechia, 17 May 2022 - 20 May 2022. See in PBN
• Piotr Radziński , Dirk Valkenborg, Michał Startek , Anna Gambin , Envemind: Accurate Monoisotopic Mass Determination Based On Isotopic Envelope, Journal of the American Society for Mass Spectrometry, 33 (11) 2022, p. 2063-2069. See in PBN
• Lennart Brocki, Wistan Marchadour, Jonas Maison, Bogdan Badic, Panagiotis Papadimitroulas, Mathieu Hatt, Franck Vermet, Neo Christopher Chung , Evaluation of Importance Estimators in Deep Learning Classifiers for Computed Tomography, 21st International Conference on Autonomous Agents and Multiagent Systems, Auckland, New Zealand, 11 May 2022 - 13 May 2022. See in PBN
• Daniel Kaluza, Andrzej Janusz , Dominik Ślęzak , EVEAL - Expected Variance Estimation for Active Learning, IEEE BigData 2022, Osaka, Japan, 17 December 2022 - 20 December 2022. See in PBN
• Konstanty Junosza-Szaniawski, Paweł Rzążewski , Dariusz Nogalski, Exact and approximation algorithms for sensor placement against DDoS attacks, International Journal of Applied Mathematics and Computer Science, 32 (1) 2022, p. 35-49. See in PBN
• Gleb Polevoy, Marcin Dziubiński , Fair, Individually Rational and Cheap Adjustment, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 July 2022 - 29 July 2022. See in PBN
• Przemysław Biecek , Jakub Wiśniewski, fairmodels: a Flexible Tool for Bias Detection, Visualization, and Mitigation in Binary Classification Models, R Journal, 14 (1) 2022, p. 227-243. See in PBN
• Daniel Lokshtanov, Marcin Pilipczuk , Michał Pilipczuk , Saket Saurabh, Fixed-parameter tractability of graph isomorphism in graphs with an excluded minor, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 June 2022 - 24 June 2022. See in PBN
• Ilkyoo Choi, Felix Christian Clemen, Michael Ferrara, Paul Horn, Fuhong Ma, Tomáš Masařík , Flexibility of planar graphs—Sharpening the tools to get lists of size four, Discrete Applied Mathematics, 306 2022, p. 120-132. See in PBN
• Peter Bradshaw, Tomáš Masařík , Ladislav Stacho, Flexible list colorings in graphs with special degeneracy conditions, Journal of Graph Theory, 101 (4) 2022, p. 717-745. See in PBN
• JingTao Yao, Jesús Medina, Yan Zhang, Dominik Ślęzak , Formal concept analysis, rough sets, and three-way decisions, International Journal of Approximate Reasoning, 140 2022, p. 1-6. See in PBN
• Shaohua Li, Marcin Pilipczuk , Hardness of Metric Dimension in Graphs of Constant Treewidth, Algorithmica, 84 2022, p. 3110--3155. See in PBN
• Marcin Waniek, Michael Wooldridge, Talal Rahwan, Tomasz Michalak , How Members of Covert Networks Conceal the Identities of Their Leaders, ACM Transactions on Intelligent Systems and Technology, 13 (1) 2022, p. 1-29. See in PBN
• Marcin Szczuka, Andrzej Janusz , Boguslaw Cyganek, Jakub Grabek, Lukasz Przebinda, Andzelika Zalewska, Andrzej Bukala, Dominik Ślęzak , IEEE BigData Cup 2022 Report Privacy-preserving Matching of Encrypted Images, IEEE BigData 2022, Osaka, Japan, 17 December 2022 - 20 December 2022. See in PBN
• Adam Karczmarz , Tomasz Michalak , Anish Mukherjee, Piotr Sankowski , Piotr Wygocki , Improved feature importance computation for tree models based on the Banzhaf value, Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, Eindhoven, the Netherlands, 2 August 2022 - 4 August 2022, 180 2022. See in PBN
• Adam Karczmarz , Improved Strongly Polynomial Algorithms for Deterministic MDPs, 2VPI Feasibility, and Discounted All-Pairs Shortest Paths, 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, VA, the United States of America, 9 January 2022 - 12 January 2022. See in PBN
• Adam Gabriel Dobrakowski, Andrzej Pacuk, Piotr Sankowski , Marcin Mucha , Paweł Brach, Improving Ads-Profitability Using Traffic-Fingerprints, Communications in Computer and Information Science, 2022. See in PBN
• Davide Ciucci, Inés Couso, Jesús Medina, Dominik Ślęzak , Davide Petturiti, Bernadette Bouchon-Meunier, Ronald R. Yager, Information Processing and Management of Uncertainty in Knowledge-Based Systems: 19th International Conference, IPMU 2022, Milan, Italy, July 11–15, 2022, Proceedings, Part I, 2022. See in PBN
• Davide Ciucci, Inés Couso, Jesús Medina, Dominik Ślęzak , Davide Petturiti, Bernadette Bouchon-Meunier, Ronald R. Yager, Information Processing and Management of Uncertainty in Knowledge-Based Systems: 19th International Conference, IPMU 2022, Milan, Italy, July 11–15, 2022, Proceedings, Part II, 19th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Milan, Italy, 11 July 2022 - 15 July 2022. See in PBN
• Andrzej Szałas , Inheriting and Fusing Beliefs of Logically Heterogeneous Objects, Procedia Computer Science, 207 2022, p. 299-308. See in PBN
• Wojciech Czerwiński , Involved VASS Zoo, 33rd International Conference on Concurrency Theory, Warszawa, Poland, 12 September 2022 - 16 September 2022. See in PBN
• Andrzej Kędzierski, Jakub Radoszewski , k-Approximate Quasiperiodicity Under Hamming and Edit Distance, Algorithmica, 84 (3) 2022, p. 566-589. See in PBN
• Andrzej Janusz , Dominik Ślęzak , KnowledgePit Meets BrightBox: A Step Toward Insightful Investigation of the Results of Data Science Competitions, 17th Conference on Computer Science and Intelligence Systems, Sofia, Bulgaria, 4 September 2022 - 7 September 2022. See in PBN
• Wojciech Czerwiński , Piotr Hofman , Language Inclusion for Boundedly-Ambiguous Vector Addition Systems Is Decidable, 33rd International Conference on Concurrency Theory, Warszawa, Poland, 12 September 2022 - 16 September 2022. See in PBN
• Mateusz Przyborowski, Krzysztof Ciebiera, Krzysztof Stencel , Large Scale Windowed Matching, IEEE BigData 2022, Osaka, Japan, 17 December 2022 - 20 December 2022. See in PBN
• Andrzej Janusz , Daniel Kałuża, Maciej Matraszek, Łukasz Grad, Maciej Świechowski, Dominik Ślęzak , Learning multimodal entity representations and their ensembles, with applications in a data-driven advisory framework for video game players, INFORMATION SCIENCES, 617 2022, p. 193-210. See in PBN
• Weronika Hryniewska, Adrianna Grudzień, Przemysław Biecek , LIMEcraft: handcrafted superpixel selection and inspection for Visual eXplanations, Machine Learning, 2022. See in PBN
• Sean English, Tomáš Masařík , Grace McCourt, Erin Meger, Michael S. Ross, Sam Spiro, Linear Bounds for Cycle-Free Saturation Games, The Electronic Journal of Combinatorics, 29 (3) 2022, p. 5:1-5:21. See in PBN
• Piotr Hofman , Jakub Różycki, Linear equations for unordered data vectors in $[D]^k\to{}Z^d$, Logical Methods in Computer Science, Volume 18, Issue 4 2022. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Linear-Time Computation of Shortest Covers of All Rotations of a String, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 June 2022 - 29 June 2022. See in PBN
• Pavel Dvořák, Tomáš Masařík , Jana Masaříková , Paweł Rzążewski , Aneta Żuk, Monika Krawczyk, List Locally Surjective Homomorphisms in Hereditary Graph Classes, Leibniz International Proceedings in Informatics, The 33rd International Symposium on Algorithms and Computation, Seoul, the Republic of Korea, 19 December 2022 - 21 December 2022, 248 2022, p. 30:1-30:15. See in PBN
• Anh Linh Nguyen , Logical characterizations of fuzzy bisimulations in fuzzy modal logics over residuated lattices, Fuzzy Sets and Systems, 431 2022, p. 70-93. See in PBN
• Anh Linh Nguyen , NGOC NGUYEN, Logical Characterizations of Fuzzy Simulations, Cybernetics and Systems, 53 (5) 2022, p. 482-499. See in PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Longest Palindromic Substring in Sublinear Time, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 June 2022 - 29 June 2022. See in PBN
• Bart M. P. Jansen, Michał Włodarczyk , Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 June 2022 - 24 June 2022. See in PBN
• Wojciech Czerwiński , Łukasz Orlikowski, Lower Bounds for the Reachability Problem in Fixed Dimensional VASSes, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 August 2022 - 5 August 2022. See in PBN
• Ł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
• Konrad Majewski , Tomáš Masařík , Jana Masaříková , Karolina Okrasa, Marcin Pilipczuk , Paweł Rzążewski , Marek Sokołowski , Max weight independent set in graphs with no long claws: An analog of the Gyárfás' path argument, Leibniz International Proceedings in Informatics, LIPIcs, 49th International Colloquium on Automata, Languages and Programming, Paris, France, 4 July 2022 - 8 July 2022. See in PBN
• Oskar Skibski , Takamasa Suzuki, Tomasz Grabowski, Yuko Sakurai, Tomasz Michalak , Makoto Yokoo, Measuring power in coalitional games with friends, enemies and allies, Artificial Intelligence, 313 2022, p. 103792, 1-28. See in PBN
• William S. Evans, Krzysztof Fleszar , Philipp Kindermann, Noushin Saeedi, Chan-Su Shin, Alexander Wolff, Minimum rectilinear polygons for given angle sequences, Computational Geometry, 100 2022, p. 101820. See in PBN
• Marcin Dziubiński , Modal context restriction for multiagent BDI logics, Artificial Intelligence Review, 55 (4) 2022, p. 3075 - 3151. See in PBN
• Édouard Bonnet, Jan Dreier, Jakub Gajarský , Stephan Kreutzer, Nikolas Mählmann, Pierre Simon, Szymon Toruńczyk , Model Checking on Interpretations of Classes of Bounded Local Cliquewidth, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 August 2022 - 5 August 2022. See in PBN
• Barbara Dunin-Kęplicz , Andrzej Szałas , Modeling and Shadowing Paraconsistent BDI Agents, Engineering Multiagent Systems, Auckland, New Zealand, 9 May 2022 - 10 May 2022. See in PBN
• Dongge Han, Chris Xiaoxuan, Tomasz Michalak , MIchael Wooldridge, Multiagent Model-based Credit Assignment for Continuous Control, The 21st International Conference on Autonomous Agents and Multiagent Systems, Auckland, New Zealand, 9 May 2022 - 13 September 2022. See in PBN
• Bastian Pfeifer, Hubert Baniecki, Anna Saranti, Przemysław Biecek , Andreas Holzinger, Multi-omics disease module detection with an explainable Greedy Decision Forest, Scientific reports, 12 (1) 2022. See in PBN
• Johannes Bracher, Daniel Wolffram, Jannik Deuschel, Konstantin Görgen, Jakob L. Ketterer, Alexander Ullrich, Sam Abbott, Maria V. Barbarossa, Dimitris Bertsimas, Sangeeta Bhatia, Marcin Bodych, Nikos I. Bosse, Jan Pablo Burgard, Lauren Castro, Geoffrey Fairchild, Jochen Fiedler, Jan Fuhrmann, Sebastian Funk, Anna Gambin , Krzysztof Gogolewski , Stefan Heyder, Thomas Hotz, Yuri Kheifetz, Holger Kirsten, Tyll Krueger, Ekaterina Krymova, Neele Leithäuser, Michael L. Li, Jan H. Meinke, Błażej Miasojedow , Isaac J. Michaud, Jan Mohring, Pierre Nouvellet, Jedrzej M. Nowosielski, Tomasz Ozanski, Maciej Radwan, Franciszek Rakowski, Markus Scholz, Saksham Soni, Ajitesh Srivastava, Tilmann Gneiting, Melanie Schienle, National and subnational short-term forecasting of COVID-19 in Germany and Poland during early 2021, Communications Medicine, 2 2022, p. 136:1-17. See in PBN
• Dorota Celińska-Kopczyńska , Eryk Kopczyński , Non-Euclidean Self-Organizing Maps, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 July 2022 - 29 July 2022. See in PBN
• Vít Jelínek, Tereza Klimošová, Tomáš Masařík , Jana Masaříková , Aneta Pokorná, On 3-Coloring of ($$2P_4,C_5$$)-Free Graphs, Algorithmica, 84 (6) 2022, p. 1526-1547. See in PBN
• Łukasz Bożyk , Oscar Defrain, Karolina Okrasa, Michał Pilipczuk , On objects dual to tree-cut decompositions, Journal of Combinatorial Theory. Series B, 157 2022, p. 401-428. See in PBN
• Johannes Blum, Yann Disser, Andreas Emil Feldmann, Siddharth Gupta, Anna Zych-Pawlewicz , On Sparse Hitting Sets: From Fair Vertex Cover to Highway Dimension, 17th International Symposium on Parameterized and Exact Computation, IPEC 2022, Poczdam, Germany, 7 September 2022 - 9 September 2022. See in PBN
• Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk , Michał Pilipczuk , On the Complexity of Problems on Tree-Structured Graphs, 17th International Symposium on Parameterized and Exact Computation, IPEC 2022, Poczdam, Germany, 7 September 2022 - 9 September 2022, 249 2022, p. 6:1--6:17. See in PBN
• Łukasz Bożyk , Michał Pilipczuk , On the Erdős-Pósa property for immersions and topological minors in tournaments, Discrete Mathematics and Theoretical Computer Science, 24 (1) 2022, p. #12. See in PBN
• Olivier Finkel, Michał Skrzypczak , On the Expressive Power of Non-deterministic and Unambiguous Petri Nets over Infinite Words, Fundamenta Informaticae, 183 (3-4) 2022, p. 243-291. See in PBN
• Bernard Lidický, Tomáš Masařík , Kyle Murphy, Shira Zerbib, On Weak Flexibility in Planar Graphs, Graphs and Combinatorics, 38 (6) 2022, p. 1-33. See in PBN
• Virginie Do, Matthieu Hervouin, Jérôme Lang, Piotr Skowron , Online Approval Committee Elections, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 July 2022 - 29 July 2022. See in PBN
• Dániel Marx, Michał Pilipczuk , Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams, ACM Transactions on Algorithms, 18 (2) 2022, p. 1-64. See in PBN
• Mikołaj Bojańczyk , Michał Pilipczuk , Optimizing tree decompositions in MSO, Logical Methods in Computer Science, Volume 18, Issue 1 2022. See in PBN
• Tomáš Masařík , Irene Muzi, Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Packing Directed Cycles Quarter- and Half-Integrally, Combinatorica, 42 (S2) 2022, p. 1409-1438. See in PBN
• Natalia Kucharczuk, Tomasz Wąs, Oskar Skibski , PageRank for Edges: Axiomatic Characterization, Thirty-Sixth AAAI Conference on Artificial Intelligence AAAI-22, Poznań, Poland, 22 February 2022 - 1 March 2022, 36 (5) 2022, p. 5108-5115. See in PBN
• Michał Jaworski, Piotr Skowron , Phragmén Rules for Degressive and Regressive Proportionality, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 July 2022 - 29 July 2022. See in PBN
• Łukasz Bożyk, Michał Pilipczuk , Polynomial Kernel for Immersion Hitting in Tournaments, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 September 2022 - 7 September 2022, 244 2022, p. 26:1--26:17. See in PBN
• Dorota Celińska-Kopczyńska , Eryk Kopczyński , Portals to Non-Euclidean Geometries, Proceedings of Bridges 2022: Mathematics, Art, Music, Architecture, Culture, Aalto, Finland, 1 August 2022 - 5 August 2022. See in PBN
• Maria Ganzha, Leszek Maciaszek, Marcin Paprzycki, Dominik Ślęzak , Position Papers of the 17th Conference on Computer Science and Intelligence Systems, 2022. See in PBN
• Andrzej Janusz , Antoni Jamiolkowski, Michal Okulewicz, Predicting the Costs of Forwarding Contracts: Analysis of Data Mining Competition Results, 17th Conference on Computer Science and Intelligence Systems, Sofia, Bulgaria, 4 September 2022 - 7 September 2022, 30 2022, p. 399-402. See in PBN
• Huib Donkers, Bart M. P. Jansen, Michał Włodarczyk , Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size, Algorithmica, 84 (11) 2022, p. 3407-3458. See in PBN
• Piotr Skowron , Adrian Górecki, Proportional Public Decisions, Thirty-Sixth AAAI Conference on Artificial Intelligence AAAI-22, Poznań, Poland, 22 February 2022 - 1 March 2022. See in PBN
• Balázs F. Mezei, Stanislav Živný, Marcin Wrochna , PTAS for Sparse General-Valued CSPs, ACM Transactions on Algorithms, 2022. See in PBN
• Jesse Campion Loth, Kevin Halasz, Tomáš Masařík , Bojan Mohar, Robert Šámal, Random 2-cell embeddings of multistars, Proceedings of the American Mathematical Society, 150 (9) 2022, p. 3699-3713. See in PBN
• Mirosław Kowaluk , Andrzej Lingas, Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs, Algorithmica, 85 (4) 2022, p. 976-991. See in PBN
• Wojciech Czerwiński , Łukasz Orlikowski, Reachability in Vector Addition Systems is Ackermann-complete, 62nd IEEE Annual Symposium on Foundations of Computer Science, Denver, the United States of America, 7 February 2022 - 10 February 2022. See in PBN
• Eryk Kopczyński , Dorota Celińska-Kopczyńska , Real-Time Visualization in Anisotropic Geometries, Experimental Mathematics, 31 (4) 2022, p. 1177-1196. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Rectangular Tile Covers of 2D-Strings, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 June 2022 - 29 June 2022. See in PBN
• Barbara Poszewiecka, Krzysztof Gogolewski , Paweł Stankiewicz, Anna Gambin , Revised time estimation of the ancestral human chromosome 2 fusion, BMC Genomics, 23 (S6) 2022, p. 1-15. See in PBN
• Nuno Sepúlveda, João Malato, Franziska Sotzny, Anna D. Grabowska, André Fonseca, Clara Cordeiro, Luís Graça, Przemysław Biecek , Uta Behrends, Josef Mautner, Francisco Westermeier, Eliana M. Lacerda, Carmen Scheibenbogen, Revisiting IgG Antibody Reactivity to Epstein-Barr Virus in Myalgic Encephalomyelitis/Chronic Fatigue Syndrome and Its Potential Application to Disease Diagnosis, Frontiers in Medicine, 9 2022. See in PBN
• Peter Bradshaw, Tomáš Masařík , Jana Masaříková , Ladislav Stacho, Robust Connectivity of Graphs on Surfaces, SIAM Journal on Discrete Mathematics, 36 (2) 2022, p. 1416-1435. See in PBN
• Jerzy Tiuryn , Natalia Rutecka, Paweł Górecki , Rooting Gene Trees via Phylogenetic Networks, Lecture Notes in Computer Science, The 28th International Computing and Combinatorics Conference, Shenzen, China, 22 October 2022 - 24 October 2022, 13595 2022. See in PBN
• Andrzej Skowron, Dominik Ślęzak , Rough Sets Turn 40: From Information Systems to Intelligent Systems, 17th Conference on Computer Science and Intelligence Systems, Sofia, Bulgaria, 4 September 2022 - 7 September 2022. See in PBN
• Alvin Chon, Paweł Górecki , Oliver Eulenstein, Xiaoqiu Huang, Ali Jannesari, Scalable and Extensible Robinson-Foulds for Comparative Phylogenetics, IEEE International Parallel and Distributed Processing Symposium Workshops, Lyon, France, 30 May 2022 - 3 June 2022. See in PBN
• Senbai Kang, Nico Borgsmüller, Monica Valecha, Jack Kuipers, Joao M. Alves, Sonia Prado-López, Débora Chantada, Niko Beerenwinkel, David Posada, Ewa Szczurek , SIEVE: joint inference of single-nucleotide variants and cell phylogeny from single-cell DNA sequencing data, GENOME BIOLOGY, 23 (1) 2022. See in PBN
• Arka Ghosh , Piotr Hofman , Sławomir Lasota , Solvability of orbit-finite systems of linear equations, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 August 2022 - 5 August 2022. See in PBN
• Marek Cygan , Jesper Nederlof, Marcin Pilipczuk , Johan M. M. Van Rooij, Jakub Onufry Wojtaszczyk, Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time, ACM Transactions on Algorithms, 18 (2) 2022, p. 1-31. See in PBN
• Jakub Gajarský , Michał Pilipczuk , Szymon Toruńczyk , Stable graphs of bounded twin-width, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 August 2022 - 5 August 2022. See in PBN
• Fedor V. Fomin, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk , Michał Pilipczuk , Saket Saurabh, Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering, SIAM Journal on Computing, 51 (6) 2022, p. 1866-1930. See in PBN
• Adam Karczmarz , Anish Mukherjee, Piotr Sankowski , Subquadratic dynamic path reporting in directed graphs against an adaptive adversary, SYMPOSIUM ON THEORY OF COMPUTING, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 June 2022 - 24 June 2022. See in PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Subsequence Covers of Words, 29th International Symposium on String Processing and Information Retrieval, Concepcion, Chile, 8 November 2022 - 10 November 2022, 13617 2022, p. 3--15. See in PBN
• Wojciech Jaworski, Przemysław Biecek , Adam Dobrakowski, Małgorzata Marciniak, Agnieszka Mykowiecka, Agnieszka Morusiewicz, Joanna Przetacka, Łukasz Kamiński, Supporting Doctor’s Decisions Based on Electronic Medical Documentation in Polish, 18th World Congress of Medical and Health Informatics, Virtual Event, Germany, 2 October 2021 - 4 October 2021. See in PBN
• Barbara Poszewiecka, Victor Murcia Pienkowski, Karol Nowosad, Jérôme D Robin, Krzysztof Gogolewski , Anna Gambin , TADeus2: a web server facilitating the clinical diagnosis by pathogenicity assessment of structural variations disarranging 3D chromatin structure, Nucleic Acids Research, 50 (W1) 2022, p. W744-W752. See in PBN
• Jakub Gajarský , Lars Jaffke, Paloma T., Jana Novotná, Marcin Pilipczuk , Paweł Rzążewski , Uéverton S., Taming Graphs with No Large Creatures and Skinny Ladders, 2022. See in PBN
• Maciej Bartoszuk, Jaroslaw Litwin, Mateusz Wnuk, Dominik Ślęzak , Tensor-based Approach to Big Data Processing and Machine Learning, IEEE BigData 2022, Osaka, Japan, 17 December 2022 - 20 December 2022. See in PBN
• Thomas Czypionka, Emil N. Iftekhar, Barbara Prainsack, Viola Priesemann, Simon Bauer, André Calero Valdez, Sarah Cuschieri, Enrico Glaab, Eva Grill, Jenny Krutzinna, Christos Lionis, Helena Machado, Carlos Martins, George N. Pavlakis, Matjaž Perc, Elena Petelos, Martyn Pickersgill, Alexander Skupin, Eva Schernhammer, Ewa Szczurek , Sotirios Tsiodras, Peter Willeit, Paul Wilmes, The benefits, costs and feasibility of a low incidence COVID-19 strategy, Lancet Regional Health-Europe, 13 2022, p. 100294: 1-7. See in PBN
• Wojciech Czerwiński , Engel Lefaucheux, Filip Mazowiecki, David Purser, Markus Whiteland, The boundedness and zero isolation problems for weighted automata over nonnegative rationals, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 August 2022 - 5 August 2022. See in PBN
• Paweł Parys , The Caucal hierarchy: Interpretations in the (W)MSO+U logic, Information and Computation, 286 2022, p. 104782. See in PBN
• Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk , Manuel Sorge, The Complexity of Routing Problems in Forbidden-Transition Graphs and Edge-Colored Graphs, Algorithmica, 85 (5) 2022, p. 1202-1250. See in PBN
• Jacob W. P. Potuijt, Anna Sowińska-Seidler, Ewelina Bukowska-Olech, Picard Nguyen, Aleksander Jankowski , Frank Magielsen, Karolina Matuszewska, Christianne A. van Nieuwenhoven, Robert-Jan H. Galjaard, Annelies de Klein, Aleksander Jamsheer, The pZRS non-coding regulatory mutation resulting in triphalangeal thumb–polysyndactyly syndrome changes the pattern of local interactions, MOLECULAR GENETICS AND GENOMICS, 297 (5) 2022, p. 1343-1352. See in PBN
• Mikolaj Bojanczyk, Mikołaj Bojańczyk , Transducers of polynomial growth, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 August 2022 - 5 August 2022. See in PBN
• Patrice Ossona de Mendez, Michał Pilipczuk , Sebastian Siebertz, Transducing paths in graph classes with unbounded shrubdepth, EUROPEAN JOURNAL OF COMBINATORICS, 2022, p. 103660. See in PBN
• Jan Dreier, Jakub Gajarský , Sandra Kiefer, Michał Pilipczuk , Szymon Toruńczyk , Treelike Decompositions for Transductions of Sparse Graphs, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 August 2022 - 5 August 2022. See in PBN
• Andrzej Grzesik, Tomáš Masařík , Łukasz Bożyk , Jana Novotná, Meike Hatzel, Marthe Bonamy, Karolina Okrasa, Tuza's conjecture for threshold graphs, Discrete Mathematics and Theoretical Computer Science, 24 (1) 2022, p. 1-14. See in PBN
• Jakub Gajarský , Yiting Jiang, Jan Dreier, Jean-Florent Raymond, Patrice Ossona de Mendez, Twin-width and generalized coloring numbers, Discrete Mathematics, 345 (3) 2022, p. 112746. See in PBN
• Jakub Gajarský , Michał Pilipczuk , Wojciech Przybyszewski , Szymon Toruńczyk , Twin-Width and Types, 49th International Colloquium on Automata, Languages and Programming, Paris, France, 4 July 2022 - 8 July 2022. See in PBN
• Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Toruńczyk , Twin-width IV: ordered graphs and matrices, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 June 2022 - 24 June 2022. See in PBN
• David Barozzini, Paweł Parys , Jan Wroblewski, Unboundedness for Recursion Schemes: A Simpler Type System, 49th International Colloquium on Automata, Languages and Programming, Paris, France, 4 July 2022 - 8 July 2022, 229 2022, p. 112:1--112:19. See in PBN
• Kunal Dutta , Arijit Ghosh, Shay Moran, Uniform Brackets, Containers, and Combinatorial Macbeath Regions, Leibniz International Proceedings in Informatics, 13th Innovations in Theoretical Computer Science (2022), Berkeley, the United States of America, 31 January 2022 - 4 February 2022, 215 2022, p. 59:1-59:10. See in PBN
• Agnieszka Motyka, Aleksandra Bartnik, Aleksandra Żurko, Marta Giziewska, Paweł Gora , Jacek Sroka , Using Cellular Automata to Compare SARS-CoV-2 Infectiousness in Different POIs and Under Different Conditions, International Conference on Frontiers in Computing and Systems, Shillong, India, 29 September 2021 - 1 October 2021. See in PBN
• Bartłomiej Przybylski, Maciej Pawlik, Paweł Żuk, Bartłomiej Lagosz, Maciej Malawski, Krzysztof Rządca , Using Unused: Non-Invasive Dynamic FaaS Infrastructure with HPC-Whisk, SC 2022: International Conference for High Performance Computing, Networking, Storage, and Analysis, Dallas, the United States of America, 13 November 2022 - 18 November 2022. See in PBN