Publikacje

Instytut Informatyki

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 listopada 2021 - 26 listopada 2021. Zobacz w 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 stycznia 2021 - 13 stycznia 2021. Zobacz w 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 stycznia 2021 - 13 stycznia 2021. Zobacz w PBN
• Galyna Chornous, Ihor Nikolskyi, Mateusz Wyszyński , Ganna Kharlamova, Piotr Stolarczyk, A hybrid user-item-based collaborative filtering model for e-commerce recommendations, JOURNAL OF INTERNATIONAL STUDIES, 14 (4) 2021, s. 157-173. Zobacz w 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 sierpnia 2021 - 3 września 2021. Zobacz w 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, s. 100185:1-14. Zobacz w 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, s. 106079:1-5. Zobacz w 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, s. 165719-165733. Zobacz w 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, s. 1-16. Zobacz w 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 stycznia 2021 - 28 stycznia 2021, 183 2021, s. 9:1--9:23. Zobacz w PBN
• Michael Blondin, Christoph Haase, Mikhail Raskin, Filip Mazowiecki , Affine Extensions of Integer Vector Addition Systems with States, Logical Methods in Computer Science, Volume 17, Issue 3 2021. Zobacz w 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 lutego 2021 - 9 lutego 2021. Zobacz w 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, s. 440-486. Zobacz w 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, s. 555-601. Zobacz w 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, s. 469-470. Zobacz w 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 lutego 2021 - 9 lutego 2021. Zobacz w PBN
• Tomasz Wąs, Oskar Skibski , An Axiom System for Feedback Centralities, 30th International Joint Conference on Artificial Intelligence, Montreal, Canada, 19 sierpnia 2021 - 27 sierpnia 2021. Zobacz w PBN
• Carla Groenl, Gwenael Joret, Wojciech Nadara , Bartosz Walczak, Approximating pathwidth for graphs of small treewidth, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 stycznia 2021 - 13 stycznia 2021. Zobacz w PBN
• Panagiotis Papadimitroulas, Neo Christopher Chung , Wistan Marchadour, Franck Vermet, Laurent Gaubert, Vasilis Eleftheriadis, Dimitris Plachouris, Dimitris Visvikis, George C. Kagadis, Mathieu Hatt, Artificial intelligence: Deep learning in oncological radiomics and challenges of interpretability and data harmonization, Physica Medica, 83 2021, s. 108-121. Zobacz w 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 grudnia 2021 - 10 grudnia 2021. Zobacz w 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 marca 2021 - 19 marca 2021. Zobacz w 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, s. 1-16. Zobacz w 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, s. 92-93. Zobacz w 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, s. 1-8. Zobacz w PBN
• Łukasz Kuciński , Tomasz Korbak, Piotr Miłoś , Catalytic Role Of Noise And Necessity Of Inductive Biases In The Emergence Of Compositional Communication, 35th Conference on Neural Information Processing Systems, online, ZZ, 6 grudnia 2021 - 14 grudnia 2021. Zobacz w PBN
• Piotr Podolski, Hung Son Nguyen , Cellular Automata in Covid-19 prediction, Procedia Computer Science, 192 2021, s. 3370-3379. Zobacz w 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 lipca 2021 - 14 lipca 2021. Zobacz w PBN
• Anh Linh Nguyen , Characterizing fuzzy simulations for fuzzy labeled transition systems in fuzzy propositional dynamic logic, International Journal of Approximate Reasoning, 135 2021, s. 21-37. Zobacz w 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, s. 73-85. Zobacz w 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 marca 2021 - 19 marca 2021. Zobacz w 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 marca 2021 - 19 marca 2021. Zobacz w 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 marca 2021 - 18 marca 2021. Zobacz w 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 lipca 2021 - 7 lipca 2021, 191 2021, s. 12:1-12:20. Zobacz w 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, s. 1715-1724. Zobacz w 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 sierpnia 2021 - 4 października 2021. Zobacz w PBN
• Martin Lackner, Piotr Skowron , Consistent approval-based multi-winner rules, Journal of Economic Theory, 192 2021, s. 105173. Zobacz w 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 września 2021 - 10 września 2021. Zobacz w PBN
• Maciej Wołczyk, Michał Zając, Razvan Pascanu, Łukasz Kuciński , Piotr Miłoś , Continual World : a robotic benchmark for continual reinforcement learning, 35th Conference on Neural Information Processing Systems, On-line, the United States of America, 6 grudnia 2021 - 14 grudnia 2021, [34] 2021, s. [1-14]. Zobacz w PBN
• Maciej Wołczyk, Michał Zając, Razvan Pascanu, Łukasz Kuciński , Piotr Miłoś , ContinualWorld: A Robotic Benchmark For Continual Reinforcement Learning, 35th Conference on Neural Information Processing Systems, online, ZZ, 6 grudnia 2021 - 14 grudnia 2021. Zobacz w PBN
• Michael Blondin, Tim Leys, Philip Offtermatt, Guillermo A., Filip Mazowiecki , Continuous One-Counter Automata, Symposium on Logic in Computer Science, 2021, s. 1--13. Zobacz w 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, s. 1-13. Zobacz w PBN
• Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk , Michał Pilipczuk , Covering minimal separators andpotential maximal cliques in $P_{t}$-free graphs, The Electronic Journal of Combinatorics, 28 (1) 2021. Zobacz w 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, s. 1-7. Zobacz w 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 maja 2021 - 13 maja 2021. Zobacz w 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 sierpnia 2021 - 24 sierpnia 2021, 139 2021, s. 446--456. Zobacz w 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, s. 1-40. Zobacz w 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 września 2021 - 8 września 2021, 204 2021, s. 71:1--71:15. Zobacz w 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 lipca 2021 - 16 lipca 2021, 198 2021, s. 126:1--126:15. Zobacz w 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, s. 671–691. Zobacz w PBN
• Paweł Urzyczyn , Duality in Intuitionistic Propositional Logic, 26th International Conference on Types for Proofs and Programs, Turyn, Italy, 2 marca 2020 - 5 marca 2020, 188 2021, s. 11:1--11:10. Zobacz w 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, s. 20:1--20:18. Zobacz w PBN
• Jiehua Chen, Wojciech Czerwiński , Yann Disser, Andreas Emil Feldmann, Danny Hermelin, Wojciech Nadara , Marcin Pilipczuk , Michał Pilipczuk , Manuel Sorge, 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 stycznia 2021 - 13 stycznia 2021. Zobacz w PBN
• Hung Son Nguyen , Efficient machine learning methods over pairwise space (keynote), 29th International Workshop on Concurrency, Specification and Programming, Berlin, Germany, 27 września 2021 - 28 września 2021. Zobacz w 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 września 2021 - 7 września 2021. Zobacz w 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, s. 1-38. Zobacz w 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, s. 447-464. Zobacz w PBN
• Małgorzata Łazęcka , Jan Mielniczuk, Paweł Teisseyre, Estimating the class prior for positive and unlabelled data via logistic regression, Advances in Data Analysis and Classification, 2021, s. 157: 1-30. Zobacz w PBN
• Patryk Czajka, Jakub Radoszewski , Experimental evaluation of algorithms for computing quasiperiods, Theoretical Computer Science, 854 2021, s. 17-29. Zobacz w PBN
• Przemysław Biecek , Tomasz Burzykowski, Explanatory Model Analysis - Explore, Explain, and Examine Predictive Models, 2021. Zobacz w PBN
• Martyna Płomecka, Susanna Gobbi, Rachael Neckels, Piotr Radziński , Beata Skorko, Samuel Lazzeri, CHRISTINA ALMAZIDOU, Alisa Dedic , Asja Bakalović, Lejla Hrustić , Zainab Ashraf, Sarvin Es haghi, Luis Rodríguez-Pino, Verena Waller, hafsa Jabeen, A. Beyza Alp, Mehdi Aghilibehnam, Dana Shibli , Zofia Baranczuk, Ali Jawaid, Salah Qureshi, Adriana M. Strutt, Factors Associated With Psychological Disturbances During the COVID-19 Pandemic: Multicountry Online Study, JMIR Mental Health, 8 (8) 2021, s. 1-19. Zobacz w 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 września 2021 - 7 września 2021. Zobacz w 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 września 2021 - 7 września 2021, 204 2021, s. 30:1-30:17. Zobacz w 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 sierpnia 2021 - 26 sierpnia 2021. Zobacz w 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, s. 2357-2386. Zobacz w 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 czerwca 2021 - 25 czerwca 2021. Zobacz w 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, s. 487-508. Zobacz w 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 marca 2021 - 18 marca 2021. Zobacz w 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 lipca 2021 - 16 lipca 2021, 198 2021, s. 83:1--83:20. Zobacz w PBN
• Jerzy Paczos, Marcin Wierzbiński , Grzegorz Rajchel-Mieldzioć, Adam Burchardt, Karol Życzkowski, Genuinely quantum solutions of the game Sudoku and their cardinality, Physical Review A, 104 (4) 2021. Zobacz w 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, s. 1-16. Zobacz w 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 czerwca 2021 - 25 czerwca 2021. Zobacz w 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 września 2021 - 7 września 2021, 204 2021, s. 77:1-77:19. Zobacz w 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 września 2021 - 10 września 2021, 214 2021, s. 24:1--24:13. Zobacz w 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, s. 1-12. Zobacz w 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, s. 8123:1-13. Zobacz w PBN
• Hanna Kranas, Bartosz Wilczyński , Irina Tuszyńska, HiCEnterprise: identifying long range chromosomal contacts in Hi-C data, PeerJ, 9 2021, s. e10558: 1-9. Zobacz w 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 lipca 2021 - 16 lipca 2021, 198 2021, s. 140:1--140:16. Zobacz w 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, s. 934-947. Zobacz w 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 lipca 2021 - 16 lipca 2021. Zobacz w 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 stycznia 2021 - 13 stycznia 2021. Zobacz w PBN
• Lennart Brocki, Neo Christopher Chung , Input bias in rectified gradients and modified saliency maps, 2021. Zobacz w PBN
• Tomasz Korbak, Julian Zubek, Łukasz Kuciński , Piotr Miłoś , Joanna Rączaszek-Leonardi, Interaction history as a source of compositionality in emergent communication, Interaction Studies, 22 (2) 2021, s. 212-243. Zobacz w PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Dictionary Matching, Algorithmica, 83 (7) 2021, s. 2142-2169. Zobacz w 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, s. 1-16. Zobacz w 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, s. 447-465. Zobacz w PBN
• Łukasz Kozłowski , IPC 2.0: prediction of isoelectric point and pKa dissociation constants, Nucleic Acids Research, 49 (W1) 2021, s. W285–W292. Zobacz w PBN
• Marthe Bonamy, François Dross, Tomáš Masařík , Andrea Munaro, Wojciech Nadara , Marcin Pilipczuk , Michał Pilipczuk , Jones' Conjecture in Subcubic Graphs, The Electronic Journal of Combinatorics, 28 (4) 2021, s. P4.5: 1-12. Zobacz w PBN
• Michał Pilipczuk , Sebastian Siebertz, Kernelization and approximation of distance-r independent sets on nowhere dense graphs, European Journal of Combinatorics, 94 2021, s. 103309,1-19. Zobacz w 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 września 2021 - 9 września 2021. Zobacz w 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, s. 8067:1-15. Zobacz w PBN
• Andrej Dudenhefner, Paweł Urzyczyn , Kripke Semantics for Intersection Formulas, ACM Transactions on Computational Logic, 22 (3) 2021, s. 1-16. Zobacz w 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, s. 550-552. Zobacz w 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, s. 3988. Zobacz w 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, s. e0254491:1-22. Zobacz w PBN
• Floris Geerts, Guillermo A., Filip Mazowiecki , Let's Agree to Degree: Comparing Graph Convolutional Networks in the Message-Passing Framework, PMLR, 139 2021, s. 3640--3649. Zobacz w 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, s. 105-151. Zobacz w PBN
• Anna Lisiecka , Norbert Dojer , Linearization of genome sequence graphs revisited, iScience, 24 (7) 2021, s. 102755:1 - 102755:14. Zobacz w 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 stycznia 2021 - 8 stycznia 2021, 185 2021, s. 72:1--72:20. Zobacz w 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, s. 1-25. Zobacz w 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 września 2021 - 24 września 2021, 12872 2021, s. 103-119. Zobacz w 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, s. 1-17. Zobacz w 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 lutego 2021 - 9 lutego 2021. Zobacz w PBN
• Jiehua Chen, Piotr Skowron , Manuel Sorge, Matchings under Preferences: Strength of Stability and Tradeoffs, ACM Transactions on Economics and Computation, 9 (4) 2021, s. 1-55. Zobacz w 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 sierpnia 2021 - 6 sierpnia 2021. Zobacz w 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, s. art. 1621 s. 1-14. Zobacz w 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 września 2021 - 7 września 2021. Zobacz w 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, s. 1-42. Zobacz w PBN
• Małgorzata Łazęcka , Jan Mielniczuk, Multiple Testing of Conditional Independence Hypotheses Using Information-Theoretic Approach, 18th International Conference on Modeling Decisions for Artificial Intelligence, Umea, Sweden, 27 września 2021 - 30 września 2021. Zobacz w PBN
• Yoo-Ah Kim, Priya Moorjani, Roded Sharan, Mark D.M. Leiserson, Damian Wójtowicz , Teresa M. Przytycka, Mutational Signatures: From Methods to Mechanisms, Annual Review of Biomedical Data Science, 4 (1) 2021, s. 189-206. Zobacz w 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 lipca 2021 - 16 lipca 2021. Zobacz w 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 marca 2021 - 1 kwietnia 2021. Zobacz w 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 sierpnia 2021 - 4 sierpnia 2021. Zobacz w 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, s. 1-21. Zobacz w 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, s. 517-526. Zobacz w PBN
• Oskar Skibski , O tym, jak użyć królików doświadczalnych w matematyce, DELTA, 8 2021. 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_4)-Free Graphs, 47th International Workshop on Graph-Theoretic Concepts in Computer Science WG 2021, Warszawa, Poland, 23 czerwca 2021 - 25 czerwca 2021, 12911 2021, s. 388--401. Zobacz w PBN
• Damian Niwiński , Michał Skrzypczak , On Guidable Index of Tree Automata, 46th International Symposium on Mathematical Foundations of Computer Science, Tallinn, Estonia, 23 sierpnia 2021 - 27 sierpnia 2021, 202 2021, s. 81:1--81:14. Zobacz w 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 sierpnia 2021 - 27 sierpnia 2021. Zobacz w 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, s. 2122-2129. Zobacz w 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 stycznia 2021 - 13 stycznia 2021. Zobacz w PBN
• Shmuel T. Klein, Jakub Radoszewski , Tamar C. Serebro, Dana Shapira, Optimal skeleton and reduced Huffman trees, Theoretical Computer Science, 852 2021, s. 157--171. Zobacz w PBN
• Anh Linh Nguyen , Andrzej Szałas , Optimization Models for Medical Procedures Relocation, Procedia Computer Science, 192 2021, s. 2058-2067. Zobacz w 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 czerwca 2021 - 2 lipca 2021. Zobacz w 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, s. 546-574. Zobacz w 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 grudnia 2021 - 17 grudnia 2021, 213 2021, s. 50:1--50:14. Zobacz w 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 czerwca 2021 - 2 lipca 2021. Zobacz w 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, s. art. 286 s. 1-21. Zobacz w 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, s. 72:1-15. Zobacz w 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 grudnia 2021 - 8 grudnia 2021. Zobacz w 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 czerwca 2021 - 25 czerwca 2021. Zobacz w PBN
• Stephen J. Young, Ruidong Wang, William T. Trotter, Heather C. Smith, Bartłomiej Bosek , Csaba Biró, Planar posets that are accessible from below have dimension at most 6, ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 38 2021, s. 21-36. Zobacz w 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 stycznia 2021 - 13 stycznia 2021. Zobacz w 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 sierpnia 2021 - 3 września 2021. Zobacz w PBN
• Michał Pilipczuk , Sebastian Siebertz, Polynomial bounds for centered colorings on proper minor-closed graph classes, Journal of Combinatorial Theory. Series B, 151 2021, s. 111-147. Zobacz w 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. Zobacz w PBN
• Maciej Matraszek, Andrzej Janusz , Maciej Świechowski, Dominik Ślęzak , Predicting Victories in Video Games - IEEE BigData 2021 Cup Report, 2021. Zobacz w PBN
• Mikołaj Bojańczyk , Thomas Brihaye, Christoph Haase, Sławomir Lasota , Joel Ouaknine, Igor Potapov, Preface, Information and Computation, 277 2021, s. 104579. Zobacz w PBN
• Piotr Hofman , Michał Skrzypczak , Preface, FUNDAMENTA INFORMATICAE, 180 (4) 2021, s. i-ii. Zobacz w 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, s. i-ii. Zobacz w 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 września 2021 - 10 września 2021. Zobacz w PBN
• Oskar Skibski , Problem bankructwa z Talmudu, DELTA, 10 2021. Zobacz w 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 września 2021 - 5 września 2021. Zobacz w 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 grudnia 2021 - 10 grudnia 2021. Zobacz w PBN
• Piotr Skowron , Proportionality Degree of Multiwinner Rules, The 22nd ACM Conference on Economics and Computation, Budapeszt, Hungary, 19 lipca 2021 - 23 lipca 2021. Zobacz w 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 czerwca 2021 - 2 lipca 2021. Zobacz w PBN
• Agnishom Chattopadhyay, Anca Muscholl, Cristian Riveros, Filip Mazowiecki , Pumping lemmas for weighted automata, Logical Methods in Computer Science, Volume 17, Issue 3 2021. Zobacz w 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 lutego 2021 - 13 lutego 2021, LNCS 12601 2021, s. 440-451. Zobacz w 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. Zobacz w 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 stycznia 2021 - 12 stycznia 2021. Zobacz w 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 lutego 2021 - 9 lutego 2021. Zobacz w 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, s. 1948-1964. Zobacz w 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 stycznia 2021 - 13 stycznia 2021. Zobacz w PBN
• Sławomir Lasota , Lorenzo Clemente , Reachability relations of timed pushdown automata, Journal of Computer and System Sciences, 117 2021, s. 202-241. Zobacz w PBN
• Damian Wójtowicz , Jan Hoinka, Bayarbaatar Amgalan, Yoo-Ah Kim, Teresa M. Przytycka, RepairSig: Deconvolution of DNA damage and repair contributions to the mutational landscape of cancer, Cell Systems, 12 (10) 2021, s. 994-1003.e4. Zobacz w 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 września 2021 - 10 września 2021. Zobacz w PBN
• Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron , Nimrod Talmon, Robustness among multiwinner voting rules, Artificial Intelligence, 2021. Zobacz w PBN
• Nguyen Anh Mac, Hung Son Nguyen , Rotation Invariance in Graph Convolutional Networks, 16th Conference on Computer Science and Intelligence Systems, Sofia, Bulgaria, 2 września 2021 - 5 września 2021. Zobacz w PBN
• Patrick Doherty, Andrzej Szałas , Rough set reasoning using answer set programs, International Journal of Approximate Reasoning, 130 2021, s. 126-149. Zobacz w PBN
• Paweł Parys , Shelah-Stupp's and Muchnik's Iterations Revisited, 16th International Computer Science Symposium in Russia, Soczi, the Russian Federation, 28 czerwca 2021 - 2 lipca 2021, 12730 2021, s. 395--405. Zobacz w 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, s. 70-81. Zobacz w 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 stycznia 2021 - 13 stycznia 2021. Zobacz w 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 grudnia 2021 - 10 grudnia 2021. Zobacz w 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 czerwca 2021 - 25 czerwca 2021. Zobacz w PBN
• Marcin Waniek, Jan Woźnica, 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 maja 2021 - 6 maja 2021. Zobacz w 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 października 2021 - 6 października 2021, 12944 2021, s. 68-82. Zobacz w PBN
• Piotr Januszewski, Konrad Czechowski, Piotr Kozakowski, Łukasz Kuciński , Piotr Miłoś , Structure and Randomness in Planning and Reinforcement Learning, International Joint Conference on Neural Networks 2021, Virtual Event, the United States of America, 18 lipca 2021 - 22 lipca 2021. Zobacz w 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, s. 2634–2650. Zobacz w 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 grudnia 2021 - 14 grudnia 2021. Zobacz w 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 lipca 2021 - 11 lipca 2021. Zobacz w PBN
• Wojciech Rytter , Wiktor Zuba, Syntactic view of sigma-tau generation of permutations, Theoretical Computer Science, 2021. Zobacz w 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 kwietnia 2021 - 28 kwietnia 2021. Zobacz w 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, s. 758-773. Zobacz w PBN
• Alex Brandts, Marcin Wrochna , Stanislav Živný, The Complexity of Promise SAT on Non-Boolean Domains, ACM Transactions on Computation Theory, 13 (4) 2021, s. 1-20. Zobacz w 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, s. 1-28. Zobacz w 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, s. 1-15. Zobacz w PBN
• Marcin Dziubiński , Sanjeev Goyal, David E.N. Minarsch, The strategy of conquest, Journal of Economic Theory, 2021, s. 105161:1-38. Zobacz w 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, s. 2125-2135. Zobacz w PBN
• Marcin Przybyłko, Michał Skrzypczak , The uniform measure of simple regular sets of infinite trees, Information and Computation, 278 2021, s. 104595,1-24. Zobacz w 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, s. 624-641. Zobacz w 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 września 2020 - 10 września 2020. Zobacz w 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 września 2020 - 10 września 2020. Zobacz w 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, s. 838-839. Zobacz w 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 września 2021 - 9 września 2021. Zobacz w PBN
• Marcin Waniek , Gururaghav Raman, Bedoor AlShebli, Jimmy Chih-Hsien Peng, Talal Rahwan, Traffic networks are vulnerable to disinformation attacks, Scientific Reports, 11 (1) 2021. Zobacz w 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 stycznia 2021 - 13 stycznia 2021. Zobacz w 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 listopada 2021 - 11 listopada 2021, 13043 2021, s. 397--428. Zobacz w PBN
• Konrad Czechowski, Tomasz Odrzygóźdź, Michał Izworski, Marek Zbysiński, Łukasz Kuciński , Piotr Miłoś , Trust, but Verify: Alleviating Pessimistic Errors in Model-Based Exploration, International Joint Conference on Neural Networks, Shenzhen, China, 17 lipca 2021 - 21 lipca 2021. Zobacz w 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 września 2021 - 10 września 2021. Zobacz w 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. Zobacz w 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 czerwca 2021 - 25 czerwca 2021. Zobacz w PBN
• Oskar Skibski , Vitality Indices are Equivalent to Induced Game-Theoretic Centralities, 30th International Joint Conference on Artificial Intelligence, Montreal, Canada, 19 sierpnia 2021 - 27 sierpnia 2021. Zobacz w PBN
• Laure Daviaud, Marcin Jurdzinski, Ranko Lazic, Guillermo A., James Worrell, Filip Mazowiecki , When are emptiness and containment decidable for probabilistic automata?, Journal of Computer and System Sciences, 119 2021, s. 78--96. Zobacz w PBN