I am a PhD student at Institute of Computer Science at University of Wrocław, under the supervision of Krzysztof Loryś and Paweł Gawrychowski.

E-mail: wojciech.janczewski [at] cs.uni.wroc.pl

Publications

Simpler Adjacency Labeling for Planar Graphs with B-Trees
Paweł Gawrychowski and Wojciech Janczewski
to appear in SOSA@SODA 2022

Conditional Lower Bounds for Variants of Dynamic LIS
Paweł Gawrychowski and Wojciech Janczewski
[arXiv]

Fully Dynamic Approximation of LIS in Polylogarithmic Time
Paweł Gawrychowski and Wojciech Janczewski
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2021)
[arXiv, Publisher's version, slides]

Shorter Labels for Routing in Trees
Paweł Gawrychowski, Wojciech Janczewski and Jakub Łopuszanski
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)
[arXiv, Publisher's version, slides]

Efficient Labeling for Reachability in Directed Acyclic Graphs
Maciej Dulęba, Paweł Gawrychowski and Wojciech Janczewski
31st International Symposium on Algorithms and Computation (ISAAC 2020)
[arXiv, Publisher's version]