MPI-INF Logo
Homepage

Contact

Karol Wegrzycki

Karol Wegrzycki

Max-Planck-Institut für Informatik
Algorithms & Complexity
 office: Campus E1 4, Saarland Informatics Campus
66123 Saarbrücken
Germany
 email: Get my email address via email
 phone: +49 681 9325-0

Research Interests

Fine Grained Complexity, Approximation Algorithms, Exponential Time Algorithms

Publications

DBLP Google Scholar

Publications 2021:
  • A. Polak; L. Rohwedder; K. Wegrzycki: Knapsack and Subset Sum with Small Items (ICALP 2021)
  • J. Nederlof; K. Wegrzycki: Improving Schroeppel and Shamir's Algorithm for Subset Sum via Orthogonal Vectors (STOC 2021)
  • J. Nederlof, J. Pawlewicz, C. M. F. Swennenhuis, K. Wegrzycki: A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics (SODA 2021)

    • Recent Positions

    Currently I'm working in Karl Bringmann group

    Education

    • Febuary 2021: PhD in Computer Science at the University of Warsaw
    • 2015: MSc in Computer Science at the University of Warsaw
    • 2015: BSc in Physics at the University of Warsaw
    • 2013: BSc in Computer Science at the University of Warsaw