| ||
1. | A Planar linear arboricity conjecture
JOURNAL OF DISCRETE ALGORITHMS Tom 69 Nr 4 r. 2012, str. 403-425 (Artykuł) Marek Cygan, Jian-Feng Hou, Łukasz Kowalik, Borut Luzar, Jian-Liang Wu | |
2. | 35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality
ALGORITHMICA Tom 59 Nr 2 r. 2011, str. 240-255 (Artykuł) Łukasz Kowalik, Marcin Mucha | |
3. | Channel Assignment via Fast Zeta Transform
INFORMATION PROCESSING LETTERS Tom 111 Nr 15 r. 2011, str. 727-730 (Artykuł) Marek Cygan, Łukasz Kowalik | |
4. | A Planar Linear Arboricity Conjecture
LECTURE NOTES IN COMPUTER SCIENCE Tom 6078 r. 2010, str. 204-216 (Artykuł) Marek Cygan, Łukasz Kowalik, Borut Luzar | |
5. | An improved bound on the largest induced forests for triangle-free planar graphs
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE Tom 12 Nr 1 r. 2010, str. 87-100 (Artykuł) Łukasz Kowalik, Borut Luzar, Riste Skrekovski | |
6. | Approximating the Maximum 3- and 4-Edge-Colorable Subgraph
LECTURE NOTES IN COMPUTER SCIENCE Tom 6139 r. 2010, str. 395-407 (Artykuł) Marcin Kamiński, Łukasz Kowalik | |
7. | Fast 3-coloring Triangle-Free Planar Graphs
ALGORITHMICA Tom 58 Nr 3 r. 2010, str. 770-789 (Artykuł) Łukasz Kowalik | |
8. | Fast Approximation in Subspaces by Doubling Metric Decomposition
LECTURE NOTES IN COMPUTER SCIENCE Tom 6346 r. 2010, str. 72-83 (Artykuł) Marek Cygan, Łukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski | |
9. | Improved induced matchings in sparse graphs
DISCRETE APPLIED MATHEMATICS Tom 158 Nr 18 r. 2010, str. 1994-2003 (Artykuł) Rok Erman, Łukasz Kowalik, Matjaz Krnc, Tomasz Waleń | |
10. | Deterministic 7/8-approximation for the Metric Maximum TSP
THEORETICAL COMPUTER SCIENCE Tom 410 r. 2009, str. 5000-5009 (Artykuł) Łukasz Kowalik, Marcin Mucha | |
11. | Exponential-time approximation of weighted set cover
INFORMATION PROCESSING LETTERS Tom 109 Nr 16 r. 2009, str. 957-961 (Artykuł) Marek Cygan, Łukasz Kowalik, Mateusz Wykurz | |
12. | Improved edge-coloring with three colors
THEORETICAL COMPUTER SCIENCE Tom 410 Nr 38-40 r. 2009, str. 3733-3742 (Artykuł) Łukasz Kowalik | |
13. | Improved Induced Matchings in Sparse Graphs
LECTURE NOTES IN COMPUTER SCIENCE Tom 5917 r. 2009, str. 134-148 (Artykuł) Rok Erman, Łukasz Kowalik, Matjaz Krnc, Tomasz Waleń | |
14. | Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality
LECTURE NOTES IN COMPUTER SCIENCE Tom 5664 r. 2009, str. 471-482 (Artykuł) Łukasz Kowalik, Marcin Mucha | |
15. | Exponential-Time Approximation of Hard Problems
COMPUTING RESEARCH REPOSITORY Tom abs/0810.4934 r. 2008, str. (Artykuł) Marek Cygan, Łukasz Kowalik, Marcin Pilipczuk, Mateusz Wykurz | |
16. | New Linear-Time Algortihms for Edge-Coloring Planar Graphs
ALGORITHMICA Tom 50 Nr 3 r. 2008, str. 351-368 (Artykuł) Richard Cole, Łukasz Kowalik | |
17. | Total colouring of plane graphs with maximum degree nine
SIAM JOURNAL ON DISCRETE MATHEMATICS Tom 22 Nr 4 r. 2008, str. 1462--1479 (Artykuł) Jean-Sebastien Sereni, Łukasz Kowalik, Riste Skrekovski | |
18. | 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality
LECTURE NOTES IN COMPUTER SCIENCE Tom 4619 r. 2007, str. 589-600 (Artykuł konferencyjny) Łukasz Kowalik, Marcin Mucha | |
19. | A Generalization of Kotzig's Theorem and its Application
SIAM JOURNAL ON DISCRETE MATHEMATICS Tom 21 Nr 1 r. 2007, str. 93-106 (Artykuł) Richard Cole, Łukasz Kowalik, Riste Skrekovski | |
20. | Adjacency Queries in Dynamic Sparse Graphs
INFORMATION PROCESSING LETTERS Tom 102 Nr 5 r. 2007, str. 191-195 (Artykuł) Łukasz Kowalik | |
21. | A Note on Scheduling Equal-Length Jobs to Maximize Throughput
JOURNAL OF SCHEDULING Tom 9 Nr 1 r. 2006, str. 71-73 (Artykuł) Marek Chrobak, C. Durr, W. Jawor, Łukasz Kowalik, Maciej Kurowski | |
22. | Approximation Scheme for Lowest Outdegree Orientation and Graph Density Measures
LECTURE NOTES IN COMPUTER SCIENCE Tom 4288 r. 2006, str. 557-566 (Artykuł konferencyjny) Łukasz Kowalik | |
23. | Improved Edge Coloring with Three Colors
LECTURE NOTES IN COMPUTER SCIENCE Tom 4271 r. 2006, str. 90-101 (Artykuł konferencyjny) Łukasz Kowalik | |
24. | Oracles for Bounded Length Shortest Paths in Planar Graphs
ACM TRANSACTIONS ON ALGORITHMS Tom 2 Nr 3 r. 2006, str. 335-363 (Artykuł) Łukasz Kowalik, Maciej Kurowski | |
25. | Fast 3-Coloring Triangle-Free Planar Graphs
LECTURE NOTES IN COMPUTER SCIENCE Tom 3221 r. 2004, str. 436-447 (Artykuł konferencyjny) Łukasz Kowalik |