Publications

Institute of Informatics

2021

• Mateusz Banaszek, Wojciech Dubiel, Jacek Łysiak, Maciej Dębski, Maciej Kisiel, Dawid Łazarczyk, Ewa Głogowska, Przemysław Gumienny, Cezary Siłuszyk, Piotr Ciołkosz, Agnieszka Paszkowska, Inga Rüb, Maciej Matraszek, Szymon Acedański, Przemysław Horban, Konrad Iwanicki , 1KT: A Low-Cost 1000-Node Low-Power Wireless IoT Testbed, 24th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Alicante, Alicante, Spain, 22 November 2021 - 26 November 2021. See in PBN
• Adam Karczmarz , Piotr Sankowski , A Deterministic Parallel {APSP} Algorithm and its Applications, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Jesper Nederlof, Jakub Pawlewicz , Celine Swennenhuis, Karol Węgrzycki, A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Adrian Naruszko, Bartłomiej Przybylski, Krzysztof Rządca , A log-linear (2+5/6)-approximation algorithm for parallel machine scheduling with a single orthogonal resource, 27th International European Conference on Parallel and Distributed Computing, Euro-Par 2021, Virtual, Portugal, 30 August 2021 - 3 September 2021. See in PBN
• Emil Nafis Iftekhar, Viola Priesemann, Rudi Balling, Simon Bauer, Philippe Beutels, André Calero Valdez, Sarah Cuschieri, Thomas Czypionka, Uga Dumpis, Enrico Glaab, Eva Grill, Claudia Hanson, Pirta Hotulainen, Peter Klimek, Mirjam Kretzschmar, Tyll Krüger, Jenny Krutzinna, Nicola Low, Helena Machado, Carlos Martins, Martin McKee, Sebastian Bernd Mohr, Armin Nassehi, Matjaž Perc, Elena Petelos, Martyn Pickersgill, Barbara Prainsack, Joacim Rocklöv, Eva Schernhammer, Anthony Staines, Ewa Szczurek , Sotirios Tsiodras, Steven Van Gucht, Peter Willeit, A look into the future of the COVID-19 pandemic in Europe: an expert consultation, Lancet Regional Health-Europe, 8 2021, p. 100185:1-14. See in PBN
• Matthias Englert, Ranko Lazić, Jérôme Leroux, Sławomir Lasota , Piotr Hofman , Juliusz Straszyński , A lower bound for the coverability problem in acyclic pushdown VAS, Information Processing Letters, 167 2021, p. 106079:1-5. See in PBN
• Lam B. Q. Nguyen, Loan T. T. Nguyen, Ivan Zelinka, Vaclav Snasel, Hung Son Nguyen , Bay Vo, A Method for Closed Frequent Subgraph Mining in a Single Large Graph, IEEE Access, 9 2021, p. 165719-165733. See in PBN
• Johannes Bracher, Daniel Wolffram, Jannik Deuschel, Konstantin Görgen, Jakob Ketterer, Alexander Ullrich, Sam Abbott, Maria Vittoria Barbarossa, Dimitris Bertsimas, Sangeeta Bhatia, MARCIN BODYCH, Nikos I. Bosse, Jan Pablo Burgard, Lauren Castro, Geoffrey Fairchild, Jan Fuhrmann, Sebastian Funk, Krzysztof Gogolewski , Quanquan Gu, Stefan Heyder, Thomas Hotz, Yuri Kheifetz, Holger Kirsten, Ekaterina Krymova, Michael Lingzhi Li, Jan H. Meinke, Isaac J. Michaud, Karol Niedzielewski, Tomasz Ożański, Franciszek Rakowski, Markus Scholz, Saksham Soni, Ajitesh Srivastava, Jakub Zieliński, Difan Zou, Tilmann Gneiting, Melanie Schienle, Hamza Tazi Bouardi, Omar Skali Lami, Łukasz Górski , Magdalena Gruziel-Słomka, Artur Kaczorek, Antoni Moszyński, Jedrzej Nowosielski, Maciej Radwan, Marcin Semeniuk, Rafał Bartczuk, Jan Kisielewski, Przemysław Biecek , VIKTOR BEZBORODOV, Dave A. Osthus, Anna Gambin , Błażej Miasojedow , Ewa Szczurek , Daniel Rabczenko, Magdalena Rosińska, Barbara Pabjan, EWARYST RAFAJŁOWICZ, EWA SKUBALSKA-RAFAJŁOWICZ, WOJCIECH RAFAJŁOWICZ, Agata Migalska, Antoine Flahault, Elisa Manetti, Christine Choirat, Benjamín Béjar Haro, Gavin Lee, Guillaume Obozinski, Tao Sun, Dorina Thanou, Pan Xu, Jinghui Chen, Lingxiao Wang, Weitong Zhang, Viktor K. Prasanna, Frost Tianjian Xu, MAREK BAWIEC, TYLL KRÜGER, A pre-registered short-term forecasting study of COVID-19 in Germany and Poland during the second wave, Nature Communications, vol. 12 (art. 5173) 2021, p. 1-16. See in PBN
• André Arnold, Damian Niwiński , Paweł Parys , A Quasi-Polynomial Black-Box Algorithm for Fixed Point Evaluation, 29th EACSL Annual Conference on Computer Science Logic, Lublana, Slovenia, 25 January 2021 - 28 January 2021, 183 2021, p. 9:1--9:23. See in PBN
• Daniel Halpern, Gregory Kehne, Dominik Peters, Ariel D. Procaccia, Nisarg Shah, Piotr Skowron , Aggregating Binary Judgments Ranked by Accuracy, 35th AAAI Conference on Artificial Intelligence, Vancouver, Canada, 2 February 2021 - 9 February 2021. See in PBN
• Harold N. Gabow, Piotr Sankowski , Algorithms for Weighted Matching Generalizations I: Bipartite Graphs, b-matching, and Unweighted f-factors, SIAM Journal on Computing, 50 (2) 2021, p. 440-486. See in PBN
• Harold N. Gabow, Piotr Sankowski , Algorithms for Weighted Matching Generalizations II: f-factors and the Special Case of Shortest Paths, SIAM Journal on Computing, 50 (2) 2021, p. 555-601. See in PBN
• Viola Priesemann, Rudi Balling, Melanie M Brinkmann, Sandra Ciesek, Thomas Czypionka, Isabella Eckerle, Giulia Giordano, Claudia Hanson, Zdenek Hel, Pirta Hotulainen, Peter Klimek, Armin Nassehi, Andreas Peichl, Matjaz Perc, Elena Petelos, Barbara Prainsack, Ewa Szczurek , An action plan for pan-European defence against new SARS-CoV-2 variants., The Lancet, 397 (10273) 2021, p. 469-470. See in PBN
• Rafał Latkowski, Barbara Dunin-Kęplicz , An Agent-Based Covid-19 Simulator: Extending Covasim to the Polish Context, Procedia Computer Science, 192 2021, p. 3607-3616. See in PBN
• Piotr Skowron , Michał Godziszewski , Piotr Faliszewski, Paweł Batko, An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections, 35th AAAI Conference on Artificial Intelligence, Vancouver, Canada, 2 February 2021 - 9 February 2021. See in PBN
• Tomasz Wąs, Oskar Skibski , An Axiom System for Feedback Centralities, 30th International Joint Conference on Artificial Intelligence, Montreal, Canada, 19 August 2021 - 27 August 2021. See in PBN
• Panagiotis Papadimitroulas, Lennart Brocki, Wistan Marchadour, Franck Vermet, Laurent Gaubert, Vasilis Eleftheriadis, Dimitris Plachouris, Dimitris Visvikis, George C. Kagadis, Mathieu Hatt, Neo Christopher Chung , Artificial intelligence: Deep learning in oncological radiomics and challenges of interpretability and data harmonization, Physica Medica, 83 2021, p. 108-121. See in PBN
• Tomasz Michalak , Michał Godziszewski, Talal Rahwan, Marcin Waniek, Kai Zhou, Yulin Zhu, Attacking Similarity-Based Sign Prediction, IEEE International Conference on Data Mining, Auckland, New Zealand, 7 December 2021 - 10 December 2021. See in PBN
• Maciej Zielenkiewicz, Aleksy Schubert , Automata theory approach to predicate intuitionistic logic, Journal of Logic and Computation, 32 (3) 2021, p. 554-580. See in PBN
• Barloy, Corentin, Lorenzo Clemente , Bidimensional Linear Recursive Sequences and Universality of Unambiguous Register Automata, 38th International Symposium on Theoretical Aspects of Computer Science, Saarbrücken, Germany, 16 March 2021 - 19 March 2021. See in PBN
• Szymon M. Kiełbasa, Julieta Sepúlveda-Yáñez, Ramin Monajemi, Davy Cats, Hailiang Mei, Roberta Menafra, Susan Kloet, Hendrik Veelken, Cornelis A.M. van Bergen, Ewa Szczurek , Shadi Darvish Shafighi , CACTUS: integrating clonal architecture with genomic clustering and transcriptome profiling of single tumor cells, Genome Medicine, 13 (1) 2021, p. 1-16. See in PBN
• Viola Priesemann, Melanie M Brinkmann, Sandra Ciesek, Sarah Cuschieri, Thomas Czypionka, Giulia Giordano, Deepti Gurdasani, Claudia Hanson, Niel Hens, Emil Iftekhar, Michelle Kelly-Irving, Peter Klimek, Mirjam Kretzschmar, Andreas Peichl, Matjaž Perc, Francesco Sannino, Eva Schernhammer, Alexander Schmidt, Anthony Staines, Ewa Szczurek , Calling for pan-European commitment for rapid and sustained reduction in SARS-CoV-2 infections, The Lancet, 397 (10269) 2021, p. 92-93. See in PBN
• Marlena Osipowicz, Bartosz Wilczyński , Magdalena Machnicka , Careful feature selection is key in classification of Alzheimer’s disease patients based on whole-genome sequencing data, NAR Genomics and Bioinformatics, 3 (3) 2021, p. 1-8. See in PBN
• Piotr Podolski, Hung Son Nguyen , Cellular Automata in Covid-19 prediction, Procedia Computer Science, 192 2021, p. 3370-3379. See in PBN
• Ngoc-Thanh Nguyen, Anh Linh Nguyen , Characterizing crisp simulations and crisp directed simulations between fuzzy labeled transition systems by using fuzzy modal logics, International Journal of Approximate Reasoning, 2021 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Luxembourg, Luxembourg, 11 July 2021 - 14 July 2021. See in PBN
• Anh Linh Nguyen , Characterizing fuzzy simulations for fuzzy labeled transition systems in fuzzy propositional dynamic logic, International Journal of Approximate Reasoning, 135 2021, p. 21-37. See in PBN
• 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
• Shaohua Li, Marcin Pilipczuk , Manuel Sorge, Cluster Editing Parameterized Above Modification-Disjoint P₃-Packings, 38th International Symposium on Theoretical Aspects of Computer Science, Saarbrücken, Germany, 16 March 2021 - 19 March 2021. See in PBN
• Karolina Okrasa, Paweł Rzążewski , Complexity of the List Homomorphism Problem in Hereditary Graph Classes, 38th International Symposium on Theoretical Aspects of Computer Science, Saarbrücken, Germany, 16 March 2021 - 19 March 2021. See in PBN
• Paweł Rzążewski , Complexity of the List Homomorphism Problem in Hereditary II, 38th International Symposium on Theoretical Aspects of Computer Science, Saarbrücken, Germany, 15 March 2021 - 18 March 2021. See in PBN
• Panagiotis Charalampopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Computing Covers of 2D-Strings, 32nd Annual Symposium on Combinatorial Pattern Matching, Wrocław, Poland, 5 July 2021 - 7 July 2021, 191 2021, p. 12:1-12:20. See in PBN
• Anh Linh Nguyen , Dat Xuan Tran, Computing Fuzzy Bisimulations for Fuzzy Structures Under the Gödel Semantics, IEEE TRANSACTIONS ON FUZZY SYSTEMS, 29 (7) 2021, p. 1715-1724. See in PBN
• Marcin Wawerka, Dawid Dąbkowski, Natalia Rutecka, Agnieszka Mykowiecka, Paweł Górecki , Conflict Resolution Algorithms for Deep Coalescence Phylogenetic Networks, 21st International Workshop on Algorithms in Bioinformatics, Virtual, the United States of America, 2 August 2021 - 4 October 2021. See in PBN
• Martin Lackner, Piotr Skowron , Consistent approval-based multi-winner rules, JOURNAL OF ECONOMIC THEORY, 192 2021, p. 105173. See in PBN
• Tomáš Masařík , Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Constant Congestion Brambles in Directed Graphs, European Conference on Combinatorics, Graph Theory and Appliations 2021, Barcelona, Spain, 6 September 2021 - 10 September 2021. See in PBN
• Marek Grzegorowski, Eftim Zdravevski, Andrzej Janusz , Petre Lameski, Cas Apanowicz, Dominik Ślęzak , Cost Optimization for Big Data Workloads Based on Dynamic Scheduling and Cluster-Size Tuning, Big Data Research, 25 2021, p. 1-13. See in PBN
• Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk , Michał Pilipczuk , Covering minimal separators andpotential maximal cliques in $P_{t}$-free graphs, ELECTRONIC JOURNAL OF COMBINATORICS, 28 (1) 2021. See in PBN
• Przemysław Biecek , Hubert Baniecki, Wojciech Kretowicz, Piotr Piatyszek, Jakub Wiśniewski, dalex: Responsible Machine Learning with Interactive Explainability and Fairness in Python, JOURNAL OF MACHINE LEARNING RESEARCH, 22 2021, p. 1-7. See in PBN
• Bartłomiej Przybylski, Paweł Żuk, Krzysztof Rządca , Data-driven scheduling in serverless computing to reduce response time, The 21st IEEE/ACM international Symposium on Cluster, Cloud and. Internet Computing , Melbourne, Australia, 10 May 2021 - 13 May 2021. See in PBN
• Kyriakos Axiotis, Adam Karczmarz , Anish Mukherjee, Piotr Sankowski , Adrian Vladu, Decomposable Submodular Function Minimization via Maximum Flow, 38th International Conference on Machine Learning, Seattle, the United States of America, 18 August 2021 - 24 August 2021, 139 2021, p. 446--456. See in PBN
• Mikołaj Bojańczyk , Martin Grohe, Michał Pilipczuk , Definable decompositions for graphs of bounded linear cliquewidth, Logical Methods in Computer Science, 17 (1) 2021, p. 1-40. See in PBN
• Wojciech Nadara , Mateusz Radecki, Marcin Smulewicz, Marek Sokołowski , Determining 4-Edge-Connected Components in Linear Time, 29th Annual European Symposium on Algorithms, Lizbona, Portugal, 6 September 2021 - 8 September 2021, 204 2021, p. 71:1--71:15. See in PBN
• Lorenzo Clemente , Michał Skrzypczak , Deterministic and Game Separability for Regular Languages of Infinite Trees, 48th International Colloquium on Automata, Languages and Programming, Glasgow, the United Kingdom of Great Britain and Northern Ireland, 12 July 2021 - 16 July 2021, 198 2021, p. 126:1--126:15. See in PBN
• Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta , Martin Lotz, Dimensionality reduction for k-distance applied to persistent homology, Journal of Applied and Computational Topology, 5 (4) 2021, p. 671–691. See in PBN
• Paweł Urzyczyn , Duality in Intuitionistic Propositional Logic, 26th International Conference on Types for Proofs and Programs, Turyn, Italy, 2 March 2020 - 5 March 2020, 188 2021, p. 11:1--11:10. See in PBN
• Alejandro Grez, Gabriele Puppis, Cristian Riveros, Filip Mazowiecki, Michał Pilipczuk , Dynamic Data Structures for Timed Automata Acceptance, Leibniz International Proceedings in Informatics, LIPIcs, 214 2021, p. 20:1--20:18. See in PBN
• Jiehua Chen, Wojciech Czerwiński , Yann Disser, Andreas Emil Feldmann, Danny Hermelin, Wojciech Nadara , Marcin Pilipczuk , Michał Pilipczuk , Manuel Sorge, Bartłomiej Wróblewski, Anna Zych-Pawlewicz , Efficient fully dynamic elimination forests with applications to detecting long paths and cycles, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Hung Son Nguyen , Efficient machine learning methods over pairwise space (keynote), 29th International Workshop on Concurrency, Specification and Programming, Berlin, Germany, 27 September 2021 - 28 September 2021. See in PBN
• Jana Cslovjecsek, Friedrich Eisenbrand, Michał Pilipczuk , Moritz Venzin, Robert Weismantel, Efficient Sequential and Parallel Algorithms for Multistage Stochastic Integer Programming Using Proximity, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 September 2021 - 7 September 2021. See in PBN
• Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Panos Giannopoulos, Eun Jung Kim, Paweł Rzążewski , Florian Sikora, Stéphan Thomassé, EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs, JOURNAL OF THE ACM, 68 (2) 2021, p. 1-38. See in PBN
• Michał Pilipczuk , Michał T. Seweryn, Piotr Micek, Marcin Briański, Erdös-Hajnal properties for powers of sparse graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (1) 2021, p. 447-464. See in PBN
• Patryk Czajka, Jakub Radoszewski , Experimental evaluation of algorithms for computing quasiperiods, Theoretical Computer Science, 854 2021, p. 17-29. See in PBN
• Przemysław Biecek , Tomasz Burzykowski, Explanatory Model Analysis - Explore, Explain, and Examine Predictive Models, 2021. See in PBN
• Paweł Rzążewski , Michał Dębski, Marta Piecyk, Faster 3-Coloring of Small-Diameter Graphs, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 September 2021 - 7 September 2021. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Faster Algorithms for Longest Common Substring, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 September 2021 - 7 September 2021, 204 2021, p. 30:1-30:17. See in PBN
• Giacomo Paesani, Daniël Paulusma, Paweł Rzążewski , Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs, 46th International Symposium on Mathematical Foundations of Computer Science, tallin, Estonia, 22 August 2021 - 26 August 2021. See in PBN
• Maria Chudnovsky, Jason King, Michał Pilipczuk , Paweł Rzążewski , Sophie Spirkl, Finding Large H-Colorable Subgraphs in Hereditary Graph Classes, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (4) 2021, p. 2357-2386. See in PBN
• Peter Gartland, Daniel Lokshtanov, Marcin Pilipczuk , Michał Pilipczuk , Paweł Rzążewski , Finding large induced sparse subgraphs in C>t -free graphs in quasipolynomial time, 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual, Italy, 21 June 2021 - 25 June 2021. See in PBN
• Karolina Okrasa, Paweł Rzążewski , Fine-Grained Complexity of the Graph Homomorphism Problem for Bounded-Treewidth Graphs, SIAM Journal on Computing, 50 (2) 2021, p. 487-508. See in PBN
• Paweł Rzążewski , Marta Piecyk, Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth, 38th International Symposium on Theoretical Aspects of Computer Science, Saarbrücken, Germany, 15 March 2021 - 18 March 2021. See in PBN
• Adam Karczmarz , Fully Dynamic Algorithms for Minimum Weight Cycle and Related Problems, 48th International Colloquium on Automata, Languages and Programming, Glasgow, the United Kingdom of Great Britain and Northern Ireland, 12 July 2021 - 16 July 2021, 198 2021, p. 83:1--83:20. See in PBN
• Arnthór Aevarsson, Anna-Karina Kaczorowska, Björn Thor Adalsteinsson, Josefin Ahlqvist, Salam Al-Karadaghi, Joseph Altenbuchner, Hasan Arsin, Úlfur Áugúst Átlasson, David Brandt, Magdalena Cichowicz-Cieślak, Katy A S Cornish, Jérémy Courtin, Slawomir Dabrowski, Håkon Dahle, Samia Djeffane, Sebastian Dorawa, Julia Dusaucy, Francois Enault, Anita-Elin Fedøy, Stefanie Freitag-Pohl, Olafur H Fridjonsson, Clovis Galiez, Eirin Glomsaker, Mickael Guérin, Sigurd E Gundesø, Elisabet E Gudmundsdóttir, Hördur Gudmundsson, Maria Håkansson, Christian Henke, Alexandra Helleux, Jørn Remi Henriksen, Sigrídur Hjörleifdóttir, Gudmundur O Hreggvidsson, Andrius Jasilionis, Annika Jochheim, Ilmur Jónsdóttir, Lilja Björk Jónsdóttir, Agata Jurczak-Kurek, Tadeusz Kaczorowski, Jörn Kalinowski, Łukasz Kozłowski , Mart Krupovic, Karolina Kwiatkowska-Semrau, Olav Lanes, Joanna Lange, Julien Lebrat, Javier Linares-Pastén, Ying Liu, Steffen A Lorentsen, Tobias Lutterman, Thibaud Mas, William Merré, Milot Mirdita, Agnieszka Morzywołek, Eric Olo Ndela, Eva Nordberg Karlsson, Edda Olgudóttir, Cathrine Pedersen, Francine Perler, Sólveig K Pétursdóttir, Magdalena Plotka, Ehmke Pohl, David Prangishvili, Jessica L Ray, Birkir Reynisson, Tara Róbertsdóttir, Ruth-Anne Sandaa, Alexander Sczyrba, Sigurlaug Skírnisdóttir, Johannes Söding, Terese Solstad, Ida H Steen, Sigmar Karl Stefánsson, Martin Steinegger, Katrine Stange Overå, Bernd Striberny, Anders Svensson, Monika Szadkowska, Emma J Tarrant, Paul Terzian, Mathilde Tourigny, Tom van den Bergh, Justine Vanhalst, Jonathan Vincent, Bas Vroling, Björn Walse, Lei Wang, Hildegard Watzlawick, Martin Welin, Olesia Werbowy, Ewa Wons, Ruoshi Zhang, Going to extremes - a metagenomic journey into the dark matter of life, FEMS Microbiology Letters, 368 (12) 2021, p. 1-16. See in PBN
• Łukasz Kowalik , Michał Pilipczuk , Paweł Rzążewski , Graph-Theoretic Concepts in Computer Science : 47th International Workshop, WG 2021, Warsaw, Poland, June 23–25, 2021, Revised Selected Papers, 47th International Workshop on Graph-Theoretic Concepts in Computer Science WG 2021, Warszawa, Poland, 23 June 2021 - 25 June 2021. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Juliusz Straszyński , Hardness of Detecting Abelian and Additive Square Factors in Strings, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 September 2021 - 7 September 2021, 204 2021, p. 77:1-77:19. See in PBN
• Shaohua Li, Marcin Pilipczuk , Hardness of Metric Dimension in Graphs of Constant Treewidth, 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), Lisbon, Portugal, 8 September 2021 - 10 September 2021, 214 2021, p. 24:1--24:13. See in PBN
• Ewa Olchowik-Grabarek, Michał Aleksander Ciach, Krzysztof Gogolewski , Natalia Dobros, Paulina Ciechowicz, Hélène Freichels, Anna Gambin , Katerina Makarova, Katarzyna Zawada, Joanna Sajkowska-Kozielewicz, Harvest time affects antioxidant capacity, total polyphenol and flavonoid content of Polish St John’s wort’s (Hypericum perforatum L.) flowers, Scientific Reports, 11 (1) 2021, p. 1-12. See in PBN
• Anna Macioszek, Bartosz Wilczyński , HERON: A Novel Tool Enables Identification of Long, Weakly Enriched Genomic Domains in ChIP-seq Data, International Journal of Molecular Sciences, 22 (15) 2021, p. 8123:1-13. See in PBN
• Hanna Kranas, Bartosz Wilczyński , Irina Tuszyńska, HiCEnterprise: identifying long range chromosomal contacts in Hi-C data, PeerJ, 9 2021, p. e10558: 1-9. See in PBN
• Paweł Parys , Higher-Order Model Checking Step by Step, 48th International Colloquium on Automata, Languages and Programming, Glasgow, the United Kingdom of Great Britain and Northern Ireland, 12 July 2021 - 16 July 2021, 198 2021, p. 140:1--140:16. See in PBN
• Wojciech Czerwiński , Wojciech Nadara , Marcin Pilipczuk , Improved Bounds for the Excluded-Minor Approximation of Treedepth, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (2) 2021, p. 934-947. See in PBN
• Wojciech Czerwiński , Sławomir Lasota , Łukasz Orlikowski, Improved Lower Bounds for Reachability in Vector Addition Systems, 48th International Colloquium on Automata, Languages and Programming, Glasgow, the United Kingdom of Great Britain and Northern Ireland, 12 July 2021 - 16 July 2021. See in PBN
• Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk , Paweł Rzążewski , Paul Seymour, Induced subgraphs of bounded treewidth and the container method, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Lennart Brocki, Neo Christopher Chung , Input bias in rectified gradients and modified saliency maps, 2021. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Dictionary Matching, Algorithmica, 83 (7) 2021, p. 2142-2169. See in PBN
• Krzysztof Koras, Ewa Kizling, Dilafruz Juraeva, Eike Staub, Ewa Szczurek , Interpretable deep recommender system model for prediction of kinase inhibitor efficacy across cancer cell lines., Scientific Reports, 11 (1) 2021, p. 1-16. See in PBN
• Adam Gabriel Dobrakowski, Agnieszka Mykowiecka, Małgorzata Marciniak, Wojciech Jaworski, Przemysław Biecek , Interpretable segmentation of medical free-text records based on word embeddings, Journal of Intelligent Information Systems, 57 (3) 2021, p. 447-465. See in PBN
• Łukasz Kozłowski , IPC 2.0: prediction of isoelectric point and pKa dissociation constants, Nucleic Acids Research, 49 (W1) 2021, p. W285–W292. See in PBN
• Marthe Bonamy, François Dross, Tomáš Masařík , Andrea Munaro, Wojciech Nadara , Marcin Pilipczuk , Michał Pilipczuk , Jones' Conjecture in Subcubic Graphs, ELECTRONIC JOURNAL OF COMBINATORICS, 28 (4) 2021, p. P4.5: 1-12. See in PBN
• Michał Pilipczuk , Sebastian Siebertz, Kernelization and approximation of distance-r independent sets on nowhere dense graphs, European Journal of Combinatorics, 94 2021, p. 103309,1-19. See in PBN
• Tomasz Stanisławek, Filip Graliński, Anna Wróblewska, Dawid Lipiński, Agnieszka Kaliska, Bartosz Topolski, Przemysław Biecek , Paulina Rosalska, Kleister: Key Information Extraction Datasets Involving Long Documents with Complex Layouts, 16th International Conference on Document Analysis and Recognition, Lausanne, Switzerland, 4 September 2021 - 9 September 2021. See in PBN
• Kinga Szyman, Bartosz Wilczyński , MICHAŁ DĄBROWSKI, K-mer Content Changes with Node Degree in Promoter–Enhancer Network of Mouse ES Cells, International Journal of Molecular Sciences, 22 (15) 2021, p. 8067:1-15. See in PBN
• Andrej Dudenhefner, Paweł Urzyczyn , Kripke Semantics for Intersection Formulas, ACM Transactions on Computational Logic, 22 (3) 2021, p. 1-16. See in PBN
• Jakob M.T. Moran, Piotr Donizy, Cheng-Lin Wu, Janusz Kopczynski, Malgorzata Pieniazek, Janusz Ryś, Mai P. Hoang, Przemysław Biecek , Large nuclear size correlated with better overall survival, Merkel cell polyomavirus positivity, and terminal deoxynucleotidyl transferase expression in Merkel cell carcinoma, Journal of the American Academy of Dermatology, 84 (2) 2021, p. 550-552. See in PBN
• Bartosz Ambroży Greń, Paweł Dąbrowski-Tumański, Joanna Sułkowska, Wanda Niemyska , Lasso Proteins—Unifying Cysteine Knots and Miniproteins, POLYMERS, 13 (22) 2021, p. 3988. See in PBN
• Kieran Elmes, Fabian Schmich, Ewa Szczurek , Jeremy Jenkins, Niko Beerenwinkel, Alex Gavryushkin, Learning epistatic gene interactions from perturbation screens, PLoS ONE, 16 (7) 2021, p. e0254491:1-22. See in PBN
• Archontia Giannopoulou, Michał Pilipczuk , Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna , Linear kernels for edge deletion problems to immersion-closed graph classes, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (1) 2021, p. 105-151. See in PBN
• Anna Lisiecka , Norbert Dojer , Linearization of genome sequence graphs revisited, iScience, 24 (7) 2021, p. 102755:1 - 102755:14. See in PBN
• Grzegorz Fabiański , Stefan Dziembowski , Siavash Riahi, Sebastian Faust, Lower bounds for off-chain protocols: Exploring the limits of plasma, 12th Innovations in Theoretical Computer Science, virtual, ZZ, 6 January 2021 - 8 January 2021, 185 2021, p. 72:1--72:20. See in PBN
• Asma Belhadi, Youcef Djenouri, Djamel Djenouri, Jerry Chun-Wei Lin, Tomasz Michalak , Machine Learning for Identifying Group Trajectory Outliers, ACM Transactions on Management Information Systems, 12 (2) 2021, p. 1-25. See in PBN
• Andrzej Szałas , Many-Valued Dynamic Object-Oriented Inheritance and Approximations, Lecture Notes in Computer Science, International Joint Conference on Rough Sets IJCRS 2021, Bratislava, Slovakia, 19 September 2021 - 24 September 2021, 12872 2021, p. 103-119. See in PBN
• Karolina Stępniak, Magdalena Machnicka , Jakub Mieczkowski, Anna Macioszek, Bartosz Wojtaś, Bartłomiej Gielniewski, Katarzyna Poleszak, Małgorzata Perycz, sylwia Król, Rafał Guzik, Michał Dąbrowski, Michał Dramiński, Marta Jardanowska, Ilona Grabowicz, Agata Dziedzic, Hanna Kranas, Karolina Sienkiewicz, Klev Diamanti, Katarzyna Kotulska-Jóźwiak, Wiesława Grajkowska, Marcin Roszkowski, Tomasz Czernicki, Andrzej Marchel, Henryk Komorowski, Bożena Kamińska-Kaczmarek, Bartosz Wilczyński , Mapping chromatin accessibility and active regulatory elements reveals pathological mechanisms in human gliomas, Nature Communications, 12 (1) 2021, p. 1-17. See in PBN
• Piotr Skowron , Grzegorz Pierczyński , Dominik Peters, Nisarg Shah, Market-Based Explanations of Collective Decisions, 35th AAAI Conference on Artificial Intelligence, Vancouver, Canada, 2 February 2021 - 9 February 2021. See in PBN
• Jiehua Chen, Piotr Skowron , Manuel Sorge, Matchings under Preferences: Strength of Stability and Tradeoffs, ACM Transactions on Economics and Computation, 9 (4) 2021, p. 1-55. See in PBN
• Piotr Piękos, Mateusz Malinowski, Henryk Michalewski , Measuring and Improving BERT's Mathematical Abilities by Predicting the Order of Reasoning, The Joint Conference of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing, Bangkok (Virtual), Thailand, 1 August 2021 - 6 August 2021. See in PBN
• Piotr Donizy, Joanna P. Wróblewska, Dora Dias-Santagata, Katarzyna Woznica, Przemysław Biecek , Mark C. Mochel, Cheng-Lin Wu, Janusz Kopczynski, Malgorzata Pieniazek, Janusz Ryś, Andrzej Marszalek, Mai P. Hoang, Merkel cell carcinoma of unknown primary: immunohistochemical and molecular analyses reveal distinct UV-signature/MCPyV-negative and high immunogenicity/MCPyV-positive profiles., Cancers, 13 (8) 2021, p. art. 1621 s. 1-14. See in PBN
• Marek Cygan , Alexander Kulikov, Ivan Mihajlin, Maksim Nikolaev, Grigory Reznikov, Minimum Common String Partition: Exact Algorithms, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 September 2021 - 7 September 2021. See in PBN
• Agnieszka Paszkowska, Konrad Iwanicki , Modeling and proving dynamic behaviors of a routing protocol: A tutorial, International Journal of Distributed Sensor Networks, 17 (12) 2021, p. 1-42. See in PBN
• Wojciech Czerwiński , Antoine Mottet, Karin Quaas, New Techniques for Universality in Unambiguous Register Automata, 48th International Colloquium on Automata, Languages and Programming, Glasgow, the United Kingdom of Great Britain and Northern Ireland, 12 July 2021 - 16 July 2021. See in PBN
• Bartosz Klin , Sławomir Lasota , Szymon Toruńczyk , Nondeterministic and co-Nondeterministic Implies Deterministic, for Data Languages, 24th International Conference on Foundations of Software Science and Computation Structures, Luksemburg, Luxembourg, 27 March 2021 - 1 April 2021. See in PBN
• Jarosław Paszek , Oliver Eulenstein, Paweł Górecki , Novel genomic duplication models through integer linear programming, 12th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics, Virtual on-line, the United States of America, 1 August 2021 - 4 August 2021. See in PBN
• Agnieszka Morzywolek, Magdalena Plotka, Anna-Karina Kaczorowska, Monika Szadkowska, Łukasz Kozłowski , Dariusz Wyrzykowski, Joanna Makowska, Jerel J. Waters, Steven M. Swift, David M. Donovan, Tadeusz Kaczorowski, Novel lytic enzyme of prophage origin from Clostridium botulinum E3 strain Alaska E43 with bactericidal activity against Clostridial cells, International Journal of Molecular Sciences, 22 (17) 2021, p. 1-21. See in PBN
• ANNA MARKIEWICZ, Piotr Donizy, MARTYNA ELAS, JOLANTA ORŁOWSKA-HEITZMANN, BOŻENA ROMANOWSKA-DIXON, Przemysław Biecek , Nuclear pseudoinclusions and intranuclear grooves have an important impact on the long-term survival of patients with uveal melanoma, Anticancer Research, 41 (1) 2021, p. 517-526. See in PBN
• Oskar Skibski , O tym, jak użyć królików doświadczalnych w matematyce, DELTA, 8 2021. 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_4)-Free Graphs, 47th International Workshop on Graph-Theoretic Concepts in Computer Science WG 2021, Warszawa, Poland, 23 June 2021 - 25 June 2021, 12911 2021, p. 388--401. See in PBN
• Damian Niwiński , Michał Skrzypczak , On Guidable Index of Tree Automata, 46th International Symposium on Mathematical Foundations of Computer Science, Tallinn, Estonia, 23 August 2021 - 27 August 2021, 202 2021, p. 81:1--81:14. See in PBN
• Bart M.P. Jansen, Shivesh K. Roy, Michał Włodarczyk , On the Hardness of Compressing Weights, 46th International Symposium on Mathematical Foundations of Computer Science, Tallinn, Estonia, 23 August 2021 - 27 August 2021. See in PBN
• Michał Baczyński, Pedro Berruezo, Piotr Helbin, Sebastia Massanet, Wanda Niemyska , Daniel Ruiz-Aguilera, On the Sheffer stroke operation in fuzzy logic, Fuzzy Sets and Systems, 431 2021, p. 110-128. See in PBN
• Sophie Gruenbacher, Ramin Hasani, Mathias Lechner, Jacek Cyranka , Scott A. Smolka, Radu Grosu, On the Verification of Neural ODEs with Stochastic Guarantees, 35th AAAI Conference on Artificial Intelligence, Vancouver, Canada, 2 February 2021 - 9 February 2021. See in PBN
• Mateusz K. Łącki, Michał Startek , Sven Brehmer, Ute Distler, Stefan Tenzer, OpenTIMS, TimsPy, and TimsR: Open and Easy Access to timsTOF Raw Data, Journal of Proteome Research, 20 (4) 2021, p. 2122-2129. See in PBN
• Stefan Kratsch, Tomáš Masařík , Irene Muzi, Marcin Pilipczuk , Manuel Sorge, Optimal Discretization is Fixed-parameter Tractable, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Shmuel T. Klein, Jakub Radoszewski , Tamar C. Serebro, Dana Shapira, Optimal skeleton and reduced Huffman trees, Theoretical Computer Science, 852 2021, p. 157--171. See in PBN
• Anh Linh Nguyen , Andrzej Szałas , Optimization Models for Medical Procedures Relocation, Procedia Computer Science, 192 2021, p. 2058-2067. See in PBN
• Mikołaj Bojańczyk , Bartosz Klin , Joshua Moerman, Orbit-Finite-Dimensional Vector Spaces and Weighted Register Automata, 36th Annual ACM/IEEE Symposium on Logic in Computer Science, Rome, Italy, 29 June 2021 - 2 July 2021. See in PBN
• Pavel Dvořák, Andreas E. Feldmann, Dušan Knop, Tomáš Masařík , Tomáš Toufar, Pavel Veselý, Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (1) 2021, p. 546-574. See in PBN
• Sławomir Lasota , Mohnish Pattathurajan, Parikh Images of Register Automata, 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Virtual, India, 14 December 2021 - 17 December 2021, 213 2021, p. 50:1--50:14. See in PBN
• Marta Juzepczuk, Mohnish Pattathurajan, Piotr Hofman , Sławomir Lasota , Parikh’s theorem for infinite alphabets, 36th Annual ACM/IEEE Symposium on Logic in Computer Science, Rome, Italy, 29 June 2021 - 2 July 2021. See in PBN
• Piotr Kupczyk, Aleksandra Simiczyjew, Jakub Marczuk, Ewelina Dratkiewicz, Artur Beberok, Jakub Rok, Malgorzata Pieniazek, Dmitry Nevozhay, Bartosz Slowikowski, Dorota Wrzesniok, Dorota Nowak, Piotr Donizy, Przemysław Biecek , Grzegorz Chodaczek, PARP1 as a marker of an aggressive clinical phenotype in cutaneous melanoma - a clinical and an in vitro study., Cells, 10 (2) 2021, p. art. 286 s. 1-21. See in PBN
• Grzegorz Bokota, Jacek Sroka , Subhadip Basu, Nirmal Das, Pawel Trzaskoma, Yana Yushkevich, Agnieszka Grabowska, ADRIANA MAGALSKA, Dariusz Plewczynski, PartSeg: a tool for quantitative feature extraction from 3D microscopy images for dummies, BMC Bioinformatics, 22 (1) 2021, p. 72:1-15. See in PBN
• Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski , Pattern Masking for Dictionary Matching, International Symposium on Algorithms and Computation, Fukuoka, Japan, 6 December 2021 - 8 December 2021. See in PBN
• Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Keith W. Hare, Jan Hidders, Victor E. Lee, Bei Li, Leonid Libkin, Wim Martens, Filip Murlak , Josh Perryman, Ognjen Savković, Michael Schmidt, Juan Sequeda, Slawek Staworko, Dominik Tomaszuk, PG-Keys: Keys for Property Graphs, SIGMOD '21: International Conference on Management of Data, Xi'an, China, 20 June 2021 - 25 June 2021. See in PBN
• Giuseppe F. Italiano, Adam Karczmarz , Nikos Parotsidis, Planar Reachability Under Single Vertex or Edge Failures, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Krzysztof Rządca , Jan Kopanski, Plan-based Job Scheduling for Supercomputers with Shared Burst Buffers, 27th International European Conference on Parallel and Distributed Computing, Euro-Par 2021, Virtual, Portugal, 30 August 2021 - 3 September 2021. See in PBN
• Michał Pilipczuk , Sebastian Siebertz, Polynomial bounds for centered colorings on proper minor-closed graph classes, Journal of Combinatorial Theory. Series B, 151 2021, p. 111-147. See in PBN
• Maria Ganzha, Leszek Maciaszek, Marcin Paprzycki, Dominik Ślęzak , Position and Communication Papers of the 16th Conference on Computer Science and Intelligence Systems, 2021. See in PBN
• Maciej Matraszek, Andrzej Janusz , Maciej Świechowski, Dominik Ślęzak , Predicting Victories in Video Games - IEEE BigData 2021 Cup Report, 2021. See in PBN
• Piotr Hofman , Michał Skrzypczak , Preface, Fundamenta Informaticae, 180 (4) 2021, p. i-ii. See in PBN
• Mikołaj Bojańczyk , Thomas Brihaye, Christoph Haase, Sławomir Lasota , Joel Ouaknine, Igor Potapov, Preface, Information and Computation, 277 2021, p. 104579. See in PBN
• Dominik Ślęzak , Tzung-Pei Hong, Leon S.L. Wang, Preface: Information Granulation in Data Science and Scalable Computing, Fundamenta Informaticae, 182 (2) 2021, p. i-ii. See in PBN
• Huib Donkers, Bart M.P. Jansen, Michał Włodarczyk , Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size, 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), Lisbon, Portugal, 8 September 2021 - 10 September 2021. See in PBN
• Oskar Skibski , Problem bankructwa z Talmudu, DELTA, 10 2021. See in PBN
• Maria Ganzha, Leszek Maciaszek, Marcin Paprzycki, Dominik Ślęzak , Proceedings of the 16th Conference on Computer Science and Intelligence Systems, 16th Conference on Computer Science and Intelligence Systems, Sofia, Bulgaria, 2 September 2021 - 5 September 2021. See in PBN
• Grzegorz Pierczyński , Piotr Skowron , Dominik Peters, Proportional Participatory Budgeting with Additive Utilities, Thirty-fifth Conference on Neural Information Processing Systems, Online, the United States of America, 7 December 2021 - 10 December 2021. See in PBN
• Piotr Skowron , Proportionality Degree of Multiwinner Rules, The 22nd ACM Conference on Economics and Computation, Budapeszt, Hungary, 19 July 2021 - 23 July 2021. See in PBN
• Łukasz Kozłowski , Proteome-pI 2.0: proteome isoelectric point database update, Nucleic Acids Research, 2021, p. 1-6. See in PBN
• Balazs F. Mezei, Marcin Wrochna , Stanislav Zivny, PTAS for Sparse General-Valued CSPs, 36th Annual ACM/IEEE Symposium on Logic in Computer Science, Rome, Italy, 29 June 2021 - 2 July 2021. See in PBN
• Mirosław Kowaluk , Andrzej Lingas, Quantum and Approximation Algorithms for Maximum Witnesses of Boolean Matrix Products, 7th Annual International Conference on Algorithms and Discrete Applied Mathematics, Rupnagar, India, 11 February 2021 - 13 February 2021, LNCS 12601 2021, p. 440-451. See in PBN
• A. Buraczewski, W. R. Clements, J. J. Renema, S. W. Nam, T. Gerrits, A. Lita, W. S. Kolthammer, A. Eckstein, I. A. Walmsley, Thomas Sturges, Magdalena Stobińska , Thomas George McDermott, Quantum simulations with multiphoton Fock states, npj Quantum Information, 7 (1) 2021. See in PBN
• Marcin Pilipczuk , Michał Pilipczuk , Paweł Rzążewski , Quasi-polynomial-time algorithm for Independent Set in Pt-free graphs via shrinking the space of induced paths, 4th Symposium on Simplicity in Algorithms, Alexandria, VA, the United States of America, 11 January 2021 - 12 January 2021. See in PBN
• Christian Schroeder de Witt, Catherine Tong, Valentina Zantedeschi, Daniele De Martini, Freddie Kalaitzis, Matthew Chantry, Duncan Watson-Parris, Piotr Biliński , RainBench: Towards Global Precipitation Forecasting from Satellite Imagery, 35th AAAI Conference on Artificial Intelligence, Vancouver, Canada, 2 February 2021 - 9 February 2021. See in PBN
• Marek Cygan , Paweł Komosa, Daniel Lokshtanov, Marcin Pilipczuk , Michał Pilipczuk , Saket Saurabh, Magnus Wahlström, Randomized Contractions Meet Lean Decompositions, ACM Transactions on Algorithms, 17 (1) 2021, p. 1948-1964. See in PBN
• Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk , Roman Rabinovich, Sebastian Siebertz, Rankwidth meets stability*, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. 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
• Peter Bradshaw, Tomáš Masařík , Jana Masaříková , Ladislav Stacho, Robust Connectivity of Graphs on Surfaces, European Conference on Combinatorics, Graph Theory and Appliations 2021, Barcelona, Spain, 6 September 2021 - 10 September 2021. See in PBN
• Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron , Nimrod Talmon, Robustness among multiwinner voting rules, Artificial Intelligence, 2021. See in PBN
• Nguyen Anh Mac, Hung Son Nguyen , Rotation Invariance in Graph Convolutional Networks, 16th Conference on Computer Science and Intelligence Systems, Sofia, Bulgaria, 2 September 2021 - 5 September 2021. See in PBN
• Patrick Doherty, Andrzej Szałas , Rough set reasoning using answer set programs, International Journal of Approximate Reasoning, 130 2021, p. 126-149. See in PBN
• Paweł Parys , Shelah-Stupp's and Muchnik's Iterations Revisited, 16th International Computer Science Symposium in Russia, Soczi, the Russian Federation, 28 June 2021 - 2 July 2021, 12730 2021, p. 395--405. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Juliusz Straszyński , Shortest covers of all cyclic shifts of a string, Theoretical Computer Science, 866 2021, p. 70-81. See in PBN
• Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk , Magnus Wahlström, Solving hard cut problems via flow-augmentation*, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Sebastian Jaszczur , Aakanksha Chowdhery, Afroz Mohiuddin, Lukasz Kaiser, Wojciech Gajewski, Henryk Michalewski , Jonni Kanerva, Sparse is Enough in Scaling Transformers, Thirty-fifth Conference on Neural Information Processing Systems, Online, the United States of America, 7 December 2021 - 10 December 2021. See in PBN
• Corentin Barloy, Filip Murlak , Charles Paperman, Stackless Processing of Streamed Trees, 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Xi'an, China, 20 June 2021 - 25 June 2021. See in PBN
• Marcin Waniek, Jan Woznica, Kai Zhou, Yevgeniy Vorobeychik, Talal Rahwan, Tomasz Michalak , Strategic Evasion of Centrality Measures, 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021), London, the United Kingdom of Great Britain and Northern Ireland, 2 May 2021 - 6 May 2021. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Juliusz Straszyński , String Covers of a Tree, 28th International Symposium on String Processing and Information Retrieval, Lille, France, 4 October 2021 - 6 October 2021, 12944 2021, p. 68-82. See in PBN
• Karolina Okrasa, Paweł Rzążewski , Jana Novotná, Michał Pilipczuk, Erik Jan van Leeuwen, Bartosz Walczak, Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs, Algorithmica, 83 2021, p. 2634–2650. See in PBN
• Łukasz Kuciński, Piotr Miłoś , Yuhuai Wu, KRZYSZTOF OLEJNIK, Michał Zawalski , Marek Zbysiński, Tomasz Odrzygóźdź, Konrad Czechowski, Subgoal Search For Complex Reasoning Tasks, 35th Conference on Neural Information Processing Systems, online, ZZ, 6 December 2021 - 14 December 2021. See in PBN
• Adam Karczmarz , Jakub Pawlewicz , Piotr Sankowski , Sublinear Average-Case Shortest Paths in Weighted Unit-Disk Graphs, 37th International Symposium on Computational Geometry, SoCG 2021, Buffalo, the United States of America, 7 July 2021 - 11 July 2021. See in PBN
• Wojciech Rytter , Wiktor Zuba, Syntactic view of sigma-tau generation of permutations, Theoretical Computer Science, 2021. See in PBN
• Noman Bashir, Nan Deng, Krzysztof Rządca , David Irwin, Sree Kodak, Rohit Jnagal, Take it to the limit: peak prediction-driven resource overcommitment in datacenters, Sixtenth EuroSys Conference, Wirtualna, the United Kingdom of Great Britain and Northern Ireland, 26 April 2021 - 28 April 2021. See in PBN
• Jarosław Paszek , Alexey Markin, Oliver Eulenstein, Paweł Górecki , Taming the Duplication-Loss-Coalescence Model with Integer Linear Programming, Journal of Computational Biology, 28 (8) 2021, p. 758-773. See in PBN
• Alex Brandts, Marcin Wrochna , Stanislav Živný, The Complexity of Promise SAT on Non-Boolean Domains, ACM Transactions on Computation Theory, 13 (4) 2021, p. 1-20. See in PBN
• Wojciech Czerwiński , Sławomir Lasota , Ranko Lazić, JÉrôme Leroux, Filip Mazowiecki, The Reachability Problem for Petri Nets Is Not Elementary, JOURNAL OF THE ACM, 68 (1) 2021, p. 1-28. See in PBN
• Ilona Grabowicz, Bartosz Wilczyński , Bożena Kamińska-Kaczmarek, Adria-Jaume Roura, Bartosz Wojtaś, Michał Dąbrowski, The role of epigenetic modifications, long-range contacts, enhancers and topologically associating domains in the regulation of glioma grade-specific genes, Scientific Reports, 11 (1) 2021, p. 1-15. See in PBN
• Marcin Dziubiński , Sanjeev Goyal, David E.N. Minarsch, The strategy of conquest, JOURNAL OF ECONOMIC THEORY, 2021, p. 105161:1-38. See in PBN
• Jerzy Tiuryn , Paweł Górecki , Oliver Eulenstein, The Unconstrained Diameters of the Duplication-Loss Cost and the Loss Cost, IEEE-ACM Transactions on Computational Biology and Bioinformatics, 18 (6) 2021, p. 2125-2135. See in PBN
• Marcin Przybyłko, Michał Skrzypczak , The uniform measure of simple regular sets of infinite trees, Information and Computation, 278 2021, p. 104595,1-24. See in PBN
• Marcin Pilipczuk , Ni Luh Dewi Sintiari, Stéphan Thomassé, Nicolas Trotignon, (Theta, triangle)‐free and (even hole, K4)‐free graphs. Part 2: Bounds on treewidth, Journal of Graph Theory, 97 (4) 2021, p. 624-641. See in PBN
• Magnús M. Halldórsson, Guy Kortsarz, Marek Cygan , Tight Bounds on Subexponential Time Approximation of Set Cover and Related Problems, 18th Workshop on Approximation and Online Algorithms, Pisa, Italy, 9 September 2020 - 10 September 2020. See in PBN
• Jarosław Byrka, Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Michał Włodarczyk , To Close Is Easier Than To Open: Dual Parameterization To k-Median, 18th Workshop on Approximation and Online Algorithms, Pisa, Italy, 9 September 2020 - 10 September 2020. See in PBN
• Viola Priesemann, Rudi Balling, Simon Bauer, Philippe Beutels, André Calero Valdez, Sarah Cuschieri, Thomas Czypionka, Uga Dumpis, Enrico Glaab, Eva Grill, Pirta Hotulainen, Emil N Iftekhar, Jenny Krutzinna, Christos Lionis, Helena Machado, Carlos Martins, Martin McKee, George N Pavlakis, Matjaž Perc, Elena Petelos, Martyn Pickersgill, Barbara Prainsack, Joacim Rocklöv, Eva Schernhammer, Ewa Szczurek , Sotirios Tsiodras, Steven Van Gucht, Peter Willeit, Towards a European strategy to address the COVID-19 pandemic, The Lancet, 398 (10303) 2021, p. 838-839. See in PBN
• Zsolt Zombori, Adrián Csiszárik, Cezary Kaliszyk , Josef Urban, Henryk Michalewski , Towards Finding Longer Proofs, 30th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, Birmingham, the United Kingdom of Great Britain and Northern Ireland, 6 September 2021 - 9 September 2021. See in PBN
• Michael Bücker, Gero Szepannek, Alicja Gosiewska, Przemysław Biecek , Transparency, auditability, and explainability of machine learning models in credit scoring, Journal of the Operational Research Society, 73 (1) 2021, p. 70-90. See in PBN
• Miguel Romero, Marcin Wrochna , Stanislav Živný, Treewidth-pliability and PTAS for Max-CSPS, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Suvradip Chakraborty, Stefan Dziembowski , Malgorzata Galazka, Tomasz Lizurej , Krzysztof Pietrzak, Michelle Yeo, Trojan-Resilience Without Cryptography, 19th Theory of Cryptography Conference, Raleigh, the United States of America, 8 November 2021 - 11 November 2021, 13043 2021, p. 397--428. See in PBN
• Marthe Bonamy, Łukasz Bożyk , Andrzej Grzesik, Meike Hatzel, Tomáš Masařík , Jana Masaříková , Tuza's Conjecture for Threshold Graphs, European Conference on Combinatorics, Graph Theory and Appliations 2021, Barcelona, Spain, 6 September 2021 - 10 September 2021. See in PBN
• Jan Kratochvíl, Jana Masaříková , Tomáš Masařík , U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited, Algorithmica, 2021. See in PBN
• Bart M. P. Jansen, Jari J. H. de Kroon, Michał Włodarczyk , Vertex deletion parameterized by elimination distance and even less, 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual, Italy, 21 June 2021 - 25 June 2021. See in PBN
• Oskar Skibski , Vitality Indices are Equivalent to Induced Game-Theoretic Centralities, 30th International Joint Conference on Artificial Intelligence, Montreal, Canada, 19 August 2021 - 27 August 2021. See in PBN