Publikacje

Instytut Informatyki

2020

• Marcin Pilipczuk , Yixin Cao, 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), Hong Kong, China, 14 grudnia 2020 - 18 grudnia 2020. Zobacz w PBN
• Edith Elkind, Piotr Faliszewski, Piotr Skowron , A characterization of the single-peaked single-crossing domain, Social Choice and Welfare, 2020. Zobacz w PBN
• Marcin Pilipczuk , Manuel Sorge, A Double Exponential Lower Bound for the Distinct Vectors Problem, DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 22 (4) 2020. Zobacz w PBN
• Barbara Dunin-Kęplicz , Andrzej Szałas , A Framework for Organization-Centered Doxastic Reasoning, Procedia Computer Science, 176 2020, s. 3019-3028. Zobacz w PBN
• Francis Bloch, Bhaskar Dutta, Marcin Dziubiński , A game of hide and seek in networks, JOURNAL OF ECONOMIC THEORY, 190 2020, s. 105119:1-25. Zobacz w 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, s. 890-902.e6. Zobacz w 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, s. 1-23. Zobacz w 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, s. e1008056. Zobacz w PBN
• Jerzy Tyszkiewicz , A może reforma prawa wyborczego?, UNIWERSYTET WARSZAWSKI. PISMO UCZELNI, 92 (2) 2020, s. 4-5. Zobacz w 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, s. 1-23. Zobacz w 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, s. 361-389. Zobacz w PBN
• Antonios Antoniadis, Krzysztof Fleszar , Ruben Hoeksma, Kevin Schewior, A PTAS for Euclidean TSP with Hyperplane Neighborhoods, ACM Transactions on Algorithms, 16 (3) 2020, s. 1-16. Zobacz w PBN
• Andrzej Lingas, Mirosław Kowaluk , A simple approach to nondecreasing paths, Information Processing Letters, 162 2020, s. 105992. Zobacz w PBN
• Paweł Parys , A Type System Describing Unboundedness, DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 22 (4) 2020. Zobacz w 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 czerwca 2020 - 19 czerwca 2020. Zobacz w 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, s. 280-293. Zobacz w PBN
• Tomasz Gogacz , Jerzy Marcinkowski, Andreas Pieris, All-instances restricted chase termination, 39th ACM SIGMOD-SIGACT-SIGART Conference on Principles of Database Systems, Portland, the United States of America, 14 czerwca 2020 - 19 czerwca 2020. Zobacz w 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 lipca 2020 - 11 lipca 2020. Zobacz w 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 czerwca 2020 - 26 czerwca 2020. Zobacz w PBN
• Shaohua Li, Marcin Pilipczuk , An Improved FPT Algorithm for Independent Feedback Vertex Set, Theory of Computing Systems, 64 (8) 2020, s. 1317-1330. Zobacz w 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 stycznia 2020 - 15 stycznia 2020. Zobacz w 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 września 2019 - 2 października 2019. Zobacz w 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 czerwca 2019 - 21 czerwca 2019. Zobacz w 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 czerwca 2020 - 19 czerwca 2020. Zobacz w 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 grudnia 2020 - 18 grudnia 2020. Zobacz w PBN
• Clémence Réda, Bartosz Wilczyński , Automated inference of gene regulatory networks using explicit regulatory modules, Journal of Theoretical Biology, 486 2020, s. 110091:1-110091:53. Zobacz w 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 kwietnia 2020 - 30 kwietnia 2020. Zobacz w PBN
• Eryk Kopczyński , Axiomatizing Rectangular Grids with no Extra Non-unary Relations, Fundamenta Informaticae, 176 (2) 2020, s. 129-138. Zobacz w PBN
• Inga Rüb, Barbara Dunin-Kęplicz , BASTA: BDI-based architecture of simulated traffic agents, Journal of Information and Telecommunication, 4 (4) 2020, s. 440-460. Zobacz w 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, s. 146-178. Zobacz w 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 lipca 2020 - 11 lipca 2020. Zobacz w 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, s. 1-12. Zobacz w PBN
• Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski , Qiang Zhang, Budget Feasible Mechanisms on Matroids, Algorithmica, 83 (5) 2020, s. 1222-1237. Zobacz w 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, s. 3505-3512. Zobacz w 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 czerwca 2020 - 26 czerwca 2020. Zobacz w 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, s. P4.17. Zobacz w 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, s. 1833-1858. Zobacz w 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 lutego 2020 - 12 lutego 2020. Zobacz w PBN
• Keith Edwards, Paweł Rzążewski , Complete colourings of hypergraphs, Discrete Mathematics, 343 (2) 2020, s. 111673-111673. Zobacz w 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 lutego 2020 - 12 lutego 2020. Zobacz w 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 lipca 2020 - 11 lipca 2020, 168 2020, s. 136:1--136:18. Zobacz w PBN
• Jakub Gajarský , Computing Srub-Depth Decompositions, Leibniz International Proceedings in Informatics, 37th Symposium on Theoretical Aspects of Computer Science, Montpellier, France, 10 marca 2020 - 13 marca 2020, 154 (56) 2020, s. 1-17. Zobacz w PBN
• Michał Pilipczuk , Computing Tree Decompositions, Lecture Notes in Computer Science, 2020, s. 189-213. Zobacz w PBN
• Ryszard SMARZEWSKI, Przemysław Rutka , Consistent projections and indicators in pairwise comparisons, International Journal of Approximate Reasoning, 124 2020, s. 123-132. Zobacz w PBN
• Jacek Cyranka , Konstantin Mischaikow, Charles Weibel, Contractibility of a persistence map preimage, Journal of Applied and Computational Topology, 4 (4) 2020, s. 509-523. Zobacz w 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 lipca 2020 - 11 lipca 2020, 168 2020, s. 109:1-109:18. Zobacz w 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 czerwca 2020 - 19 czerwca 2020. Zobacz w PBN
• Tomasz Gogacz , Sanja Lukumbuzya, Magdalena Ortiz, Mantas Šimkus, Datalog Rewritability and Data Complexity of ALCHOIF with Closed Predicates, 17th International Conference on Principles of Knowledge Representation and Reasoning, Rende, Italy, 12 września 2020 - 18 września 2020. 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, 2020, s. 1-12. Zobacz w PBN
• Édouard Bonnet, Paweł Rzążewski , Florian Sikora, Designing RNA Secondary Structures Is Hard, Journal of Computational Biology, 27 (3) 2020, s. 302-316. Zobacz w 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 września 2020 - 4 września 2020. Zobacz w 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 czerwca 2020 - 26 czerwca 2020, 164 2020, s. 10:1--10:15. Zobacz w 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 stycznia 2021 - 15 stycznia 2021. Zobacz w 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, s. 108-116. Zobacz w 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 maja 2020 - 13 maja 2020. Zobacz w 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, s. 433-475. Zobacz w PBN
• Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Dynamic and Internal Longest Common Substring, Algorithmica, 82 (12) 2020, s. 3707-3743. Zobacz w PBN
• Jerzy Tyszkiewicz , Efekty nieliniowe dla rowerzystów, DELTA, 555 2020, s. 12-12. Zobacz w 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 listopada 2019 - 4 listopada 2019, 67 (suppl. 1) 2020, s. 18-19. Zobacz w PBN
• Jakub Radoszewski , Juliusz Straszyński , Efficient Computation of 2-Covers of a String, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 września 2020 - 9 września 2020. Zobacz w 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 października 2020 - 15 października 2020. Zobacz w 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. Zobacz w 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, s. 39:1-39:23. Zobacz w PBN
• Piotr Skowron , Michal Jaworski, Evaluating committees for representative democracies: The distortion and beyond, 29th International Joint Conference on Artifical Intelligence, Yokohama, Japan, 7 stycznia 2021 - 15 stycznia 2021. Zobacz w PBN
• Paweł Górecki , Alexey Markin, Oliver Eulenstein, Exact median-tree inference for unrooted reconciliation costs, BMC Evolutionary Biology, 20 (S1) 2020, s. 136: 1-15. Zobacz w PBN
• Anh Linh Nguyen , ExpTime Tableaux with Global Caching for Hybrid PDL, Journal of Automated Reasoning, 64 (1) 2020, s. 21-52. Zobacz w 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 lipca 2020 - 11 lipca 2020. Zobacz w PBN
• Thomas Sturges, Taavi Repän, Charles A Downing, Carsten Rockstuhl, Magdalena Stobińska , Extreme renormalisations of dimer eigenmodes by strong light–matter coupling, NEW JOURNAL OF PHYSICS, 22 (103001) 2020, s. 1-8. Zobacz w PBN
• Tomasz Michalak , Oskar Skibski , Fair division in the presence of externalities, International Journal of Game Theory, 49 2020, s. 147–172. Zobacz w 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, s. 2-12. Zobacz w 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. Zobacz w 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 września 2020 - 9 września 2020. Zobacz w 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 stycznia 2020 - 8 stycznia 2020. Zobacz w 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, s. 29:1-29:41. Zobacz w 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 lipca 2020 - 11 lipca 2020. Zobacz w 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, 90 2020, s. 106164, 1-15. Zobacz w 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, s. 772--810. Zobacz w PBN
• Paweł Rzążewski , Marta Piecyk, Karolina Okrasa, Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs, 28th Annual European Symposium on Algorithms (ESA 2019), Piza, Italy, 6 września 2020 - 8 września 2020. Zobacz w PBN
• Yaohui Wang, Piotr Biliński , Francois Bremond, Antitza Dantcheva, G3AN: Disentangling Appearance and Motion for Video Generation, IEEE Conference on Computer Vision and Pattern Recognition, Seattle, the United States of America, 14 czerwca 2020 - 19 czerwca 2020. Zobacz w PBN
• Paulina Dziadkiewicz, Norbert Dojer , Getting insight into the pan-genome structure with PangTree, BMC Genomics, 21 2020, s. 274. Zobacz w 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. Zobacz w PBN
• Marthe Bonamy, Michał Pilipczuk , Graphs of bounded cliquewidth are polynomially chi-bounded, Advances in Combinatorics, 2020, s. 8:1-8:21. Zobacz w PBN
• Oskar Skibski , Gry głosowania ważonego, DELTA, 2020. Zobacz w 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 czerwca 2020 - 26 czerwca 2020. Zobacz w 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, s. 161-171. Zobacz w 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 lutego 2020 - 12 lutego 2020, 34 (1) 2020, s. 1021-1028. Zobacz w 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, s. 104-120. Zobacz w 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 grudnia 2020 - 18 grudnia 2020, 182 2020, s. 53:1-53:14. Zobacz w PBN
• Marcin Wrochna , Homomorphism Reconfiguration via Homotopy, SIAM JOURNAL ON DISCRETE MATHEMATICS, 34 (1) 2020, s. 328-350. Zobacz w 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 lutego 2020 - 19 lutego 2020. Zobacz w 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, s. 54-58. Zobacz w PBN
• Yaohui Wang, Piotr Biliński , Francois Bremond, Antitza Dantcheva, ImaGINator: Conditional Spatio-Temporal GAN for Video Generation, 2020 IEEE Winter Conference on Applications of Computer Vision, Snowmass Village, the United States of America, 1 marca 2020 - 5 marca 2020. Zobacz w PBN
• Marcin Mucha , Marcin Smulewicz, Improved approximation for Fractionally Subadditive Network Design, Information Processing Letters, 154 2020, s. 105861. Zobacz w 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 stycznia 2020 - 8 stycznia 2020. Zobacz w PBN
• Carl Barton, Tomasz Kociumaka, Chang Liu, Solon P. Pissis, Jakub Radoszewski , Indexing weighted sequences: Neat and efficient, Information and Computation, 270 2020, s. 104462. Zobacz w 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 września 2020 - 9 września 2020, 21 2020, s. 105--114. Zobacz w 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 października 2020 - 15 października 2020. Zobacz w PBN
• Adam Gabriel Dobrakowski, Agnieszka Mykowiecka, Małgorzata Marciniak, Wojciech Jaworski, Przemysław Biecek , Interpretable Segmentation of Medical Free-Text Records Based on Word Embeddings, 25th International Symposium on Methodologies for Intelligent Systems, Gratz, Austria, 22 września 2020 - 24 września 2020. Zobacz w 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 września 2020 - 9 września 2020, 21 2020, s. 145--154. Zobacz w PBN
• Mateusz K. Łącki, Dirk Valkenborg, Michał Startek , IsoSpec2: Ultrafast Fine Structure Calculator, Analytical Chemistry, 92 (14) 2020, s. 9472-9475. Zobacz w PBN
• Jakub Radoszewski , Aleksander Kędzierski, k-Approximate Quasiperiodicity under Hamming and Edit Distance, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 czerwca 2020 - 19 czerwca 2020. Zobacz w 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, s. 980-981. Zobacz w PBN
• Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski, Paweł Rzążewski , L(2,1)-labeling of disk intersection graphs, Discrete Applied Mathematics, 277 2020, s. 71-81. Zobacz w 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 grudnia 2020 - 18 grudnia 2020. Zobacz w 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 lutego 2020 - 19 lutego 2020. Zobacz w PBN
• Jerzy Tyszkiewicz , Libella na krzywej podłodze, DELTA, 2020 (1) 2020, s. 9-9. Zobacz w PBN
• Marcin Kostecki, Krzysztof Gogolewski , Anna Gambin , Low Entropy Sub-Networks Prevent the Integration of Metabolomic and Transcriptomic Data, Entropy, 22 (11) 2020, s. 1238. Zobacz w 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, s. 1-31. Zobacz w 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 września 2020 - 9 września 2020. Zobacz w 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. Zobacz w PBN
• Jarosław Paszek , Jerzy Tiuryn , Paweł Górecki , Minimizing genomic duplication episodes, Computational Biology and Chemistry, 89 2020, s. 107260. Zobacz w 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. Zobacz w PBN
• Łukasz Kaiser, Mohammad Babaeizadeh, Piotr Miłoś , Błażej Osiński, Roy H, Dumitru Erhan, Chelsea Finn, Piotr Kozakowski, Sergey Levine, Afroz Mohiuddin, Ryan Sepassi, George Tucker, Henryk Michalewski , Konrad Czechowski, Model Based Reinforcement Learning for Atari, Eighth International Conference on Learning Representations, Addis Ababa (Virtual), Ethiopia, 26 kwietnia 2020 - 1 maja 2020. Zobacz w 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, s. 11:1-11:28. Zobacz w 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, s. 2186-2192. Zobacz w 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 września 2020 - 9 września 2020, 21 2020, s. 77-80. Zobacz w 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, s. 2841-2866. Zobacz w 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 września 2020 - 18 września 2020. Zobacz w PBN
• O-joung Kwon, Michał Pilipczuk , Sebastian Siebertz, On low rank-width colorings, European Journal of Combinatorics, 83 2020. Zobacz w 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 lipca 2020 - 11 lipca 2020, 168 2020, s. 117:1--117:17. Zobacz w 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 czerwca 2020 - 3 lipca 2020, 12179 2020, s. 213--221. Zobacz w 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, s. 29-43. Zobacz w PBN
• Paweł Parys , On the Expressive Power of Higher-Order Pushdown Systems, Logical Methods in Computer Science, 16 (3) 2020. Zobacz w 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, s. 1472-1483. Zobacz w 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, s. 423-450. Zobacz w 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 grudnia 2020 - 18 grudnia 2020, 182 2020, s. 41:1--41:13. Zobacz w 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 sierpnia 2020 - 8 września 2020. Zobacz w 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 września 2020 - 9 września 2020. Zobacz w 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 grudnia 2020 - 18 grudnia 2020. Zobacz w PBN
• Tomáš Toufar, Tomáš Masařík , Parameterized complexity of fair deletion problems, Discrete Applied Mathematics, 278 2020, s. 51-61. Zobacz w PBN
• Michał Włodarczyk , Parameterized Inapproximability for Steiner Orientation by Gap Amplification, 47th International Colloquium on Automata, Languages and Programming, Saarbrücken, Germany, 8 lipca 2020 - 11 lipca 2020. Zobacz w PBN
• Pavel Dvořák, Andreas Emil Feldmann, Ashutosh Rai, Paweł Rzążewski , Parameterized Inapproximability of Independent Set in H-Free Graphs, 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), Leeds, the United Kingdom of Great Britain and Northern Ireland, 23 czerwca 2020 - 25 czerwca 2020. Zobacz w 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 września 2020 - 4 września 2020. Zobacz w PBN
• Paweł Parys , Parity Games: Another View on Lehtinen's Algorithm, 28th International Conference on Computer Science Logic, Barcelona, Spain, 13 stycznia 2020 - 16 stycznia 2020, 152 2020, s. 32:1-32:15. Zobacz w 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, s. 11. Zobacz w PBN
• Jeremy Kun, Michael P. O’Brien, Marcin Pilipczuk , Blair D. Sullivan, Polynomial Treedepth Bounds in Linear Colorings, Algorithmica, 83 (1) 2020, s. 361-386. Zobacz w 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 grudnia 2020 - 13 grudnia 2020. Zobacz w 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 lutego 2020 - 12 lutego 2020. Zobacz w PBN
• Piotr Skowron , Dominik Peters, Proportionality and the Limits of Welfarism, The Twenty-First ACM Conference on Economics and Computation, Virtual Conference, Hungary, 13 lipca 2020 - 24 lipca 2020. Zobacz w 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, s. 80-85. Zobacz w PBN
• G. S. Thekkadath, M. E. Mycroft, B. A. Bell, C. G. Wade, A. Eckstein, D. S. Phillips, R. B. Patel, Antoni Buraczewski, A. E. Lita, T. Gerrits, S. W. Nam, Magdalena Stobińska , A. I. Lvovsky, I. A. Walmsley, Quantum-enhanced interferometry with large heralded photon-number states, npj Quantum Information, 6 (1) 2020, s. 1-6. Zobacz w 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, s. 1703-1739. Zobacz w PBN
• Maria Chudnovsky, Marcin Pilipczuk , Michał Pilipczuk , Stéphan Thomassé, Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H-free graphs, 31st ACM-SIAM Symposium on Discrete Algorithms, Salt Lake City, the United States of America, 5 stycznia 2020 - 8 stycznia 2020. Zobacz w PBN
• Krzysztof Diks , Tomasz Idziaszek, Jakub Radoszewski , Jakub Łącki, Queieres un reto?, 2020. Zobacz w PBN
• Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta , Marc Glisse, Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets, DISCRETE & COMPUTATIONAL GEOMETRY, 2020. Zobacz w 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 września 2020 - 4 września 2020. Zobacz w 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 czerwca 2020 - 24 czerwca 2020. Zobacz w PBN
• Paweł Parys , Recursion Schemes, the MSO Logic, and the U quantifier, Logical Methods in Computer Science, 16 (1) 2020. Zobacz w 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 lipca 2020 - 11 lipca 2020. Zobacz w 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 sierpnia 2020 - 28 sierpnia 2020, 170 2020, s. 69:1--69:13. Zobacz w 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 grudnia 2020 - 13 grudnia 2020. Zobacz w 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, s. 1364--1365. Zobacz w 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 sierpnia 2020 - 21 sierpnia 2020, 12171 2020, s. 732--762. Zobacz w PBN
• Andrzej Szałas , Revisiting Object-Rule Fusion in Query Languages, Procedia Computer Science, 176 2020, s. 50-59. Zobacz w 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, s. 1931-1942. Zobacz w PBN
• Patrick Doherty, Andrzej Szałas , Rough Forgetting, International Joint Conference on Rough Sets IJCRS 2020, Havana, Cuba, 29 czerwca 2020 - 3 lipca 2020, 12179 2020, s. 3-18. Zobacz w 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, s. 117-138. Zobacz w 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, s. STOC18-1-STOC18-44. Zobacz w 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 września 2020 - 11 września 2020. Zobacz w 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 listopada 2020 - 11 listopada 2020. Zobacz w 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 stycznia 2020 - 8 stycznia 2020. Zobacz w 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 marca 2020 - 2 kwietnia 2020. Zobacz w 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 maja 2020 - 13 maja 2020. Zobacz w 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 stycznia 2020 - 7 stycznia 2020. Zobacz w PBN
• Błażej Osiński, Adam Jakubowski, Paweł Zięcina, Piotr Miłoś , Christopher Galias, Silviu Homoceanu, Henryk Michalewski , Simulation-Based Reinforcement Learning for Real-World Autonomous Driving, IEEE International Conference on Robotics and Automation (ICRA 2020), Paris, France, 31 maja 2020 - 31 sierpnia 2020. Zobacz w 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 września 2020 - 9 września 2020. Zobacz w 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 lipca 2020 - 11 lipca 2020. Zobacz w 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 sierpnia 2020 - 28 sierpnia 2020, 170 2020, s. 19:1--19:14. Zobacz w PBN
• Hubie Chen, Bart M. P. Jansen, Karolina Okrasa, Astrid Pieterse, Paweł Rzążewski , Sparsification Lower Bounds for List H-Coloring, 31st International Symposium on Algorithms and Computation (ISAAC), Hong Kong, China, 13 grudnia 2020 - 17 grudnia 2020. Zobacz w PBN
• Neo Christopher Chung , Statistical significance of cluster membership for unsupervised evaluation of cell identities, Bioinformatics, 36 (10) 2020, s. 3107-3114. Zobacz w PBN
• Marcin Waniek, Tomasz Michalak , Aamena Alshamsi, Strategic Attack & Defense in Security Diffusion Games, ACM Transactions on Intelligent Systems and Technology, 11 (1) 2020, s. 1-35. Zobacz w PBN
• Jakub Radoszewski , Tatiana Starikovskaya, Streaming k-mismatch with error correcting and applications, Information and Computation, 271 2020, s. 104513. Zobacz w 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, s. 104463. Zobacz w 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, s. 126-144. Zobacz w 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 grudnia 2020 - 18 grudnia 2020. Zobacz w 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 grudnia 2020 - 18 grudnia 2020. Zobacz w 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 lipca 2020 - 11 lipca 2020. Zobacz w PBN
• Tomasz Wąs, Marcin Waniek, Talal Rahwan, Tomasz Michalak , The manipulability of centrality measures -an axiomatic approach, 19th International Conference on Autonomous Agents and Multiagent Systems, Auckland, New Zealand, 8 maja 2020 - 12 maja 2020. Zobacz w 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 maja 2020 - 13 maja 2020. Zobacz w 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 września 2020 - 9 września 2020. Zobacz w 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 grudnia 2020 - 18 grudnia 2020. Zobacz w 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, s. 1232-1248. Zobacz w 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, s. 19:1--19:19. Zobacz w 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 lipca 2020 - 11 lipca 2020. Zobacz w 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. Zobacz w 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. Zobacz w 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, s. 1-9. Zobacz w 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 sierpnia 2020 - 28 sierpnia 2020. Zobacz w 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 czerwca 2020 - 19 czerwca 2020. Zobacz w 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. Zobacz w 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 lipca 2020 - 11 lipca 2020. Zobacz w PBN
• Paweł Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Universal reconstruction of a string, Theoretical Computer Science, 812 2020, s. 174-186. Zobacz w PBN
• Piotr Hofman , Wojciech Czerwiński , Diego Figueira, Universality Problem for Unambiguous VASS, Leibniz International Proceedings in Informatics, LIPIcs, 2020. Zobacz w PBN
• Wojciech Czerwiński , Piotr Hofman , Diego Figueira, Universality Problem for Unambiguous VASS, 31st International Conference on Concurrency Theory, Vienna, Austria, 1 września 2020 - 4 września 2020. Zobacz w PBN
• Martin Lackner, Piotr Skowron , Utilitarian welfare and representation guarantees of approval-based multiwinner rules, Artificial Intelligence, 288 2020, s. 103366. Zobacz w 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 sierpnia 2020 - 28 sierpnia 2020, 170 2020, s. 78:1--78:13. Zobacz w 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 grudnia 2020 - 18 grudnia 2020. Zobacz w 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 czerwca 2020 - 26 czerwca 2020. Zobacz w 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, s. 207034-207043. Zobacz w PBN
• Radosław Piórkowski, Sławomir Lasota , WQO dichotomy for 3-graphs, Information and Computation, 275 2020, s. 104541. Zobacz w PBN