Publications

Institute of Informatics

2024

• Julia Baligacs, Yann Disser, Andreas Emil Feldmann, Anna Zych-Pawlewicz , A (5/3+ε)-Approximation for Tricolored Non-Crossing Euclidean TSP, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 September 2024 - 4 September 2024. See in PBN
• Jean-Daniel Boissonnat, Kunal Dutta , A Euclidean Embedding for Computing Persistent Homology with Gaussian Kernels, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 September 2024 - 4 September 2024. See in PBN
• Shuo Li, Jakub Pachocki, Jakub Radoszewski , A Note on the Maximum Number of k-Powers in a Finite Word, ELECTRONIC JOURNAL OF COMBINATORICS, 31 (3) 2024, p. 1-10. See in PBN
• Jacek Cyranka , Piotr Mucha , A polarization opinion model inspired by bounded confidence communications, Journal of the Franklin Institute, 361 (16) 2024, p. 107140. See in PBN
• Jana Cslovjecsek, Michał Pilipczuk , Karol Węgrzycki, A polynomial-time OPTɛ-approximation algorithm for maximum independent set of connected subgraphs in a planar graph, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN
• Michał Godziszewski , Marcin Waniek, Yulin Zhu, Kai Zhou, Talal Rahwan, Tomasz Michalak , Adversarial analysis of similarity-based sign prediction, Artificial Intelligence, 335 2024, p. 104173. See in PBN
• Hubert Baniecki, Przemysław Biecek , Adversarial attacks and defenses in explainable artificial intelligence: A survey, Information Fusion, 107 2024, p. 102303. See in PBN
• Adam Cicherski, Anna Lisiecka , Norbert Dojer , AlfaPang: Alignment Free Algorithm for Pangenome Graph Construction, 24th International Workshop on Algorithms in Bioinformatics, London, the United Kingdom of Great Britain and Northern Ireland, 2 September 2024 - 4 September 2024. See in PBN
• Bich Khue Vo, Hung Son Nguyen , An attribute ranking method based on rough sets and interval-valued fuzzy sets, International Journal of Approximate Reasoning, 170 2024, p. 109215. See in PBN
• Ladislav Pápay, Jan Pustelnik, Beata Strack, Paweł Stradomski, Bartłomiej Wołowiec, Michal Zasadzinski, Krzysztof Rządca , An exabyte a day: throughput-oriented, large scale, managed data transfers with Effingo, 38th edition of ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Sydney, Australia, 4 August 2024 - 8 August 2024. See in PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Approximate Circular Pattern Matching Under Edit Distance, 41st International Symposium on Theoretical Aspects of Computer Science, Clermont-Ferrand, France, 12 March 2024 - 14 March 2024. See in PBN
• Ivana Micić, Miroslav Ćirić, Jelena Matejić, Stefan Stanimirović, Anh Linh Nguyen , Approximate weak simulations and bisimulations for fuzzy automata over the product structure, Fuzzy Sets and Systems, 485 2024, p. 108959. See in PBN
• Sławomir Nowaczyk, Przemysław Biecek , Neo Christopher Chung , Mauro VALLATI, Paweł Skruch, Joanna Jaworek-Korjakowska, Simon PARKINSON, Alexandros NIKITAS, Artificial Intelligence. ECAI 2023 International Workshops. Part 2, 26th European Conference on Artificial Intelligence, Kraków, Poland, 29 September 2023 - 3 October 2023. See in PBN
• Sanket Wagle, Alexey Markin, Paweł Górecki , Tavis K. Anderson, Oliver Eulenstein, Asymmetric Cluster-Based Measures for Comparative Phylogenetics, Journal of Computational Biology, 31 (4) 2024, p. 312-327. See in PBN
• Stanisław Giziński, Paulina Kaczyńska, Hubert Ruczyński, Emilia Wiśnios, Bartosz Pieliński, Przemysław Biecek , Julian Sienkiewicz, Big Tech influence over AI research revisited: Memetic analysis of attribution of ideas to affiliation, Journal of Informetrics, 18 (4) 2024, p. 101572. See in PBN
• Łukasz Kamiński, Sławomir Lasota , Bi-Reachability in Petri Nets with Data, 35th International Conference on Concurrency Theory, Calgary, Canada, 9 September 2024 - 13 September 2024. See in PBN
• Wojciech Czerwiński , Challenges of the Reachability Problem in Infinite-State Systems (Invited Paper), International Symposium on Mathematical Foundations of Computer Science, Bratislava, Slovakia, 26 August 2024 - 30 August 2024. See in PBN
• Gwenaël Joret, Piotr Micek, Michał Pilipczuk , Bartosz Walczak, Cliquewidth and Dimension, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN
• Sihua Ding, Marcin Dziubiński , Sanjeev Goyal, Clubs and networks, Games and Economic Behavior, 147 2024, p. 52-73. See in PBN
• Shaohua Li, Marcin Pilipczuk , Manuel Sorge, Cluster Editing Parameterized above Modification-disjoint P ₃ -packings, ACM Transactions on Algorithms, 20 (1) 2024, p. 1-43. See in PBN
• Eyad Kannout, Marek Grzegorowski, Michał Grodzki, Hung Son Nguyen , Clustering-Based Frequent Pattern Mining Framework for Solving Cold-Start Problem in Recommender Systems, IEEE Access, 12 2024, p. 13678-13698. See in PBN
• Vincent Cohen-Addad, David Rasmussen Lolck, Marcin Pilipczuk , Mikkel Thorup, Shuyi Yan, Hanwen Zhang, Combinatorial Correlation Clustering, 56th Annual ACM Symposium on Theory of Computing, Vancouver, Canada, 24 June 2024 - 28 June 2024, 20 2024, p. 1617-1628. See in PBN
• Anh Linh Nguyen , Dat Xuan Tran, Computing crisp bisimulations for fuzzy structures, International Journal of Approximate Reasoning, 166 2024, p. 109121. See in PBN
• Jakub Radoszewski , Wiktor Zuba, Computing String Covers in Sublinear Time, 31st International Symposium on String Processing and Information Retrieval, Puerto Vallarta, Mexico, 23 September 2024 - 25 September 2024. See in PBN
• C. S. Karthik, Dániel Marx, Marcin Pilipczuk , Uéverton Souza, Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof, 7th Symposium on Simplicity in Algorithms, Alexandria, the United States of America, 8 January 2024 - 10 January 2024. See in PBN
• Hiroshi Sakai, Michinori Nakata, Dominik Ślęzak , Junzo Watada, Consideration of Detecting Data and Functional Dependency in Tabular Data with Missing Values by the Obtained Rules, International Joint Conference on Rough Sets 2024, Halifax, Canada, 17 May 2024 - 20 May 2024. See in PBN
• Víctor Gutiérrez-Basulto, Albert Gutowski , Yazmin A. Ibáñez-García, Filip Murlak , Containment of Graph Queries Modulo Schema, Proceedings of the ACM on Management of Data, 2 (2) 2024, p. 1-26. See in PBN
• Yuni Lai, Marcin Waniek, Liying Li, Jingwen Wu, Yulin Zhu, Tomasz Michalak , Talal Rahwan, Kai Zhou, Coupled-Space Attacks Against Random-Walk-Based Anomaly Detection, IEEE Transactions on Information Forensics and Security, 19 2024, p. 9315-9329. See in PBN
• Łukasz Kowalik , Alexandra Lassota, Konrad Majewski , Michał Pilipczuk , Marek Sokołowski , Detecting Points in Integer Cones of Polytopes is Double-Exponentially Hard, 7th Symposium on Simplicity in Algorithms, Alexandria, the United States of America, 8 January 2024 - 10 January 2024. See in PBN
• Prarabdh Shukla, Gagan Raj Gupta, Kunal Dutta , DiffRed: Dimensionality reduction guided by stable rank, nternational Conference on Artificial Intelligence and Statistics, Valencia, Spain, 2 May 2024 - 4 May 2024. See in PBN
• Tomasz Kanas, Krzysztof Rządca , Diminishing cold starts in serverless computing with approximation algorithms, 53rd International Conference on Parallel Processing, Gotland, Sweden, 12 August 2024 - 15 October 2024. See in PBN
• Angela Bonifati, Yann Ramusat, Filip Murlak , Amela Fejza, Rachid Echahed, DTGraph: Declarative Transformations of Property Graphs, Proceedings of the VLDB Endowment, 17 (12) 2024, p. 4265-4268. See in PBN
• Rajesh Jayaram, Jakub Łącki, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski , Dynamic PageRank: Algorithms and Lower Bounds, 51st International Colloquium on Automata, Languages and Programming, Tallinn, Estonia, 8 July 2024 - 12 July 2024. See in PBN
• Łukasz Kowalik , Edge-Coloring Sparse Graphs with Δ Colors in Quasilinear Time, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 September 2024 - 4 September 2024. See in PBN
• Irina Tuszynska, Paweł Bednarz, Bartosz Wilczyński , Effective modeling of the chromatin structure by coarse-grained methods, Journal of Biomolecular Structure and Dynamics, 2024, p. 1-9. See in PBN
• Stanisław Kaźmierowski, Marcin Dziubiński , Efficient Method for Finding Optimal Strategies in Chopstick Auctions with Uniform Objects Values, 23rd International Conference on Autonomous Agents and Multiagent Systems, Auckland, New Zealand, 6 May 2024 - 10 May 2024. See in PBN
• Marcin Podhajski, Jan Dubiński, Franziska Boenisch, Adam Dziedzic, Agnieszka Pregowska, Tomasz Michalak , Efficient Model-Stealing Attacks Against Inductive Graph Neural Networks, 27th European Conference on Artificial Intelligence, Santiago de Compostela, Spain, 19 October 2024 - 24 October 2024. See in PBN
• Jakub Gajarský , Michał Pilipczuk , Marek Sokołowski , Giannos Stamoulis, Szymon Toruńczyk , Elementary first-order model checking for sparse graphs, 39th Annual ACM/IEEE Symposium on Logic in Computer Science, Tallinn, Estonia, 8 July 2024 - 11 July 2024, 18 2024, p. 1-14. See in PBN
• Tomasz Pawłowski, Grzegorz Bokota, Georgia Lazarou, Andrzej M. Kierzek, Jacek Sroka , Emulation of Quantitative Systems Pharmacology models to accelerate virtual population inference in immuno-oncology, Methods, 2024. See in PBN
• Stanisław Giziński, Grzegorz Preibisch, Piotr Kucharski, Michał Tyrolski, Michał Rembalski, Piotr Grzegorczyk, Anna Gambin , Enhancing Antigenic Peptide Discovery: Improved MHC-I Binding Prediction and Methodology, Methods, 2024, p. 1-29. See in PBN
• Youcef Djenouri, Ahmed Nabil Belbachir, Tomasz Michalak , Asma Belhadi, Gautam Srivastava, Enhancing smart road safety with federated learning for Near Crash Detection to advance the development of the Internet of Vehicles, Engineering Applications of Artificial Intelligence, 133 2024, p. 108350. See in PBN
• Arka Ghosh , Sławomir Lasota , Equivariant ideals of polynomials, 39th Annual ACM/IEEE Symposium on Logic in Computer Science, Tallinn, Estonia, 8 July 2024 - 11 July 2024, 11 2024, p. 1-14. See in PBN
• Cristina-Maria Feier, Tomasz Gogacz , Filip Murlak , Evaluating Graph Queries Using Semantic Treewidth, 2024 EDBT/ICDT Joint Conference, Paestum, Italy, 25 March 2024 - 28 March 2024, 290 2024, p. 22:1-22:20. See in PBN
• Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Dominik Peters, Grzegorz Pierczyński , Šimon Schierreich, Piotr Skowron , Stanisław Szufa, Evaluation of Project Performance in Participatory Budgeting, 33rd International Joint Conference on Artificial Intelligence, Jeju, the Republic of Korea, 3 August 2024 - 9 August 2024. See in PBN
• Adam Karczmarz , Wojciech Nadara , Marek Sokołowski , Exact Shortest Paths with Rational Weights on the Word RAM, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN
• Anita Badyl, Paweł Parys , Extending the WMSO+U Logic with Quantification over Tuples, 32nd EACSL Annual Conference on Computer Science Logic, Naples, Italy, 19 February 2024 - 23 February 2024. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words, 31st International Symposium on String Processing and Information Retrieval, Puerto Vallarta, Mexico, 23 September 2024 - 25 September 2024. See in PBN
• Jan Dreier, Nikolas Mählmann, Szymon Toruńczyk , Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes, 56th Annual ACM Symposium on Theory of Computing, Vancouver, Canada, 24 June 2024 - 28 June 2024, 69 2024, p. 1550-1560. See in PBN
• Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk , Magnus Wahlström, Flow-augmentation II: Undirected Graphs, ACM Transactions on Algorithms, 20 (2) 2024, p. 1-26. See in PBN
• Gianluca Brian, Stefan Dziembowski , Sebastian Faust, From Random Probing to Noisy Leakages Without Field-Size Dependence, 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zurich, Switzerland, 26 May 2024 - 30 May 2024. See in PBN
• Tuukka Korhonen, Wojciech Nadara , Michał Pilipczuk , Marek Sokołowski , Fully dynamic approximation schemes on planar and apex-minor-free graphs, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN
• Adam Karczmarz , Marcin Smulewicz, Fully Dynamic Strongly Connected Components in Planar Digraphs, 51st International Colloquium on Automata, Languages and Programming, Tallinn, Estonia, 8 July 2024 - 12 July 2024. See in PBN
• Mikołaj Bojańczyk , Lê Thành Dũng (Tito) Nguyen, Rafał Stefański , Function Spaces for Orbit-Finite Sets, 51st International Colloquium on Automata, Languages and Programming, Tallinn, Estonia, 8 July 2024 - 12 July 2024. See in PBN
• Xing Ai, Jialong Zhou, Yulin Zhu, Gaolei Li, Tomasz Michalak , Xiapu Luo, Kai Zhou, Graph Anomaly Detection at Group Level: A Topology Pattern Enhanced Unsupervised Approach, 2024 IEEE 40th International Conference on Data Engineering (ICDE), Utrecht, the Netherlands, 13 May 2024 - 16 July 2024. See in PBN
• Piotr Przymus, Mikołaj Fejzer, Jakub Narębski, Krzysztof Stencel , How I Learned to Stop Worrying and Love ChatGPT, 21st International Conference on Mining Software Repositories, Lisbon, Portugal, 15 April 2024 - 16 April 2024, 13 2024, p. 162-166. See in PBN
• Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Sepehr Hajebi, Paweł Rzążewski , Sophie Spirkl, Kristina Vušković, Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree, Journal of Combinatorial Theory. Series B, 164 2024, p. 371-403. See in PBN
• Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk , Paweł Rzążewski , Paul Seymour, Induced Subgraphs of Bounded Treewidth and the Container Method, SIAM Journal on Computing, 53 (3) 2024, p. 624-647. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Pattern Matching Queries in a Text and Applications, SIAM Journal on Computing, 53 (5) 2024, p. 1524-1577. See in PBN
• Álvaro Martín-Cortinas, Daniel Sáez-Trigueros, Grzegorz Beringer, Iván Vallés-Pérez, Roberto Barra-Chicote, Biel Tura-Vecino, Adam Gabryś, Thomas Merritt, Piotr Biliński , Jaime Lorenzo-Trueba, Investigating Self-Supervised Features for Expressive, Multilingual Voice Conversion, 2024 IEEE International Conference on Acoustics, Speech and Signal Processing Workshops, Seoul, the Republic of Korea, 14 April 2024 - 19 April 2024. See in PBN
• Mohua Banerjee, Mihir K. Chakraborty, Andrzej Szałas , Logics from rough sets, Journal of Applied Non-Classical Logics, 34 (2-3) 2024, p. 171-173. See in PBN
• Dariusz Gołowicz, Krzysztof Kazimierczuk, Anna Gambin , Barbara Domżał, Ewa Klaudia Nawrocka, Michał Aleksander Ciach, Błażej Miasojedow , Magnetstein: An Open-Source Tool for Quantitative NMR Mixture Analysis Robust to Low Resolution, Distorted Lineshapes, and Peak Shifts, Analytical Chemistry, 96 (1) 2024, p. 188-196. See in PBN
• Hideo Bannai, Panagiotis Charalampopoulos, Jakub Radoszewski , Maintaining the Size of LZ77 on Semi-Dynamic Strings, 35th Annual Symposium on Combinatorial Pattern Matching, Fukuoka, Japan, 25 June 2024 - 27 June 2024. See in PBN
• Anupam Gupta, Euiwoong Lee, Jason Li, Marcin Mucha , Heather Newman, Sherry Sarkar, Matroid-based TSP rounding for half-integral solutions, MATHEMATICAL PROGRAMMING, 206 (1-2) 2024, p. 541-576. See in PBN
• Adam Karczmarz , Max s, t-Flow Oracles and Negative Cycle Detection in Planar Digraphs, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN
• Konrad Majewski , Tomáš Masařík , Jana Masaříková , Karolina Okrasa, Marcin Pilipczuk , Paweł Rzążewski , Marek Sokołowski , Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás’ Path Argument, ACM Transactions on Computation Theory, 16 (2) 2024, p. 1-18. See in PBN
• Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk , Paweł Rzążewski , Max Weight Independent Set in Sparse Graphs with No Long Claws, 41st International Symposium on Theoretical Aspects of Computer Science, Clermont-Ferrand, France, 12 March 2024 - 14 March 2024. See in PBN
• Peter Gartland, Daniel Lokshtanov, Tomáš Masařík, Marcin Pilipczuk , Michał Pilipczuk , Paweł Rzążewski , Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time, 56th Annual ACM Symposium on Theory of Computing, Vancouver, Canada, 24 June 2024 - 28 June 2024. See in PBN
• Piotr Prostko , Piotr Radziński , Michał Ciach, Youzhong Liu, Michał Startek , Frederik Lermyte, Thomas De Vijlder, Anna Gambin , Simon Appeltans, Dirk Valkenborg, MIND4OLIGOS: Determining the Monoisotopic Mass of Oligonucleotides Observed in High-Resolution Mass Spectrometry, Analytical Chemistry, 96 (23) 2024, p. 9343-9352. See in PBN
• Tomáš Masařík , Petr Hliněný, Minimizing an Uncrossed Collection of Drawings, Graph Drawing and Network Visualization, Palermo, Italy, 20 September 2023 - 22 September 2023, 14465 2024, p. 110-123. See in PBN
• Anh Linh Nguyen , Minimizing fuzzy interpretations in fuzzy description logics by using crisp bisimulations, Fuzzy Sets and Systems, 481 2024, p. 108896. See in PBN
• Bao Huynh, Lam B. Q. Nguyen, Duc H. M. Nguyen, Ngoc Thanh Nguyen, Hung Son Nguyen , Tuyn Pham, Tri Pham, Loan T. T. Nguyen, Trinh D. D. Nguyen, Bay Vo, Mining Association Rules from a Single Large Graph, Cybernetics and Systems, 55 (3) 2024, p. 693-707. See in PBN
• Dorota Celińska-Kopczyńska , Eryk Kopczyński , Modelling Brain Connectomes Networks: Solv is a Worthy Competitor to Hyperbolic Geometry!, 27th European Conference on Artificial Intelligence, Santiago de Compostela, Spain, 19 October 2024 - 24 October 2024. See in PBN
• Monika Szadkowska, Aleksandra Maria, Daria Sowik, Dariusz Wyrzykowski, Elzbieta Jankowska, Joanna Makowska, Magdalena Plotka, Łukasz Kozłowski , Molecular characterization of the PhiKo endolysin from Thermus thermophilus HB27 bacteriophage phiKo and its cryptic lytic peptide RAP-29, Frontiers in Microbiology, 14 2024, p. 1303794. See in PBN
• Mathieu Mari, Michał Pawłowski, Runtian Ren, Piotr Sankowski , Multi-level Aggregation with Delays and Stochastic Arrivals, 23rd International Conference on Autonomous Agents and Multiagent Systems, Auckland, New Zealand, 6 May 2024 - 10 May 2024. See in PBN
• Soma Dutta, Dominik Ślęzak , Nature of Decision Valuations in Elimination of Redundant Attributes, International Journal of Approximate Reasoning, 165 2024, p. 109091 : 1-22. See in PBN
• Dorota Celińska-Kopczyńska , Eryk Kopczyński , Numerical Aspects of Hyperbolic Geometry, 24th International Conference on Computational Science – ICCS 2024, Malaga, Spain, 2 July 2024 - 4 July 2024, 6 2024, p. 115-130. See in PBN
• Jakub Gajarský , Rose McCarty, On Classes of Bounded Tree Rank, Their Interpretations, and Efficient Sparsification, 51st International Colloquium on Automata, Languages and Programming, Tallinn, Estonia, 8 July 2024 - 12 July 2024. See in PBN
• Jean-Daniel Boissonnat, Kunal Dutta , Soumik Dutta, Siddharth Pritam, On Edge Collapse of Random Simplicial Complexes, 40th International Symposium on Computational Geometry, Athens, Greece, 11 June 2024 - 14 June 2024, 293 2024, p. 21:1-21:16. See in PBN
• Michaël Cadilhac, Charles Paperman, Géraud Sénizergues, Filip Mazowiecki, Michał Pilipczuk , On Polynomial Recursive Sequences, Theory of Computing Systems, 68 2024, p. 593–614. See in PBN
• Hubert Baniecki, Giuseppe Casalicchio, Bernd Bischl, Przemysław Biecek , On the Robustness of Global Feature Effect Explanations, Machine Learning and Knowledge Discovery in Databases. Research Track and Demo Track ECML PKDD 2024, Vilnius, Lithuania, 9 September 2024 - 13 September 2024. See in PBN
• Martin Balko, Petr Hliněný, Tomáš Masařík , Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner, On the Uncrossed Number of Graphs, 32nd International Symposium on Graph Drawing and Network Visualization, Vienna, Austria, 18 September 2024 - 20 September 2024, 320 2024, p. 18:1-18:13. See in PBN
• Piotr Wasilewski , Dominik Ślęzak , On Tolerance-Based Rough Set Operators and Their Covering Generalizations, International Joint Conference on Rough Sets 2024, Halifax, Canada, 17 May 2024 - 20 May 2024. See in PBN
• Eun Jung Kim, Tomáš Masařík , Marcin Pilipczuk , Roohani Sharma, Magnus Wahlström, On Weighted Graph Separation Problems and Flow Augmentation, SIAM JOURNAL ON DISCRETE MATHEMATICS, 38 (1) 2024, p. 170-189. See in PBN
• Julianus Pfeuffer, Chris Bielow, Samuel Wein, Kyowon Jeong, Eugen Netz, Axel Walter, Oliver Alka, Lars Nilse, Pasquale Domenico Colaianni, Douglas McCloskey, Jihyung Kim, George Rosenberger, Leon Bichmann, Mathias Walzer, Johannes Veit, Bertrand Boudaud, Matthias Bernt, Nikolaos Patikas, Matteo Pilz, Michał Startek , Svetlana Kutuzova, Lukas Heumos, Joshua Charkow, Justin Cyril Sing, Ayesha Feroz, Arslan Siraj, Hendrik Weisser, Tjeerd M. H. Dijkstra, Yasset Perez-Riverol, Hannes Röst, Oliver Kohlbacher, Timo Sachsenberg, OpenMS 3 enables reproducible analysis of large-scale mass spectrometry data, NATURE METHODS, 2024. See in PBN
• Mikołaj Bojańczyk , Joanna Fijalkow, Bartek Klin, Joshua Moerman, Orbit-Finite-Dimensional Vector Spaces and Weighted Register Automata, TheoretiCS, Volume 3 2024, p. 1-41. See in PBN
• Michał Nauman, Michał Bortkiewicz, Piotr Miłoś , Tomasz Trzciński, Mateusz Ostaszewski, Marek Cygan , Overestimation, Overfitting, and Plasticity in Actor-Critic: the Bitter Lesson of Reinforcement Learning, 41st International Conference on Machine Learning, Vienna, Austria, 21 July 2024 - 27 July 2024. See in PBN
• Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michał Pilipczuk , Adam Polak, Parameterized algorithms for block-structured integer programs with large entries, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN
• Katarzyna Kowalska, Michał Pilipczuk , Parameterized and Approximation Algorithms for Coverings Points with Segments in the Plane, 41st International Symposium on Theoretical Aspects of Computer Science, Clermont-Ferrand, France, 12 March 2024 - 14 March 2024. See in PBN
• Jana Cslovjecsek, Michał Pilipczuk , Karol Węgrzycki, Parameterized Approximation for Maximum Weight Independent Set of Rectangles and Segments, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 September 2024 - 4 September 2024. See in PBN
• George Osipov, Marcin Pilipczuk , Magnus Wahlström, Parameterized Complexity of MinCSP over the Point Algebra, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 September 2024 - 4 September 2024. See in PBN
• Konrad Majewski , Michał Pilipczuk , Anna Zych-Pawlewicz , Parameterized Dynamic Data Structure for Split Completion, 32nd Annual European Symposium on Algorithms, London, the United Kingdom of Great Britain and Northern Ireland, 2 September 2024 - 4 September 2024. See in PBN
• Soma Dutta, Dominik Ślęzak , Parametrized γ-Decision Valuation for Variable Precision Rough Set Model, International Joint Conference on Rough Sets 2024, Halifax, Canada, 17 May 2024 - 20 May 2024. See in PBN
• Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski , Pattern Masking for Dictionary Matching: Theory and Practice, Algorithmica, 86 (6) 2024, p. 1948-1978. See in PBN
• Jerzy Tiuryn , Natalia Rutecka, Paweł Górecki , Phylogenetic network-assisted rooting of unrooted gene trees, Journal of Combinatorial Optimization, 47 (5) 2024, p. 1-27. See in PBN
• Dominik Filipiak, Andrzej Zapała, Piotr Tempczyk , Anna Fensel, Marek Cygan , Polite Teacher: Semi-Supervised Instance Segmentation With Mutual Learning and Pseudo-Label Thresholding, IEEE Access, 12 2024, p. 37744-37756. See in PBN
• Mikołaj Bojańczyk , Bartek Klin, Polyregular Functions on Unordered Trees of Bounded Height, Proceedings of the ACM on Programming Languages, 8 (POPL) 2024, p. 1326-1351. See in PBN
• Paulina Tomaszewska, Przemysław Biecek , Position: Do Not Explain Vision Models Without Context, 41st International Conference on Machine Learning, Vienna, Austria, 21 July 2024 - 27 July 2024. See in PBN
• Przemysław Biecek , Wojciech Samek, Position: Explain to Question not to Justify, 41st International Conference on Machine Learning, Vienna, Austria, 21 July 2024 - 27 July 2024. See in PBN
• Pierre Ohlmann, Michał Skrzypczak , Positionality in Σ⁰₂ and a Completeness Result, 41st International Symposium on Theoretical Aspects of Computer Science, Clermont-Ferrand, France, 12 March 2024 - 14 March 2024. See in PBN
• Chrisantha Fernando, Dylan Sunil Banarse, Henryk Michalewski , Simon Osindero, Tim Rocktäschel, Promptbreeder: Self-Referential Self-Improvement via Prompt Evolution, 41st International Conference on Machine Learning, Vienna, Austria, 21 July 2024 - 27 July 2024. See in PBN
• Maria Chudnovsky, Marcin Pilipczuk , Michał Pilipczuk , Stéphan Thomassé, Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in H -Free Graphs, SIAM Journal on Computing, 53 (1) 2024, p. 47-86. See in PBN
• Jesse Campion Loth, Kevin Halasz, Tomáš Masařík , Bojan Mohar, Robert Šámal, Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN
• Mikołaj Bojańczyk , Pierre Ohlmann, Rank-decreasing transductions, 39th Annual ACM/IEEE Symposium on Logic in Computer Science, Tallinn, Estonia, 8 July 2024 - 11 July 2024, 17 2024, p. 1-13. See in PBN
• Bartlomiej Sobieski, Maciej Kwiatkowski, Jakub Szulc, Hubert Baniecki, Przemysław Biecek , Krzysztof Jankowski, Michał Janik, Red-Teaming Segment Anything Model, The IEEE/CVF Conference on Computer Vision and Pattern Recognition 2024, Seattle, the United States of America, 17 June 2024 - 21 June 2024, 33 2024, p. 2947-2956. See in PBN
• Piotr Wilczyński, Wiktoria Mieleszczenko-Kowszewicz, Przemysław Biecek , Resistance Against Manipulative AI: Key Factors and Possible Actions, 27th European Conference on Artificial Intelligence, Santiago de Compostela, Spain, 19 October 2024 - 24 October 2024. See in PBN
• Mateusz Banaszek, Markus Schuß, Carlo Alberto Boano, Konrad Iwanicki , RPL at Scale: Experiences from a Performance Evaluation on up to 700 IEEE 802.15.4 Devices, IEEE/IFIP Network Operations and Management Symposium 2024, Seul, the Republic of Korea, 6 May 2024 - 10 May 2024. See in PBN
• Filip Mikina, Pawel Zuk, Krzysztof Rządca , sAirflow: Adopting Serverless in a Legacy Workflow Scheduler, 30th International European Conference on Parallel and Distributed Computing, Madrid, Spain, 26 August 2024 - 30 August 2024. See in PBN
• Jan Ludziejewski , Jakub Krajewski, Kamil Adamczewski, Maciej Pióro, Michał Krutul, Szymon Antoniak, Kamil Ciebiera, Krystian Król, Tomasz Odrzygóźdź, Piotr Sankowski , Marek Cygan , Sebastian Jaszczur, Scaling Laws for Fine-Grained Mixture of Experts, 41st International Conference on Machine Learning, Vienna, Austria, 21 July 2024 - 27 July 2024, 235 2024, p. 33270-33288. See in PBN
• Asma Belhadi, Youcef Djenouri, Ahmed Nabil Belbachir, Tomasz Michalak , Gautam Srivastava, Shapley visual transformers for image-to-text generation, APPLIED SOFT COMPUTING, 166 2024, p. 112205. See in PBN
• Mathieu Mari , Anish Mukherjee, Michał Pilipczuk , Piotr Sankowski , Shortest Disjoint Paths on a Grid, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN
• Antonio Casares, Marcin Pilipczuk , Michał Pilipczuk , Uéverton S. Souza, K. S. Thejaswini, Simple and tight complexity lower bounds for solving Rabin games, 7th Symposium on Simplicity in Algorithms, Alexandria, the United States of America, 8 January 2024 - 10 January 2024. See in PBN
• Eryk Kopczyński , Simulating, Visualizing and Playing with de Sitter and Anti de Sitter Spacetime, 24th International Conference on Computational Science – ICCS 2024, Malaga, Spain, 2 July 2024 - 4 July 2024, 1 2024, p. 136-150. See in PBN
• Michael Blondin, Alain Finkel, Piotr Hofman , Filip Mazowiecki, Philip Offtermatt, Soundness of reset workflow nets, 39th Annual ACM/IEEE Symposium on Logic in Computer Science, Tallinn, Estonia, 8 July 2024 - 11 July 2024. See in PBN
• Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk , Michał Pilipczuk , Paweł Rzążewski , Sparse induced subgraphs in P6-free graphs, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN
• Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Grzegorz Lisowski, Piotr Skowron , Stanisław Szufa, Strategic Cost Selection in Participatory Budgeting, 23rd International Conference on Autonomous Agents and Multiagent Systems, Auckland, New Zealand, 6 May 2024 - 10 May 2024. See in PBN
• Konstanty Subbotko, Wojciech Jabłoński, Piotr Biliński , The devil is in discretization discrepancy. Robustifying Differentiable NAS with Single-Stage Searching Protocol, The IEEE/CVF Conference on Computer Vision and Pattern Recognition 2024, Seattle, the United States of America, 17 June 2024 - 21 June 2024. See in PBN
• Ken-etsu Fujita, Aleksy Schubert , Paweł Urzyczyn , Konrad Zdanowski, The existential fragment of second-order propositional intuitionistic logic is undecidable, Journal of Applied Non-Classical Logics, 34 (1) 2024, p. 55-74. See in PBN
• Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk , Torsten Ueckerdt, Bartosz Walczak, Tight Bound on Treedepth in Terms of Pathwidth and Longest Path, Combinatorica, 44 (2) 2024, p. 417-427. See in PBN
• Luca Tubiana, Gareth P. Alexander, Agnese Barbensi, Dorothy Buck, Julyan H.E. Cartwright, Mateusz Chwastyk, Marek Cieplak, Ivan Coluzza, Simon Čopar, David J. Craik, Marco Di Stefano, Ralf Everaers, Patrícia F.N. Faísca, Franco Ferrari, Achille Giacometti, Dimos Goundaroulis, Ellinor Haglund, Ya-Ming Hou, Nevena Ilieva, Sophie E. Jackson, Aleksandre Japaridze, Noam Kaplan, Alexander R. Klotz, Hongbin Li, Christos N. Likos, Emanuele Locatelli, Teresa López-León, Thomas Machon, Cristian Micheletti, Davide Michieletto, Antti Niemi, Wanda Niemyska , Szymon Niewieczerzał, Francesco Nitti, Enzo Orlandini, Samuela Pasquali, Agata Perlińska, Rudolf Podgornik, Raffaello Potestio, Nicola M. Pugno, Miha Ravnik, Renzo Ricca, Christian M. Rohwer, Angelo Rosa, Jan Smrek, Anton Souslov, Andrzej Stasiak, Danièle Steer, Joanna Sułkowska, Piotr Sułkowski, De Witt L. Sumners, Carsten Svaneborg, Piotr Szymczak, Thomas Tarenzi, Rui Travasso, Peter Virnau, Dimitris Vlassopoulos, Primož Ziherl, Slobodan Žumer, Topology in soft and biological matter, Physics Reports, 1075 2024, p. 1-137. See in PBN
• Yulin Zhu, Tomasz Michalak , Xiapu Luo, Xiaoge Zhang, Kai Zhou, Toward Secrecy-Aware Attacks Against Trust Prediction in Signed Social Networks, IEEE Transactions on Information Forensics and Security, 19 2024, p. 3567-3580. See in PBN
• Angela Bonifati, Filip Murlak , Yann Ramusat, Transforming Property Graphs, Proceedings of the VLDB Endowment, 17 (11) 2024, p. 2906-2918. See in PBN
• Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Toruńczyk , Twin-Width IV: Ordered Graphs and Matrices, JOURNAL OF THE ACM, 71 (3) 2024, p. 1-45. See in PBN
• Nathan Lhote, Vincent Michielini , Michał Skrzypczak , Uniformisation of Regular Relations in First-Order Logic with Two Variables, 39th Annual ACM/IEEE Symposium on Logic in Computer Science, Tallinn, Estonia, 8 July 2024 - 11 July 2024, 8 2024, p. 1-13. See in PBN
• Paweł Górecki , Natalia Rutecka, Agnieszka Mykowiecka, Jarosław Paszek , Unifying duplication episode clustering and gene-species mapping inference, Algorithms for Molecular Biology, 19 (1) 2024, p. 1-20. See in PBN
• Wojciech Oronowicz-Jaśkowiak, Tomasz Kozłowski, Marta Polańska, Jerzy Wojciechowski, Piotr Wasilewski , Dominik Ślęzak , Mirosław Kowaluk , Using expert-reviewed CSAM to train CNNs and its anthropological analysis, Journal of Forensic and Legal Medicine, 101 2024, p. 102619: 1-9. See in PBN
• Lorenzo Clemente , Weighted Basic Parallel Processes and Combinatorial Enumeration, 35th International Conference on Concurrency Theory, Calgary, Canada, 9 September 2024 - 13 September 2024. See in PBN