Publikacje

Instytut Informatyki

2022

• Bartosz Klin , Sławomir Lasota , Anca Muscholl, 33rd International Conference on Concurrency Theory (CONCUR 2022), 33rd International Conference on Concurrency Theory, Warszawa, Poland, 12 września 2022 - 16 września 2022. Zobacz w PBN
• Krzysztof Koras, Marcin Możejko , Paulina Szymczak, Adam Izdebski, Eike Staub, Ewa Szczurek , A generative recommender system with GMM prior for cancer drug generation and sensitivity prediction, Machine Learning in Computational Biology 2022, Washington, the United States of America, 21 listopada 2022 - 22 listopada 2022. Zobacz w PBN
• Patrick Doherty, Andrzej Szałas , A landscape and implementation framework for probabilistic rough sets using ProbLog, Information Sciences, 593 2022, s. 546-576. Zobacz w PBN
• Mirosław Kowaluk , Andrzej Lingas, A Multi-Dimensional Matrix Product—A Natural Tool for Parameterized Graph Algorithms, Algorithms, 15 (12) 2022, s. 448. Zobacz w PBN
• Thomas Sturges, Magdalena Stobińska , A new tool for modelling lattices of organic polaritons, NEW JOURNAL OF PHYSICS, 24 (5) 2022, s. 53046. Zobacz w PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A periodicity lemma for partial words, Information and Computation, 283 2022, s. 104677: 1-19. Zobacz w PBN
• Karoliina Lehtinen, Paweł Parys , Sven Schewe, Dominik Wojtczak, A Recursive Approach to Solving Parity Games in Quasipolynomial Time, Logical Methods in Computer Science, 18 (1) 2022, s. 8:1-8:18. Zobacz w PBN
• Corentin Barloy, Nathanaël Fijalkow, Nathan Lhote, Filip Mazowiecki , A robust class of linear recurrence sequences, Information and Computation, 289 2022, s. 104964. Zobacz w PBN
• Angela Lombardi, Domenico Diacono, Nicola Amoroso, Przemysław Biecek , Alfonso Monaco, Loredana Bellantuono, Ester Pantaleo, Giancarlo Logroscino, Roberto De Blasi, Sabina Tangaro, Roberto Bellotti, A robust framework to investigate the reliability and stability of explainable artificial intelligence markers of Mild Cognitive Impairment and Alzheimer’s Disease, Brain Informatics, 9 (1) 2022. Zobacz w PBN
• Dániel Marx, Marcin Pilipczuk , Michał Pilipczuk , A Subexponential Parameterized Algorithm for Directed Subset Traveling Salesman Problem on Planar Graphs, SIAM JOURNAL ON COMPUTING, 51 (2) 2022, s. 254-289. Zobacz w PBN
• Anna Zych-Pawlewicz , Piotr Sankowski , Dariusz Leniowski, Bartłomiej Bosek , A tight bound for shortest augmenting paths on trees, Theoretical Computer Science, 901 2022, s. 45-61. Zobacz w PBN
• Michał Pilipczuk , Nicole Schirrmacher, Sebastian Siebertz, Szymon Toruńczyk , Alexandre Vigny, Algorithms and Data Structures for First-Order Logic with Connectivity Under Vertex Failures, 49th International Colloquium on Automata, Languages and Programming, Paris, France, 4 lipca 2022 - 8 lipca 2022. Zobacz w PBN
• Grzegorz Skoraczyński, Anna Gambin , Błażej Miasojedow , Alignstein: Optimal transport for improved LC-MS retention time alignment, GigaScience, 11 2022. Zobacz w PBN
• Wanda Niemyska , Paweł Rubach, Bartosz Greń, Mai Lab Nguyen, Wojciech Garstka, Fernando Bruno Da Silva, Eric J Rawdon, Joanna Sułkowska, AlphaKnot: server to analyze entanglement in structures predicted by AlphaFold methods, Nucleic Acids Research, 50 (W1) 2022, s. W44-W50. Zobacz w PBN
• Lam B. Q. Nguyen, Loan T. T. Nguyen, Bay Vo, Ivan Zelinka, Jerry Chun-Wei Lin, Unil Yun, Hung Son Nguyen , An efficient and scalable approach for mining subgraphs in a single large graph, APPLIED INTELLIGENCE, 52 (15) 2022, s. 17881-17895. Zobacz w PBN
• Panagiotis Charalampopoulos, Kociumaka Tomasz, Jakub Radoszewski , Solon P. Pissis, Wojciech Rytter , Tomasz Waleń , Wiktor Zuba , Approximate Circular Pattern Matching, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 września 2022 - 7 września 2022. Zobacz w PBN
• Mateusz Przyborowski, Dominik Ślęzak , Approximation of the expectation-maximization algorithm for Gaussian mixture models on big data, IEEE BigData 2022, Osaka, Japan, 17 grudnia 2022 - 20 grudnia 2022. Zobacz w PBN
• Maciej Zielenkiewicz, Aleksy Schubert , Automata theory approach to predicate intuitionistic logic, JOURNAL OF LOGIC AND COMPUTATION, 32 (3) 2022, s. 554-580. Zobacz w PBN
• Bedoor AlShebli, Enshu Cheng, Marcin Waniek , Ramesh Jagannathan, Pablo Hernández-Lagos, Talal Rahwan, Beijing’s central role in global artificial intelligence research, SCIENTIFIC REPORTS, 12 (1) 2022. Zobacz w PBN
• Albert Roethel, Piotr Biliński , Takao Ishikawa, BioS2Net: Holistic Structural and Sequential Analysis of Biomolecules Using a Deep Neural Network, International Journal of Molecular Sciences, 23 (6) 2022, s. 2966. Zobacz w PBN
• Hugo Jacob, Marcin Pilipczuk , Bounding Twin-Width for Bounded-Treewidth Graphs, Planar Graphs, and Bipartite Graphs, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tuebingen, Germany, 22 czerwca 2022 - 24 czerwca 2022, 13453 2022, s. 287--299. Zobacz w PBN
• Marcin Waniek , Cesar Hidalgo, Bridging the polarization gap: Maximizing diffusion among dissimilar communities, Collective Intelligence, 1 (2) 2022, s. 263391372211285. Zobacz w PBN
• Paweł Żuk, Bartłomiej Przybylski, Krzysztof Rządca , Call Scheduling to Reduce Response Time of a FaaS System, 2022 IEEE International Conference on Cluster Computing, Heidelberg, Germany, 6 września 2022 - 9 września 2022. Zobacz w PBN
• Ivana Micic, Anh Linh Nguyen , Stefan Stanimirovic, Characterization and computation of approximate bisimulations for fuzzy automata, FUZZY SETS AND SYSTEMS, 442 2022, s. 331-350. Zobacz w PBN
• Giacomo Paesani, Daniël Paulusma, Paweł Rzążewski , Classifying Subset Feedback Vertex Set for H-Free Graphs, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tuebingen, Germany, 22 czerwca 2022 - 24 czerwca 2022. Zobacz w PBN
• Michał Pilipczuk , Marek Sokołowski , Anna Zych-Pawlewicz , Compact Representation for Matrices of Bounded Twin-Width, 39th International Symposium on Theoretical Aspects of Computer Science, Marseille, France, 15 kwietnia 2022 - 18 kwietnia 2022, 219 (52) 2022, s. 1-14. Zobacz w PBN
• Anh Linh Nguyen , Computing crisp simulations for fuzzy labeled transition systems, JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 42 (4) 2022, s. 3067-3078. Zobacz w PBN
• Michał Dębski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Paweł Rzążewski , Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws, 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, the Republic of Korea, 18 grudnia 2022 - 20 grudnia 2022. Zobacz w PBN
• Karolina Okrasa, Sándor Kisfaludi-Bak, Paweł Rzążewski , Computing List Homomorphisms in Geometric Intersection Graphs, 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022), Tübingen, Germany, 21 czerwca 2022 - 23 czerwca 2022. Zobacz w PBN
• Wojciech Nadara , Michał Pilipczuk , Marcin Smulewicz, Computing Treedepth in Polynomial Space and Linear {FPT} Time, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 września 2022 - 7 września 2022, 244 2022, s. 79:1--79:14. Zobacz w PBN
• Magda Markowska, Tomasz Cąkała, Błażej Miasojedow , Bogac Aybey, Dilafruz Juraeva, Johanna Mazur, Edith Ross, Eike Staub, Ewa Szczurek , CONET: copy number event tree model of evolutionary tumor history for single-cell data, Genome Biology, 23 (1) 2022, s. 1-35. Zobacz w PBN
• Meike Hatzel, Paweł Komosa, Marcin Pilipczuk , Manuel Sorge, Constant Congestion Brambles, Discrete Mathematics and Theoretical Computer Science, vol. 24, no. 1 (Graph Theory) 2022. Zobacz w PBN
• Paweł Rzążewski , Tomáš Masařík, Marcin Pilipczuk, Manuel Sorge, Constant Congestion Brambles in Directed Graphs, SIAM Journal on Discrete Mathematics, 36 (2) 2022, s. 922-938. Zobacz w PBN
• Eryk Kopczyński , Coordination sequences of periodic structures are rational via automata theory, Acta Crystallographica Section A: Foundations and Advances, 2022, s. 155-157. Zobacz w PBN
• Grzegorz Pierczyński , Piotr Skowron , Core-Stable Committees Under Restricted Domains, 18th International Conference on Web and Internet Economics, Troy, the United States of America, 12 grudnia 2022 - 15 grudnia 2022. Zobacz w PBN
• Paweł Rzążewski , Jacob Focke, Dániel Marx, Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds, Thirty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria (Virginia), the United States of America, 8 stycznia 2022 - 11 stycznia 2022. Zobacz w PBN
• Piotr Biliński , Thomas Merritt, Abdelhamid Ezzerg, Kamil Pokora, Sebastian Cygert, Kayoko Yanagisawa, Roberto Barra-Chicote, Daniel Korzekwa, Creating New Voices using Normalizing Flows, INTERSPEECH 2022, Incheon, the Republic of Korea, 18 września 2022 - 22 września 2022. Zobacz w PBN
• Piotr Podolski, Tomasz Ludziejewski, Hung Son Nguyen , Data management in training AI chatbot with personality based on granular computing, IEEE BigData 2022, Osaka, Japan, 17 grudnia 2022 - 20 grudnia 2022. Zobacz w PBN
• Wojciech Nadara , Marcin Smulewicz, Decreasing the Maximum Average Degree by Deleting an Independent Set or a $d$-Degenerate Subgraph, ELECTRONIC JOURNAL OF COMBINATORICS, 29 (1) 2022. Zobacz w PBN
• Asma Belhadi, Youcef Djenouri, Djamel Djenouri, Tomasz Michalak , Jerry Chun-Wei Lin, Deep Learning Versus Traditional Solutions for Group Trajectory Outliers, IEEE Transactions on Cybernetics, 52 (6) 2022, s. 4508 - 4519. Zobacz w PBN
• Alicja Rączkowska, Iwona Paśnik, Michał Kukiełka, Marcin Nicoś, Magdalena A. Budzinska, Tomasz Kucharczyk, Justyna Szumiło, Paweł Krawczyk, Nicola Crosetto, Ewa Szczurek , Deep learning-based tumor microenvironment segmentation is predictive of tumor mutations and patient survival in non-small-cell lung cancer., BMC Cancer, 22 2022, s. 1001: 1-18. Zobacz w PBN
• Paweł Rzążewski , Marthe Bonamy, Nicolas Bousquet, Michał Pilipczuk, Stéphan Thomassé, Bartosz Walczak, Degeneracy of P_t-free and C_{>= t}-free graphs with no large complete bipartite subgraphs, Journal of Combinatorial Theory. Series B, 152 2022, s. 353-378. Zobacz w PBN
• Lorenzo Clemente , Sławomir Lasota , Radosław Piórkowski, Determinisability of register and timed automata, Logical Methods in Computer Science, 18 (2) 2022, s. 9:1–9:37. Zobacz w PBN
• Jakub Gajarský , Maximilian Gorsky, Stephan Kreutzer, Differential Games, Locality, and Model Checking for FO Logic of Graphs, 30th EACSL Annual Conference on Computer Science Logic, Göttingen, Germany, 14 lutego 2022 - 19 lutego 2022, 216 2022, s. 22:1-22:18. Zobacz w PBN
• Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk , Magnus Wahlström, Directed flow-augmentation, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 czerwca 2022 - 24 czerwca 2022. Zobacz w PBN
• Dorota Celińska-Kopczyńska , Eryk Kopczyński , Discrete Hyperbolic Random Graph Model, 20th International Symposium on Experimental Algorithms (SEA 2022), Heidelberg, Germany, 25 lipca 2022 - 27 lipca 2022, 233 (1) 2022, s. 1-19. Zobacz w PBN
• Maciej Wołczyk, Michał Zając, Razvan Pascanu, Łukasz Kuciński , Piotr Miłoś , Disentangling Transfer in Continual Reinforcement Learning, 36th Conference on Neural Information Processing Systems (NeurIPS 2022), New Orleans, the United States of America, 29 listopada 2022 - 1 grudnia 2023. Zobacz w PBN
• Julien Baste, Michael R. Fellows, Lars Jaffke, Tomáš Masařík , Mateus de Oliveira Oliveira, Geevarghese Philip, Frances A. Rosamond, Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory, Artificial Intelligence, 303 2022, s. 103644. Zobacz w PBN
• Bartłomiej Przybylski, Paweł Żuk, Krzysztof Rządca , Divide (CPU Load) and Conquer: Semi-Flexible Cloud Resource Allocation, The 22nd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing, Taormina, Italy, 16 maja 2022 - 19 maja 2022. Zobacz w PBN
• Bartłomiej Bosek , Anna Zych-Pawlewicz , Dynamic coloring of unit interval graphs with limited recourse budget, 30TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS, Berlin/Potsdam, Germany, 5 września 2022 - 7 września 2022. Zobacz w PBN
• Alejandro Grez, Filip Mazowiecki , Michał Pilipczuk , Gabriele Puppis, Cristian Riveros, Dynamic Data Structures for Timed Automata Acceptance, Algorithmica, 84 (11) 2022, s. 3223-3245. Zobacz w PBN
• Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Juliusz Straszyński , Efficient Computation of Sequence Mappability, Algorithmica, 84 (5) 2022, s. 1418-1440. Zobacz w PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba , Efficient representation and counting of antipower factors in words, Information and Computation, 286 2022, s. 104779: 1-18. Zobacz w PBN
• Carsten Lutz, Marcin Przybyłko , Efficiently Enumerating Answers to Ontology-Mediated Queries, 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Philadelphia, the United States of America, 12 czerwca 2022 - 17 czerwca 2022. Zobacz w PBN
• GIULIA BERNARDINI, Estéban Gabory, Solon Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba , Elastic-Degenerate String Matching with 1 Error, Theoretical Informatics - 15th Latin American Symposium, Guanajuato, Mexico, 7 listopada 2022 - 11 listopada 2022, 13568 2022, s. 20-37. Zobacz w PBN
• Marcin Wawerka, Dawid Dąbkowski, Natalia Rutecka, Agnieszka Mykowiecka, Paweł Górecki , Embedding gene trees into phylogenetic networks by conflict resolution algorithms, Algorithms for Molecular Biology, 17 (1) 2022, s. 11: 1-23. Zobacz w PBN
• Wojciech Oronowicz-Jaśkowiak, Piotr Wasilewski, Mirosław Kowaluk , Empirical verification of the suggested hyperparameters for data augmentation using the fast.ai library, Computer Science Research Notes, International Conferences in Central Europe on Computer Graphics, Visualization and Computer Vision, Pilzno, Czechia, 17 maja 2022 - 20 maja 2022. Zobacz w PBN
• Piotr Radziński , Dirk Valkenborg, Michał Startek , Anna Gambin , Envemind: Accurate Monoisotopic Mass Determination Based On Isotopic Envelope, Journal of the American Society for Mass Spectrometry, 33 (11) 2022, s. 2063-2069. Zobacz w PBN
• Asimina Mertzani, Jeremy Pitt, Andrzej Nowak, Tomasz Michalak , Epistemic Diversity and Explanatory Adequacy in Distributed Information Processing, Coordination, Organizations, Institutions, Norms, and Ethics for Governance of Multi-Agent Systems XV, Berlin, ZZ, 9 maja 2022 - 9 maja 2022, 13549 2022, s. 19-37. Zobacz w PBN
• Lennart Brocki, Wistan Marchadour, Jonas Maison, Bogdan Badic, Panagiotis Papadimitroulas, Mathieu Hatt, Franck Vermet, Neo Christopher Chung , Evaluation of Importance Estimators in Deep Learning Classifiers for Computed Tomography, EXplainable, Trustworthy, and Responsible AI and Multi-Agent Systems, Virtual, the United States of America, 9 maja 2022 - 10 maja 2022. Zobacz w PBN
• Daniel Kałuża , Andrzej Janusz , Dominik Ślęzak , EVEAL - Expected Variance Estimation for Active Learning, IEEE BigData 2022, Osaka, Japan, 17 grudnia 2022 - 20 grudnia 2022. Zobacz w PBN
• Konstanty Junosza-Szaniawski, Paweł Rzążewski , Dariusz Nogalski, Exact and approximation algorithms for sensor placement against DDoS attacks, International Journal of Applied Mathematics and Computer Science, 32 (1) 2022, s. 35-49. Zobacz w PBN
• Mustafa Cavus, Przemysław Biecek , Explainable expected goal models for performance analysis in football analytics, 9th IEEE International Conference on Data Science and Advanced Analytics (DSAA), Shenzhen, China, 13 października 2022 - 16 października 2022. Zobacz w PBN
• Katarzyna Kobylińska, Tadeusz Orłowski, Mariusz Adamek, Przemysław Biecek , Explainable Machine Learning for Lung Cancer Screening Models, Applied Sciences (Switzerland), 12 (4) 2022, s. 1-14. Zobacz w PBN
• Gleb Polevoy, Marcin Dziubiński , Fair, Individually Rational and Cheap Adjustment, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 lipca 2022 - 29 lipca 2022. Zobacz w PBN
• Przemysław Biecek , Jakub Wiśniewski, fairmodels: a Flexible Tool for Bias Detection, Visualization, and Mitigation in Binary Classification Models, R Journal, 14 (1) 2022, s. 227-243. Zobacz w PBN
• Michał Dębski, Marta Piecyk, Paweł Rzążewski , Faster 3-Coloring of Small-Diameter Graphs, SIAM Journal on Discrete Mathematics, 36 (3) 2022, s. 2205—2224. Zobacz w PBN
• Bich Khue Vo, Hung Son Nguyen , Feature Selection and Ranking Method based on Intuitionistic Fuzzy Matrix and Rough Sets, 17th Conference on Computer Science and Intelligence Systems, Sofia, Bulgaria, 4 września 2022 - 7 września 2022, 30 2022, s. 279-288. Zobacz w PBN
• Paweł Rzążewski , Giacomo Paesani, Daniël Paulusma, Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs, SIAM Journal on Discrete Mathematics, 36 (4) 2022, s. 2453-2472. Zobacz w PBN
• Víctor Gutiérrez-Basulto, Albert Gutowski , Yazmín Ibáñez-García, Filip Murlak , Finite Entailment of UCRPQs over ALC Ontologies, 19th International Conference on Principles of Knowledge Representation and Reasoning, Haifa, Israel, 31 lipca 2022 - 5 sierpnia 2022. Zobacz w PBN
• Daniel Lokshtanov, Marcin Pilipczuk , Michał Pilipczuk , Saket Saurabh, Fixed-parameter tractability of graph isomorphism in graphs with an excluded minor, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 czerwca 2022 - 24 czerwca 2022. Zobacz w PBN
• Ilkyoo Choi, Felix Christian Clemen, Michael Ferrara, Paul Horn, Fuhong Ma, Tomáš Masařík , Flexibility of planar graphs—Sharpening the tools to get lists of size four, DISCRETE APPLIED MATHEMATICS, 306 2022, s. 120-132. Zobacz w PBN
• Peter Bradshaw, Tomáš Masařík , Ladislav Stacho, Flexible list colorings in graphs with special degeneracy conditions, Journal of Graph Theory, 101 (4) 2022, s. 717-745. Zobacz w PBN
• JingTao Yao, Jesús Medina, Yan Zhang, Dominik Ślęzak , Formal concept analysis, rough sets, and three-way decisions, INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 140 2022, s. 1-6. Zobacz w PBN
• Lam B. Q. Nguyen, Ngoc-Thao Le, Hung Son Nguyen , Tri Pham, Bay Vo, Frequent Closed Subgraph Mining: A Multi-thread Approach, 14th Asian Conference Intelligent Information and Database Systems, Ho Chi Minh City, Viet Nam, 27 listopada 2022 - 29 listopada 2022. Zobacz w PBN
• Alin Deutsch, Nadime Francis, Alastair Green, Keith Hare, Bei Li, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Wim Martens, Jan Michels, Filip Murlak , Stefan Plantikow, Petra Selmer, Oskar van Rest, Hannes Voigt, Domagoj Vrgoč, Mingxi Wu, Fred Zemke, Graph Pattern Matching in GQL and SQL/PGQ, International Conference on Management of Data 2022, Philadelphia, the United States of America, 12 czerwca 2022 - 17 czerwca 2022. Zobacz w PBN
• Shaohua Li, Marcin Pilipczuk , Hardness of Metric Dimension in Graphs of Constant Treewidth, Algorithmica, 84 2022, s. 3110--3155. Zobacz w PBN
• Marcin Waniek , Petter Holme, Talal Rahwan, Hiding in Temporal Networks, IEEE Transactions on Network Science and Engineering, 2022. Zobacz w PBN
• Marcin Waniek , Walid Magdy, Talal Rahwan, Hiding opinions from machine learning, PNAS Nexus, 1 (5) 2022. Zobacz w PBN
• Piotr Nawrot, Szymon Tworkowski, Michał Tyrolski, Lukasz Kaiser, Yuhuai Wu, Christian Szegedy, Henryk Michalewski , Hierarchical Transformers Are More Efficient Language Models, Findings of the Association for Computational Linguistics 2022, Seattle, the United States of America, 10 lipca 2022 - 15 lipca 2022. Zobacz w PBN
• Marcin Waniek , Michael Wooldridge, Talal Rahwan, Tomasz Michalak , How Members of Covert Networks Conceal the Identities of Their Leaders, ACM Transactions on Intelligent Systems and Technology, 13 (1) 2022, s. 1-29. Zobacz w PBN
• Marcin Szczuka, Andrzej Janusz , Boguslaw Cyganek, Jakub Grabek, Lukasz Przebinda, Andzelika Zalewska, Andrzej Bukala, Dominik Ślęzak , IEEE BigData Cup 2022 Report Privacy-preserving Matching of Encrypted Images, IEEE BigData 2022, Osaka, Japan, 17 grudnia 2022 - 20 grudnia 2022. Zobacz w PBN
• Sławomir Lasota , Improved Ackermannian Lower Bound for the Petri Nets Reachability Problem, 39th International Symposium on Theoretical Aspects of Computer Science, Marseille, France, 15 kwietnia 2022 - 18 kwietnia 2022. Zobacz w PBN
• Adam Karczmarz , Tomasz Michalak , Anish Mukherjee, Piotr Sankowski , Piotr Wygocki , Improved feature importance computation for tree models based on the Banzhaf value, 38th Conference on Uncertainty in Artificial Intelligence (UAI 2022), Eindhoven, the Netherlands, 1 sierpnia 2022 - 5 sierpnia 2022, 180 2022, s. 969-979. Zobacz w PBN
• Adam Karczmarz , Improved Strongly Polynomial Algorithms for Deterministic MDPs, 2VPI Feasibility, and Discounted All-Pairs Shortest Paths, 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, VA, the United States of America, 9 stycznia 2022 - 12 stycznia 2022. Zobacz w PBN
• Adam Gabriel Dobrakowski, Andrzej Pacuk, Piotr Sankowski , Marcin Mucha , Paweł Brach, Improving Ads-Profitability Using Traffic-Fingerprints, Communications in Computer and Information Science, 20th Australasian Data Mining Conference, Western Sydney, Australia, 12 grudnia 2022 - 15 grudnia 2022. Zobacz w PBN
• Davide Ciucci, Inés Couso, Jesús Medina, Dominik Ślęzak , Davide Petturiti, Bernadette Bouchon-Meunier, Ronald R. Yager, Information processing and management of uncertainty in knowledge-based systems : 19th International Conference, IPMU 2022 : Milan, Italy, July 11-15, 2022 : proceedings, part II, 19th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Milan, Italy, 11 lipca 2022 - 15 lipca 2022. Zobacz w PBN
• Davide Ciucci, Inés Couso, Jesús Medina, Dominik Ślęzak , Davide Petturiti, Bernadette Bouchon-Meunier, Ronald R. Yager, Information Processing and Management of Uncertainty in Knowledge-Based Systems: 19th International Conference, IPMU 2022, Milan, Italy, July 11–15, 2022, Proceedings, Part I, 2022. Zobacz w PBN
• Andrzej Szałas , Inheriting and Fusing Beliefs of Logically Heterogeneous Objects, 26th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (KES 2022), VERONA, Italy, 7 września 2022 - 9 września 2022, 207 2022, s. 299-308. Zobacz w PBN
• Katarzyna Woźnica, Przemysław Biecek , Alicja Gosiewska, Interpretable meta-score for model performance, Nature Machine Intelligence, 4 (9) 2022, s. 792-800. Zobacz w PBN
• Wojciech Czerwiński , Involved VASS Zoo, 33rd International Conference on Concurrency Theory, Warszawa, Poland, 12 września 2022 - 16 września 2022. Zobacz w PBN
• Jesper Nederlof, Michał Pilipczuk , Celine Swennenhuis, Karol Węgrzycki, Isolation Schemes for Problems on Decomposable Graphs, 39th International Symposium on Theoretical Aspects of Computer Science, Marsylia, France, 15 marca 2022 - 18 marca 2022, 219 2022, s. 50:1--50:20. Zobacz w PBN
• Andrzej Kędzierski, Jakub Radoszewski , k-Approximate Quasiperiodicity Under Hamming and Edit Distance, Algorithmica, 84 (3) 2022, s. 566-589. Zobacz w PBN
• Andrzej Janusz , Dominik Ślęzak , KnowledgePit Meets BrightBox: A Step Toward Insightful Investigation of the Results of Data Science Competitions, 17th Conference on Computer Science and Intelligence Systems, Sofia, Bulgaria, 4 września 2022 - 7 września 2022. Zobacz w PBN
• Wojciech Czerwiński , Piotr Hofman , Language Inclusion for Boundedly-Ambiguous Vector Addition Systems Is Decidable, 33rd International Conference on Concurrency Theory, Warszawa, Poland, 12 września 2022 - 16 września 2022. Zobacz w PBN
• Mateusz Przyborowski, Krzysztof Ciebiera, Krzysztof Stencel , Large Scale Windowed Matching, IEEE BigData 2022, Osaka, Japan, 17 grudnia 2022 - 20 grudnia 2022. Zobacz w PBN
• Andrzej Janusz , Daniel Kałuża , Maciej Matraszek, Łukasz Grad , Maciej Świechowski, Dominik Ślęzak , Learning multimodal entity representations and their ensembles, with applications in a data-driven advisory framework for video game players, Information Sciences, 617 2022, s. 193-210. Zobacz w PBN
• Sean English, Tomáš Masařík , Grace McCourt, Erin Meger, Michael S. Ross, Sam Spiro, Linear Bounds for Cycle-Free Saturation Games, ELECTRONIC JOURNAL OF COMBINATORICS, 29 (3) 2022, s. 5:1-5:21. Zobacz w PBN
• Piotr Hofman , Jakub Różycki, Linear equations for unordered data vectors in $[D]^k\to{}Z^d$, Logical Methods in Computer Science, Volume 18, Issue 4 2022. Zobacz w PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba , Linear-Time Computation of Shortest Covers of All Rotations of a String, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 czerwca 2022 - 29 czerwca 2022. Zobacz w PBN
• Paweł Rzążewski , Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvil, List Covering of Regular Multigraphs, 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022), Trier, Germany, 6 czerwca 2022 - 8 czerwca 2022. Zobacz w PBN
• Pavel Dvořák, Tomáš Masařík , Jana Masaříková , Paweł Rzążewski , Aneta Żuk, Monika Krawczyk, List Locally Surjective Homomorphisms in Hereditary Graph Classes, Leibniz International Proceedings in Informatics, 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, the Republic of Korea, 18 grudnia 2022 - 20 grudnia 2022, 248 2022, s. 30:1-30:15. Zobacz w PBN
• Anh Linh Nguyen , Logical characterizations of fuzzy bisimulations in fuzzy modal logics over residuated lattices, FUZZY SETS AND SYSTEMS, 431 2022, s. 70-93. Zobacz w PBN
• Anh Linh Nguyen , NGOC NGUYEN, Logical Characterizations of Fuzzy Simulations, Cybernetics and Systems, 53 (5) 2022, s. 482-499. Zobacz w PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Longest Palindromic Substring in Sublinear Time, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 czerwca 2022 - 29 czerwca 2022. Zobacz w PBN
• Bart M. P. Jansen, Michał Włodarczyk , Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 czerwca 2022 - 24 czerwca 2022. Zobacz w PBN
• Wojciech Czerwiński , Łukasz Orlikowski , Lower Bounds for the Reachability Problem in Fixed Dimensional VASSes, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Piotr Donizy, Mateusz Krzyzinski, Anna Markiewicz, Pawel Karpinski, Krzysztof Kotowski, Artur Kowalik, Jolanta Orlowska-Heitzman, Bozena Romanowska-Dixon, Przemysław Biecek , Mai P. Hoang, Machine learning models demonstrate that clinicopathologic variables are comparable to gene expression prognostic signature in predicting survival in uveal melanoma, European Journal of Cancer, 174 2022, s. 251-260. Zobacz w PBN
• Hubert Baniecki, Przemysław Biecek , Manipulating SHAP via Adversarial Data Perturbations (Student Abstract), AAAI Conference on Artificial Intelligence, online, ZZ, 22 lutego 2022 - 1 marca 2022, 36 (11) 2022, s. 12907-12908. Zobacz w PBN
• Łukasz Kowalik , Shaohua Li, Wojciech Nadara , Marcin Smulewicz, Magnus Wahlström, Many-visits TSP revisited, Journal of Computer and System Sciences, 124 2022, s. 112-128. Zobacz w PBN
• Anupam Gupta, Euiwoong Lee, Jason Li, Marcin Mucha , Heather Newman, Sherry Sarkar, Matroid-Based TSP Rounding for Half-Integral Solutions, Integer Programming and Combinatorial Optimization, Eindhoven, the Netherlands, 27 czerwca 2022 - 29 czerwca 2022, 13265 2022, s. 305--318. 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, 49th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2022), Paris, France, 3 lipca 2022 - 7 lipca 2022. Zobacz w PBN
• Spyridon Mouselinos , Henryk Michalewski , Mateusz Malinowski, Measuring CLEVRness: Black-box Testing of Visual Reasoning Models., International Conference on Learning Representations, Kigali, Rwanda, 1 maja 2023 - 5 maja 2023. Zobacz w PBN
• Oskar Skibski , Takamasa Suzuki, Tomasz Grabowski, Yuko Sakurai, Tomasz Michalak , Makoto Yokoo, Measuring power in coalitional games with friends, enemies and allies, Artificial Intelligence, 313 2022, s. 103792, 1-28. Zobacz w PBN
• William S. Evans, Krzysztof Fleszar , Philipp Kindermann, Noushin Saeedi, Chan-Su Shin, Alexander Wolff, Minimum rectilinear polygons for given angle sequences, Computational Geometry: Theory and Applications, 100 2022, s. 101820: 1-39. Zobacz w PBN
• Marcin Dziubiński , Modal context restriction for multiagent BDI logics, Artificial Intelligence Review, 55 (4) 2022, s. 3075 - 3151. Zobacz w PBN
• Édouard Bonnet, Jan Dreier, Jakub Gajarský , Stephan Kreutzer, Nikolas Mählmann, Pierre Simon, Szymon Toruńczyk , Model Checking on Interpretations of Classes of Bounded Local Cliquewidth, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Barbara Dunin-Kęplicz , Andrzej Szałas , Modeling and Shadowing Paraconsistent BDI Agents, Engineering Multiagent Systems, Auckland, New Zealand, 9 maja 2022 - 10 maja 2022. Zobacz w PBN
• Sebastian Dorawa, Olesia Werbowy, Magdalena Płotka, Anna Kaczorowska, Joanna Makowska, Tadeusz Kaczorowski, Łukasz Kozłowski , Olafur H. Fridjonsson, Gudmundur O. Hreggvidsson, Arnthór Aevarsson, Molecular characterization of a DNA polymerase from Thermus thermophilus MAT72 phage vB_Tt72: a novel type-a family enzyme with strong proofreading activity, International Journal of Molecular Sciences, 23 (14) 2022, s. 1-25. Zobacz w PBN
• Dongge Han, Chris Xiaoxuan, Tomasz Michalak , MIchael Wooldridge, Multiagent Model-based Credit Assignment for Continuous Control, 21st International Conference on Autonomous Agents and Multiagent Systems, Auckland, New Zealand, 11 maja 2022 - 13 maja 2022. Zobacz w PBN
• Kuang-Huei Lee, Ofir Nachum, Mengjiao (Sherry) Yang, Lisa Lee, Daniel Freeman, Sergio Guadarrama, Ian Fischer, Winnie Xu, Eric Jang, Henryk Michalewski , Igor Mordatch, Multi-Game Decision Transformers, 36th Conference on Neural Information Processing Systems , Nowy Orlean , the United States of America, 28 listopada 2022 - 30 listopada 2022. Zobacz w PBN
• Kaustav Sengupta , Anna Gambin , Subhadip Basu, Dariusz Plewczyński, MultiNet: A Diffusion-Based Approach to Assign Directionality in Protein Interactions Using a Consensus of Eight Protein Interaction Datasets, International Conference on Frontiers in Computing and Systems, Shillong, India, 29 września 2021 - 1 października 2021. Zobacz w PBN
• Przemysław Biecek , Bastian Pfeifer, Hubert Baniecki, Anna Saranti, Andreas Holzinger, Multi-omics disease module detection with an explainable Greedy Decision Forest, SCIENTIFIC REPORTS, 12 2022, s. 1-15. Zobacz w PBN
• Yoo-Ah Kim, Ermin Hodzic, Bayarbaatar Amgalan, Ariella Saslafsky, Damian Wójtowicz , Teresa Przytycka, Mutational Signatures as Sensors of Environmental Exposures: Analysis of Smoking-Induced Lung Tissue Remodeling, BIOMOLECULES, 12 (10) 2022, s. 1384. Zobacz w PBN
• Dorota Celińska-Kopczyńska , Eryk Kopczyński , Non-Euclidean Self-Organizing Maps, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 lipca 2022 - 29 lipca 2022. Zobacz w PBN
• Michał Zawalski , Błażej Osiński, Henryk Michalewski , Piotr Miłoś , Off-Policy Correction For Multi-Agent Reinforcement Learning, 21st International Conference on Autonomous Agents and Multiagent Systems, Auckland, New Zealand, 11 maja 2022 - 13 maja 2022. Zobacz w PBN
• Vít Jelínek, Tereza Klimošová, Tomáš Masařík , Jana Masaříková , Aneta Pokorná, On 3-Coloring of ($$2P_4,C_5$$)-Free Graphs, Algorithmica, 84 (6) 2022, s. 1526-1547. Zobacz w PBN
• Łukasz Bożyk , Oscar Defrain, Karolina Okrasa, Michał Pilipczuk , On objects dual to tree-cut decompositions, Journal of Combinatorial Theory. Series B, 157 2022, s. 401-428. Zobacz w PBN
• Johannes Blum, Yann Disser, Andreas Emil Feldmann, Siddharth Gupta, Anna Zych-Pawlewicz , On Sparse Hitting Sets: From Fair Vertex Cover to Highway Dimension, 17th International Symposium on Parameterized and Exact Computation, IPEC 2022, Poczdam, Germany, 7 września 2022 - 9 września 2022. Zobacz w PBN
• Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk , Michał Pilipczuk , On the Complexity of Problems on Tree-Structured Graphs, 17th International Symposium on Parameterized and Exact Computation, IPEC 2022, Poczdam, Germany, 7 września 2022 - 9 września 2022, 249 2022, s. 6:1--6:17. Zobacz w PBN
• Łukasz Bożyk , Michał Pilipczuk , On the Erdős-Pósa property for immersions and topological minors in tournaments, Discrete Mathematics and Theoretical Computer Science, 24 (1) 2022, s. #12. Zobacz w PBN
• Olivier Finkel, Michał Skrzypczak , On the Expressive Power of Non-deterministic and Unambiguous Petri Nets over Infinite Words, Fundamenta Informaticae, 183 (3-4) 2022, s. 243-291. Zobacz w PBN
• Bartłomiej Kielak, Andrzej Grzesik, Łukasz Bożyk , On the inducibility of oriented graphs on four vertices, Discrete Mathematics, 345 (7) 2022. Zobacz w PBN
• Michał Baczyński, Pedro Berruezo, Piotr Helbin, Sebastia Massanet, Wanda Niemyska , Daniel Ruiz-Aguilera, On the Sheffer stroke operation in fuzzy logic, FUZZY SETS AND SYSTEMS, 431 2022, s. 110-128. Zobacz w PBN
• Bernard Lidický, Tomáš Masařík , Kyle Murphy, Shira Zerbib, On Weak Flexibility in Planar Graphs, Graphs and Combinatorics, 38 (6) 2022, s. 1-33. Zobacz w PBN
• Virginie Do, Matthieu Hervouin, Jérôme Lang, Piotr Skowron , Online Approval Committee Elections, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 lipca 2022 - 29 lipca 2022. Zobacz w PBN
• Dániel Marx, Michał Pilipczuk , Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams, ACM Transactions on Algorithms, 18 (2) 2022, s. 1-64. Zobacz w PBN
• Mikołaj Bojańczyk , Michał Pilipczuk , Optimizing tree decompositions in MSO, Logical Methods in Computer Science, 18 (1) 2022. Zobacz w PBN
• Tomáš Masařík , Irene Muzi, Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Packing Directed Cycles Quarter- and Half-Integrally, Combinatorica, 42 2022, s. 1409–1438. Zobacz w PBN
• Natalia Kucharczuk, Tomasz Wąs, Oskar Skibski , PageRank for Edges: Axiomatic Characterization, Thirty-Sixth AAAI Conference on Artificial Intelligence AAAI-22, Poznań, Poland, 22 lutego 2022 - 1 marca 2022, 36 (5) 2022, s. 5108-5115. Zobacz w PBN
• Michał Jaworski, Piotr Skowron , Phragmén Rules for Degressive and Regressive Proportionality, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 lipca 2022 - 29 lipca 2022. Zobacz w PBN
• Piotr Kozakowski, Mikołaj Pacek, Piotr Miłoś , Planning and Learning using Adaptive Entropy Tree Search, IEEE International Joint Conference on Neural Networks [IJCNN], Padwa, Italy, 18 lipca 2022 - 23 lipca 2022. Zobacz w PBN
• Łukasz Bożyk , Michał Pilipczuk , Polynomial Kernel for Immersion Hitting in Tournaments, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 września 2022 - 7 września 2022, 244 2022, s. 26:1--26:17. Zobacz w PBN
• Paweł Rzążewski , Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws, Thirty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria (Virginia), the United States of America, 8 stycznia 2022 - 11 stycznia 2022. Zobacz w PBN
• Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk , Michał Pilipczuk , Polynomial-time algorithm for maximum weight independent set on $P_{6}$-free graphs, ACM Transactions on Algorithms, 18 (1) 2022. Zobacz w PBN
• Dorota Celińska-Kopczyńska , Eryk Kopczyński , Portals to Non-Euclidean Geometries, Proceedings of Bridges 2022: Mathematics, Art, Music, Architecture, Culture, Aalto, Finland, 1 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Maria Ganzha, Leszek Maciaszek, Marcin Paprzycki, Dominik Ślęzak , Position Papers of the 17th Conference on Computer Science and Intelligence Systems, 2022. Zobacz w PBN
• Andrzej Janusz , Antoni Jamiolkowski, Michal Okulewicz, Predicting the Costs of Forwarding Contracts: Analysis of Data Mining Competition Results, 17th Conference on Computer Science and Intelligence Systems, Sofia, Bulgaria, 4 września 2022 - 7 września 2022, 30 2022, s. 399-402. Zobacz w PBN
• Huib Donkers, Bart M. P. Jansen, Michał Włodarczyk , Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size, Algorithmica, 84 (11) 2022, s. 3407-3458. Zobacz w PBN
• Piotr Skowron , Adrian Górecki, Proportional Public Decisions, Thirty-Sixth AAAI Conference on Artificial Intelligence AAAI-22, Poznań, Poland, 22 lutego 2022 - 1 marca 2022. Zobacz w PBN
• Łukasz Kozłowski , Proteome-pI 2.0: proteome isoelectric point database update, Nucleic Acids Research, 50 (D1) 2022, s. D1535–D1540. Zobacz w PBN
• Andrzej Szałas , Querying and Reasoning in Paraconsistent Rule-Object Languages with Inheritance Expressions, 14th International Conference on Computational Collective Intelligence, Hammamet, Tunisia, 28 września 2022 - 30 września 2022. Zobacz w PBN
• Piotr Kozakowski, Lukasz Kaiser, Henryk Michalewski , Afroz Mohiuddin, Katarzyna Kanska, Q-Value Weighted Regression: Reinforcement Learning with Limited Data, International Joint Conference on Neural Networks 2022, Padwa, Italy, 17 lipca 2022 - 22 lipca 2022, 70 2022, s. 1-8. Zobacz w PBN
• Jesse Campion Loth, Kevin Halasz, Tomáš Masařík , Bojan Mohar, Robert Šámal, Random 2-cell embeddings of multistars, Proceedings of the American Mathematical Society, 150 (9) 2022, s. 3699-3713. Zobacz w PBN
• Wojciech Czerwiński , Łukasz Orlikowski, Reachability in Vector Addition Systems is Ackermann-complete, 62nd IEEE Annual Symposium on Foundations of Computer Science, Denver, the United States of America, 7 lutego 2022 - 10 lutego 2022. Zobacz w PBN
• Eryk Kopczyński , Dorota Celińska-Kopczyńska , Real-Time Visualization in Anisotropic Geometries, Experimental Mathematics, 31 (4) 2022, s. 1177-1196. Zobacz w PBN
• Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba , Rectangular Tile Covers of 2D-Strings, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 czerwca 2022 - 29 czerwca 2022. Zobacz w PBN
• Paweł Żuk, Krzysztof Rządca , Reducing response latency of composite functions-as-a-service through scheduling, JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 167 2022, s. 18-30. Zobacz w PBN
• Szymon Toruńczyk , Thomas Zeume, Register Automata with Extrema Constraints, and an Application to Two-Variable Logic, Logical Methods in Computer Science, Volume 18, Issue 1 2022. Zobacz w PBN
• Barbara Poszewiecka , Krzysztof Gogolewski , Paweł Stankiewicz, Anna Gambin , Revised time estimation of the ancestral human chromosome 2 fusion, BMC Genomics, 23 (S6) 2022, s. 1-15. Zobacz w PBN
• TYLL KRÜGER, Krzysztof Gogolewski , MARCIN BODYCH, Anna Gambin , Giordano Giulia, Cuschieri Sarah, Czypionka Thomas, Perc Matjaz, Petelos Elena, MAGDALENA ROSIŃSKA, Ewa Szczurek , Risk assessment of COVID-19 epidemic resurgence in relation to SARS-CoV-2 variants and vaccination passes, Communications Medicine, 2 (1) 2022, s. 23: 1-14. Zobacz w PBN
• Peter Bradshaw, Tomáš Masařík , Jana Masaříková , Ladislav Stacho, Robust Connectivity of Graphs on Surfaces, SIAM Journal on Discrete Mathematics, 36 (2) 2022, s. 1416-1435. Zobacz w PBN
• Andrzej Skowron, Dominik Ślęzak , Rough Sets Turn 40: From Information Systems to Intelligent Systems, 17th Conference on Computer Science and Intelligence Systems, Sofia, Bulgaria, 4 września 2022 - 7 września 2022. Zobacz w PBN
• Alvin Chon, Paweł Górecki , Oliver Eulenstein, Xiaoqiu Huang, Ali Jannesari, Scalable and Extensible Robinson-Foulds for Comparative Phylogenetics, IEEE International Parallel and Distributed Processing Symposium Workshops, Lyon, France, 30 maja 2022 - 3 czerwca 2022. Zobacz w PBN
• Marthe Bonamy, Cyril Gavoille, Michał Pilipczuk , Shorter Labeling Schemes for Planar Graphs, SIAM Journal on Discrete Mathematics, 36 (3) 2022, s. 2082-2099. Zobacz w PBN
• Senbai Kang, Nico Borgsmüller, Monica Valecha, Jack Kuipers, Joao M. Alves, Sonia Prado-López, Débora Chantada, Niko Beerenwinkel, David Posada, Ewa Szczurek , SIEVE: joint inference of single-nucleotide variants and cell phylogeny from single-cell DNA sequencing data, Genome Biology, 23 (1) 2022. Zobacz w PBN
• Panagiotis Charalampopoulos, Adam Karczmarz , Single-source shortest paths and strong connectivity in dynamic planar graphs, Journal of Computer and System Sciences, 124 2022, s. 97-111. Zobacz w PBN
• Marcin Waniek , Petter Holme, Manuel Cebrian, Talal Rahwan, Social diffusion sources can escape detection, iScience, 2022. Zobacz w PBN
• Arka Ghosh , Piotr Hofman , Sławomir Lasota , Solvability of orbit-finite systems of linear equations, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Marek Cygan , Jesper Nederlof, Marcin Pilipczuk , Michał Pilipczuk , Johan M. M. Van Rooij, Jakub Onufry Wojtaszczyk, Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time, ACM Transactions on Algorithms, 18 (2) 2022, s. 1-31. Zobacz w PBN
• Aitor Lewkowycz, Anders Andreassen, David Dohan, Ethan Dyer, Henryk Michalewski , Vinay Ramasesh, Ambrose Slone, Cem Anil, Imanol Schlag, Theo Gutman-Solo, Yuhuai Wu, Behnam Neyshabur, Guy Gur-Ari, Vedant Misra, Solving Quantitative Reasoning Problems with Language Models, 36th Conference on Neural Information Processing Systems , Nowy Orlean , the United States of America, 28 listopada 2022 - 30 listopada 2022. Zobacz w PBN
• Arkadev Chattopadhyay, Marek Cygan , Noga Ron-Zewi, Christian Wulff-Nilsen, Special Section on the Fifty-Second Annual ACM Symposium on the Theory of Computing (STOC 2020), SIAM JOURNAL ON COMPUTING, 51 (3) 2022, s. STOC20-i-STOC20-i. Zobacz w PBN
• Eyad Kannout, Hung Son Nguyen , Marek Grzegorowski, Speeding Up Recommender Systems Using Association Rules, 14th Asian Conference on Intelligent Information and Database Systems, Ho Chi Minh City, Viet Nam, 27 listopada 2022 - 29 listopada 2022, 13758 2022, s. 167–179. Zobacz w PBN
• Jakub Gajarský , Michał Pilipczuk , Szymon Toruńczyk , Stable graphs of bounded twin-width, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Fedor V. Fomin, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk , Michał Pilipczuk , Saket Saurabh, Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering, SIAM JOURNAL ON COMPUTING, 51 (6) 2022, s. 1866-1930. Zobacz w PBN
• Adam Karczmarz , Anish Mukherjee, Piotr Sankowski , Subquadratic dynamic path reporting in directed graphs against an adaptive adversary, SYMPOSIUM ON THEORY OF COMPUTING, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 czerwca 2022 - 24 czerwca 2022. Zobacz w PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba , Subsequence Covers of Words, 29th International Symposium on String Processing and Information Retrieval, Concepcion, Chile, 8 listopada 2022 - 10 listopada 2022, 13617 2022, s. 3--15. Zobacz w PBN
• Wojciech Jaworski, Przemysław Biecek , Adam Dobrakowski, Małgorzata Marciniak, Agnieszka Mykowiecka, Agnieszka Morusiewicz, Joanna Przetacka, Łukasz Kamiński, Supporting Doctor’s Decisions Based on Electronic Medical Documentation in Polish, 18th World Congress of Medical and Health Informatics, Virtual Event, Germany, 2 października 2021 - 4 października 2021. Zobacz w PBN
• Barbara Poszewiecka , Victor Murcia Pienkowski, Karol Nowosad, Jérôme D Robin, Krzysztof Gogolewski , Anna Gambin , TADeus2: a web server facilitating the clinical diagnosis by pathogenicity assessment of structural variations disarranging 3D chromatin structure, Nucleic Acids Research, 50 (W1) 2022, s. W744-W752. Zobacz w PBN
• Jakub Gajarský , Lars Jaffke, Paloma T. Lima, Jana Masaříková , Marcin Pilipczuk , Paweł Rzążewski , Uéverton Dos Santos Souza, Taming Graphs with No Large Creatures and Skinny Ladders, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 września 2022 - 7 września 2022. Zobacz w PBN
• Maciej Bartoszuk, Jaroslaw Litwin, Mateusz Wnuk, Dominik Ślęzak , Tensor-based Approach to Big Data Processing and Machine Learning, IEEE BigData 2022, Osaka, Japan, 17 grudnia 2022 - 20 grudnia 2022. Zobacz w PBN
• Thomas Merritt, Abdelhamid Ezzerg, Piotr Biliński , Magdalena Proszewska, Kamil Pokora, Roberto Barra-Chicote, Daniel Korzekwa, Text-Free Non-Parallel Many-To-Many Voice Conversion Using Normalising Flow, IEEE International Conference on Acoustics, Speech, and Signal Processing, Singapur, Singapore, 22 maja 2022 - 27 maja 2022. Zobacz w PBN
• Thomas Czypionka, Emil N. Iftekhar, Barbara Prainsack, Viola Priesemann, Simon Bauer, André Calero Valdez, Sarah Cuschieri, Enrico Glaab, Eva Grill, Jenny Krutzinna, Christos Lionis, Helena Machado, Carlos Martins, George N. Pavlakis, Matjaž Perc, Elena Petelos, Martyn Pickersgill, Alexander Skupin, Eva Schernhammer, Ewa Szczurek , Sotirios Tsiodras, Peter Willeit, Paul Wilmes, The benefits, costs and feasibility of a low incidence COVID-19 strategy, Lancet Regional Health-Europe, 13 2022, s. 100294: 1-7. Zobacz w PBN
• Wojciech Czerwiński , Engel Lefaucheux, Filip Mazowiecki , David Purser, Markus Whiteland, The boundedness and zero isolation problems for weighted automata over nonnegative rationals, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Paweł Parys , The Caucal hierarchy: Interpretations in the (W)MSO+U logic, Information and Computation, 286 2022, s. 104782. Zobacz w PBN
• Michael Blondin, Filip Mazowiecki , Philip Offtermatt, The complexity of soundness in workflow nets, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Anna Sowińska-Seidler, Ewelina Bukowska-Olech, Aleksander Jamsheer, Jacob Potuijt, Picard Nguyen, Aleksander Jankowski , Frank Magielsen, Karolina Matuszewska, Nieuwenhove Christianne van, Robert.Jan Galjaard, Klein Annelies de, The pZRS non-coding regulatory mutation resulting in triphalangeal thumb-polysyndactyly syndrome changes the pattern of local interactions., Molecular Genetics and Genomics, Vol. 297 (5) 2022. Zobacz w PBN
• Piotr Miłoś , The Surprising Effectiveness of Latent World Models for Continual Reinforcement Learning, 36th Conference on Neural Information Processing Systems, online, the United States of America, 28 listopada 2022 - 9 grudnia 2022. Zobacz w PBN
• Albert Q. Jiang, Wenda Li, Szymon Tworkowski, Konrad Czechowski, Tomasz Odrzygóźdź, Piotr Miłoś , Yuhuai Wu, Mateja Jamnik, Thor: Wielding Hammers to Integrate Language Models and Automated Theorem Provers, 36th Conference on Neural Information Processing Systems , Nowy Orlean , the United States of America, 28 listopada 2022 - 30 listopada 2022. Zobacz w PBN
• Angela Bonifati, Stefania Dumbrava, George Fletcher, Jan Hidders, Matthias Hofer, Wim Martens, Filip Murlak , Joshua Shinavier, Sławek Staworko, Dominik Tomaszuk, Threshold queries in theory and in the wild, Proceedings of the VLDB Endowment, 48th International Conference on Very Large Databases, Sydney, Australia, 5 września 2022 - 9 września 2022, 15 (5) 2022, s. 1105-1118. Zobacz w PBN
• Jakub Narębski, Piotr Przymus, Krzysztof Stencel , Mikołaj Fejzer, Tracking buggy files : new efficient adaptive bug localization algorithm, IEEE Transactions on Software Engineering, 48 (7) 2022, s. 2557-2569. Zobacz w PBN
• Marcin Waniek , Petter Holme, Katayoun Farrahi, Rémi Emonet, Manuel Cebrian, Talal Rahwan, Trading contact tracing efficiency for finding patient zero, SCIENTIFIC REPORTS, 12 (1) 2022. Zobacz w PBN
• Mikołaj Bojańczyk , Transducers of polynomial growth, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Przemysław Biecek , Michael Bücker, Gero Szepannek, Alicja Gosiewska, Transparency, auditability, and explainability of machine learning models in credit scoring, Journal of the Operational Research Society, 73 (1) 2022, s. 70-90. Zobacz w PBN
• Jan Dreier, Jakub Gajarský , Sandra Kiefer, Michał Pilipczuk , Szymon Toruńczyk , Treelike Decompositions for Transductions of Sparse Graphs, 37'th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, 2 sierpnia 2022 - 5 sierpnia 2022. Zobacz w PBN
• Marthe Bonamy, Łukasz Bożyk , Andrzej Grzesik, Meike Hatzel, Tomáš Masařík , Jana Masaříková , Karolina Okrasa, Tuza's conjecture for threshold graphs, Discrete Mathematics and Theoretical Computer Science, 24 (1) 2022, s. 1-14. Zobacz w PBN
• Jan Dreier, Jakub Gajarský , Yiting Jiang, Jean-Florent Raymond, Patrice Ossona de Mendez, Twin-width and generalized coloring numbers, Discrete Mathematics, 345 (3) 2022, s. 112746. Zobacz w PBN
• Jakub Gajarský , Michał Pilipczuk , Wojciech Przybyszewski , Szymon Toruńczyk , Twin-Width and Types, 49th International Colloquium on Automata, Languages and Programming, Paris, France, 4 lipca 2022 - 8 lipca 2022. Zobacz w PBN
• Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Toruńczyk , Twin-width IV: ordered graphs and matrices, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 czerwca 2022 - 24 czerwca 2022. Zobacz w PBN
• David Barozzini, Paweł Parys , Jan Wroblewski, Unboundedness for Recursion Schemes: A Simpler Type System, 49th International Colloquium on Automata, Languages and Programming, Paris, France, 4 lipca 2022 - 8 lipca 2022, 229 2022, s. 112:1--112:19. Zobacz w PBN
• Kunal Dutta , Arijit Ghosh, Shay Moran, Uniform Brackets, Containers, and Combinatorial Macbeath Regions, 13th Innovations in Theoretical Computer Science (2022), Berkeley, the United States of America, 31 stycznia 2022 - 4 lutego 2022, 215 2022, s. 59:1-59:10. Zobacz w PBN
• Agnieszka Motyka, Aleksandra Bartnik, Aleksandra Żurko, Marta Giziewska, Paweł Gora , Jacek Sroka , Using Cellular Automata to Compare SARS-CoV-2 Infectiousness in Different POIs and Under Different Conditions, International Conference on Frontiers in Computing and Systems, Shillong, India, 29 września 2021 - 1 października 2021. Zobacz w PBN
• Bartłomiej Przybylski, Maciej Pawlik, Paweł Żuk, Łagosz Bartłomiej, Maciej Malawski, Krzysztof Rządca , Using unused: non-invasive dynamic FaaS infrastructure with HPC-whisk, SC 2022: International Conference for High Performance Computing, Networking, Storage, and Analysis, Dallas, the United States of America, 13 listopada 2022 - 18 listopada 2022. Zobacz w PBN
• Filip Mazowiecki , Philip Offtermatt, Michael Blondin, Verifying Generalised and Structural Soundness of Workflow Nets via Relaxations, Computer Aided Verification - 34th International Conference, Haifa, Israel, 7 sierpnia 2022 - 10 sierpnia 2022. Zobacz w PBN
• Łukasz Bożyk , Jan Derbisz, Tomasz Krawczyk, Jana Masaříková , Karolina Okrasa, Vertex Deletion into Bipartite Permutation Graphs, Algorithmica, 84 (8) 2022, s. 2271-2291. Zobacz w PBN