Publications

Institute of Informatics

2020

• Edith Elkind, Piotr Faliszewski, Piotr Skowron , A characterization of the single-peaked single-crossing domain, Social Choice and Welfare, 2020. See in PBN
• Marcin Pilipczuk , Manuel Sorge, A Double Exponential Lower Bound for the Distinct Vectors Problem, Discrete Mathematics and Theoretical Computer Science, 22 (4) 2020. See in PBN
• Barbara Dunin-Kęplicz , Andrzej Szałas , A Framework for Organization-Centered Doxastic Reasoning, Procedia Computer Science, 176 2020, p. 3019-3028. See in PBN
• Francis Bloch, Bhaskar Dutta, Marcin Dziubiński , A game of hide and seek in networks, Journal of Economic Theory, 190 2020, p. 105119:1-25. See in PBN
• Ariel Erijman, Salma Sohrabi-Jahromi, James Fishburn, Linda Warfield, Jacob Schreiber, William S. Noble, Johannes Söding, Steven Hahn, Łukasz Kozłowski , A High-Throughput Screen for Transcription Activation Domains Reveals Their Sequence Features and Permits Prediction by Deep Learning, Molecular cell, 78 (5) 2020, p. 890-902.e6. See in PBN
• Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A Linear-Time Algorithm for Seeds Computation, ACM Transactions on Algorithms, 16 (2) 2020, p. 1-23. See in PBN
• Ewa Szczurek , Tyll Krüger, Barbara Klink, Niko Beerenwinkel, A mathematical model of the metastatic bottleneck predicts patient outcome and response to cancer treatment, PLoS Computational Biology, 16 (10) 2020, p. e1008056. See in PBN
• Jerzy Tyszkiewicz , A może reforma prawa wyborczego?, UNIWERSYTET WARSZAWSKI. PISMO UCZELNI, 92 (2) 2020, p. 4-5. See in PBN
• Petr Hliněný, Daniel Lokshtanov, M. S. Ramanujan, Jan Obdržálek, Jakub Gajarský , A New Perspective on FO Model Checking of Dense Graph Classes, ACM Transactions on Computational Logic, 21 (4) 2020, p. 1-23. See in PBN
• Andrzej Szałas , A Paraconsistent ASP-like Language with Tractable Model Generation, Journal of Applied Logics-IfCoLoG Journal of Logics and their Applications, 7 (3) 2020, p. 361-389. See in PBN
• Antonios Antoniadis, Krzysztof Fleszar , Ruben Hoeksma, Kevin Schewior, A PTAS for Euclidean TSP with Hyperplane Neighborhoods, ACM Transactions on Algorithms, 16 (3) 2020, p. 1-16. See in PBN
• Andrzej Lingas, Mirosław Kowaluk , A simple approach to nondecreasing paths, Information Processing Letters, 162 2020, p. 105992. See in PBN
• Paweł Parys , A Type System Describing Unboundedness, Discrete Mathematics and Theoretical Computer Science, 22 (4) 2020. See in PBN
• Szymon Toruńczyk , Aggregate Queries on Sparse Databases, 39th ACM SIGMOD-SIGACT-SIGART Conference on Principles of Database Systems, Portland, the United States of America, 14 June 2020 - 19 June 2020. See in PBN
• Piotr Dittwald, Ewa Gajewska, Bartosz Grzybowski, Jacek Młynarski, Oskar Popik, Michał Startek , Sara Szymkuć, Algorithmic Discovery of Tactical Combinations for Advanced Organic Syntheses, Chem, 6 (1) 2020, p. 280-293. See in PBN
• Georg Zetzsche, Wojciech Czerwiński , An Approach to Regular Separability in Vector Addition Systems, 35th Annual {ACM/IEEE} Symposium on Logic in Computer Science, Saarbrücken, Germany, 8 July 2020 - 11 July 2020. See in PBN
• Daniel Lokshtanov, Pranabendu Misra, Michał Pilipczuk , Saket Saurabh, Meirav Zehavi, An exponential time parameterized algorithm for planar disjoint paths, 52nd ACM Symposium on Theory of Computing, Chicago, the United States of America, 22 June 2020 - 26 June 2020. See in PBN
• Shaohua Li, Marcin Pilipczuk , An Improved FPT Algorithm for Independent Feedback Vertex Set, Theory of Computing Systems, 64 (8) 2020, p. 1317-1330. See in PBN
• Soumyendu Sekhar Bandyopadhyay Bandyopadhyay, Piyali Chatterjee, Jacek Sroka , Mita Nasipuri, Subhadip Basu, Anup Kumar Halder, Analysis of Large-Scale Human Protein Sequences Using an Efficient Spark-Based DBSCAN Algorithm, International Conference on Frontiers in Computing and Systems 2020, Jalpaiguri, West Bengal, India, 13 January 2020 - 15 January 2020. See in PBN
• Andrzej Janusz , Dominik Ślęzak , Analytics over Multi-sensor Time Series Data -- A Case-Study on Prediction of Mining Hazards, ICITG 2019: Information Technology in Geo-Engineering, Guimarães, Portugal, 29 September 2019 - 2 October 2019. See in PBN
• Dominik Ślęzak , Agnieszka Chądzyńska-Krasowska, Approximate Decision Tree Induction over Approximately Engineered Data Features, International Joint Conference on Rough Sets, Debrecen, Hungary, 17 June 2019 - 21 June 2019. See in PBN
• Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski , Tatiana Starikovskaya, Approximating Longest Common Substring with k mismatches: Theory and Practice, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN
• Radek Hušek, Tomáš Masařík , Dušan Knop, Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View, 15th International Symposium on Parameterized and Exact Computation, Hong Kong, China, 14 December 2020 - 18 December 2020. See in PBN
• Clémence Réda, Bartosz Wilczyński , Automated inference of gene regulatory networks using explicit regulatory modules, JOURNAL OF THEORETICAL BIOLOGY, 486 2020, p. 110091:1-110091:53. See in PBN
• Krzysztof Rządca , Pawel Findeisen, Jacek Swiderski, Przemyslaw Zych, Przemyslaw Broniek, Jarek Kusmierek, Pawel Nowak, Beata Strack, Piotr Witusowski, Steven Hand, John Wilkes, Autopilot: workload autoscaling at Google, Fifteenth EuroSys Conference 2020, Heraklion, Greece, 27 April 2020 - 30 April 2020. See in PBN
• Eryk Kopczyński , Axiomatizing Rectangular Grids with no Extra Non-unary Relations, Fundamenta Informaticae, 176 (2) 2020, p. 129-138. See in PBN
• Inga Rüb, Barbara Dunin-Kęplicz , BASTA: BDI-based architecture of simulated traffic agents, Journal of Information and Telecommunication, 4 (4) 2020, p. 440-460. See in PBN
• Anh Linh Nguyen , Quang-Thuy Ha, NGOC NGUYEN, Thi Hong Khanh Nguyen, Thanh-Luong Tran, Bisimulation and bisimilarity for fuzzy description logics under the Gödel semantics, Fuzzy Sets and Systems, vol. 388 2020, p. 146-178. See in PBN
• Stefan Göller, Paweł Parys , Bisimulation Finiteness of Pushdown Systems Is Elementary, Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science, Saarbrücken, Germany, 8 July 2020 - 11 July 2020. See in PBN
• Victor Murcia Pienkowski, Marzena Kucharczyk, Barbara Poszewiecka, Katarzyna Pachota, Marlena Młynek, Piotr Stawiński, Katarzyna Wojciechowska, Agata Cieślikowska, Dorota Wicher, Agnieszka Stembalska, Anna Gambin , Karolina Matuszewska, Anna Materna-Kiryluk, Krystyna Chrzanowska, Małgorzata Krajewska-Walasek, Rafał Płoski, Monika Lejman, Małgorzata Rydzanicz, Agnieszka Pollak, Joanna Kosińska, Breakpoint Mapping of Symptomatic Balanced Translocations Links the EPHA6, KLF13 and UBR3 Genes to Novel Disease Phenotype, Journal of Clinical Medicine, 9 (5) 2020, p. 1-12. See in PBN
• Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski , Qiang Zhang, Budget Feasible Mechanisms on Matroids, Algorithmica, 83 (5) 2020, p. 1222-1237. See in PBN
• TOMASZ BERUS, ANNA MARKIEWICZ, JOLANTA ORŁOWSKA-HEITZMAN, Agnieszka Hałoń, BOŻENA ROMANOWSKA-DIXON, Piotr Donizy, Przemysław Biecek , Clinical significance of nucleoli cytomorphology assessment in patients with uveal melanoma, ANTICANCER RESEARCH, 40 (6) 2020, p. 3505-3512. See in PBN
• Konrad Dabrowski, Tomáš Masařík , Jana Masaříková , Daniël Paulusma, Paweł Rzążewski , Clique-Width: Harnessing the Power of Atoms, 46th International Workshop, {WG} 2020, Leeds, the United Kingdom of Great Britain and Northern Ireland, 24 June 2020 - 26 June 2020. See in PBN
• Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk , Xuding Zhu, Clustering Powers of Sparse Graphs, Electronic Journal of Combinatorics, 27 (4) 2020, p. P4.17. See in PBN
• Tereza Klimošová, Josef Malík, Daniël Paulusma, Veronika Slívová, Tomáš Masařík , Jana Masaříková , Colouring (Pr + Ps)-Free Graphs, Algorithmica, 82 (7) 2020, p. 1833-1858. See in PBN
• Piotr Skowron , Matthias Bentert, Comparing election methods where each voter ranks only few candidates, 34th AAAI Conference on Artificial Intelligence, Nowy Jork, the United States of America, 7 February 2020 - 12 February 2020. See in PBN
• Oskar Skibski , Complexity of Computing the Shapley Value in Games with Externalities, 34th AAAI Conference on Artificial Intelligence, Nowy Jork, the United States of America, 7 February 2020 - 12 February 2020. See in PBN
• Damian Niwiński , Marcin Przybyłko, Michał Skrzypczak , Computing Measures of Weak-MSO Definable Sets of Trees, 47th International Colloquium on Automata, Languages, and Programming, Saarbrücken, Germany, 8 July 2020 - 11 July 2020, 168 2020, p. 136:1--136:18. See in PBN
• Jakub Gajarský , Computing Srub-Depth Decompositions, Leibniz International Proceedings in Informatics, 37th Symposium on Theoretical Aspects of Computer Science, Montpellier, France, 10 March 2020 - 13 March 2020, 154 (56) 2020, p. 1-17. See in PBN
• Michał Pilipczuk , Computing Tree Decompositions, Lecture Notes in Computer Science, 2020, p. 189-213. See in PBN
• Ryszard Smarzewski, Przemysław Rutka , Consistent projections and indicators in pairwise comparisons, International Journal of Approximate Reasoning, 124 2020, p. 123-132. See in PBN
• Jacek Cyranka , Konstantin Mischaikow, Charles Weibel, Contractibility of a persistence map preimage, Journal of Applied and Computational Topology, 4 (4) 2020, p. 509-523. See in PBN
• David Barozzini, Lorenzo Clemente , Thomas Colcombet, Paweł Parys , Cost Automata, Safe Schemes, and Downward Closures, 47th International Colloquium on Automata, Languages and Programming, Saarbrücken, Germany, 8 July 2020 - 11 July 2020, 168 2020, p. 109:1-109:18. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Counting Distinct Patterns in Internal Dictionary Matching, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in 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, 2020, p. 1-12. See in PBN
• Lorenzo Clemente , Sławomir Lasota , Radosław Piórkowski, Determinisability of One-Clock Timed Automata, 31st International Conference on Concurrency Theory, Vienna, Austria, 1 September 2020 - 4 September 2020. See in PBN
• Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta , Martin Lotz, Dimensionality Reduction for k-Distance Applied to Persistent Homology, 36th International Symposium on Computational Geometry, Zurich, Switzerland, 22 June 2020 - 26 June 2020, 164 2020, p. 10:1--10:15. See in PBN
• Julien Baste, Michael R. Fellows, Lars Jaffke, Mateus de Oliveira Oliveira, Geevarghese Philip, Frances A. Rosamond, Tomáš Masařík , Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory, 29th International Joint Conference on Artifical Intelligence, Yokohama, Japan, 7 January 2021 - 15 January 2021. See in PBN
• Tomasz Berus, Anna Markiewicz, Katarzyna Kobylinska, Jolanta Orlowska-Heitzman, Bozena Romanowska-Dixon, Piotr Donizy, Przemysław Biecek , Downregulation of Polo-like kinase-1 (PLK-1) expression is associated with poor clinical outcome in uveal melanoma patient, Folia Histochemica et Cytobiologica, 58 (2) 2020, p. 108-116. See in PBN
• Piotr Skowron , Stanislaw Szufa, Piotr Faliszewski, Arkadii Slinko, Nimrod Talmon, Drawing a map of elections in the space of statistical cultures, 19th International Conference on Autonomous Agents and Multi-Agent Systems, Auckland, New Zealand, 9 May 2020 - 13 May 2020. See in PBN
• Steven Chaplick, Krzysztof Fleszar , Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff, Drawing graphs on few lines and few planes, Journal of Computational Geometry, 11 (1) 2020, p. 433-475. See in PBN
• Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Dynamic and Internal Longest Common Substring, Algorithmica, 82 (12) 2020, p. 3707-3743. See in PBN
• Jerzy Tyszkiewicz , Efekty nieliniowe dla rowerzystów, DELTA, 555 2020, p. 12-12. See in PBN
• Karol Lis, Monika Gasik, Karolina Chromik, Grzegorz Basak, Bartosz Garus, Katarzyna Romanowska-Prochnicka, Adam Hajduk, Monika Ewa Swacha, Katarzyna Kurowska, Mateusz Staniak, Jadwiga Dwilewicz-Trojaczek, Malgorzata Paszkowska-Kowalewska, Magdalena Witkowska, Joanna Drozd-Sokołowska, Agnieszka Piekarska, Krzysztof Mądry, Renata Guzicka-Kazimierczak, Łukasz Bołkun, Mateusz Ziarkiewicz, Piotr Boguradzki, Piotr Smolewski, Wanda Knopińska-Posłuszny, Alina Świderska, Agnieszka Konska, Anna Waszczuk-Gajda, Aleksandra Bogucka-Fedorczuk, Rafał Machowicz, Przemysław Biecek , Dominik Bursa, Emilian Snarski, Bożena Budziszewska, Agnieszka Szymczyk, Marta Marszałek-Grabska, Patrycja Mensah-Glanowska, Wojciech Sydor, Katarzyna Popko, Wiesław Jędrzejczak, Edyta Cichocka, Michał Górka, Małgorzta Raźny, Katarzyna Brzeźniakiewicz-Janus, Dorota Zduńczyk, Justyna Gil, Slawomir Rejowski, Patrycja Zielinska, Katarzyna Kobylińska, EFFECTIVENESS OF ETOPOSIDE THERAPY IN ADULT HLH - ANALYSIS FROM THE PALG HLH IN ADULTS DATABASE, PEDIATRIC BLOOD & CANCER, Abstracts from the 35th Annual Meeting of the Histiocyte Society, Memphis, TN, the United States of America, 2 November 2019 - 4 November 2019, 67 (suppl. 1) 2020, p. 18-19. See in PBN
• Jakub Radoszewski , Juliusz Straszyński , Efficient Computation of 2-Covers of a String, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 September 2020 - 9 September 2020. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Efficient Enumeration of Distinct Factors Using Package Representations, 27th International Symposium on String Processing and Information Retrieval, Orlando, FL, the United States of America, 13 October 2020 - 15 October 2020. See in PBN
• David Lähnemann, Johannes Köster, Ewa Szczurek , Davis J. McCarthy, Stephanie C. Hicks, Mark D. Robinson, Catalina A. Vallejos, Kieran R. Campbell, Niko Beerenwinkel, Ahmed Mahfouz, Luca Pinello, Pavel Skums, Alexandros Stamatakis, Camille Stephan-Otto Attolini, Samuel Aparicio, Jasmijn Baaijens, Marleen Balvert, Buys de Barbanson, Antonio Cappuccio, Giacomo Corleone, Bas E. Dutilh, Maria Florescu, Victor Guryev, Rens Holmer, Katharina Jahn, Thamar Jessurun Lobo, Emma M. Keizer, Indu Khatri, Szymon M. Kielbasa, Jan O. Korbel, Alexey M. Kozlov, Tzu-Hao Kuo, Boudewijn P.F. Lelieveldt, Ion I. Mandoiu, John C. Marioni, Tobias Marschall, Felix Mölder, Amir Niknejad, Lukasz Raczkowski, Marcel Reinders, Jeroen de Ridder, Antoine-Emmanuel Saliba, Antonios Somarakis, Oliver Stegle, Fabian J. Theis, Huan Yang, Alex Zelikovsky, Alice C. McHardy, Benjamin J. Raphael, Sohrab P. Shah, Alexander Schönhuth, Eleven grand challenges in single-cell data science, GENOME BIOLOGY, 21 (1) 2020. See in PBN
• Marthe Bonamy, Oscar Defrain, Marc Heinrich, Michał Pilipczuk , Jean-Florent Raymond, Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants, ACM Transactions on Algorithms, 16 (3) 2020, p. 39:1-39:23. See in PBN
• Piotr Skowron , Michal Jaworski, Evaluating committees for representative democracies: The distortion and beyond, 29th International Joint Conference on Artifical Intelligence, Yokohama, Japan, 7 January 2021 - 15 January 2021. See in PBN
• Paweł Górecki , Alexey Markin, Oliver Eulenstein, Exact median-tree inference for unrooted reconciliation costs, BMC Evolutionary Biology, 20 (S1) 2020, p. 136: 1-15. See in PBN
• Anh Linh Nguyen , ExpTime Tableaux with Global Caching for Hybrid PDL, Journal of Automated Reasoning, 64 (1) 2020, p. 21-52. See in PBN
• Georg Zetzsche, Mikołaj Bojańczyk , Rafał Stefański , Edon Kelmendi, Extensions of ω-Regular Languages, Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science, Saarbrücken, Germany, 8 July 2020 - 11 July 2020. See in PBN
• Tomasz Michalak , Oskar Skibski , Fair division in the presence of externalities, International Journal of Game Theory, 49 2020, p. 147–172. See in PBN
• Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski , Wing-Kin Sung, Faster algorithms for 1-mappability of a sequence, Theoretical Computer Science, 812 2020, p. 2-12. See in PBN
• Krzysztof Koras, Dilafruz Juraeva, Julian Kreis, Johanna Mazur, Eike Staub, Eike Staub, Ewa Szczurek , Feature selection strategies for drug sensitivity prediction, Scientific reports, 10 (1) 2020. See in PBN
• Maria Chudnovsky, Jason King, Michał Pilipczuk , Paweł Rzążewski, Sophie Spirkl, Finding Large H-Colorable Subgraphs in Hereditary Graph Classes, Leibniz International Proceedings in Informatics, LIPIcs, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 September 2020 - 9 September 2020. See in PBN
• Karolina Okrasa, Paweł Rzążewski , Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs, 31st ACM-SIAM Symposium on Discrete Algorithms, Salt Lake City, the United States of America, 5 January 2020 - 8 January 2020. See in PBN
• Stephan Kreutzer, Jaroslav Nešetřil, Patrice Ossona De Mendez, Michał Pilipczuk , Sebastian Siebertz, Szymon Toruńczyk , Jakub Gajarský , First-Order Interpretations of Bounded Expansion Classes, ACM Transactions on Computational Logic, 21 (4) 2020, p. 29:1-29:41. See in PBN
• Amina Doumane, Mikołaj Bojańczyk , First-order tree-to-tree functions, Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science, Saarbrücken, Germany, 8 July 2020 - 11 July 2020. See in PBN
• Eftim Zdravevski, Petre Lameski, Cas Apanowicz, Dominik Ślęzak , From Big Data to business analytics: The case study of churn prediction, Applied Soft Computing Journal, 90 2020, p. 106164, 1-15. See in PBN
• Parinya Chalermsook, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai, Luca Trevisan, Marek Cygan , From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More, SIAM Journal on Computing, 49 2020, p. 772--810. See in PBN
• Paulina Dziadkiewicz, Norbert Dojer , Getting insight into the pan-genome structure with PangTree, BMC Genomics, 21 2020, p. 274. See in PBN
• Wanda Niemyska , Kenneth C. Millett, Joanna Sułkowska, GLN: a method to reveal unique properties of lasso type topology in proteins, Scientific reports, 10 (1) 2020. See in PBN
• Marthe Bonamy, Michał Pilipczuk , Graphs of bounded cliquewidth are polynomially chi-bounded, Advances in Combinatorics, 2020, p. 8:1-8:21. See in PBN
• Oskar Skibski , Gry głosowania ważonego, DELTA, 2020. See in PBN
• Jesper Nederlof, Celine Swennenhuis, Karol Węgrzycki, Michał Pilipczuk , Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space, 46th International Workshop, {WG} 2020, Leeds, the United Kingdom of Great Britain and Northern Ireland, 24 June 2020 - 26 June 2020. See in PBN
• Marcin Michalak, Roman Jaksik, Dominik Ślęzak , Heuristic search of exact biclusters in binary data, International Journal of Applied Mathematics and Computer Science, 30 (1) 2020, p. 161-171. See in PBN
• Marcin Waniek, Tomasz Michalak , Talal Rahwan, Hiding in Multilayer Networks, 34th AAAI Conference on Artificial Intelligence, Nowy Jork, the United States of America, 7 February 2020 - 12 February 2020, 34 (1) 2020, p. 1021-1028. See in PBN
• Rudradev Sengupta, Nolen Joy Perualila, Ziv Shkedy, Przemysław Biecek , Geert Molenberghs, Luc Bijnens, High dimensional surrogacy: computational aspects of an upscaled analysis, Journal of Biopharmaceutical Statistics, 30 (1) 2020, p. 104-120. See in PBN
• Paweł Parys , Higher-Order Nonemptiness Step by Step, 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, Goa, India, 14 December 2020 - 18 December 2020, 182 2020, p. 53:1-53:14. See in PBN
• Marcin Wrochna , Homomorphism Reconfiguration via Homotopy, SIAM Journal on Discrete Mathematics, 34 (1) 2020, p. 328-350. See in PBN
• Maciej Matraszek, Inga Rüb, Piotr Konorski, Dominik Batorski, Konrad Iwanicki , Human Nature: The Subject and the Headache of IoT-Based Sociometric Studies, The 2020 International Conference on Embedded Wireless Systems and Networks, Lyon, France, 17 February 2020 - 19 February 2020. See in PBN
• Neo Christopher Chung , Howard Choi, Ding Wang, Bilal Mirza, Alexander R. Pelletier, Dibakar Sigdel, Wei Wang, Peipei Ping, Identifying temporal molecular signatures underlying cardiovascular diseases: A data science platform, JOURNAL OF MOLECULAR AND CELLULAR CARDIOLOGY, 145 2020, p. 54-58. See in PBN
• Marcin Mucha , Marcin Smulewicz, Improved approximation for Fractionally Subadditive Network Design, Information Processing Letters, 154 2020, p. 105861. See in PBN
• Marcin Wrochna , Stanislav Živný, Improved hardness for H-colourings of G-colourable graphs, 31st ACM-SIAM Symposium on Discrete Algorithms, Salt Lake City, the United States of America, 5 January 2020 - 8 January 2020. See in PBN
• Carl Barton, Tomasz Kociumaka, Chang Liu, Solon P. Pissis, Jakub Radoszewski , Indexing weighted sequences: Neat and efficient, Information and Computation, 270 2020, p. 104462. See in PBN
• Jan Ludziejewski , Łukasz Grad , Lukasz Przebinda, Tomasz Tajmajer, Integrated Human Tracking Based on Video and Smartphone Signal Processing within the Arahub System, 15th CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, Sofia, Bulgaria, 6 September 2020 - 9 September 2020, 21 2020, p. 105--114. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Internal Quasiperiod Queries, 27th International Symposium on String Processing and Information Retrieval, Orlando, FL, the United States of America, 13 October 2020 - 15 October 2020. See in PBN
• Adam Gabriel Dobrakowski, Agnieszka Mykowiecka, Małgorzata Marciniak, Wojciech Jaworski, Przemysław Biecek , Interpretable Segmentation of Medical Free-Text Records Based on Word Embeddings, 25th International Symposium on Methodologies for Intelligent Systems, Gratz, Austria, 22 September 2020 - 24 September 2020. See in PBN
• Maciej Świechowski, Dominik Ślęzak , Introducing LogDL - Log Description Language for Insights from Complex Data, 15th CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, Sofia, Bulgaria, 6 September 2020 - 9 September 2020, 21 2020, p. 145--154. See in PBN
• Mateusz K. Łącki, Dirk Valkenborg, Michał Startek , IsoSpec2: Ultrafast Fine Structure Calculator, ANALYTICAL CHEMISTRY, 92 (14) 2020, p. 9472-9475. See in PBN
• Jakub Radoszewski , Aleksander Kędzierski, k-Approximate Quasiperiodicity under Hamming and Edit Distance, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN
• Przemysław Biecek , Rafał Cylwa, Kornel Kiełczewski, Marta Machnik, Urszula Oleksiewicz, KRAB ZNF explorer-the online tool for the exploration of the transcriptomic profiles of KRAB-ZNF factors in The Cancer Genome Atlas., Bioinformatics, 36 (3) 2020, p. 980-981. See in PBN
• Sophie Gruenbacher, Jacek Cyranka , Mathias Lechner, Md. Ariful Islam, Scott A. Smolka, Radu Grosu, Lagrangian Reachtubes: The Next Generation, 59th IEEE Conference on Decision and Control, Jeju Island, the Republic of Korea, 14 December 2020 - 18 December 2020. See in PBN
• Mateusz Banaszek, Inga Rüb, Maciej Dębski, Agnieszka Paszkowska, Maciej Kisiel, Dawid Łazarczyk, Ewa Głogowska, Przemysław Gumienny, Cezary Siłuszyk, Piotr Ciołkosz, Jacek Łysiak, Wojciech Dubiel, Szymon Acedański, Przemysław Horban, Konrad Iwanicki , Lessons from Communication Problems that Nearly Jeopardized Development of Hardware-Software Support for a 1000-Device IoT Testbed, The 2020 International Conference on Embedded Wireless Systems and Networks, Lyon, France, 17 February 2020 - 19 February 2020. See in PBN
• Jerzy Tyszkiewicz , Libella na krzywej podłodze, DELTA, 2020 (1) 2020, p. 9-9. See in PBN
• Marcin Kostecki, Krzysztof Gogolewski , Anna Gambin , Low Entropy Sub-Networks Prevent the Integration of Metabolomic and Transcriptomic Data, Entropy, 22 (11) 2020, p. 1238. See in PBN
• Ivan Bliznets, Paweł Komosa, Lukáš Mach, Marek Cygan , Michał Pilipczuk , Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems, ACM Transactions on Algorithms, 16 (2) 2020, p. 1-31. See in PBN
• Łukasz Kowalik , Shaohua Li, Wojciech Nadara , Marcin Smulewicz, Magnus Wahlström, Many Visits TSP Revisited, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 September 2020 - 9 September 2020. See in PBN
• Michał Aleksander Ciach, Grzegorz Skoraczyński, Szymon Majewski, Dirk Valkenborg, Michał Startek , Anna Gambin , Błażej Miasojedow , Masserstein: Linear regression of mass spectra by optimal transport, Rapid Communications in Mass Spectrometry, 2020. See in PBN
• Jarosław Paszek , Jerzy Tiuryn , Paweł Górecki , Minimizing genomic duplication episodes, Computational Biology and Chemistry, 89 2020, p. 107260. See in PBN
• Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron , Nimrod Talmon, Mixed integer programming with convex/concave constraints: fixed-parameter tractability and applications to multicovering and voting, Theoretical Computer Science, 2020. See in PBN
• Kord Eickmeyer, Jan van den Heuvel, Ken-Ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michał Pilipczuk , Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz, Model-Checking on Ordered Structures, ACM Transactions on Computational Logic, 21 (2) 2020, p. 11:1-11:28. See in PBN
• Anna Waszczuk-Gajda, Jolanta Małyszko, David H. Vesole, Magdalena Feliksbrot-Bratosiewicz, Kamila Skwierawska, Katarzyna Krzanowska, Katarzyna Kobylińska, Przemysław Biecek , Emilian Snarski, Anna Rodziewicz-Lurzyńska, Paweł Kozłowski, Agnieszka Stefaniak, Joanna Drozd-Sokołowska, Mateusz Ziarkiewicz, Pyush Vyas, Piotr Boguradzki, Krzysztof Mądry, Jarosław Biliński, Agnieszka Tomaszewska, Martyna Maciejewska, Elżbieta Urbanowska, Beata Blajer, M. Król, Hanna Zborowska, Artur Jurczyszyn, Jadwiga Dwilewicz-Trojaczek, Wieslaw W. Jedrzejczak, Grzegorz W. Basak, Negative Impact of Borderline Creatinine Concentration and Glomerular Filtration Rate at Baseline on the Outcome of Patients With Multiple Myeloma Treated With Autologous Stem Cell Transplant, Transplantation Proceedings, 52 (7) 2020, p. 2186-2192. See in PBN
• Andrzej Janusz , Mateusz Przyborowski, Piotr Biczyk, Dominik Ślęzak , Network Device Workload Prediction: A Data Mining Challenge at Knowledge Pit, 15th CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, Sofia, Bulgaria, 6 September 2020 - 9 September 2020, 21 2020, p. 77-80. See in PBN
• Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Giacomo Paesani, Daniël Paulusma, Paweł Rzążewski , On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest, Algorithmica, 82 2020, p. 2841-2866. See in PBN
• Víctor Gutiérrez-Basulto, Yazmín Ibáñez-García, Filip Murlak , Albert Gutowski , Tomasz Gogacz , On Finite Entailment of Non-Local Queries in Description Logics, 17th International Conference on Principles of Knowledge Representation and Reasoning, Rende, Italy, 12 September 2020 - 18 September 2020. See in PBN
• O-joung Kwon, Michał Pilipczuk , Sebastian Siebertz, On low rank-width colorings, EUROPEAN JOURNAL OF COMBINATORICS, 83 2020. See in PBN
• Michaël Cadilhac, Charles Paperman, Michał Pilipczuk , Géraud Sénizergues, Filip Mazowiecki, On Polynomial Recursive Sequences, Leibniz International Proceedings in Informatics, LIPIcs, 47th International Colloquium on Automata, Languages, and Programming, Saarbrücken, Germany, 8 July 2020 - 11 July 2020, 168 2020, p. 117:1--117:17. See in PBN
• Joanna Henzel, Andrzej Janusz , Marek Sikora, Dominik Ślęzak , On Positive-Correlation-Promoting Reducts, International Joint Conference on Rough Sets IJCRS 2020, Havana, Cuba, 29 June 2020 - 3 July 2020, 12179 2020, p. 213--221. See in PBN
• Lorenzo Clemente , On the Complexity of the Universality and Inclusion Problems for Unambiguous Context-Free Grammars, Electronic Proceedings in Theoretical Computer Science, 320 2020, p. 29-43. See in PBN
• Paweł Parys , On the Expressive Power of Higher-Order Pushdown Systems, Logical Methods in Computer Science, 16 (3) 2020. See in PBN
• Maria Chudnovsky, Marcin Pilipczuk , Michał Pilipczuk , Stéphan Thomassé, On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five, SIAM Journal on Discrete Mathematics, 34 (2) 2020, p. 1472-1483. See in PBN
• Andrzej Szałas , On the Probability and Cost of Ignorance, Inconsistency, Nonsense and More, JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 34 (5-6) 2020, p. 423-450. See in PBN
• Udi Boker, Denis Kuperberg, Michał Skrzypczak , Karoliina Lehtinen, On the Succinctness of Alternating Parity Good-For-Games Automata, Leibniz International Proceedings in Informatics, 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, Goa, India, 14 December 2020 - 18 December 2020, 182 2020, p. 41:1--41:13. See in PBN
• Tomasz Gogacz , Victor Didier Gutierrrez Basulto, Yazmin Angelica Ibanez Garcia, Filip Murlak , Magdalena Ortiz, Mantas Simkus, Ontology Focusing: Knowledge-Enriched Databases on Demand, 24th European Conference on Artificial Intelligence, Santiago de Compostela, Spain, 29 August 2020 - 8 September 2020. See in PBN
• Bart M.P. Jansen, Michał Włodarczyk , Optimal Polynomial-Time Compression for Boolean Max CSP, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 September 2020 - 9 September 2020. See in PBN
• Marcin Wrochna , PACE solver description: Sallow: A heuristic algorithm for treedepth decompositions, Leibniz International Proceedings in Informatics, 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), Hong Kong, China, 14 December 2020 - 18 December 2020. See in PBN
• Tomáš Toufar, Tomáš Masařík , Parameterized complexity of fair deletion problems, Discrete Applied Mathematics, 278 2020, p. 51-61. See in PBN
• Michał Włodarczyk , Parameterized Inapproximability for Steiner Orientation by Gap Amplification, 47th International Colloquium on Automata, Languages and Programming, Saarbrücken, Germany, 8 July 2020 - 11 July 2020. See in PBN
• Shaull Almagor, Udi Boker, Piotr Hofman , Patrick Totzke, Parametrized Universality Problems for One-Counter Nets, 31st International Conference on Concurrency Theory, Vienna, Austria, 1 September 2020 - 4 September 2020. See in PBN
• Paweł Parys , Parity Games: Another View on Lehtinen's Algorithm, 28th International Conference on Computer Science Logic, Barcelona, Spain, 13 January 2020 - 16 January 2020, 152 2020, p. 32:1-32:15. See in PBN
• Oskar Skibski , Tomasz Michalak , Yuko Sakurai, Michael Wooldridge, Makoto Yokoo, Partition decision trees: representation for efficient computation of the Shapley value extended to games with externalities, AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 34 2020, p. 11. See in PBN
• Jeremy Kun, Michael P. O’Brien, Marcin Pilipczuk , Blair D. Sullivan, Polynomial Treedepth Bounds in Linear Colorings, Algorithmica, 83 (1) 2020, p. 361-386. See in PBN
• Andrzej Janusz , Guohua Hao, Daniel Kaluza, Tony Li, Robert Wojciechowski, Dominik Ślęzak , Predicting Escalations in Customer Support: Analysis of Data Mining Challenge Results, 2020 IEEE International Conference on Big Data, Atlanta, the United States of America, 10 December 2020 - 13 December 2020. See in PBN
• Piotr Skowron , Marcin Michorzewski, Dominik Peters, Price of fairness in budget division and probabilistic social choice, 34th AAAI Conference on Artificial Intelligence, Nowy Jork, the United States of America, 7 February 2020 - 12 February 2020. See in PBN
• Piotr Skowron , Dominik Peters, Proportionality and the Limits of Welfarism, The Twenty-First ACM Conference on Economics and Computation, Virtual Conference, Hungary, 13 July 2020 - 24 July 2020. See in PBN
• Bartłomiej Zawalski, Bartosz Wilczyński , Irina Tuszyńska, QChromosomeVisualizer: A new tool for 3D visualization of long simulations of polymer-like chromosome models, Methods, 181-182 2020, p. 80-85. See in PBN
• Michał Pilipczuk , Erik Jan van Leeuwen, Andreas Wiese, Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs, Algorithmica, 82 (6) 2020, p. 1703-1739. 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, 31st ACM-SIAM Symposium on Discrete Algorithms, Salt Lake City, the United States of America, 5 January 2020 - 8 January 2020. See in PBN
• Krzysztof Diks , Tomasz Idziaszek, Jakub Radoszewski , Jakub Łącki, Queieres un reto?, 2020. See in PBN
• Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta , Marc Glisse, Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets, DISCRETE & COMPUTATIONAL GEOMETRY, 2020. See in PBN
• Wojciech Czerwiński , Sławomir Lasota , Ranko Lazic, Jerome Leroux, Filip Mazowiecki, Reachability in Fixed Dimension Vector Addition Systems with States, 31st International Conference on Concurrency Theory, Vienna, Austria, 1 September 2020 - 4 September 2020. See in PBN
• Bartłomiej Bosek, Yann Disser, Andreas Emil, Jakub Pawlewicz , Anna Zych-Pawlewicz , Recoloring interval graphs with limited recourse budget, Leibniz International Proceedings in Informatics, LIPIcs, 17th Scandinavian Symposium and Workshops on Algorithm Theory, Torshavn, the Faroe Islands, 22 June 2020 - 24 June 2020. See in PBN
• Paweł Parys , Recursion Schemes, the MSO Logic, and the U quantifier, Logical Methods in Computer Science, 16 (1) 2020. See in PBN
• Thomas Zeume, Szymon Toruńczyk , Register Automata with Extrema Constraints, and an Application to Two-Variable Logic, 35th Annual {ACM/IEEE} Symposium on Logic in Computer Science, Saarbrücken, Germany, 8 July 2020 - 11 July 2020. See in PBN
• Vincent Michielini , Michał Skrzypczak , Regular Choice Functions and Uniformisations For countable Domains, 45th International Symposium on Mathematical Foundations of Computer Science, Prague, Czechia, 24 August 2020 - 28 August 2020, 170 2020, p. 69:1--69:13. See in PBN
• Mateusz Wnuk, Sebastian Stawicki, Dominik Ślęzak , Reinventing Infobright's Concept of Rough Calculations on Granulated Tables for the Purpose of Accelerating Modern Data Processing Frameworks, 2020 IEEE International Conference on Big Data, Atlanta, the United States of America, 10 December 2020 - 13 December 2020. See in PBN
• Dominik Ślęzak , Dobroslav Kovac, Mauro Iacono, Jacek Czerniak, Research on Heuristic Optimization and Operations in IoT, JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 26 2020, p. 1364--1365. See in PBN
• Suvradip Chakraborty, Stefan Dziembowski , Jesper Buus Nielsen, Reverse Firewalls for Actively Secure MPCs, 40th International Cryptology Conference, Santa Barbara, the United States of America, 17 August 2020 - 21 August 2020, 12171 2020, p. 732--762. See in PBN
• Andrzej Szałas , Revisiting Object-Rule Fusion in Query Languages, Procedia Computer Science, 176 2020, p. 50-59. See in PBN
• Maciej Kaczorowski, Przemysław Biecek , Piotr Donizy, Małgorzata Pieniążek, Rafał Matkowski, Agnieszka Hałoń, ROCK1 and ROCK2 are down-regulated in aggressive and advanced skin melanomas - A clinicopathological perspective, ANTICANCER RESEARCH, 40 (4) 2020, p. 1931-1942. See in PBN
• Patrick Doherty, Andrzej Szałas , Rough Forgetting, International Joint Conference on Rough Sets IJCRS 2020, Havana, Cuba, 29 June 2020 - 3 July 2020, 12179 2020, p. 3-18. See in PBN
• M. José Benítez-Caballero, Jesús Medina, Eloísa Ramírez-Poussa, Dominik Ślęzak , Rough-set-driven approach for attribute reduction in fuzzy formal concept analysis, Fuzzy Sets and Systems, 391 2020, p. 117-138. See in PBN
• Artur Czumaj, Jakub Ła̧cki, Aleksander Ma̧dry, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski , Round Compression for Parallel Matching Algorithms, SIAM Journal on Computing, 49 (5) 2020, p. STOC18-1-STOC18-44. See in PBN
• Krzysztof Rządca , Paweł Żuk, Scheduling Methods to Reduce Response Latency of Function as a Service, International Symposium on Computer Architecture and High Performance Computing, Porto, Portugal, 9 September 2020 - 11 September 2020. See in PBN
• Barbara Dunin-Kęplicz , Andrzej Szałas , Shadowing in Many-Valued Nested Structures, 50th IEEE International Symposium on Multiple-Valued Logic, Miyazaki, Japan, 9 November 2020 - 11 November 2020. See in PBN
• Marthe Bonamy, Cyril Gavoille, Michał Pilipczuk , Shorter Labeling Schemes for Planar Graphs, 31st ACM-SIAM Symposium on Discrete Algorithms, Salt Lake City, the United States of America, 5 January 2020 - 8 January 2020. See in PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Shortest Covers of All Cyclic Shifts of a String, The 14th International Conference and Workshops on Algorithms and Computation, Singapur, Singapore, 31 March 2020 - 2 April 2020. See in PBN
• Tomasz Grabowski, Tomasz Michalak , Oskar Skibski , Takamasa Suzuki, Makoto Yokoo, Signed Graph Games: Coalitional Games with Friends, Enemies and Allies, 19th International Conference on Autonomous Agents and Multi-Agent Systems, Auckland, New Zealand, 9 May 2020 - 13 May 2020. See in PBN
• Adam Karczmarz , Jakub Łącki, Simple Label-Correcting Algorithms for Partially Dynamic Approximate Shortest Paths in Directed Graphs, 3rd SIAM Symposium on Simplicity in Algorithms, Salt Lake City, the United States of America, 6 January 2020 - 7 January 2020. See in PBN
• Adam Karczmarz , Panagiotis Charalampopoulos, Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 September 2020 - 9 September 2020. See in PBN
• Mikołaj Bojańczyk , Rafał Stefański , Single-Use Automata and Transducers for Infinite Alphabets, 47th International Colloquium on Automata, Languages and Programming, Saarbrücken, Germany, 8 July 2020 - 11 July 2020. See in PBN
• Janusz Schmude, Mikołaj Bojańczyk , Some Remarks on Deciding Equivalence for Graph-To-Graph Transducers, 45th International Symposium on Mathematical Foundations of Computer Science, Prague, Czechia, 24 August 2020 - 28 August 2020, 170 2020, p. 19:1--19:14. See in PBN
• Neo Christopher Chung , Statistical significance of cluster membership for unsupervised evaluation of cell identities, Bioinformatics, 36 (10) 2020, p. 3107-3114. See in PBN
• Jakub Radoszewski , Tatiana Starikovskaya, Streaming k-mismatch with error correcting and applications, Information and Computation, 271 2020, p. 104513. See in PBN
• Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Arseny Shur, Tomasz Waleń , String periods in the order-preserving model, Information and Computation, 270 2020, p. 104463. See in PBN
• Paweł Rzążewski , Karolina Okrasa, Subexponential algorithms for variants of the homomorphism problem in string graphs, Journal of Computer and System Sciences, 109 2020, p. 126-144. See in PBN
• Łukasz Kowalik , Konrad Majewski , The Asymmetric Travelling Salesman Problem In Sparse Digraphs, 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), Hong Kong, China, 14 December 2020 - 18 December 2020. See in PBN
• Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk , Manuel Sorge, The Complexity of Connectivity Problems in Forbidden-Transition Graphs And Edge-Colored Graphs, 31st International Symposium on Algorithms and Computation, online, Hong Kong, 14 December 2020 - 18 December 2020. See in PBN
• Alex Brandts, Marcin Wrochna , Stanislav Zivny, The complexity of promise SAT on non-boolean domains, Leibniz International Proceedings in Informatics, 47th International Colloquium on Automata, Languages, and Programming, Saarbrücken, Germany, 8 July 2020 - 11 July 2020. See in PBN
• Marcin Waniek, Talal Rahwan, Tomasz Michalak , Tomasz Wąs, The Manipulability of Centrality Measures-An Axiomatic Approach, 19th International Conference on Autonomous Agents and Multi-Agent Systems, Auckland, New Zealand, 9 May 2020 - 13 May 2020. See in PBN
• Panagiotis Charalampopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, The Number of Repetitions in 2D-Strings, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 September 2020 - 9 September 2020. See in PBN
• Łukasz Kowalik , Marcin Mucha , Wojciech Nadara , Marcin Pilipczuk , Manuel Sorge, Piotr Wygocki , The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth, 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), Hong Kong, China, 14 December 2020 - 18 December 2020. See in PBN
• Joshua Brakensiek, Venkatesan Guruswami, Marcin Wrochna , Stanislav Živný, The power of the combined basic linear programming and affine relaxation for promise constraint satisfaction problems, SIAM Journal on Computing, 49 (6) 2020, p. 1232-1248. See in PBN
• Dusan Knop, Michał Pilipczuk , Marcin Wrochna , Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints, ACM Transactions on Computation Theory, 12 (3) 2020, p. 19:1--19:19. See in PBN
• Lorenzo Clemente , Sławomir Lasota , Radosław Piórkowski, Timed Games and Deterministic Separability, 47th International Colloquium on Automata, Languages, and Programming, Saarbrücken, Germany, 8 July 2020 - 11 July 2020. See in PBN
• Pawel Dabrowski-Tumanski, Pawel Rubach, Wanda Niemyska , Bartosz Ambrozy Gren, Joanna Sułkowska, Topoly: Python package to analyze topology of polymers, BRIEFINGS IN BIOINFORMATICS, 2020. See in PBN
• Lo{\"{\i}}c Dubois, Gwena{\"{e}}l Joret, Guillem Perarnau, Marcin Pilipczuk , Fran{\c{c}}ois Pitois, Two lower bounds for p-centered colorings, Discrete Mathematics and Theoretical Computer Science, 22 2020. See in PBN
• Joanna Drozd-Sokołowska, JM. Zaucha, Przemysław Biecek , A. Giza, K. Kobylinska, M. Joks, Tomasz Wróbel, B. Kumiega, W. Knopinska-Posluszny, W. Spychalowicz, Joanna Romejko-Jarosińska, J. Fischer, W. Wiktor-Jedrzejczak, Monika Długosz-Danecka, Sebastian Giebel, Wojciech Jurczak, Type 2 diabetes mellitus compromises the survival of diffuse large B-cell lymphoma patients treated with (R)-CHOP - the PLRG report, Scientific reports, 10 (1) 2020, p. 1-9. See in PBN
• Jan Kratochvíl, Tomáš Masařík , Jana Masaříková , U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited, 45th International Symposium on Mathematical Foundations of Computer Science, Prague, Czechia, 24 August 2020 - 28 August 2020. See in PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Tomasz Waleń , Wiktor Zuba, Unary Words Have the Smallest Levenshtein k-Neighbourhoods, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN
• Mikołaj Bojańczyk , Laure Daviaud, Sreejith Ajithkumar Vijayalekshmi, Vincent Penelle, Bruno Guillon, Undecidability of a weak version of MSO+U, Logical Methods in Computer Science, 16 (1) 2020. See in PBN
• Grzegorz Fabiański , Michał Skrzypczak , Szymon Toruńczyk , Uniformisations of Regular Relations Over Bi-Infinite Words, Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science, Saarbrücken, Germany, 8 July 2020 - 11 July 2020. See in PBN
• Paweł Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Universal reconstruction of a string, Theoretical Computer Science, 812 2020, p. 174-186. See in PBN
• Wojciech Czerwiński , Piotr Hofman , Diego Figueira, Universality Problem for Unambiguous VASS, 31st International Conference on Concurrency Theory, Vienna, Austria, 1 September 2020 - 4 September 2020. See in PBN
• Piotr Hofman , Wojciech Czerwiński , Diego Figueira, Universality Problem for Unambiguous VASS, Leibniz International Proceedings in Informatics, LIPIcs, 2020. See in PBN
• Martin Lackner, Piotr Skowron , Utilitarian welfare and representation guarantees of approval-based multiwinner rules, Artificial Intelligence, 288 2020, p. 103366. See in PBN
• Adam Paszke, Michał Pilipczuk , VC Density of Set Systems Definable in Tree-Like Graphs, Leibniz International Proceedings in Informatics, LIPIcs, 45th International Symposium on Mathematical Foundations of Computer Science, Prague, Czechia, 24 August 2020 - 28 August 2020, 170 2020, p. 78:1--78:13. See in PBN
• Karolina Okrasa, Łukasz Bożyk , Jan Derbisz, Tomasz Krawczyk, Jana Masaříková , Vertex deletion into bipartite permutation graphs, Leibniz International Proceedings in Informatics, 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), Hong Kong, China, 14 December 2020 - 18 December 2020. See in PBN
• Jakub Łącki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski , Walking randomly, massively, and efficiently, SYMPOSIUM ON THEORY OF COMPUTING, 52nd ACM Symposium on Theory of Computing, Chicago, the United States of America, 22 June 2020 - 26 June 2020. See in PBN
• Youcef Djenouri, Djamel Djenouri, Zineb Habbas, Jerry Chun-Wei Lin, Alberto Cano, Tomasz Michalak , When the Decomposition Meets the Constraint Satisfaction Problem, IEEE Access, 8 2020, p. 207034-207043. See in PBN
• Radosław Piórkowski, Sławomir Lasota , WQO dichotomy for 3-graphs, Information and Computation, 275 2020, p. 104541. See in PBN