Publikacje

Instytut Informatyki

2022

• Patrick Doherty, Andrzej Szałas , A landscape and implementation framework for probabilistic rough sets using ProbLog, INFORMATION SCIENCES, 593 2022, s. 546-576. Zobacz w PBN
• Mirosław Kowaluk , Andrzej Lingas, A Multi-Dimensional Matrix Product—A Natural Tool for Parameterized Graph Algorithms, Algorithms, 15 (12) 2022, s. 448. Zobacz w PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A periodicity lemma for partial words, Information and Computation, 283 2022, s. 104677. Zobacz w 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, s. 8:1-8:18. Zobacz w 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. Zobacz w 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, s. 254-289. Zobacz w 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, s. 45-61. Zobacz w 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 lipca 2022 - 8 lipca 2022. Zobacz w PBN
• Grzegorz Skoraczyński, Anna Gambin , Błażej Miasojedow , Alignstein: Optimal transport for improved LC-MS retention time alignment, GigaScience, 11 2022. Zobacz w 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 września 2022 - 7 września 2022. Zobacz w 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 grudnia 2022 - 20 grudnia 2022. Zobacz w 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 czerwca 2022 - 24 czerwca 2022, 13453 2022, s. 287--299. Zobacz w 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 września 2022 - 9 września 2022. Zobacz w PBN
• Ivana Micic, Anh Linh Nguyen , Stefan Stanimirovic, Characterization and computation of approximate bisimulations for fuzzy automata, Fuzzy Sets and Systems, 442 2022, s. 331-350. Zobacz w 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 kwietnia 2022 - 18 kwietnia 2022, 219 (52) 2022, s. 1-14. Zobacz w PBN
• Anh Linh Nguyen , Computing crisp simulations for fuzzy labeled transition systems, JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 42 (4) 2022, s. 3067-3078. Zobacz w 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 września 2022 - 7 września 2022, 244 2022, s. 79:1--79:14. Zobacz w 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. Zobacz w 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. Zobacz w 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, s. 922-938. Zobacz w PBN
• Eryk Kopczyński , Coordination sequences of periodic structures are rational via automata theory, Acta Crystallographica Section A: Foundations and Advances, 2022. Zobacz w 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 grudnia 2022 - 15 grudnia 2022. Zobacz w 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, s. 584-593. Zobacz w 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, s. 353-378. Zobacz w PBN
• Lorenzo Clemente , Sławomir Lasota , Radosław Piórkowski, Determinisability of register and timed automata, Logical Methods in Computer Science, 18 (2) 2022, s. 9:1–9:37. Zobacz w 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 czerwca 2022 - 24 czerwca 2022. Zobacz w 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 lipca 2022 - 27 lipca 2022, 233 (1) 2022, s. 1-19. Zobacz w 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, s. 103644. Zobacz w 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 maja 2022 - 19 maja 2022. Zobacz w 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 września 2022 - 7 września 2022. Zobacz w PBN
• Alejandro Grez, Filip Mazowiecki, Michał Pilipczuk , Gabriele Puppis, Cristian Riveros, Dynamic Data Structures for Timed Automata Acceptance, Algorithmica, 84 (11) 2022, s. 3223-3245. Zobacz w 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, s. 1418-1440. Zobacz w 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, s. 104779: 1-18. Zobacz w 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, s. 11: 1-23. Zobacz w 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 maja 2022 - 20 maja 2022. Zobacz w 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, s. 2063-2069. Zobacz w 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 maja 2022 - 13 maja 2022. Zobacz w PBN
• Daniel Kaluza, Andrzej Janusz , Dominik Ślęzak , EVEAL - Expected Variance Estimation for Active Learning, IEEE BigData 2022, Osaka, Japan, 17 grudnia 2022 - 20 grudnia 2022. Zobacz w 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, s. 35-49. Zobacz w PBN
• Gleb Polevoy, Marcin Dziubiński , Fair, Individually Rational and Cheap Adjustment, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 lipca 2022 - 29 lipca 2022. Zobacz w 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, s. 227-243. Zobacz w 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 czerwca 2022 - 24 czerwca 2022. Zobacz w 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, s. 120-132. Zobacz w PBN
• Peter Bradshaw, Tomáš Masařík , Ladislav Stacho, Flexible list colorings in graphs with special degeneracy conditions, Journal of Graph Theory, 101 (4) 2022, s. 717-745. Zobacz w 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, s. 1-6. Zobacz w PBN
• Shaohua Li, Marcin Pilipczuk , Hardness of Metric Dimension in Graphs of Constant Treewidth, Algorithmica, 84 2022, s. 3110--3155. Zobacz w 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, s. 1-29. Zobacz w 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 grudnia 2022 - 20 grudnia 2022. Zobacz w 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 sierpnia 2022 - 4 sierpnia 2022, 180 2022. Zobacz w 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 stycznia 2022 - 12 stycznia 2022. Zobacz w 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. Zobacz w 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. Zobacz w 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 lipca 2022 - 15 lipca 2022. Zobacz w PBN
• Andrzej Szałas , Inheriting and Fusing Beliefs of Logically Heterogeneous Objects, Procedia Computer Science, 207 2022, s. 299-308. Zobacz w PBN
• Wojciech Czerwiński , Involved VASS Zoo, 33rd International Conference on Concurrency Theory, Warszawa, Poland, 12 września 2022 - 16 września 2022. Zobacz w PBN
• Andrzej Kędzierski, Jakub Radoszewski , k-Approximate Quasiperiodicity Under Hamming and Edit Distance, Algorithmica, 84 (3) 2022, s. 566-589. Zobacz w 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 września 2022 - 7 września 2022. Zobacz w 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 września 2022 - 16 września 2022. Zobacz w PBN
• Mateusz Przyborowski, Krzysztof Ciebiera, Krzysztof Stencel , Large Scale Windowed Matching, IEEE BigData 2022, Osaka, Japan, 17 grudnia 2022 - 20 grudnia 2022. Zobacz w 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, s. 193-210. Zobacz w PBN
• Weronika Hryniewska, Adrianna Grudzień, Przemysław Biecek , LIMEcraft: handcrafted superpixel selection and inspection for Visual eXplanations, Machine Learning, 2022. Zobacz w 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, s. 5:1-5:21. Zobacz w 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. Zobacz w 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 czerwca 2022 - 29 czerwca 2022. Zobacz w 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 grudnia 2022 - 21 grudnia 2022, 248 2022, s. 30:1-30:15. Zobacz w PBN
• Anh Linh Nguyen , Logical characterizations of fuzzy bisimulations in fuzzy modal logics over residuated lattices, Fuzzy Sets and Systems, 431 2022, s. 70-93. Zobacz w PBN
• Anh Linh Nguyen , NGOC NGUYEN, Logical Characterizations of Fuzzy Simulations, Cybernetics and Systems, 53 (5) 2022, s. 482-499. Zobacz w PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Longest Palindromic Substring in Sublinear Time, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 czerwca 2022 - 29 czerwca 2022. Zobacz w 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 czerwca 2022 - 24 czerwca 2022. Zobacz w 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 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Łukasz Kowalik , Shaohua Li, Wojciech Nadara , Marcin Smulewicz, Magnus Wahlström, Many-visits TSP revisited, Journal of Computer and System Sciences, 124 2022, s. 112-128. Zobacz w 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 lipca 2022 - 8 lipca 2022. Zobacz w 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, s. 103792, 1-28. Zobacz w 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, s. 101820. Zobacz w PBN
• Marcin Dziubiński , Modal context restriction for multiagent BDI logics, Artificial Intelligence Review, 55 (4) 2022, s. 3075 - 3151. Zobacz w 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 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Barbara Dunin-Kęplicz , Andrzej Szałas , Modeling and Shadowing Paraconsistent BDI Agents, Engineering Multiagent Systems, Auckland, New Zealand, 9 maja 2022 - 10 maja 2022. Zobacz w 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 maja 2022 - 13 września 2022. Zobacz w 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. Zobacz w 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, s. 136:1-17. Zobacz w PBN
• Dorota Celińska-Kopczyńska , Eryk Kopczyński , Non-Euclidean Self-Organizing Maps, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 lipca 2022 - 29 lipca 2022. Zobacz w 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, s. 1526-1547. Zobacz w 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, s. 401-428. Zobacz w 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 września 2022 - 9 września 2022. Zobacz w 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 września 2022 - 9 września 2022, 249 2022, s. 6:1--6:17. Zobacz w 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, s. #12. Zobacz w 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, s. 243-291. Zobacz w PBN
• Bernard Lidický, Tomáš Masařík , Kyle Murphy, Shira Zerbib, On Weak Flexibility in Planar Graphs, Graphs and Combinatorics, 38 (6) 2022, s. 1-33. Zobacz w 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 lipca 2022 - 29 lipca 2022. Zobacz w PBN
• Dániel Marx, Michał Pilipczuk , Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams, ACM Transactions on Algorithms, 18 (2) 2022, s. 1-64. Zobacz w PBN
• Mikołaj Bojańczyk , Michał Pilipczuk , Optimizing tree decompositions in MSO, Logical Methods in Computer Science, Volume 18, Issue 1 2022. Zobacz w PBN
• Tomáš Masařík , Irene Muzi, Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Packing Directed Cycles Quarter- and Half-Integrally, Combinatorica, 42 (S2) 2022, s. 1409-1438. Zobacz w 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 lutego 2022 - 1 marca 2022, 36 (5) 2022, s. 5108-5115. Zobacz w PBN
• Michał Jaworski, Piotr Skowron , Phragmén Rules for Degressive and Regressive Proportionality, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 lipca 2022 - 29 lipca 2022. Zobacz w PBN
• Łukasz Bożyk, Michał Pilipczuk , Polynomial Kernel for Immersion Hitting in Tournaments, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 września 2022 - 7 września 2022, 244 2022, s. 26:1--26:17. Zobacz w 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 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Maria Ganzha, Leszek Maciaszek, Marcin Paprzycki, Dominik Ślęzak , Position Papers of the 17th Conference on Computer Science and Intelligence Systems, 2022. Zobacz w 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 września 2022 - 7 września 2022, 30 2022, s. 399-402. Zobacz w 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, s. 3407-3458. Zobacz w PBN
• Piotr Skowron , Adrian Górecki, Proportional Public Decisions, Thirty-Sixth AAAI Conference on Artificial Intelligence AAAI-22, Poznań, Poland, 22 lutego 2022 - 1 marca 2022. Zobacz w PBN
• Balázs F. Mezei, Stanislav Živný, Marcin Wrochna , PTAS for Sparse General-Valued CSPs, ACM Transactions on Algorithms, 2022. Zobacz w 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, s. 3699-3713. Zobacz w PBN
• Mirosław Kowaluk , Andrzej Lingas, Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs, Algorithmica, 85 (4) 2022, s. 976-991. Zobacz w 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 lutego 2022 - 10 lutego 2022. Zobacz w PBN
• Eryk Kopczyński , Dorota Celińska-Kopczyńska , Real-Time Visualization in Anisotropic Geometries, Experimental Mathematics, 31 (4) 2022, s. 1177-1196. Zobacz w 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 czerwca 2022 - 29 czerwca 2022. Zobacz w PBN
• Barbara Poszewiecka, Krzysztof Gogolewski , Paweł Stankiewicz, Anna Gambin , Revised time estimation of the ancestral human chromosome 2 fusion, BMC Genomics, 23 (S6) 2022, s. 1-15. Zobacz w 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. Zobacz w 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, s. 1416-1435. Zobacz w 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 października 2022 - 24 października 2022, 13595 2022. Zobacz w 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 września 2022 - 7 września 2022. Zobacz w 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 maja 2022 - 3 czerwca 2022. Zobacz w 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. Zobacz w 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 sierpnia 2022 - 5 sierpnia 2022. Zobacz w 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, s. 1-31. Zobacz w 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 sierpnia 2022 - 5 sierpnia 2022. Zobacz w 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, s. 1866-1930. Zobacz w 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 czerwca 2022 - 24 czerwca 2022. Zobacz w 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 listopada 2022 - 10 listopada 2022, 13617 2022, s. 3--15. Zobacz w 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 października 2021 - 4 października 2021. Zobacz w 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, s. W744-W752. Zobacz w 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. Zobacz w 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 grudnia 2022 - 20 grudnia 2022. Zobacz w 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, s. 100294: 1-7. Zobacz w 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 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Paweł Parys , The Caucal hierarchy: Interpretations in the (W)MSO+U logic, Information and Computation, 286 2022, s. 104782. Zobacz w 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, s. 1202-1250. Zobacz w 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, s. 1343-1352. Zobacz w 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 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Patrice Ossona de Mendez, Michał Pilipczuk , Sebastian Siebertz, Transducing paths in graph classes with unbounded shrubdepth, EUROPEAN JOURNAL OF COMBINATORICS, 2022, s. 103660. Zobacz w 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 sierpnia 2022 - 5 sierpnia 2022. Zobacz w 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, s. 1-14. Zobacz w 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, s. 112746. Zobacz w 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 lipca 2022 - 8 lipca 2022. Zobacz w 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 czerwca 2022 - 24 czerwca 2022. Zobacz w 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 lipca 2022 - 8 lipca 2022, 229 2022, s. 112:1--112:19. Zobacz w 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 stycznia 2022 - 4 lutego 2022, 215 2022, s. 59:1-59:10. Zobacz w 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 września 2021 - 1 października 2021. Zobacz w 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 listopada 2022 - 18 listopada 2022. Zobacz w PBN