Algorithms and Complexity

Marek Sokolowski

Marek Sokolowski – profile picture

Research Interests

  • graph algorithms
  • dynamic data structures
  • parameterized algorithms
  • structural graph theory

Publications

See my DBLP.

Education

October 2020 - May 2024:
Ph. D. student at the University of Warsaw, Faculty of Informatics, Mathematics, and Mechanics
Dissertation title: Efficient Data Structures and Graph Width Parameters (compiles papers: [1][2][3][4][5])

October 2017 - September 2020:
Master student at the University of Warsaw
Thesis title: Bounds on semi-ladders in classes of sparse graphs (see arXiV version)