You are not logged in | Log in

Journal: ALGORITHMICA

Number of publications: 59

2024

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