Publikacje

Instytut Informatyki

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 września 2024 - 4 września 2024. Zobacz w 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 września 2024 - 4 września 2024. Zobacz w 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, s. 1-10. Zobacz w PBN
• Jacek Cyranka , Piotr Mucha , A polarization opinion model inspired by bounded confidence communications, Journal of the Franklin Institute, 361 (16) 2024, s. 107140. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w PBN
• Michał Godziszewski , Marcin Waniek, Yulin Zhu, Kai Zhou, Talal Rahwan, Tomasz Michalak , Adversarial analysis of similarity-based sign prediction, Artificial Intelligence, 335 2024, s. 104173. Zobacz w PBN
• Hubert Baniecki, Przemysław Biecek , Adversarial attacks and defenses in explainable artificial intelligence: A survey, Information Fusion, 107 2024, s. 102303. Zobacz w 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 września 2024 - 4 września 2024. Zobacz w 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, s. 109215. Zobacz w 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 sierpnia 2024 - 8 sierpnia 2024. Zobacz w 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 marca 2024 - 14 marca 2024. Zobacz w 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, s. 108959. Zobacz w 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 września 2023 - 3 października 2023. Zobacz w 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, s. 312-327. Zobacz w 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, s. 101572. Zobacz w PBN
• Łukasz Kamiński, Sławomir Lasota , Bi-Reachability in Petri Nets with Data, 35th International Conference on Concurrency Theory, Calgary, Canada, 9 września 2024 - 13 września 2024. Zobacz w 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 sierpnia 2024 - 30 sierpnia 2024. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w PBN
• Sihua Ding, Marcin Dziubiński , Sanjeev Goyal, Clubs and networks, Games and Economic Behavior, 147 2024, s. 52-73. Zobacz w PBN
• Shaohua Li, Marcin Pilipczuk , Manuel Sorge, Cluster Editing Parameterized above Modification-disjoint P ₃ -packings, ACM Transactions on Algorithms, 20 (1) 2024, s. 1-43. Zobacz w 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, s. 13678-13698. Zobacz w 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 czerwca 2024 - 28 czerwca 2024, 20 2024, s. 1617-1628. Zobacz w PBN
• Anh Linh Nguyen , Dat Xuan Tran, Computing crisp bisimulations for fuzzy structures, International Journal of Approximate Reasoning, 166 2024, s. 109121. Zobacz w PBN
• Jakub Radoszewski , Wiktor Zuba, Computing String Covers in Sublinear Time, 31st International Symposium on String Processing and Information Retrieval, Puerto Vallarta, Mexico, 23 września 2024 - 25 września 2024. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w 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 maja 2024 - 20 maja 2024. Zobacz w 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, s. 1-26. Zobacz w 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, s. 9315-9329. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w 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 maja 2024 - 4 maja 2024. Zobacz w PBN
• Tomasz Kanas, Krzysztof Rządca , Diminishing cold starts in serverless computing with approximation algorithms, 53rd International Conference on Parallel Processing, Gotland, Sweden, 12 sierpnia 2024 - 15 października 2024. Zobacz w 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, s. 4265-4268. Zobacz w 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 lipca 2024 - 12 lipca 2024. Zobacz w 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 września 2024 - 4 września 2024. Zobacz w 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, s. 1-9. Zobacz w 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 maja 2024 - 10 maja 2024. Zobacz w 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 października 2024 - 24 października 2024. Zobacz w 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 lipca 2024 - 11 lipca 2024, 18 2024, s. 1-14. Zobacz w 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. Zobacz w 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, s. 1-29. Zobacz w 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, s. 108350. Zobacz w PBN
• Arka Ghosh , Sławomir Lasota , Equivariant ideals of polynomials, 39th Annual ACM/IEEE Symposium on Logic in Computer Science, Tallinn, Estonia, 8 lipca 2024 - 11 lipca 2024, 11 2024, s. 1-14. Zobacz w PBN
• Cristina-Maria Feier, Tomasz Gogacz , Filip Murlak , Evaluating Graph Queries Using Semantic Treewidth, 2024 EDBT/ICDT Joint Conference, Paestum, Italy, 25 marca 2024 - 28 marca 2024, 290 2024, s. 22:1-22:20. Zobacz w 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 sierpnia 2024 - 9 sierpnia 2024. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w 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 lutego 2024 - 23 lutego 2024. Zobacz w 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 września 2024 - 25 września 2024. Zobacz w 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 czerwca 2024 - 28 czerwca 2024, 69 2024, s. 1550-1560. Zobacz w PBN
• Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk , Magnus Wahlström, Flow-augmentation II: Undirected Graphs, ACM Transactions on Algorithms, 20 (2) 2024, s. 1-26. Zobacz w 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 maja 2024 - 30 maja 2024. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w PBN
• Adam Karczmarz , Marcin Smulewicz, Fully Dynamic Strongly Connected Components in Planar Digraphs, 51st International Colloquium on Automata, Languages and Programming, Tallinn, Estonia, 8 lipca 2024 - 12 lipca 2024. Zobacz w 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 lipca 2024 - 12 lipca 2024. Zobacz w 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 maja 2024 - 16 lipca 2024. Zobacz w 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 kwietnia 2024 - 16 kwietnia 2024, 13 2024, s. 162-166. Zobacz w 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, s. 371-403. Zobacz w 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, s. 624-647. Zobacz w 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, s. 1524-1577. Zobacz w 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 kwietnia 2024 - 19 kwietnia 2024. Zobacz w PBN
• Mohua Banerjee, Mihir K. Chakraborty, Andrzej Szałas , Logics from rough sets, Journal of Applied Non-Classical Logics, 34 (2-3) 2024, s. 171-173. Zobacz w 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, s. 188-196. Zobacz w 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 czerwca 2024 - 27 czerwca 2024. Zobacz w 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, s. 541-576. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w PBN
• Konrad Majewski , Tomáš Masařík , Jana Masaříková , Karolina Okrasa, Marcin Pilipczuk , Paweł Rzążewski , Marek Sokołowski , Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás’ Path Argument, ACM Transactions on Computation Theory, 16 (2) 2024, s. 1-18. Zobacz w 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 marca 2024 - 14 marca 2024. Zobacz w 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 czerwca 2024 - 28 czerwca 2024. Zobacz w 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, s. 9343-9352. Zobacz w PBN
• Tomáš Masařík , Petr Hliněný, Minimizing an Uncrossed Collection of Drawings, Graph Drawing and Network Visualization, Palermo, Italy, 20 września 2023 - 22 września 2023, 14465 2024, s. 110-123. Zobacz w PBN
• Anh Linh Nguyen , Minimizing fuzzy interpretations in fuzzy description logics by using crisp bisimulations, Fuzzy Sets and Systems, 481 2024, s. 108896. Zobacz w 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, s. 693-707. Zobacz w 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 października 2024 - 24 października 2024. Zobacz w 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, s. 1303794. Zobacz w 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 maja 2024 - 10 maja 2024. Zobacz w PBN
• Soma Dutta, Dominik Ślęzak , Nature of Decision Valuations in Elimination of Redundant Attributes, International Journal of Approximate Reasoning, 165 2024, s. 109091 : 1-22. Zobacz w 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 lipca 2024 - 4 lipca 2024, 6 2024, s. 115-130. Zobacz w 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 lipca 2024 - 12 lipca 2024. Zobacz w 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 czerwca 2024 - 14 czerwca 2024, 293 2024, s. 21:1-21:16. Zobacz w PBN
• Michaël Cadilhac, Charles Paperman, Géraud Sénizergues, Filip Mazowiecki, Michał Pilipczuk , On Polynomial Recursive Sequences, Theory of Computing Systems, 68 2024, s. 593–614. Zobacz w 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 września 2024 - 13 września 2024. Zobacz w 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 września 2024 - 20 września 2024, 320 2024, s. 18:1-18:13. Zobacz w 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 maja 2024 - 20 maja 2024. Zobacz w 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, s. 170-189. Zobacz w 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. Zobacz w PBN
• Mikołaj Bojańczyk , Joanna Fijalkow, Bartek Klin, Joshua Moerman, Orbit-Finite-Dimensional Vector Spaces and Weighted Register Automata, TheoretiCS, Volume 3 2024, s. 1-41. Zobacz w 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 lipca 2024 - 27 lipca 2024. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w 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 marca 2024 - 14 marca 2024. Zobacz w 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 września 2024 - 4 września 2024. Zobacz w 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 września 2024 - 4 września 2024. Zobacz w 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 września 2024 - 4 września 2024. Zobacz w 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 maja 2024 - 20 maja 2024. Zobacz w 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, s. 1948-1978. Zobacz w PBN
• Jerzy Tiuryn , Natalia Rutecka, Paweł Górecki , Phylogenetic network-assisted rooting of unrooted gene trees, Journal of Combinatorial Optimization, 47 (5) 2024, s. 1-27. Zobacz w 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, s. 37744-37756. Zobacz w 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, s. 1326-1351. Zobacz w PBN
• Paulina Tomaszewska, Przemysław Biecek , Position: Do Not Explain Vision Models Without Context, 41st International Conference on Machine Learning, Vienna, Austria, 21 lipca 2024 - 27 lipca 2024. Zobacz w PBN
• Przemysław Biecek , Wojciech Samek, Position: Explain to Question not to Justify, 41st International Conference on Machine Learning, Vienna, Austria, 21 lipca 2024 - 27 lipca 2024. Zobacz w PBN
• Pierre Ohlmann, Michał Skrzypczak , Positionality in Σ⁰₂ and a Completeness Result, 41st International Symposium on Theoretical Aspects of Computer Science, Clermont-Ferrand, France, 12 marca 2024 - 14 marca 2024. Zobacz w 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 lipca 2024 - 27 lipca 2024. Zobacz w 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, s. 47-86. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w PBN
• Mikołaj Bojańczyk , Pierre Ohlmann, Rank-decreasing transductions, 39th Annual ACM/IEEE Symposium on Logic in Computer Science, Tallinn, Estonia, 8 lipca 2024 - 11 lipca 2024, 17 2024, s. 1-13. Zobacz w 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 czerwca 2024 - 21 czerwca 2024, 33 2024, s. 2947-2956. Zobacz w 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 października 2024 - 24 października 2024. Zobacz w 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 maja 2024 - 10 maja 2024. Zobacz w 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 sierpnia 2024 - 30 sierpnia 2024. Zobacz w 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 lipca 2024 - 27 lipca 2024, 235 2024, s. 33270-33288. Zobacz w 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, s. 112205. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w 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 lipca 2024 - 4 lipca 2024, 1 2024, s. 136-150. Zobacz w 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 lipca 2024 - 11 lipca 2024. Zobacz w 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 stycznia 2024 - 10 stycznia 2024. Zobacz w 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 maja 2024 - 10 maja 2024. Zobacz w 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 czerwca 2024 - 21 czerwca 2024. Zobacz w 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, s. 55-74. Zobacz w 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, s. 417-427. Zobacz w 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, s. 1-137. Zobacz w 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, s. 3567-3580. Zobacz w PBN
• Angela Bonifati, Filip Murlak , Yann Ramusat, Transforming Property Graphs, Proceedings of the VLDB Endowment, 17 (11) 2024, s. 2906-2918. Zobacz w PBN
• Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Toruńczyk , Twin-Width IV: Ordered Graphs and Matrices, JOURNAL OF THE ACM, 71 (3) 2024, s. 1-45. Zobacz w 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 lipca 2024 - 11 lipca 2024, 8 2024, s. 1-13. Zobacz w 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, s. 1-20. Zobacz w 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, s. 102619: 1-9. Zobacz w PBN
• Lorenzo Clemente , Weighted Basic Parallel Processes and Combinatorial Enumeration, 35th International Conference on Concurrency Theory, Calgary, Canada, 9 września 2024 - 13 września 2024. Zobacz w PBN