Back to the list of the institutes
Publications
Journal: ALGORITHMICA
Number of publications: 592024
- Paweł Rzążewski , Jan Bok, Jiri Fiala, Nicola Jedlickova, Jan Kratochvil, List Covering of Regular Multigraphs with Semi-edges, ALGORITHMICA, 86 2024, p. 782–807. See in PBN
- Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski , Pattern Masking for Dictionary Matching: Theory and Practice, ALGORITHMICA, 86 (6) 2024, p. 1948-1978. See in PBN
2023
- Pavel Dvořák, Andreas Emil Feldmann, Ashutosh Rai, Paweł Rzążewski , Parameterized Inapproximability of Independent Set in H-Free Graphs, ALGORITHMICA, 85 2023, p. 902–928. See in PBN
- Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk , Manuel Sorge, The Complexity of Routing Problems in Forbidden-Transition Graphs and Edge-Colored Graphs, ALGORITHMICA, 85 (5) 2023, p. 1202-1250. See in PBN
2022
- Alejandro Grez, Filip Mazowiecki , Michał Pilipczuk , Gabriele Puppis, Cristian Riveros, Dynamic Data Structures for Timed Automata Acceptance, ALGORITHMICA, 84 (11) 2022, p. 3223-3245. See in PBN
- Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Juliusz Straszyński , Efficient Computation of Sequence Mappability, ALGORITHMICA, 84 (5) 2022, p. 1418-1440. See in PBN
- Shaohua Li, Marcin Pilipczuk , Hardness of Metric Dimension in Graphs of Constant Treewidth, ALGORITHMICA, 84 2022, p. 3110--3155. See in PBN
- Andrzej Kędzierski, Jakub Radoszewski , k-Approximate Quasiperiodicity Under Hamming and Edit Distance, ALGORITHMICA, 84 (3) 2022, p. 566-589. See in PBN
- Vít Jelínek, Tereza Klimošová, Tomáš Masařík , Jana Masaříková , Aneta Pokorná, On 3-Coloring of ($$2P_4,C_5$$)-Free Graphs, ALGORITHMICA, 84 (6) 2022, p. 1526-1547. See in PBN
- Huib Donkers, Bart M. P. Jansen, Michał Włodarczyk , Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size, ALGORITHMICA, 84 (11) 2022, p. 3407-3458. See in PBN
- Mirosław Kowaluk , Andrzej Lingas, Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs, ALGORITHMICA, 85 (4) 2022, p. 976-991. See in PBN
- Łukasz Bożyk , Jan Derbisz, Tomasz Krawczyk, Jana Masaříková , Karolina Okrasa, Vertex deletion into bipartite permutation graphs, ALGORITHMICA, 84 2022, p. 2271-2291. See in PBN
2021
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Dictionary Matching, ALGORITHMICA, 83 (7) 2021, p. 2142-2169. See in PBN
- Karolina Okrasa, Paweł Rzążewski , Jana Novotná, Michał Pilipczuk, Erik Jan van Leeuwen, Bartosz Walczak, Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs, ALGORITHMICA, 83 2021, p. 2634–2650. See in PBN
- Jan Kratochvíl, Jana Masaříková , Tomáš Masařík , U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited, ALGORITHMICA, 2021. See in PBN
2020
- Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski , Qiang Zhang, Budget Feasible Mechanisms on Matroids, ALGORITHMICA, 83 (5) 2020, p. 1222-1237. 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
- 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
- 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
- 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
- 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
2019
- 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
- Michał Włodarczyk , Clifford Algebras Meet Tree Decompositions, ALGORITHMICA, 81 (2) 2019, p. 497-518. 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
- Tomasz Kociumaka, Marcin Pilipczuk , Deleting Vertices to Graphs of Bounded Genus, ALGORITHMICA, 81 (9) 2019, p. 3655-3691. 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
- Tomasz Kociumaka, Jakub Radoszewski , Tatiana Starikovskaya, Longest Common Substring with Approximately k Mismatches, ALGORITHMICA, 81 (6) 2019, p. 2633-2652. 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
- Édouard Bonnet, Paweł Rzążewski , Optimality Program in Segment and String Graphs, ALGORITHMICA, 81 (7) 2019, p. 3047-3073. 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
- 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
2018
- Pål Grønås Drange, Michał Pilipczuk , A Polynomial Kernel for Trivially Perfect Editing, ALGORITHMICA, 80 2018, p. 3481–3524. See in PBN
- Aparna Das, Krzysztof Fleszar , Stephen Kobourov, Joachim Spoerhase, Sankar Veeramoni, Alexander Wolff, Approximating the Generalized Minimum Manhattan Network Problem, ALGORITHMICA, 80 (4) 2018, p. 1170-1190. See in PBN
- Édouard Bonnet, Tillmann Miltzow, Paweł Rzążewski , Complexity of Token Swapping and its Variants, ALGORITHMICA, 80 (9) 2018, p. 2656-2682. See in PBN
2017
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet, ALGORITHMICA, 77 (4) 2017, p. 1194 - 1215. See in PBN
- Marthe Bonamy, Łukasz Kowalik , Michał Pilipczuk , Arkadiusz Socała, Linear Kernels for Outbranching Problems in Sparse Digraphs, ALGORITHMICA, 79 (1) 2017, p. 159–188. See in PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , String Powers in Trees, ALGORITHMICA, 79 (3) 2017, p. 814–834. See in PBN
2016
- Łukasz Kowalik , Arkadiusz Socała, Assigning Channels Via the Meet-in-the-Middle Approach, ALGORITHMICA, 2016. See in PBN
- Łukasz Kowalik , Andreas Bjorklund, Petteri Kaski, Constrained Multilinear Detection and Generalized Graph Motifs, ALGORITHMICA, 74 (2) 2016, p. 947-967. See in PBN
- Ivan Bliznets, Fedor V. Fomin, Michał Pilipczuk , Yngve Villanger, Largest Chordal and Interval Subgraphs Faster than 2^n, ALGORITHMICA, 2016. See in PBN
- Marek Cygan , Marcin Pilipczuk , Michał Pilipczuk , On Group Feedback Vertex Set Parameterized by the Size of the Cutset, ALGORITHMICA, 2016. See in PBN
- Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski , Online Network Design with Outliers, ALGORITHMICA, 2016. See in PBN
2015
- Fedor V. Fomin, Archontia C. Giannopoulou, Michał Pilipczuk , Computing Tree-Depth Faster Than 2^n, ALGORITHMICA, 2015. See in PBN
- Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Fast Algorithm for Partial Covers in Words, ALGORITHMICA, 2015. See in PBN
- Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Fredrik Manne, Daniël Paulusma, Michał Pilipczuk , Modifying a Graph Using Vertex Elimination, ALGORITHMICA, 2015. See in PBN
2014
- Marek Cygan , Marcin Pilipczuk , Daniel Lokshtanov, Michał Pilipczuk , Saket Saurabh, On Cutwidth Parameterized by Vertex Cover, ALGORITHMICA, 68 (4) 2014, p. 940-953. See in PBN
- Marek Cygan , Marcin Pilipczuk , Dániel Marx, Michał Pilipczuk , Ildikó Schlotter, Parameterized Complexity of Eulerian Deletion Problems, ALGORITHMICA, 68 (1) 2014, p. 41-61. See in PBN
- Marek Cygan , Marcin Pilipczuk , Michał Pilipczuk , Jakub Wojtaszczyk, Scheduling Partially Ordered Jobs Faster than 2^n, ALGORITHMICA, 68 (3) 2014, p. 692-714. See in PBN
- Marek Cygan , Marcin Pilipczuk , Michał Pilipczuk , Jakub Wojtaszczyk, Solving the 2-Disjoint Connected Subgraphs Problem Faster than 2 n, ALGORITHMICA, 2014. See in PBN
2012
- Marek Cygan , Marcin Pilipczuk , Michał Pilipczuk , Jakub Wojtaszczyk, An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion, ALGORITHMICA, 2012. See in PBN
2011
- Łukasz Kowalik , Marcin Mucha , 35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality, ALGORITHMICA, 2011. See in PBN
- Robert Dąbrowski, Wojciech Plandowski , On Word Equations in One Variable, ALGORITHMICA, 2011. See in PBN
2010
- Łukasz Kowalik , Fast 3-coloring Triangle-Free Planar Graphs, ALGORITHMICA, 2010. See in PBN
- Marcin Mucha , Piotr Sankowski , Fast Dynamic Transitive Closure with Lookahead, ALGORITHMICA, 2010. See in PBN
2009
- Robert Dąbrowski, Wojciech Plandowski , On Word Equations in One Variable, ALGORITHMICA, 2009. See in PBN
- Mihai Patrascu, Jakub Pawlewicz , Order Statistics in the Farey Sequences in Sublinear Time and Counting Primitive Lattice Points in Polygons, ALGORITHMICA, 2009. See in PBN
2008
- Richard Cole, Łukasz Kowalik , New Linear-Time Algortihms for Edge-Coloring Planar Graphs, ALGORITHMICA, 2008. See in PBN
2006
- Marcin Mucha , Piotr Sankowski , Maximum Matchings in Planar Graphs via Gaussian Elimination, ALGORITHMICA, 2006. See in PBN
2000
- Krzysztof Diks , Andrzej Pelc, Optimal adaptive broadcasting with a bounded fraction of faulty nodes,, ALGORITHMICA, 2000. See in PBN