Lukasz Kowalik
Lukasz Kowalik
University of Warsaw
Bestätigte E-Mail-Adresse bei mimuw.edu.pl - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Parameterized algorithms
M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ...
Springer 4 (8), 2015
11452015
Exponential-time approximation of weighted set cover
M Cygan, Ł Kowalik, M Wykurz
Information Processing Letters 109 (16), 957-961, 2009
802009
Total-coloring of plane graphs with maximum degree nine
Ł Kowalik, JS Sereni, R Škrekovski
SIAM Journal on Discrete Mathematics 22 (4), 1462-1479, 2008
762008
Probably Optimal Graph Motifs
A Björklund, P Kaski, Ł Kowalik
STACS 2013 - 30th International Symposium on Theoretical Aspects of Computer …, 2012
64*2012
A note on scheduling equal-length jobs to maximize throughput
M Chrobak, C Durr, W Jawor, L Kowalik, M Kurowski
arXiv preprint cs/0410046, 2004
522004
Approximation scheme for lowest outdegree orientation and graph density measures
Ł Kowalik
International Symposium on Algorithms and Computation, 557-566, 2006
352006
Fast 3-coloring triangle-free planar graphs
L Kowalik
Algorithmica 58 (3), 770-789, 2010
30*2010
Deterministic 7/8-approximation for the metric maximum TSP
Ł Kowalik, M Mucha
Theoretical Computer Science 410 (47), 5000-5009, 2009
292009
Short path queries in planar graphs in constant time
L Kowalik, M Kurowski
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
292003
Oracles for bounded-length shortest paths in planar graphs
L Kowalik, M Kurowski
ACM Transactions on Algorithms (TALG) 2 (3), 335-363, 2006
252006
A Planar Linear Arboricity Conjecture
M Cygan, JF Hou, Ł Kowalik, B Lužar, JL Wu
Journal of Graph Theory 69 (4), 403-425, 2012
222012
Counting thin subgraphs via packings faster than meet-in-the-middle time
A Björklund, P Kaski, Ł Kowalik
ACM Transactions on Algorithms (TALG) 13 (4), 1-26, 2017
202017
35/44-approximation for asymmetric maximum TSP with triangle inequality
L Kowalik, M Mucha
Algorithmica 59 (2), 240-255, 2011
20*2011
Exponential-time approximation of hard problems
M Cygan, L Kowalik, M Pilipczuk, M Wykurz
arXiv preprint arXiv:0810.4934, 2008
202008
08431 Open Problems--Moderately Exponential Time Algorithms
FV Fomin, K Iwama, D Kratsch, P Kaski, M Koivisto, L Kowalik, Y Okamoto, ...
Dagstuhl Seminar Proceedings, 2008
19*2008
Adjacency queries in dynamic sparse graphs
Ł Kowalik
Information Processing Letters 102 (5), 191-195, 2007
192007
An improved bound on the largest induced forests for triangle-free planar graphs
L Kowalik, B Luzar, R Skrekovski
182010
Improved edge-coloring with three colors
Ł Kowalik
Theoretical Computer Science 410 (38), 3733-3742, 2009
162009
Spotting trees with few leaves
A Björklund, V Kamat, Ł Kowalik, M Zehavi
International Colloquium on Automata, Languages, and Programming, 243-255, 2015
152015
Engineering motif search for large graphs
A Björklund, P Kaski, L Kowalik, J Lauri
17th Workshop on Algorithm Engineering and Experiments, ALENEX 2015, 104-118, 2015
152015
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20