L
Lukasz Kowalik
Researcher at University of Warsaw
Publications - 34
Citations - 1895
Lukasz Kowalik is an academic researcher from University of Warsaw. The author has contributed to research in topics: Planar graph & Approximation algorithm. The author has an hindex of 11, co-authored 33 publications receiving 1668 citations.
Papers
More filters
Book
Parameterized Algorithms
Marek Cygan,Fedor V. Fomin,Lukasz Kowalik,Daniel Lokshtanov,Dániel Marx,Marcin Pilipczuk,Michał Pilipczuk,Saket Saurabh +7 more
TL;DR: This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area, providing a toolbox of algorithmic techniques.
Journal ArticleDOI
Oracles for bounded-length shortest paths in planar graphs
Lukasz Kowalik,Maciej Kurowski +1 more
TL;DR: A new approach for answering short path queries in planar graphs, motivated by a practical situation where nodes or links of a network may be temporarily out of service, which can be easily generalized to other wide classes of graphs.
Proceedings ArticleDOI
Probably optimal graph motifs
TL;DR: An O^*(2-epsilon)^k)-time polynomial space algorithm for the k-sized Graph Motif problem is shown and a new optimization variant of the problem is introduced, called Closest graph Motif, to solve it within the same time bound.
Proceedings ArticleDOI
Short path queries in planar graphs in constant time
Lukasz Kowalik,Maciej Kurowski +1 more
TL;DR: This work presents a new algorithm for answering short path queries in planar graphs, which significantly improves the previous result of D. Eppstein and can be applied to compute the girth of a planar graph and a corresponding shortest cycle in O(|V|) time provided that the constant bound on theGirth is known.
Journal ArticleDOI
A Planar Linear Arboricity Conjecture
TL;DR: It is shown that for planar graphs, this equality is true for any even Δ⩾10, leaving open only the cases Δ = 6, 8, 8.