Lukasz Kowalik

	2012
33		Marek Cygan, Jian-Feng Hou, Lukasz Kowalik, Borut Luzar, Jian-Liang Wu: A Planar linear arboricity conjecture. Journal of Graph Theory 69(4): 403-425 (2012)
	2011
32		Lukasz Kowalik, Marcin Mucha: 35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality. Algorithmica 59(2): 240-255 (2011)
31		Marek Cygan, Lukasz Kowalik: Channel Assignment via Fast Zeta Transform CoRR abs/1103.2275: (2011)
30		Lukasz Kowalik, Marcin Pilipczuk, Karol Suchan: Towards optimal kernel for connected vertex cover in planar graphs CoRR abs/1110.1964: (2011)
29		Marek Cygan, Lukasz Kowalik: Channel assignment via fast zeta transform. Inf. Process. Lett. 111(15): 727-730 (2011)
	2010
28		Marek Cygan, Lukasz Kowalik, Borut Luzar: A Planar Linear Arboricity Conjecture. CIAC 2010: 204-216
27		Marek Cygan, Lukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski: Fast Approximation in Subspaces by Doubling Metric Decomposition. ESA (1) 2010: 72-83
26		Marcin Kaminski, Lukasz Kowalik: Approximating the Maximum 3- and 4-Edge-Colorable Subgraph. SWAT 2010: 395-407
25		Lukasz Kowalik: Fast 3-coloring Triangle-Free Planar Graphs. Algorithmica 58(3): 770-789 (2010)
24		Rok Erman, Lukasz Kowalik, Matjaz Krnc, Tomasz Walen: Improved induced matchings in sparse graphs. Discrete Applied Mathematics 158(18): 1994-2003 (2010)
23		Lukasz Kowalik, Borut Luzar, Riste Skrekovski: An improved bound on the largest induced forests for triangle-free planar graphs. Discrete Mathematics & Theoretical Computer Science 12(1): 87-100 (2010)
	2009
22		Rok Erman, Lukasz Kowalik, Matjaz Krnc, Tomasz Walen: Improved Induced Matchings in Sparse Graphs. IWPEC 2009: 134-148
21		Lukasz Kowalik, Marcin Mucha: Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality. WADS 2009: 471-482
20		Marek Cygan, Lukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski: Fast Approximation in Subspaces by Doubling Metric Decomposition CoRR abs/0911.1626: (2009)
19		Marek Cygan, Lukasz Kowalik, Mateusz Wykurz: Exponential-time approximation of weighted set cover. Inf. Process. Lett. 109(16): 957-961 (2009)
18		Lukasz Kowalik: Improved edge-coloring with three colors. Theor. Comput. Sci. 410(38-40): 3733-3742 (2009)
17		Lukasz Kowalik, Marcin Mucha: Deterministic 7/8-approximation for the metric maximum TSP. Theor. Comput. Sci. 410(47-49): 5000-5009 (2009)
	2008
16		Lukasz Kowalik, Marcin Mucha: Deterministic 7/8-Approximation for the Metric Maximum TSP. APPROX-RANDOM 2008: 132-145
15		Richard Cole, Lukasz Kowalik: New Linear-Time Algorithms for Edge-Coloring Planar Graphs. Algorithmica 50(3): 351-368 (2008)
14		Marek Cygan, Lukasz Kowalik, Marcin Pilipczuk, Mateusz Wykurz: Exponential-Time Approximation of Hard Problems CoRR abs/0810.4934: (2008)
13		Lukasz Kowalik, Jean-Sébastien Sereni, Riste Skrekovski: Total-Coloring of Plane Graphs with Maximum Degree Nine. SIAM J. Discrete Math. 22(4): 1462-1479 (2008)
	2007
12		Lukasz Kowalik, Marcin Mucha: 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality. WADS 2007: 589-600
11		Lukasz Kowalik: Adjacency queries in dynamic sparse graphs. Inf. Process. Lett. 102(5): 191-195 (2007)
10		Richard Cole, Lukasz Kowalik, Riste Skrekovski: A Generalization of Kotzig's Theorem and Its Application. SIAM J. Discrete Math. 21(1): 93-106 (2007)
	2006
9		Lukasz Kowalik: Approximation Scheme for Lowest Outdegree Orientation and Graph Density Measures. ISAAC 2006: 557-566
8		Lukasz Kowalik: Improved Edge-Coloring with Three Colors. WG 2006: 90-101
7		Lukasz Kowalik, Maciej Kurowski: Oracles for bounded-length shortest paths in planar graphs. ACM Transactions on Algorithms 2(3): 335-363 (2006)
6		Marek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski: A Note on Scheduling Equal-Length Jobs to Maximize Throughput. J. Scheduling 9(1): 71-73 (2006)
	2004
5		Lukasz Kowalik: Fast 3-Coloring Triangle-Free Planar Graphs. ESA 2004: 436-447
4		Marek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski: A Note on Scheduling Equal-Length Jobs to Maximize Throughput CoRR cs.DS/0410046: (2004)
	2003
3		Lukasz Kowalik, Maciej Kurowski: Short path queries in planar graphs in constant time. STOC 2003: 143-148
2		Lukasz Kowalik: Short Cycles in Planar Graphs. WG 2003: 284-296
	2002
1		Krzysztof Diks, Lukasz Kowalik, Maciej Kurowski: A New 3-Color Criterion for Planar Graphs. WG 2002: 138-149

Coauthor Index

1	Marek Chrobak	[4] [6]
2	Richard Cole	[10] [15]
3	Marek Cygan	[14] [19] [20] [27] [28] [29] [31] [33]
4	Krzysztof Diks	[1]
5	Christoph Dürr	[4] [6]
6	Rok Erman	[22] [24]
7	Jian-Feng Hou	[33]
8	Wojciech Jawor	[4] [6]
9	Marcin Jakub Kaminski (Marcin Kaminski)	[26]
10	Matjaz Krnc	[22] [24]
11	Maciej Kurowski	[1] [3] [4] [6] [7]
12	Borut Luzar	[23] [28] [33]
13	Marcin Mucha	[12] [16] [17] [20] [21] [27] [32]
14	Marcin Pilipczuk	[14] [20] [27] [30]
15	Piotr Sankowski	[20] [27]
16	Jean-Sébastien Sereni	[13]
17	Riste Skrekovski	[10] [13] [23]
18	Karol Suchan	[30]
19	Tomasz Walen	[22] [24]
20	Jian-Liang Wu	[33]
21	Mateusz Wykurz	[14] [19]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page