Wojciech Janczewski

11 papers A* 3B 1C 1Journal 5Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A* conf
Optimal Distance Labeling for Permutation Graphs.
ICALP
Pawel Gawrychowski, Wojciech Janczewski
2025 C conf
Two-Player Communication Complexity of Pattern Matching.
SPIRE
Pawel Gawrychowski, Wojciech Janczewski
2024 J jnl
Optimal Distance Labeling for Permutation Graphs.
CoRR
Pawel Gawrychowski, Wojciech Janczewski
2022 — conf
Simpler Adjacency Labeling for Planar Graphs with B-Trees.
SOSA
Pawel Gawrychowski, Wojciech Janczewski
2021 J jnl
Conditional Lower Bounds for Variants of Dynamic LIS.
CoRR
Pawel Gawrychowski, Wojciech Janczewski
2021 A* conf
Fully dynamic approximation of LIS in polylogarithmic time.
STOC
Pawel Gawrychowski, Wojciech Janczewski
2021 A* conf
Shorter Labels for Routing in Trees.
SODA
Pawel Gawrychowski, Wojciech Janczewski, Jakub Lopuszanski
2020 J jnl
Efficient Labeling for Reachability in Digraphs.
CoRR
Maciej Duleba, Pawel Gawrychowski, Wojciech Janczewski
2020 B conf
Efficient Labeling for Reachability in Directed Acyclic Graphs.
ISAAC
Maciej Duleba, Pawel Gawrychowski, Wojciech Janczewski
2020 J jnl
Fully Dynamic Approximation of LIS in Polylogarithmic Time.
CoRR
Pawel Gawrychowski, Wojciech Janczewski
2020 J jnl
Shorter Labels for Routing in Trees.
CoRR
Pawel Gawrychowski, Wojciech Janczewski, Jakub Lopuszanski