Publications

Institute of Informatics

2019

• Chris Schwiegelshohn, Shay Solomon, Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski , (1 + \(ε\))-Approximate Incremental Matching in Constant Deterministic Amortized Time, 30th ACM-SIAM Symposium on Discrete Algorithms, San Diego, the United States of America, 6 January 2019 - 9 January 2019. See in PBN
• Michał Skrzypczak , Piotr Hofman , 23rd international conference, DLT 2019, Warsaw, Poland, August 5-9, 2019, proceedings, 23nd International Conference on Developments in Language Theory, Warsaw, Poland, 4 August 2019 - 8 August 2019. See in PBN
• Inga Rub, Maciej Matraszek, Piotr Konorski, Małgorzata Perycz, Aleksander Waśniowski, Dominik Batorski, Konrad Iwanicki , 30 Sensors to Mars: Toward Distributed Support Systems for Astronauts in Space Habitats, 39th IEEE International Conference on Distributed Computing Systems, Dallas, the United States of America, 7 July 2019 - 9 July 2019. See in PBN
• M. José Benítez-Caballero, Jesús Medina, Eloísa Ramírez-Poussa, Dominik Ślęzak , A computational procedure for variable selection preserving different initial conditions, INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 97 (1-2) 2019, p. 387-404. See in PBN
• Andrzej Lingas, Mirosław Kowaluk , A fast deterministic detection of small pattern graphs in graphs without large cliques, Theoretical Computer Science, 770 2019, p. 79-87. See in PBN
• Bedoor K. Alshebli, Tomasz Michalak , Oskar Skibski , Michael Wooldridge, Talal Rahwan, A Measure of Added Value in Groups, ACM Transactions on Autonomous and Adaptive Systems, 13 (4) 2019, p. 18:1-18:46. See in PBN
• Mikołaj Bojańczyk , Bartosz Klin , A non-regular language of infinite trees that is recognized by a sort-wise finite Algebra, Logical Methods in Computer Science, 14 (4) 2019, p. 11:1–11:13. See in PBN
• Łukasz Białek, Barbara Dunin-Kęplicz , Andrzej Szałas , A paraconsistent approach to actions in informationally complex environments, Annals of Mathematics and Artificial Intelligence, 86 (4) 2019, p. pages 231–255. See in PBN
• Antonios Antoniadis, Krzysztof Fleszar , Ruben Hoeksma, Kevin Schewior, A PTAS for Euclidean TSP with Hyperplane Neighborhoods, 30th ACM-SIAM Symposium on Discrete Algorithms, San Diego, the United States of America, 6 January 2019 - 9 January 2019. See in PBN
• Martin Lackner, Piotr Skowron , A quantitative analysis of multi-winner rules, 28th International Joint Conference on Artificial Intelligence, Macao, China, 10 August 2019 - 16 August 2019. See in PBN
• Marcin Mucha , Karol Węgrzycki, Michał Włodarczyk , A Subquadratic Approximation Scheme for Partition, 30th ACM-SIAM Symposium on Discrete Algorithms, San Diego, the United States of America, 6 January 2019 - 9 January 2019. See in PBN
• Nikolai Karpov, Marcin Pilipczuk , Anna Zych-Pawlewicz , An Exponential Lower Bound for Cut Sparsifiers in Planar Graphs, Algorithmica, 81 (10) 2019, p. 4029-4042. See in PBN
• NGOC NGUYEN, Anh Linh Nguyen , An expressive and tractable rule-based description language, Enterprise Information Systems, vol. 13 (nr 7/8) 2019, p. 1069-1093. See in PBN
• Piotr Skowron , Grzegorz Pierczyński , Approval-based elections and distortion of voting rules, 28th International Joint Conference on Artificial Intelligence, Macao, China, 10 August 2019 - 16 August 2019. See in PBN
• Łukasz Rączkowski, Marcin Możejko, Ewa Szczurek , Joanna Zambonelli, ARA: accurate, reliable and active histopathological image classification framework with Bayesian deep learning, Scientific reports, 9 (1) 2019, p. 1-12. See in PBN
• Oskar Skibski , Talal Rahwan, Tomasz Michalak , Makoto Yokoo, Attachment Centrality: Measure for Connectivity in Networks, Artificial Intelligence, 274 2019, p. 151-179. See in PBN
• Alicja Gosiewska, Przemysław Biecek , auditor: an R Package for Model-Agnostic Visual Validation and Diagnostics, R Journal, 11 (2) 2019, p. 85. See in PBN
• Anna Gambin , Bartosz Grzybowski, Wojciech Jaworski, Michal Kazmierowski, TOMASZ KLUCZNIK, BARBARA MIKULAK-KLUCZNIK, Krzysztof Piecuch, Jan Rydzewski, Sara Szymkuć, Automatic mapping of atoms across both simple and complex chemical reactions, Nature Communications, 10 (1) 2019, p. 1434:1-11. See in PBN
• Piotr Skowron , Piotr Faliszewski, Arkadii Slinko, Axiomatic characterization of committee scoring rules, Journal of Economic Theory, 180 2019, p. 244-273. See in PBN
• Łukasz Białek, Barbara Dunin-Kęplicz , Andrzej Szałas , Belief Shadowing, Engineering Multiagent Systems, Stockholm, Sweden, 14 July 2018 - 15 July 2018. See in PBN
• Lorenzo Clemente , Sławomir Lasota , Ranko Lazić, Filip Mazowiecki, Binary Reachability of Timed-register Pushdown Automata and Branching Vector Addition Systems, ACM Transactions on Computational Logic, 20 (3) 2019, p. 1-31. See in PBN
• Grzegorz Dudziuk, Anna Gambin , Mikołaj Jakub Rybiński, Zuzanna Szymańska, Weronika Wronowska, Biologically sound formal model of Hsp70 heat induction, JOURNAL OF THEORETICAL BIOLOGY, 478 2019, p. 74-101. See in PBN
• Anh Linh Nguyen , Bisimilarity in Fuzzy Description Logics Under the Zadeh Semantics, IEEE TRANSACTIONS ON FUZZY SYSTEMS, 27 (6) 2019, p. 1151-1161. See in PBN
• NGOC NGUYEN, Anh Linh Nguyen , Bisimulations for fuzzy description logics with involutive negation under the Gödel semantics, 11th International Conference on Computational Collective Intelligence, Hendaye, France, 4 September 2019 - 6 September 2019. See in PBN
• Bartosz Wilczyński , Rafał Zaborowski, BPscore: An Effective Metric for Meaningful Comparisons of Structural Chromosome Segmentations, Journal of Computational Biology, 26 (4) 2019, p. 305-314. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Circular Pattern Matching with k Mismatches, 22st International Symposium on Fundamentals of Computation Theory, Copenhagen, Denmark, 11 August 2019 - 14 August 2019. See in PBN
• Andrzej Janusz , Łukasz Grad , Marek Grzegorowski, Clash Royale Challenge: How to Select Training Decks for Win-rate Prediction, ACSIS-Annals of Computer Science and Information Systems, 14th FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, Leipzig, Germany, 1 September 2019 - 4 September 2019. See in PBN
• Michał Włodarczyk , Clifford Algebras Meet Tree Decompositions, Algorithmica, 81 (2) 2019, p. 497-518. See in PBN
• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Nimrod Talmon, Committee scoring rules: axiomatic characterization and hierarchy, ACM Transactions on Economics and Computation, 2019. See in PBN
• Maria Chudnovsky, Shenwei Huang, Paweł Rzążewski , Sophie Spirkl, Mingxian Zhong, Complexity of C_k-Coloring in Hereditary Classes of Graphs, Leibniz International Proceedings in Informatics, LIPIcs, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019. See in PBN
• Lennart Brocki, Neo Christopher Chung , Concept saliency maps to visualize relevant features in deep generative models, 18th IEEE International Conference on Machine Learning and Applications, Boca Raton, the United States of America, 16 December 2019 - 19 December 2019. See in PBN
• P. Tabaszewski, Paweł Górecki , Alexey Markin, Tavis Anderson, Oliver Eulenstein, Consensus of all Solutions for Intractable Phylogenetic Tree Inference, IEEE/ACM Transactions on Computational Biology and Bioinformatics, 18 (1) 2019, p. 149-161. See in PBN
• Marek Adamczyk, Jarosław Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michał Włodarczyk , Constant-factor FPT approximation for capacitated k-median, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019. See in PBN
• Utkarsh Gupta, Preey Shah, S. Akshay, Piotr Hofman , Continuous Reachability for Unordered Data Petri Nets is in PTime, 22nd International Conference on Foundations of Software Science and Computation Structures, Prague, Czechia, 6 April 2019 - 11 April 2019. See in PBN
• Agnieszka Mykowiecka, Paweł Górecki , Credibility of Evolutionary Events in Gene Trees, IEEE/ACM Transactions on Computational Biology and Bioinformatics, 16 (3) 2019, p. 713-726. See in PBN
• Archontia C. Giannopoulou, Michał Pilipczuk , Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna , Cutwidth: Obstructions and Algorithmic Aspects, Algorithmica, 81 (2) 2019, p. 557-588. See in PBN
• Andrzej Szałas , Decision-Making Support Using Nonmonotonic Probabilistic Reasoning, 11th KES International Conference on Intelligent Decision Technologies, St. Julian’s, Malta, 17 June 2019 - 19 June 2019, 1 2019, p. 39-51. See in PBN
• Khadijeh Keshvardoost, Bartosz Klin , Sławomir Lasota , Joanna Ochremiak, Szymon Toruńczyk , Definable isomorphism problem, Logical Methods in Computer Science, 15 (4) 2019, p. 14:1–14:19. See in PBN
• Wanda Niemyska , Szymon Niewieczerzał, Joanna Sułkowska, Defining and detecting links in chromosomes, Scientific reports, 9 2019, p. 11753:1-10. See in PBN
• Tomasz Kociumaka, Marcin Pilipczuk , Deleting Vertices to Graphs of Bounded Genus, Algorithmica, 81 (9) 2019, p. 3655-3691. See in PBN
• Przemysław Rutka , Ryszard Smarzewski, Difference inequalities and barycentric identities for classical discrete iterated weights, Mathematics of Computation, 88 (318) 2019, p. 1791-1804. See in PBN
• Barbara Dunin-Kęplicz , Inga Rüb, Andrzej Szałas , Doxastic Group Reasoning via Multiple Belief Shadowing, 22nd International Conference on Principles and Practice of Multi-Agent Systems, Torino, Italy, 28 October 2019 - 31 October 2019. See in PBN
• Marcin Pilipczuk , Michał Pilipczuk , Marcin Wrochna , Edge Bipartization Faster than 2^k, Algorithmica, 81 (3) 2019, p. 917–966. See in PBN
• Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient enumeration of non-equivalent squares in partial words with few holes, Journal of Combinatorial Optimization, 37 (2) 2019, p. 501–522. See in PBN
• Lorenzo Clemente , Richard Mayr, Efficient reduction of nondeterministic automata with application to language inclusion testing, Logical Methods in Computer Science, 15 (1) 2019, p. 12:1–12:73. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Efficient Representation and Counting of Antipower Factors in Words, 13th International Conference on Language and Automata Theory and Applications, Saint Petersburg, the Russian Federation, 26 March 2019 - 29 March 2019. See in PBN
• Jurek Czyzowicz, Jean Moussi, Krzysztof Diks , Wojciech Rytter , Energy-optimal broadcast and exploration in a tree using mobile agents, Theoretical Computer Science, 795 2019, p. 362-374. See in PBN
• Oskar Skibski , Talal Rahwan, Tomasz Michalak , Michael Wooldridge, Enumerating Connected Subgraphs and Computing the Myerson and Shapley Values in Graph-restricted Games, ACM Transactions on Intelligent Systems and Technology, 10 (2) 2019, p. 15:1-25. See in PBN
• Jesper Nederlof, Karol Węgrzycki, Jakub Pawlewicz , Marcin Mucha , Equal-Subset-Sum Faster Than the Meet-in-the-Middle, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019. See in PBN
• Paweł Parys , Extensions of the Caucal Hierarchy?, 13th International Conference on Language and Automata Theory and Applications, Saint Petersburg, the Russian Federation, 26 March 2019 - 29 March 2019. See in PBN
• Till Fluschnik, Piotr Skowron , Mervin Triphaus, Kai Wilker, Fair knapsack, The Thirty-Third AAAI Conference on Artificial Intelligence, Honolulu, the United States of America, 27 January 2019 - 1 February 2019. See in PBN
• Paweł Górecki , Alexey Markin, Oliver Eulenstein, Feasibility Algorithms for the Duplication-Loss Cost, 25th International Computing and Combinatorics Conference, Xian, China, 29 July 2019 - 31 July 2019. See in PBN
• Dorota Osula, Paweł Rzążewski , Dariusz Dereniowski, Finding small-width connected path decompositions in polynomial time, Theoretical Computer Science, 794 2019, p. 85 - 100. See in PBN
• Tomáš Masařík , Flexibility of planar graphs without 4-cycles, Acta Mathematica Universitatis Comenianae, 88 (3) 2019, p. 935-940. See in PBN
• Julien Baste, Lars Jaffke, Geevarghese Philip, Günter Rote, Tomáš Masařík , FPT Algorithms for Diverse Collections of Hitting Sets, Algorithms, 12 (12) 2019, p. 254. See in PBN
• Carla Groenland, Karolina Okrasa, Paweł Rzążewski , Alex Scott, Paul Seymour, Sophie Spirkl, H-colouring P_t-free graphs in subexponential time, Discrete Applied Mathematics, 267 2019, p. 184-189. See in PBN
• Przemysław Biecek , Marta Klimczak, Alicja Żylicz, Maciej Żylicz, Heat shock proteins create a signature to predict the clinical outcome in breast cancer., Scientific reports, 9 (1) 2019, p. 7507:1-15. See in PBN
• Claude Tardif, Marcin Wrochna , Hedetniemi's conjecture and strongly multiplicative graphs, SIAM Journal on Discrete Mathematics, 33 (4) 2019, p. 2218-2250. See in PBN
• Yad Ghavi-Helm, Aleksander Jankowski , Sascha Meiers, Rebecca R. Viales, Jan O. Korbel, Eileen E. M. Furlong, Highly rearranged chromosomes reveal uncoupling between genome topology and gene expression, Nature Genetics, 51 (8) 2019, p. 1272-1282. See in PBN
• Cornelis A.M. van Bergen, Marvyn T. Koning, Edwin Quinten, Agnieszka Mykowiecka, Julieta Sepulveda, Ramin Monajemi, Ruben A.L. De Groen, Joost Vermaat, Susan L. Kloet, Szymon M. Kielbasa, Marcelo A. Navarrete, Paweł Górecki , Hendrik Veelken, High-Throughput BCR Sequencing and Single-Cell Transcriptomics Reveal Distinct Transcriptional Profiles Associated with Subclonal Evolution of Follicular Lymphoma, Blood, 134 (Supplement_1) 2019, p. 298-298. See in PBN
• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Stanislaw Szufa, Nimrod Talmon, How similar are two elections?, The Thirty-Third AAAI Conference on Artificial Intelligence, Honolulu, the United States of America, 27 January 2019 - 1 February 2019. See in PBN
• Andrzej Janusz , Daniel Kałuża , Agnieszka Chadzynska-Krasowska, Bartek Konarski, Joel Holland, Dominik Ślęzak , IEEE BigData 2019 Cup: Suspicious Network Event Recognition, 2019 IEEE International Conference on Big Data, Los Angeles, the United States of America, 9 December 2019 - 12 December 2019. See in PBN
• Wojciech Czerwiński , Wojciech Nadara , Marcin Pilipczuk , Improved Bounds for the Excluded-Minor Approximation of Treedepth, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019, 144 2019, p. 34:1--34:13. See in PBN
• Piotr Sankowski , Karol Węgrzycki, Improved Distance Queries and Cycle Counting by Frobenius Normal Form, Theory of Computing Systems, 63 (5) 2019, p. 1049–1067. See in PBN
• Marek Cygan , Łukasz Kowalik , Arkadiusz Socała, Improving TSP Tours Using Dynamic Programming over Tree Decompositions, ACM Transactions on Algorithms, 15 (4) 2019, p. 1-19. See in PBN
• Son Thanh Cao, Anh Linh Nguyen , Incorporating Stratified Negation into Query-Subquery Nets for Evaluating Queries to Stratified Deductive Databases, Computing and Informatics, 38 2019, p. 19--56. See in PBN
• Piotr Rudzki, Przemysław Biecek , Michał Kaza, Incurred Sample Reanalysis: Time to Change the Sample Size Calculation?, AAPS Journal, 21 (2) 2019, p. 1-8. See in PBN
• Eduard Eiben, Robert Ganian, Dušan Knop, Sebastian Ordyniak, Michał Pilipczuk , Marcin Wrochna , Integer Programming and Incidence Treedepth, 20th Conference on Integer Programming and Combinatorial Optimization, Ann Arbor, the United States of America, 22 May 2019 - 24 May 2019. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Dictionary Matching, 30th International Symposium on Algorithms and Computation, Shanghai, China, 9 December 2019 - 11 December 2019, 149 (22) 2019, p. 1-17. See in PBN
• Paweł Parys , Intersection Types for Unboundedness Problems, Electronic Proceedings in Theoretical Computer Science, 293 2019, p. 7-27. See in PBN
• Neo Christopher Chung , Błażej Miasojedow , Michał Startek , Anna Gambin , Jaccard/Tanimoto similarity test and estimation methods for biological presence-absence data, BMC Bioinformatics, 20 (S15) 2019, p. 1-11. See in PBN
• Aleksandra I Jarmolinska, Anna Gambin , Joanna Sułkowska, Knot_pull—python package for biopolymer smoothing and knot detection, Bioinformatics, 2019. See in PBN
• Hung Son Nguyen , Thi Sinh Hoa Nguyen, Learning Rough Set Based Classifiers Using Boolean Kernels, International Conference on Computer Science, Applied Mathematics and Applications 2019, Hanoi, Viet Nam, 19 December 2019 - 20 December 2019. See in PBN
• Ewa Szczurek , Jerzy Tiuryn , Learning signaling networks from combinatorial perturbations by exploiting siRNA off-target effects, Bioinformatics, 35 (14) 2019, p. i605-i614. See in PBN
• Anuj Dawar, Eryk Kopczyński , Logical properties of random graphs from small addable classes, Logical Methods in Computer Science, 15 (3) 2019, p. 4:1–4:12. See in PBN
• Anupam Gupta, Euiwoong Lee, Jason Li, Pasin Manurangsi, Michał Włodarczyk , Losing Treewidth by Separating Subsets, 30th ACM-SIAM Symposium on Discrete Algorithms, San Diego, the United States of America, 6 January 2019 - 9 January 2019. See in PBN
• Maciej Kaczorowski, Przemysław Biecek , Piotr Donizy, Malgorzata Pieniazek, Rafał Matkowski, Agnieszka Hałoń, Low RhoA expression is associated with adverse outcome in melanoma patients: a clinicopathological analysis, American Journal of Translational Research, 11 (7) 2019, p. s.4524-4532. See in PBN
• Bilal Mirza, Wei Wang, Jie Wang, Howard Choi, Peipei Ping, Neo Christopher Chung , Machine learning and integrative analysis of biomedical big data, Genes, 10 (2) 2019, p. 87. See in PBN
• Jacek Cyranka , Alexander Georges, David Meyer, Mapper Based Classifier, 18th IEEE International Conference on Machine Learning and Applications, Boca Raton, the United States of America, 16 December 2019 - 19 December 2019. See in PBN
• Bradley Gram-Hansen, Patrick Helber, Indhu Varatharajan, Faiza Azam, Alejandro Coca-Castro, Veronika Kopackova, Piotr Biliński , Mapping Informal Settlements in Developing Countries using Machine Learning and Low Resolution Multi-spectral Data, AAAI/ACM conference on Artificial Intelligence, Ethics, and Society, Honolulu, the United States of America, 27 January 2019 - 28 January 2019. See in PBN
• Victor Murcia Pieńkowski, Marzena Kucharczyk, Marlena Młynek, Krzysztof Szczałuba, Małgorzata Rydzanicz, Barbara Poszewiecka, Agata Skórka, Maciej Sykulski, ANNA BIERNACKA, Agnieszka Koppolu, Renata Posmyk, Anna Walczak, Joanna Kosińska, Paweł Krajewski, Jennifer Castańeda, Ewa Obersztyn, Elżbieta Jurkiewicz, Robert Śmigiel, Anna Gambin , Krystyna Chrzanowska, Małgorzata Krajewska-Walasek, Rafał Płoski, Mapping of breakpoints in balanced chromosomal translocations by shallow whole-genome sequencing points to EFNA5, BAHD1 and PPP2R5E as novel candidates for genes causing human Mendelian disorders, Journal of Medical Genetics, 56 (2) 2019, p. 104-112. See in PBN
• Mateusz Krzysztof Łącki, Frederik Lermyte, Błażej Miasojedow , Michał Startek , Frank Sobott, Dirk Valkenborg, Anna Gambin , masstodon: A tool for assigning peaks and modeling electron transfer reactions in top-down mass spectrometry, ANALYTICAL CHEMISTRY, 91 (3) 2019, p. 1801-1807. See in PBN
• Jiehua Chen, Piotr Skowron , Manuel Sorge, Matchings under Preferences: Strength of Stability and Trade-Offs, ACM Conference on Economics and Computation, Phoenix, the United States of America, 24 June 2019 - 28 June 2019. See in PBN
• Paweł Górecki , Agnieszka Mykowiecka, Jarosław Paszek , Oliver Eulenstein, Mathematical properties of the gene duplication cost, Discrete Applied Mathematics, 258 2019, p. 114-122. See in PBN
• Piotr Sankowski , Adam Karczmarz , Min-Cost Flow in Unit-Capacity Planar Graphs, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019, 144 2019, p. 66:1--66:17. See in PBN
• Frederik Lermyte, Piotr Dittwald, Jürgen Claesen, Geert Baggerman, Frank Sobott, Peter B. O’Connor, Kris Laukens, Jef Hooyberghs, Anna Gambin , Dirk Valkenborg, MIND: A Double-Linear Model To Accurately Determine Monoisotopic Precursor Mass in High-Resolution Top-Down Proteomics, ANALYTICAL CHEMISTRY, 91 (15) 2019, p. 10310-10319. See in PBN
• NGOC NGUYEN, Anh Linh Nguyen , Minimizing interpretations in fuzzy description logics under the Gödel semantics by using fuzzy bisimulations, JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, vol. 37 (nr 6) 2019, p. 7669-7678. See in PBN
• Marek Cygan , Daniel Lokshtanov, Marcin Pilipczuk , Michał Pilipczuk , Saket Saurabh, Minimum Bisection Is Fixed-Parameter Tractable, SIAM Journal on Computing, 48 (2) 2019, p. 417-450. See in PBN
• Barbara Rychalska, Dominika Basaj, Alicja Gosiewska, Przemysław Biecek , Models in the Wild: On Corruption Robustness of Neural NLP Systems, Lecture Notes in Computer Science, 26th International Conference on Neural Information Processing, Sydney, Australia, 12 December 2019 - 15 December 2019. See in PBN
• Mikołaj Bojańczyk , Edon Kelmendi, Michał Skrzypczak , MSO+∇ is undecidable, Thirty-Fourth Annual ACM/IEEE Symposium on Logic in Computer Science, Vancouver, Canada, 24 July 2019 - 27 July 2019. See in PBN
• Tim G. J. Rudner, Marc Rußwurm, Jakub Fil, Ramona Pelich, Benjamin Bischke, Veronika Kopackova, Piotr Biliński , Multi3Net: Segmenting Flooded Buildings via Fusion of Multiresolution, Multisensor, and Multitemporal Satellite Imagery, The Thirty-Third AAAI Conference on Artificial Intelligence, Honolulu, the United States of America, 27 January 2019 - 1 February 2019. See in PBN
• Stefan Kratsch, Shaohua Li, Dániel Marx, Marcin Pilipczuk , Magnus Wahlström, Multi-budgeted Directed Cuts, Algorithmica, 82 (8) 2019, p. 2135-2155. See in PBN
• Marek Adamczyk, Michał Włodarczyk , Multi-dimensional mechanism design via random order contention resolution schemes, ACM SIGecom Exchanges, 17 2019, p. 46--53. See in PBN
• Joanna Fedorowicz, Łukasz Sosnowski, Dominik Ślęzak , Iwona Szymusik, Wojciech Chaber, Łukasz Miłobędzki, Tomasz Penza, Jadwiga Sosnowska, Katarzyna Wójcicka, Karol Zaleski, Multivariate Ovulation Window Detection at OvuFriend, International Joint Conference on Rough Sets, Debrecen, Hungary, 17 June 2019 - 21 June 2019. See in PBN
• Tomasz Stanislawek, Anna Wróblewska, Alicja Wójcicka, Daniel Ziembicki, Przemysław Biecek , Named Entity Recognition - Is there a glass ceiling?, The 23rd Conference on Computational Natural Language Learning (CoNLL 2019), Hong Kong, China, 3 November 2019 - 4 November 2019. See in PBN
• Wojciech Czerwiński , Sławomir Lasota , Löding, Christof, Radosław Piórkowski, New Pumping Technique for 2-Dimensional VASS, Leibniz International Proceedings in Informatics, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, Aachen, Germany, 26 August 2019 - 30 August 2019, 138 2019, p. 62:1--62:14. See in PBN
• Paweł Strawiński, Dorota Celińska-Kopczyńska , Occupational injury risk wage premium, Safety Science, 118 2019, p. 337-344. See in PBN
• Marcin Michalak, Dominik Ślęzak , On boolean representation of continuous data biclustering, Fundamenta Informaticae, 167 (3) 2019, p. 193-217. See in PBN
• Tomasz Gogacz , Víctor Gutiérrez-Basulto, Yazmín Ibáñez-García, Jean Christoph Jung, Filip Murlak , On Finite and Unrestricted Query Entailment beyond SQ with Number Restrictions on Transitive Roles, 28th International Joint Conference on Artificial Intelligence, Macao, China, 10 August 2019 - 16 August 2019. See in PBN
• Marcin Wrochna , On inverse powers of graphs and topological implications of Hedetniemi's conjecture, Journal of Combinatorial Theory. Series B, 139 2019, p. 267-295. See in PBN
• Marek Cygan , Marcin Mucha , Karol Węgrzycki, Michał Włodarczyk , On Problems Equivalent to (min,+)-Convolution, ACM Transactions on Algorithms, 15 (1) 2019, p. 1-25. See in PBN
• Wojciech Plandowski , On PSPACE generation of a solution set of a word equation and its applications, Theoretical Computer Science, 792 2019, p. 20-61. See in PBN
• Marek Grzegorowski, Dominik Ślęzak , On resilient feature selection: Computational foundations of r-C-reducts, INFORMATION SCIENCES, 499 2019, p. 25-44. See in PBN
• Michał Baczyński, Wanda Niemyska , On some equation related to the distributivity laws of fuzzy implications. Jensen equation extended to the infinity, Fuzzy Sets and Systems, 359 2019, p. 95-111. See in PBN
• Wojciech Plandowski , Aleksy Schubert , On the complexity of computation maximal exponent of periodicity of word equations and expressible relations (note), Theoretical Computer Science, 792 2019, p. 62-68. See in PBN
• Filip Murlak , Jan Posiadała, Paweł Susicki, On the semantics of Cypher's implicit group-by, 17th ACM SIGPLAN International Symposium on Database Programming Languages, Phoenix, AZ, the United States of America, 23 June 2019 - 23 June 2019. See in PBN
• Édouard Bonnet, Paweł Rzążewski , Optimality Program in Segment and String Graphs, Algorithmica, 81 (7) 2019, p. 3047-3073. See in PBN
• Fanny Pascual, Krzysztof Rządca , Optimizing Egalitarian Performance when Colocating Tasks with Types for Cloud Data Center Resource Management, IEEE Transactions on Parallel and Distributed Systems, 30 (11) 2019, p. 2523-2535. See in PBN
• Tomáš Masařík , Irene Muzi, Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Packing Directed Circuits Quarter-Integrally, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019. See in PBN
• Łukasz Białek, Andrzej Szałas , Jacek Szklarski, Paraconsistent Reasoning in Cops and Robber Game with Uncertain Information: A Simulation-Based Analysis, International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems, 2019. See in PBN
• Dušan Knop, Tomáš Masařík , Tomáš Toufar, Parameterized Complexity of Fair Vertex Evaluation Problems, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, Aachen, Germany, 26 August 2019 - 30 August 2019. See in PBN
• Jakub Gajarský , Petr Hliněný, Martin Koutecký, Shmuel Onn, Parameterized shifted combinatorial optimization, Journal of Computer and System Sciences, 99 2019, p. 53-71. See in PBN
• Paweł Parys , Parity Games: Zielonka's Algorithm in Quasi-Polynomial Time, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, Aachen, Germany, 26 August 2019 - 30 August 2019. See in PBN
• Piotr Formanowicz, Joanna Krwawicz, Marcin Radom, Magdalena Machnicka , Janusz Bujnicki, Petri net–based model of the human DNA base excision repair pathway, PLoS ONE, vol. 14 (iss. 9) 2019, p. e0217913-1-e0217913-26. See in PBN
• Grzegorz Fabiański , Michał Pilipczuk , Sebastian Siebertz, Szymon Toruńczyk , Progressive Algorithms for Domination and Independence, 36th International Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, 13 March 2019 - 16 March 2019, 126 2019, p. 27:1--27:16. See in PBN
• Piotr Faliszewski, Piotr Skowron , Nimrod Talmon, Stanisław Szufa, Proportional representation in elections: STV vs PAV, 18th International Conference on Autonomous Agents and Multiagent Systems, Montreal, Canada, 13 May 2019 - 17 May 2019. See in PBN
• Jerzy Kowalczyk, Roman Jaksik, Monika Kraszewska-Hamilton, Tomasz Szczepański, Katarzyna Zdon, Obul R Bandapalli, Andreas E Kulozik, Pieter Van Vlierberghe, Joachim B Kunz, Łukasz Sędek, Monika Drobna-Śledzińska, Maria Kosmalska, Bronisława Szarzyńska-Zawadzka, Michał Witt, Małgorzata Dawidowska, Przemysław Biecek , PTEN abnormalities predict poor outcome in children with T-cell acute lymphoblastic leukemia treated according to ALL IC-BFM protocols, American Journal of Hematology, 94 (4) 2019, p. E93-E96. See in PBN
• Aleksandra Gierut, Paweł Dąbrowski-Tumański, Wanda Niemyska , Kenneth Millett, Joanna Sułkowska, PyLink: a PyMOL plugin to identify links, Bioinformatics, 35 (17) 2019, p. 3166–3168. See in PBN
• Talal Rahwan, Oskar Skibski , Tomasz Wąs, Random Walk Decay Centrality, The Thirty-Third AAAI Conference on Artificial Intelligence, Honolulu, the United States of America, 27 January 2019 - 1 February 2019. See in PBN
• Kunal Dutta , Jean-Daniel Boissonnat, Olivier Devillers, Marc Glisse, Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019. See in PBN
• Mirosław Kowaluk , Andrzej Lingas, Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs, 22st International Symposium on Fundamentals of Computation Theory, Copenhagen, Denmark, 11 August 2019 - 14 August 2019, LNCS 11651 2019, p. 322-334. See in PBN
• Wojciech Czerwiński , Sławomir Lasota , Regular Separability of One Counter Automata, Logical Methods in Computer Science, 15 (2) 2019, p. 20:1–20:27. See in PBN
• Mikołaj Bojańczyk , Filippo Cavallari, Thomas Place, Michał Skrzypczak , Regular tree languages in low levels of the Wadge Hierarchy, Logical Methods in Computer Science, 15 (3) 2019, p. 27:1–27:61. See in PBN
• William Evans, Paweł Rzążewski , Noushin Saeedi, Chan-Su Shin, Alexander Wolff, Representing Graphs and Hypergraphs by Touching Polygons in 3D, 27th International Symposium on Graph Drawing and Network Visualization (GD 2019), Praga, Czechia, 17 September 2019 - 20 September 2019. See in PBN
• Kunal Dutta , Arijit Ghosh, Bruno Jartoux, Nabil H. Mustafa, Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning, DISCRETE & COMPUTATIONAL GEOMETRY, 61 (4) 2019, p. 756-777. See in PBN
• Dmitry Chistikov, Wojciech Czerwiński , Piotr Hofman , Michał Pilipczuk , Michael Wehar, Shortest paths in one-counter systems, Logical Methods in Computer Science, 15 (1) 2019, p. 19:1–19:28. See in PBN
• Dusan Knop, Martin Koutecky, Tomáš Masařík , Tomas Toufar, Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity, Logical Methods in Computer Science, 15 (4) 2019, p. 12:1-12:32. See in PBN
• Maciej Kaczorowski, Przemysław Biecek , Piotr Donizy, Małgorzata Pieniążek, Rafał Matkowski, Agnieszka Hałoń, SMAD7 is a novel independent predictor of survival in patients with cutaneous melanoma, Translational Research, 204 2019, p. 72-81. See in PBN
• Piotr Helbin, Michał Baczyński, Przemysław Grzegorzewski, Wanda Niemyska , Some properties of fuzzy implications based on copulas, INFORMATION SCIENCES, 502 2019, p. 1-17. See in PBN
• Mikołaj Bojańczyk , Sandra Kiefer, Nathan Lhote, String-to-String Interpretations With Polynomial-Size Output, 46th International Colloquium on Automata, Languages and Programming, Patras, Greece, 8 July 2019 - 12 July 2019. See in PBN
• Łukasz Kozłowski , Magdalena Plotka, Enea Sancho-Vaello, Sebastian Dorawa, Anna Kaczorowska, Tadeusz Kaczorowski, Kornelius Zeth, Structure and function of the Ts2631 endolysin of Thermus scotoductus phage vB_Tsc2631 with unique N-terminal extension used for peptidoglycan binding, Scientific reports, 9 2019, p. 1-14. See in PBN
• Paweł Rzążewski , Karolina Okrasa, Subexponential algorithms for variants of homomorphism problem in string graphs, Lecture Notes in Computer Science, 45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2019), Vall de Núria, Spain, 19 June 2019 - 21 June 2019. See in PBN
• Jana Novotna, Karolina Okrasa, Michał Pilipczuk , Paweł Rzążewski , Erik Jan van Leeuwen, Bartosz Walczak, Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs, 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), Monachium, Germany, 11 September 2019 - 13 September 2019. See in PBN
• Gábor Bacsó, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk , Zsolt Tuza, Erik Jan van Leeuwen, Subexponential-Time Algorithms for Maximum Independent Set in Pt -Free and Broom-Free Graphs, Algorithmica, 81 (2) 2019, p. 421-438. See in PBN
• Przemysław Biecek , Marta Machnik, Andrzej Mackiewicz, Urszula Oleksiewicz, The expression signature of cancer-associated KRAB-ZNF factors identified in TCGA pan-cancer transcriptomic data., Molecular Oncology, 13 (4) 2019, p. 701-724. See in PBN
• Anh Linh Nguyen , The Influence of the Test Operator on the Expressive Power of PDL-like Logics, JOURNAL OF LOGIC AND COMPUTATION, 29 (8) 2019, p. 1289--1310. See in PBN
• Leszek Kołodziejczyk , Henryk Michalewski , Pierre Pradic, Michał Skrzypczak , The logical strength of Büchi's decidability theorem, Logical Methods in Computer Science, 15 (2) 2019, p. 16:1-16:31. See in PBN
• Wojciech Czerwiński , Sławomir Lasota , Ranko Lazić, Jérôme Leroux, Filip Mazowiecki, The reachability problem for Petri nets is not elementary, 51st ACM Symposium on Theory of Computing, Phoenix, the United States of America, 23 June 2019 - 26 June 2019. See in PBN
• Daniel Král', Taísa L. Martins, Péter Pál Pach, Marcin Wrochna , The step Sidorenko property and non-norming edge-transitive graphs, Journal of Combinatorial Theory - Series A, 162 2019, p. 34-54. See in PBN
• Przemysław Rutka , Ryszard Smarzewski, The Szegö-Markov-Bernstein inequalities and barycentric representations of the osculatory interpolating operators for classical iterated weights, Journal of Mathematical Inequalities, 13 (4) 2019, p. 983-999. See in PBN
• Rafał Matkowski, Bartłomiej Szynglarewicz, Przemysław Biecek , Tomasz Michalik, The use of ultrasonic scalpel lowers the risk of post-mastectomy seroma formation in obese women, Journal of Cancer, 10 (15) 2019, p. 3481-3485. See in PBN
• Dušan Knop, Michał Pilipczuk , Marcin Wrochna , Tight complexity lower bounds for integer linear programming with few constraints, Leibniz International Proceedings in Informatics, 36th International Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, 13 March 2019 - 16 March 2019, 126 2019, p. 44:1--44:15. See in PBN
• Marthe Bonamy, Łukasz Kowalik , Michał Pilipczuk , Arkadiusz Socała, Marcin Wrochna , Tight Lower Bounds for the Complexity of Multicoloring, ACM Transactions on Computation Theory, 11 (3) 2019, p. 1-19. See in PBN
• Lorenzo Clemente , Piotr Hofman , Patrick Totzke, Timed Basic Parallel Processes, 30th International Conference on Concurrency Theory, Amsterdam, the Netherlands, 26 August 2019 - 31 August 2019. See in PBN
• Aleksandra Żbikowska, Małgorzata Kotwicka, Tomasz Kotwicki, Piotr Janusz, Piotr Harasymczuk, Mirosław Andrusiewicz, Przemysław Biecek , TIMP2 polymorphisms association with curve initiation and progression of thoracic idiopathic scoliosis in the Caucasian females., JOURNAL OF ORTHOPAEDIC RESEARCH, 37 (10) 2019, p. 2217-2225. See in PBN
• Krzysztof Gogolewski , Maciej Sykulski, Anna Gambin , Neo Christopher Chung , Truncated Robust Principal Component Analysis and Noise Reduction for Single Cell RNA Sequencing Data, Journal of Computational Biology, 26 (8) 2019, p. 782-793. See in PBN
• Bart M. P. Jansen, Marcin Pilipczuk , Marcin Wrochna , Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor, Algorithmica, 81 (10) 2019, p. 3936-3967. See in PBN
• Rafał Matkowski, Bartłomiej Szynglarewicz, Józef Forgacz, Przemysław Biecek , Tomasz Michalik, Ultralow anterior resection with implantation of gentamicin-collagen sponge and no defunctioning stoma: anastomotic leakage and local cancer relapse, Radiology and Oncology, 53 (1) 2019, p. 77-84. See in PBN
• Nathan Lhote, Vincent Michielini , Michał Skrzypczak , Uniformisation Gives the Full Strength of Regular Languages, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, Aachen, Germany, 26 August 2019 - 30 August 2019, 138 2019, p. 61:1--61:13. See in PBN
• Wojciech Czerwiński , Laure Daviaud, Nathanaël Fijalkow, Marcin Jurdziński, Ranko Lazić, Paweł Parys , Universal Trees Grow Inside Separating Automata: Quasi-Polynomial Lower Bounds for Parity Games, 30th ACM-SIAM Symposium on Discrete Algorithms, San Diego, the United States of America, 6 January 2019 - 9 January 2019. See in PBN
• Neo Christopher Chung , Bilal Mirza, Howard Choi, Jie Wang, Ding Wang, Peipei Ping, Wei Wang, Unsupervised classification of multi-omics data during cardiac remodeling using deep learning, Methods, 166 2019, p. 66-73. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Weighted Shortest Common Supersequence Problem Revisited, 26th International Symposium on String Processing and Information Retrieval, Segovia, Spain, 7 October 2019 - 9 October 2019. See in PBN