You are not logged in | Log in

Journal: Algorithmica

Number of publications: 54

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
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) 2022, p. 1202-1250. 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
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
Andreas Bjorklund, Petteri Kaski, Łukasz Kowalik , Constrained Multilinear Detection and Generalized Graph Motifs, Algorithmica, 2016. 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 , Daniel Lokshtanov, Marcin Pilipczuk , Michał Pilipczuk , Saket Saurabh, On Cutwidth Parameterized by Vertex Cover, Algorithmica, 2014. See in PBN
Marek Cygan , Dániel Marx, Marcin Pilipczuk , Michał Pilipczuk , Ildikó Schlotter, Parameterized Complexity of Eulerian Deletion Problems, Algorithmica, 2014. See in PBN
Marek Cygan , Marcin Pilipczuk , Michał Pilipczuk , Jakub Wojtaszczyk, Scheduling Partially Ordered Jobs Faster than 2^n, Algorithmica, 2014. 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