Lukasz Kowalik

Cited by

	All	Since 2019
Citations	4173	2810
h-index	23	13
i10-index	42	24

540

270

135

405

20072008200920102011201220132014201520162017201820192020202120222023202413 12 46 40 55 55 59 77 85 196 311 349 404 440 454 500 533 479

Public access

View all

16 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Marek CyganUniversity of WarsawVerified email at mimuw.edu.pl
Michał PilipczukUniversity of WarsawVerified email at mimuw.edu.pl
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified email at mimuw.edu.pl
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Daniel LokshtanovProfessor of Computer Science, UCSBVerified email at ucsb.edu
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Marcin MuchaComputer Science, Warsaw UniversityVerified email at mimuw.edu.pl
Andreas BjörklundVerified email at itu.dk
Petteri KaskiAssistant Professor of Computer Science, Aalto UniversityVerified email at aalto.fi
Arkadiusz SocałaUniversity of WarsawVerified email at mimuw.edu.pl
Riste ŠkrekovskiFMF, ULVerified email at fmf.uni-lj.si
Marthe BonamyLaBRI, CNRS, Université BordeauxVerified email at u-bordeaux.fr
Juho LauriOP Financial GroupVerified email at op.fi
Borut LužarFaculty of Information Studies, Novo mesto, SloveniaVerified email at fis.unm.si
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu
Bart M. P. JansenAssociate Professor, Eindhoven University of TechnologyVerified email at tue.nl
Marcin WrochnaInstitute of Informatics, University of WarsawVerified email at mimuw.edu.pl
Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
Christoph DürrCNRS, Sorbonne University, LIP6Verified email at lip6.fr

Lukasz Kowalik

University of Warsaw

Verified email at mimuw.edu.pl - Homepage

algorithms graph theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Parameterized algorithms M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ... Springer, 2015	2986	2015
Exponential-time approximation of weighted set cover M Cygan, Ł Kowalik, M Wykurz Information Processing Letters 109 (16), 957-961, 2009	111	2009
Total-coloring of plane graphs with maximum degree nine Ł Kowalik, JS Sereni, R Škrekovski SIAM Journal on Discrete Mathematics 22 (4), 1462-1479, 2008	90	2008
A note on scheduling equal-length jobs to maximize throughput M Chrobak, C Durr, W Jawor, L Kowalik, M Kurowski Journal of Scheduling 9, pages71–73, 2006	62	2006
Approximation scheme for lowest outdegree orientation and graph density measures Ł Kowalik International Symposium on Algorithms and Computation, 557-566, 2006	47	2006
Constrained multilinear detection and generalized graph motifs A Björklund, P Kaski, Ł Kowalik Algorithmica, 2016	45	2016
Deterministic 7/8-approximation for the metric maximum TSP Ł Kowalik, M Mucha Theoretical Computer Science 410 (47), 5000-5009, 2009	39	2009
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	38	2003
Adjacency queries in dynamic sparse graphs Ł Kowalik Information Processing Letters 102 (5), 191-195, 2007	37	2007
Oracles for bounded-length shortest paths in planar graphs L Kowalik, M Kurowski ACM Transactions on Algorithms (TALG) 2 (3), 335-363, 2006	36	2006
A Planar Linear Arboricity Conjecture M Cygan, JF Hou, Ł Kowalik, B Lužar, JL Wu Journal of Graph Theory 69 (4), 403-425, 2012	35	2012
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	34	2017
Probably optimal graph motifs A Björklund, P Kaski, L Kowalik 30th International Symposium on Theoretical Aspects of Computer Science …, 2013	34	2013
Fast 3-coloring triangle-free planar graphs L Kowalik Algorithmica 58 (3), 770-789, 2010	32*	2010
New linear-time algorithms for edge-coloring planar graphs R Cole, Ł Kowalik Algorithmica 50 (3), 351-368, 2008	31	2008
Exponential-time approximation of hard problems M Cygan, L Kowalik, M Pilipczuk, M Wykurz arXiv preprint arXiv:0810.4934, 2008	28	2008
On directed feedback vertex set parameterized by treewidth M Bonamy, Ł Kowalik, J Nederlof, M Pilipczuk, A Socała, M Wrochna Graph-Theoretic Concepts in Computer Science: 44th International Workshop …, 2018	27	2018
35/44-approximation for asymmetric maximum TSP with triangle inequality L Kowalik, M Mucha Algorithmica 59 (2), 240-255, 2011	25*	2011
A new 3-color criterion for planar graphs K Diks, L Kowalik, M Kurowski Graph-Theoretic Concepts in Computer Science: 28th International Workshop …, 2002	25	2002
Spotting trees with few leaves A Bjorklund, V Kamat, Ł Kowalik, M Zehavi SIAM Journal on Discrete Mathematics 31 (2), 687-713, 2017	23	2017

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors