Concepedia

Łukasz Kowalik

ŁK

Statistics

Publications

24

Citations

646

H-Index

17

Active since

2003

Affiliations

University of Warsaw(Current)

Lund University

University of Ljubljana

New York University

Helsinki Institute for Information Technology

Łukasz Kowalik is an author at University of Warsaw specializing in combinatorial optimization, graph theory, and discrete mathematics.

Top concepts

Combinatorial OptimizationEngineeringGraph TheoryDiscrete MathematicsComputer ScienceComputational GeometryComputational ComplexityNetwork AnalysisApproximation TheoryMathematical Programming

Publications per year

2003–2018

24

Publications

24

Exponential-time approximation of weighted set cover

Marek Cygan, Łukasz Kowalik, Mateusz Wykurz · Information Processing Letters · 2009 · 83 citations

Weighted Set Cover, Engineering, Extremal Set Theory +5

Total-Coloring of Plane Graphs with Maximum Degree Nine

Łukasz Kowalik, Jean‐Sébastien Sereni, Riste Škrekovski · SIAM Journal on Discrete Mathematics · 2008 · 64 citations

Geometric Graph Theory, Maximum Degree Nine, Graph Theory +10

A Note on Scheduling Equal-Length Jobs to Maximize Throughput

Marek Chrobák, Christoph Dürr, Wojciech Jawor et al. · Journal of Scheduling · 2006 · 52 citations

Job Scheduler, Engineering, Equal-length Jobs +9

A 13k-kernel for planar feedback vertex set via region decomposition

Marthe Bonamy, Łukasz Kowalik · Theoretical Computer Science · 2016 · 36 citations · Full text

Geometric Modeling, Mathematical Programming, Graph Sparsity +10

Constrained Multilinear Detection and Generalized Graph Motifs

Andreas Björklund, Petteri Kaski, Łukasz Kowalik · Algorithmica · 2015 · 35 citations · Full text

Engineering, Structural Pattern Recognition, Network Analysis +21

1–5 of 24