Pawel Gawrychowski

290 papers A* 34A 20B 52C 20Misc 2Journal 148Unranked 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
Compressed consecutive pattern matching.
Inf. Syst.
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2026 J jnl
Enumerating All Directed Spanning Trees in Optimal Time.
CoRR
Pawel Gawrychowski, Marcin Knapik
2026 J jnl
On the complexity of indeterminate strings matching.
Theor. Comput. Sci.
Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau
2025 B ed.
50th International Symposium on Mathematical Foundations of Computer Science, MFCS 2025, Warsaw, Poland, August 25-29, 2025
MFCS
Pawel Gawrychowski, Filip Mazowiecki, Michal Skrzypczak
2025 J jnl
Balancing Two-Dimensional Straight-Line Programs.
CoRR
Itai Boneh, Estéban Gabory, Pawel Gawrychowski, Adam Górkiewicz
2025 A conf
Better Indexing for Rectangular Pattern Matching.
ESA
Pawel Gawrychowski, Adam Górkiewicz
2025 J jnl
Better Indexing for Rectangular Pattern Matching.
CoRR
Pawel Gawrychowski, Adam Górkiewicz
2025 A conf
Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications.
ESA
Pawel Gawrychowski, Egor Gorbachev, Tomasz Kociumaka
2025 B conf
Faster Approximate Elastic-Degenerate String Matching - Part B.
CPM
Pawel Gawrychowski, Adam Górkiewicz, Pola Marciniak, Solon P. Pissis, Karol Pokorski
2025 J jnl
Faster ED-String Matching with
CoRR
Pawel Gawrychowski, Adam Górkiewicz, Pola Marciniak, Solon P. Pissis, Karol Pokorski
2025 A* conf
Faster two-dimensional pattern matching with
SODA
Jonas Ellert, Pawel Gawrychowski, Adam Górkiewicz, Tatiana Starikovskaya
2025 B conf
Minimal Generators in Optimal Time.
CPM
Jonas Ellert, Pawel Gawrychowski, Tatiana Starikovskaya
2025 J jnl
Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs.
CoRR
Jie Gao, Pawel Gawrychowski, Panos Giannopoulos, Wolfgang Mulzer, Satyam Singh, Frank Staals, Meirav Zehavi
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 B conf
Compressed Consecutive Pattern Matching
DCC
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2024 J jnl
Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications.
CoRR
Pawel Gawrychowski, Egor Gorbachev, Tomasz Kociumaka
2024 — conf
Enumerating m-Length Walks in Directed Graphs with Constant Delay.
LATIN (1)
Duncan Adamson, Pawel Gawrychowski, Florin Manea
2024 J jnl
Enumerating m-Length Walks in Directed Graphs with Constant Delay.
CoRR
Duncan Adamson, Pawel Gawrychowski, Florin Manea
2024 B conf
Faster Sliding Window String Indexing in Streams.
CPM
Philip Bille, Pawel Gawrychowski, Inge Li Gørtz, Simon R. Tarnow
2024 J jnl
Faster two-dimensional pattern matching with
CoRR
Jonas Ellert, Pawel Gawrychowski, Adam Górkiewicz, Tatiana Starikovskaya
2024 A conf
Finding Perfect Matchings in Bridgeless Cubic Multigraphs Without Dynamic (2-)connectivity.
ESA
Pawel Gawrychowski, Mateusz Wasylkiewicz
2024 J jnl
Finding perfect matchings in bridgeless cubic multigraphs without dynamic (2-)connectivity.
CoRR
Pawel Gawrychowski, Mateusz Wasylkiewicz
2024 J jnl
Minimum Cut in O(mlog
Theory Comput. Syst.
Pawel Gawrychowski, Shay Mozes, Oren Weimann
2024 B conf
Online Context-Free Recognition in OMv Time.
CPM
Bartlomiej Dudek, Pawel Gawrychowski
2024 A* conf
Optimal Bounds for Distinct Quartics.
ICALP
Panagiotis Charalampopoulos, Pawel Gawrychowski, Samah Ghazawi
2024 J jnl
Optimal Bounds for Distinct Quartics.
CoRR
Panagiotis Charalampopoulos, Pawel Gawrychowski, Samah Ghazawi
2024 J jnl
Optimal Distance Labeling for Permutation Graphs.
CoRR
Pawel Gawrychowski, Wojciech Janczewski
2024 J jnl
Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration.
CoRR
Pawel Gawrychowski, Florin Manea, Markus L. Schmid
2024 J jnl
Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration.
Proc. ACM Manag. Data
Pawel Gawrychowski, Florin Manea, Markus L. Schmid
2024 J jnl
Slowing down top trees for better worst-case compression.
Theor. Comput. Sci.
Bartlomiej Dudek, Pawel Gawrychowski
2024 — conf
Sorting Signed Permutations by Reversals in Nearly-Linear Time.
SOSA
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2023 J jnl
Almost Optimal Exact Distance Oracles for Planar Graphs.
J. ACM
Panagiotis Charalampopoulos, Pawel Gawrychowski, Yaowei Long, Shay Mozes, Seth Pettie, Oren Weimann, Christian Wulff-Nilsen
2023 J jnl
Better Distance Labeling for Unweighted Planar Graphs.
Algorithmica
Pawel Gawrychowski, Przemyslaw Uznanski
2023 B conf
Compressed Indexing for Consecutive Occurrences.
CPM
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2023 J jnl
Compressed Indexing for Consecutive Occurrences.
CoRR
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2023 C conf
On the Number of Factors in the LZ-End Factorization.
SPIRE
Pawel Gawrychowski, Maria Kosche, Florin Manea
2023 J jnl
Optimal Heaviest Induced Ancestors.
CoRR
Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2023 B conf
Optimal Near-Linear Space Heaviest Induced Ancestors.
CPM
Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2023 A* conf
Optimal Square Detection Over General Alphabets.
SODA
Jonas Ellert, Pawel Gawrychowski, Garance Gourdel
2023 J jnl
Optimal Square Detection Over General Alphabets.
CoRR
Jonas Ellert, Pawel Gawrychowski, Garance Gourdel
2023 B conf
Order-Preserving Squares in Strings.
CPM
Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau
2023 J jnl
Order-Preserving Squares in Strings.
CoRR
Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau
2023 J jnl
Sorting Signed Permutations by Reversals in Nearly-Linear Time.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2023 B conf
Substring Complexity in Sublinear Space.
ISAAC
Giulia Bernardini, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis
2023 J jnl
Tight Bound for the Number of Distinct Palindromes in a Tree.
Electron. J. Comb.
Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen
2022 A* conf
Cut Query Algorithms with Star Contraction.
FOCS
Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai
2022 J jnl
Cut query algorithms with star contraction.
CoRR
Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai
2022 J jnl
Elastic-Degenerate String Matching via Fast Matrix Multiplication.
SIAM J. Comput.
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2022 J jnl
Fast and Longest Rollercoasters.
Algorithmica
Pawel Gawrychowski, Florin Manea, Radoslaw Serafin
2022 — conf
Faster Exponential Algorithm for Permutation Pattern Matching.
SOSA
Pawel Gawrychowski, Mateusz Rzepecki
2022 J jnl
Fault-tolerant distance labeling for planar graphs.
Theor. Comput. Sci.
Aviv Bar-Natan, Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2022 A conf
Finding the KT Partition of a Weighted Graph in Near-Linear Time.
APPROX/RANDOM
Simon Apers, Pawel Gawrychowski, Troy Lee
2022 C conf
Matching Patterns with Variables Under Edit Distance.
SPIRE
Pawel Gawrychowski, Florin Manea, Stefan Siemer
2022 J jnl
Matching Patterns with Variables Under Edit Distance.
CoRR
Pawel Gawrychowski, Florin Manea, Stefan Siemer
2022 C conf
On the Hardness of Computing the Edit Distance of Shallow Trees.
SPIRE
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2022 A* conf
Pattern Matching on Grammar-Compressed Strings in Linear Time.
SODA
Moses Ganardi, Pawel Gawrychowski
2022 — conf
Simpler Adjacency Labeling for Planar Graphs with B-Trees.
SOSA
Pawel Gawrychowski, Wojciech Janczewski
2022 J jnl
Streaming Dictionary Matching with Mismatches.
Algorithmica
Pawel Gawrychowski, Tatiana Starikovskaya
2022 A* conf
Streaming Regular Expression Membership and Pattern Matching.
SODA
Bartlomiej Dudek, Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya
2022 A* conf
Sublinear Dynamic Interval Scheduling (On One or Multiple Machines).
ICALP
Pawel Gawrychowski, Karol Pokorski
2022 J jnl
Sublinear Dynamic Interval Scheduling (on one or multiple machines).
CoRR
Pawel Gawrychowski, Karol Pokorski
2022 B conf
The Dynamic k-Mismatch Problem.
CPM
Raphaël Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski
2022 J jnl
The Theory of Universal Graphs for Infinite Duration Games.
Log. Methods Comput. Sci.
Thomas Colcombet, Nathanaël Fijalkow, Pawel Gawrychowski, Pierre Ohlmann
2021 B ed.
32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021, Wrocław, Poland, July 5-7, 2021
CPM
Pawel Gawrychowski, Tatiana Starikovskaya
2021 — conf
A Note on a Recent Algorithm for Minimum Cut.
SOSA
Pawel Gawrychowski, Shay Mozes, Oren Weimann
2021 A* conf
An Almost Optimal Edit Distance Oracle.
ICALP
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2021 J jnl
An Almost Optimal Edit Distance Oracle.
CoRR
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2021 B conf
Better Distance Labeling for Unweighted Planar Graphs.
WADS
Pawel Gawrychowski, Przemyslaw Uznanski
2021 J jnl
Block trees.
J. Comput. Syst. Sci.
Djamal Belazzougui, Manuel Cáceres, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Gonzalo Navarro, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
2021 J jnl
Conditional Lower Bounds for Variants of Dynamic LIS.
CoRR
Pawel Gawrychowski, Wojciech Janczewski
2021 A conf
Efficiently Testing Simon's Congruence.
STACS
Pawel Gawrychowski, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2021 J jnl
Faster Exponential Algorithm for Permutation Pattern Matching.
CoRR
Pawel Gawrychowski, Mateusz Rzepecki
2021 B conf
Fault-Tolerant Distance Labeling for Planar Graphs.
SIROCCO
Aviv Bar-Natan, Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2021 J jnl
Fault-Tolerant Distance Labeling for Planar Graphs.
CoRR
Aviv Bar-Natan, Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2021 J jnl
Finding the KT partition of a weighted graph in near-linear time.
CoRR
Simon Apers, Pawel Gawrychowski, Troy Lee
2021 A* conf
Fully dynamic approximation of LIS in polylogarithmic time.
STOC
Pawel Gawrychowski, Wojciech Janczewski
2021 B conf
Incomplete Directed Perfect Phylogeny in Linear Time.
WADS
Giulia Bernardini, Paola Bonizzoni, Pawel Gawrychowski
2021 C conf
Lower Bounds for the Number of Repetitions in 2D Strings.
SPIRE
Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau
2021 J jnl
Lower Bounds for the Number of Repetitions in 2D Strings.
CoRR
Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau
2021 B conf
Matching Patterns with Variables Under Hamming Distance.
MFCS
Pawel Gawrychowski, Florin Manea, Stefan Siemer
2021 J jnl
Matching Patterns with Variables under Hamming Distance.
CoRR
Pawel Gawrychowski, Florin Manea, Stefan Siemer
2021 J jnl
Pattern Matching on Grammar-Compressed Strings in Linear Time.
CoRR
Moses Ganardi, Pawel Gawrychowski
2021 A* conf
Planar Negative
SODA
Pawel Gawrychowski, Shay Mozes, Oren Weimann
2021 A* conf
Shorter Labels for Routing in Trees.
SODA
Pawel Gawrychowski, Wojciech Janczewski, Jakub Lopuszanski
2021 B conf
Strictly In-Place Algorithms for Permuting and Inverting Permutations.
WADS
Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2021 J jnl
Strictly In-Place Algorithms for Permuting and Inverting Permutations.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2021 J jnl
The Dynamic k-Mismatch Problem.
CoRR
Raphaël Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski
2021 J jnl
The Theory of Universal Graphs for Infinite Duration Games.
CoRR
Thomas Colcombet, Nathanaël Fijalkow, Pawel Gawrychowski, Pierre Ohlmann
2021 J jnl
Tight upper and lower bounds on suffix tree breadth.
Theor. Comput. Sci.
Golnaz Badkobeh, Pawel Gawrychowski, Juha Kärkkäinen, Simon J. Puglisi, Bella Zhukova
2021 J jnl
Top Tree Compression of Tries.
Algorithmica
Philip Bille, Pawel Gawrychowski, Inge Li Gørtz, Gad M. Landau, Oren Weimann
2021 J jnl
Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic Õ(n
SIAM J. Comput.
Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann
2020 B conf
A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem.
ISAAC
Anadi Agrawal, Pawel Gawrychowski
2020 J jnl
A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem.
CoRR
Anadi Agrawal, Pawel Gawrychowski
2020 J jnl
A Note on a Recent Algorithm for Minimum Cut.
CoRR
Pawel Gawrychowski, Shay Mozes, Oren Weimann
2020 A* conf
All non-trivial variants of 3-LDT are equivalent.
STOC
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 J jnl
All non-trivial variants of 3-LDT are equivalent.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 J jnl
Compressed range minimum queries.
Theor. Comput. Sci.
Pawel Gawrychowski, Seungbum Jo, Shay Mozes, Oren Weimann
2020 B conf
Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs.
ISAAC
Bartlomiej Dudek, Pawel Gawrychowski
2020 J jnl
Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski
2020 A* conf
Dynamic Longest Common Substring in Polylogarithmic Time.
ICALP
Panagiotis Charalampopoulos, Pawel Gawrychowski, Karol Pokorski
2020 J jnl
Dynamic Longest Common Substring in Polylogarithmic Time.
CoRR
Panagiotis Charalampopoulos, Pawel Gawrychowski, Karol Pokorski
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
Efficiently Testing Simon's Congruence.
CoRR
Pawel Gawrychowski, Maria Kosche, Tore Koss, Florin Manea, Stefan Siemer
2020 A conf
Existential Length Universality.
STACS
Pawel Gawrychowski, Martin Lange, Narad Rampersad, Jeffrey O. Shallit, Marek Szykula
2020 J jnl
Fully Dynamic Approximation of LIS in Polylogarithmic Time.
CoRR
Pawel Gawrychowski, Wojciech Janczewski
2020 A conf
Generalised Pattern Matching Revisited.
STACS
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 J jnl
Generalised Pattern Matching Revisited.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 J jnl
Incomplete Directed Perfect Phylogeny in Linear Time.
CoRR
Giulia Bernardini, Paola Bonizzoni, Pawel Gawrychowski
2020 A* conf
Minimum Cut in O(m log² n) Time.
ICALP
Pawel Gawrychowski, Shay Mozes, Oren Weimann
2020 B conf
On Indeterminate Strings Matching.
CPM
Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau
2020 B conf
On Two Measures of Distance Between Fully-Labelled Trees.
CPM
Giulia Bernardini, Paola Bonizzoni, Pawel Gawrychowski
2020 J jnl
On Two Measures of Distance between Fully-Labelled Trees.
CoRR
Giulia Bernardini, Paola Bonizzoni, Pawel Gawrychowski
2020 J jnl
Shorter Labels for Routing in Trees.
CoRR
Pawel Gawrychowski, Wojciech Janczewski, Jakub Lopuszanski
2020 J jnl
Submatrix Maximum Queries in Monge and Partial Monge Matrices Are Equivalent to Predecessor Search.
ACM Trans. Algorithms
Pawel Gawrychowski, Shay Mozes, Oren Weimann
2020 J jnl
Substring Complexity in Sublinear Space.
CoRR
Giulia Bernardini, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis
2020 J jnl
Tight Bound for the Number of Distinct Palindromes in a Tree.
CoRR
Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen
2020 J jnl
Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (Unless APSP Can).
ACM Trans. Algorithms
Karl Bringmann, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2020 J jnl
Universal reconstruction of a string.
Theor. Comput. Sci.
Pawel Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2020 B conf
Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games.
MFCS
Nathanaël Fijalkow, Pawel Gawrychowski, Pierre Ohlmann
2019 A* conf
Almost optimal distance oracles for planar graphs.
STOC
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2019 J jnl
Compressed Range Minimum Queries.
CoRR
Pawel Gawrychowski, Seungbum Jo, Shay Mozes, Oren Weimann
2019 A* conf
Computing quartet distance is equivalent to counting 4-cycles.
STOC
Bartlomiej Dudek, Pawel Gawrychowski
2019 A* conf
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication.
ICALP
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019 J jnl
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication.
CoRR
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019 A conf
Fast and Longest Rollercoasters.
STACS
Pawel Gawrychowski, Florin Manea, Radoslaw Serafin
2019 J jnl
Hide and seek with repetitions.
J. Comput. Syst. Sci.
Pawel Gawrychowski, Florin Manea, Robert Mercas, Dirk Nowotka
2019 B conf
How to Exploit Periodicity (Invited Talk).
CPM
Pawel Gawrychowski
2019 C conf
Minimal Absent Words in Rooted and Unrooted Trees.
SPIRE
Gabriele Fici, Pawel Gawrychowski
2019 J jnl
Minimal Absent Words in Rooted and Unrooted Trees.
CoRR
Gabriele Fici, Pawel Gawrychowski
2019 J jnl
Minimum Cut in O(m log
CoRR
Pawel Gawrychowski, Shay Mozes, Oren Weimann
2019 B conf
Quasi-Periodicity in Streams.
CPM
Pawel Gawrychowski, Jakub Radoszewski, Tatiana Starikovskaya
2019 B conf
RLE Edit Distance in Near Optimal Time.
MFCS
Raphaël Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski
2019 J jnl
RLE edit distance in near optimal time.
CoRR
Raphaël Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski
2019 B conf
Streaming Dictionary Matching with Mismatches.
CPM
Pawel Gawrychowski, Tatiana Starikovskaya
2019 J jnl
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.
Algorithmica
Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski
2019 B conf
Top Tree Compression of Tries.
ISAAC
Philip Bille, Pawel Gawrychowski, Inge Li Gørtz, Gad M. Landau, Oren Weimann
2019 J jnl
Top Tree Compression of Tries.
CoRR
Philip Bille, Inge Li Gørtz, Pawel Gawrychowski, Gad M. Landau, Oren Weimann
2018 A* conf
A Faster Construction of Greedy Consensus Trees.
ICALP
Pawel Gawrychowski, Gad M. Landau, Wing-Kin Sung, Oren Weimann
2018 A* conf
A Faster FPTAS for #Knapsack.
ICALP
Pawel Gawrychowski, Liran Markin, Oren Weimann
2018 J jnl
A Faster FPTAS for #Knapsack.
CoRR
Pawel Gawrychowski, Liran Markin, Oren Weimann
2018 J jnl
Almost Optimal Distance Oracles for Planar Graphs.
CoRR
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2018 — conf
Average-Case Behavior of k-Shortest Path Algorithms.
COMPLEX NETWORKS (1)
Alexander Schickedanz, Deepak Ajwani, Ulrich Meyer, Pawel Gawrychowski
2018 A* conf
Better Tradeoffs for Exact Distance Oracles in Planar Graphs.
SODA
Pawel Gawrychowski, Shay Mozes, Oren Weimann, Christian Wulff-Nilsen
2018 J jnl
Computing Quartet Distance is Equivalent to Counting 4-Cycles.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski
2018 A* conf
Edit Distance between Unrooted Trees in Cubic Time.
ICALP
Bartlomiej Dudek, Pawel Gawrychowski
2018 J jnl
Edit Distance between Unrooted Trees in Cubic Time.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski
2018 A conf
Edit Distance with Block Operations.
ESA
Michal Ganczorz, Pawel Gawrychowski, Artur Jez, Tomasz Kociumaka
2018 B conf
Fast Entropy-Bounded String Dictionary Look-Up with Mismatches.
MFCS
Pawel Gawrychowski, Gad M. Landau, Tatiana Starikovskaya
2018 J jnl
Fast and Longest Rollercoasters.
CoRR
Pawel Gawrychowski, Florin Manea, Radoslaw Serafin
2018 J jnl
Fast entropy-bounded string dictionary look-up with mismatches.
CoRR
Pawel Gawrychowski, Gad M. Landau, Tatiana Starikovskaya
2018 A* conf
Improved Bounds for Shortest Paths in Dense Distance Graphs.
ICALP
Pawel Gawrychowski, Adam Karczmarz
2018 A* conf
Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees.
SODA
Pawel Gawrychowski, Fabian Kuhn, Jakub Lopuszanski, Konstantinos Panagiotou, Pascal Su
2018 A* conf
Near-Optimal Compression for the Planar Graph Metric.
SODA
Amir Abboud, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2018 A conf
Near-Optimal Distance Emulator for Planar Graphs.
ESA
Hsien-Chih Chang, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2018 J jnl
Near-Optimal Distance Emulator for Planar Graphs.
CoRR
Hsien-Chih Chang, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2018 A* conf
Optimal Dynamic Strings.
SODA
Pawel Gawrychowski, Adam Karczmarz, Tomasz Kociumaka, Jakub Lacki, Piotr Sankowski
2018 J jnl
Slowing Down Top Trees for Better Worst-Case Bounds.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski
2018 B conf
Slowing Down Top Trees for Better Worst-Case Compression.
CPM
Bartlomiej Dudek, Pawel Gawrychowski
2018 J jnl
Speeding up dynamic programming in the line-constrained k-median.
Theory Comput. Syst.
Pawel Gawrychowski, Lukasz Zatorski
2018 J jnl
Streaming dictionary matching with mismatches.
CoRR
Pawel Gawrychowski, Tatiana Starikovskaya
2018 J jnl
The complexity of mean payoff games using universal graphs.
CoRR
Nathanaël Fijalkow, Pawel Gawrychowski, Pierre Ohlmann
2018 J jnl
The nearest colored node in a tree.
Theor. Comput. Sci.
Pawel Gawrychowski, Gad M. Landau, Shay Mozes, Oren Weimann
2018 J jnl
Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes - Finding All Maximal α-gapped Repeats and Palindromes in Optimal Worst Case Time on Integer Alphabets.
Theory Comput. Syst.
Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea
2018 A* conf
Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance.
ICALP
Pawel Gawrychowski, Przemyslaw Uznanski
2018 A* conf
Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless APSP can).
SODA
Karl Bringmann, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2018 A* conf
Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic
SODA
Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann
2017 B conf
A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem.
CPM
Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja
2017 J jnl
A Faster Construction of Phylogenetic Consensus Trees.
CoRR
Pawel Gawrychowski, Gad M. Landau, Wing-Kin Sung, Oren Weimann
2017 J jnl
A family of approximation algorithms for the maximum duo-preservation string mapping problem.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja
2017 J jnl
Better Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees.
CoRR
Pawel Gawrychowski, Jakub Lopuszanski
2017 J jnl
Better Tradeoffs for Exact Distance Oracles in Planar Graphs.
CoRR
Pawel Gawrychowski, Shay Mozes, Oren Weimann, Christian Wulff-Nilsen
2017 A conf
Dispersion on Trees.
ESA
Pawel Gawrychowski, Nadav Krasnopolsky, Shay Mozes, Oren Weimann
2017 J jnl
Dispersion on Trees.
CoRR
Pawel Gawrychowski, Nadav Krasnopolsky, Shay Mozes, Oren Weimann
2017 C conf
Distinct Squares in Circular Words.
SPIRE
Mika Amit, Pawel Gawrychowski
2017 J jnl
Distinct Squares in Circular Words.
CoRR
Mika Amit, Pawel Gawrychowski
2017 J jnl
Existential length universality.
CoRR
Pawel Gawrychowski, Narad Rampersad, Jeffrey O. Shallit, Marek Szykula
2017 J jnl
Longest Gapped Repeats and Palindromes.
Discret. Math. Theor. Comput. Sci.
Marius Dumitran, Pawel Gawrychowski, Florin Manea
2017 J jnl
Near-Optimal Compression for the Planar Graph Metric.
CoRR
Amir Abboud, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2017 A* conf
Optimal Distance Labeling Schemes for Trees.
PODC
Ofer Freedman, Pawel Gawrychowski, Patrick K. Nicholson, Oren Weimann
2017 B conf
Optimal Query Time for Encoding Range Majority.
WADS
Pawel Gawrychowski, Patrick K. Nicholson
2017 J jnl
Optimal Query Time for Encoding Range Majority.
CoRR
Pawel Gawrychowski, Patrick K. Nicholson
2017 J jnl
Optimal trade-offs for pattern matching with k mismatches.
CoRR
Pawel Gawrychowski, Przemyslaw Uznanski
2017 A* conf
Sparse Suffix Tree Construction in Optimal Time and Space.
SODA
Pawel Gawrychowski, Tomasz Kociumaka
2017 J jnl
Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless APSP can).
CoRR
Karl Bringmann, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2017 J jnl
Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ(n
CoRR
Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann
2016 J jnl
A note on distance labeling in planar graphs.
CoRR
Pawel Gawrychowski, Przemyslaw Uznanski
2016 C conf
Bookmarks in Grammar-Compressed Strings.
SPIRE
Patrick Hagge Cording, Pawel Gawrychowski, Oren Weimann
2016 A* conf
Brief Announcement: Sublinear-Space Distance Labeling Using Hubs.
PODC
Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
2016 J jnl
Computing minimal and maximal suffixes of a substring.
Theor. Comput. Sci.
Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Ignat I. Kolesnichenko, Tatiana Starikovskaya
2016 A conf
Efficiently Finding All Maximal alpha-gapped Repeats.
STACS
Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea
2016 B conf
Faster Longest Common Extension Queries in Strings over General Alphabets.
CPM
Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen
2016 J jnl
Faster Longest Common Extension Queries in Strings over General Alphabets.
CoRR
Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen
2016 J jnl
Improved Bounds for Shortest Paths in Dense Distance Graphs.
CoRR
Pawel Gawrychowski, Adam Karczmarz
2016 — conf
LZ77 Factorisation of Trees.
FSTTCS
Pawel Gawrychowski, Artur Jez
2016 J jnl
Longest common extensions in trees.
Theor. Comput. Sci.
Philip Bille, Pawel Gawrychowski, Inge Li Gørtz, Gad M. Landau, Oren Weimann
2016 J jnl
Optimal Distance Labeling Schemes for Trees.
CoRR
Ofer Freedman, Pawel Gawrychowski, Patrick K. Nicholson, Oren Weimann
2016 J jnl
Order-preserving pattern matching with k mismatches.
Theor. Comput. Sci.
Pawel Gawrychowski, Przemyslaw Uznanski
2016 — conf
Randomized Algorithms for Finding a Majority Element.
SWAT
Pawel Gawrychowski, Jukka Suomela, Przemyslaw Uznanski
2016 J jnl
Randomized algorithms for finding a majority element.
CoRR
Pawel Gawrychowski, Jukka Suomela, Przemyslaw Uznanski
2016 J jnl
Sparse Suffix Tree Construction in Optimal Time and Space.
CoRR
Pawel Gawrychowski, Tomasz Kociumaka
2016 C conf
Speeding up Dynamic Programming in the Line-Constrained k-median.
IWOCA
Pawel Gawrychowski, Lukasz Zatorski
2016 A conf
Sublinear-Space Distance Labeling Using Hubs.
DISC
Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
2016 B conf
The Nearest Colored Node in a Tree.
CPM
Pawel Gawrychowski, Gad M. Landau, Shay Mozes, Oren Weimann
2016 B conf
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.
CPM
Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski
2016 J jnl
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.
CoRR
Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski
2015 B conf
Alphabet-Dependent String Searching with Wexponential Search Trees.
CPM
Johannes Fischer, Pawel Gawrychowski
2015 J jnl
Approximate pattern matching in LZ77-compressed texts.
J. Discrete Algorithms
Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi
2015 A conf
Approximating LZ77 via Small-Space Multiple-Pattern Matching.
ESA
Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka
2015 J jnl
Approximating LZ77 via Small-Space Multiple-Pattern Matching.
CoRR
Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka
2015 C conf
Computing the Longest Unbordered Substring.
SPIRE
Pawel Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya
2015 J jnl
Efficiently Finding All Maximal $α$-gapped Repeats.
CoRR
Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea
2015 B conf
Encodings of Range Maximum-Sum Segment Queries and Applications.
CPM
Pawel Gawrychowski, Patrick K. Nicholson
2015 J jnl
Even Simpler Distance Labeling for (Sparse) Graphs.
CoRR
Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
2015 A conf
Limit Behavior of the Multi-agent Rotor-Router System.
DISC
Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski
2015 B conf
Longest Common Extensions in Trees.
CPM
Philip Bille, Pawel Gawrychowski, Inge Li Gørtz, Gad M. Landau, Oren Weimann
2015 J jnl
Longest Gapped Repeats and Palindromes.
CoRR
Marius Dumitran, Pawel Gawrychowski, Florin Manea
2015 B conf
Longest α-Gapped Repeat and Palindrome.
FCT
Pawel Gawrychowski, Florin Manea
2015 J jnl
Optimal Dynamic Strings.
CoRR
Pawel Gawrychowski, Adam Karczmarz, Tomasz Kociumaka, Jakub Lacki, Piotr Sankowski
2015 — conf
Optimal Encodings for Range Top- k k , Selection, and Min-Max.
ICALP (1)
Pawel Gawrychowski, Patrick K. Nicholson
2015 B conf
Queries on LZ-Bounded Encodings.
DCC
Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
2015 — conf
Strong Inapproximability of the Shortest Reset Word.
MFCS (1)
Pawel Gawrychowski, Damian Straszak
2015 — conf
Submatrix Maximum Queries in Monge Matrices Are Equivalent to Predecessor Search.
ICALP (1)
Pawel Gawrychowski, Shay Mozes, Oren Weimann
2015 J jnl
Submatrix Maximum Queries in Monge Matrices are Equivalent to Predecessor Search.
CoRR
Pawel Gawrychowski, Shay Mozes, Oren Weimann
2015 J jnl
Testing k-binomial equivalence.
CoRR
Dominik D. Freydenberger, Pawel Gawrychowski, Juhani Karhumäki, Florin Manea, Wojciech Rytter
2015 C conf
Tight Bound for the Number of Distinct Palindromes in a Tree.
SPIRE
Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen
2015 B conf
Universal Reconstruction of a String.
WADS
Pawel Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2015 A* conf
Wavelet Trees Meet Suffix Trees.
SODA
Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya
2014 B conf
Computing Minimal and Maximal Suffixes of a Substring Revisited.
CPM
Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya
2014 J jnl
Encodings of Range Maximum-Sum Segment Queries and Applications.
CoRR
Patrick K. Nicholson, Pawel Gawrychowski
2014 B conf
Euclidean TSP with Few Inner Points in Linear Space.
ISAAC
Pawel Gawrychowski, Damian Rusak
2014 J jnl
Euclidean TSP with few inner points in linear space.
CoRR
Pawel Gawrychowski, Damian Rusak
2014 — conf
Improved Submatrix Maximum Queries in Monge Matrices.
ICALP (1)
Pawel Gawrychowski, Shay Mozes, Oren Weimann
2014 B conf
LZ77-Based Self-indexing with Faster Pattern Matching.
LATIN
Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi
2014 J jnl
Lock-in Problem for Parallel Rotor-router Walks.
CoRR
Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski
2014 J jnl
Optimal Encodings for Range Min-Max and Top-k.
CoRR
Pawel Gawrychowski, Patrick K. Nicholson
2014 B conf
Order-Preserving Pattern Matching with k Mismatches.
CPM
Pawel Gawrychowski, Przemyslaw Uznanski
2014 J jnl
Queries on LZ-Bounded Encodings.
CoRR
Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
2014 J jnl
Simple and efficient LZW-compressed multiple pattern matching.
J. Discrete Algorithms
Pawel Gawrychowski
2014 J jnl
Strong inapproximability of the shortest reset word.
CoRR
Pawel Gawrychowski, Damian Straszak
2014 A conf
Testing Generalised Freeness of Words.
STACS
Pawel Gawrychowski, Florin Manea, Dirk Nowotka
2014 J jnl
Tight tradeoffs for approximating palindromes in streams.
CoRR
Pawel Gawrychowski, Przemyslaw Uznanski
2014 J jnl
Validating the Knuth-Morris-Pratt Failure Function, Fast and Online.
Theory Comput. Syst.
Pawel Gawrychowski, Artur Jez, Lukasz Jez
2014 J jnl
Wavelet Trees Meet Suffix Trees.
CoRR
Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya
2014 A conf
Weighted Ancestors in Suffix Trees.
ESA
Pawel Gawrychowski, Moshe Lewenstein, Patrick K. Nicholson
2014 J jnl
Weighted ancestors in suffix trees.
CoRR
Pawel Gawrychowski, Moshe Lewenstein, Patrick K. Nicholson
2013 J jnl
Alphabet-Dependent String Searching with Wexponential Search Trees
CoRR
Johannes Fischer, Pawel Gawrychowski
2013 Misc conf
Alphabetic Minimax Trees in Linear Time.
CSR
Pawel Gawrychowski
2013 B conf
Beating $\mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching.
ISAAC
Pawel Gawrychowski, Damian Straszak
2013 J jnl
Beating O(nm) in approximate LZW-compressed pattern matching.
CoRR
Pawel Gawrychowski, Damian Straszak
2013 B conf
Converting SLP to LZ78 in almost Linear Time.
CPM
Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, Masayuki Takeda
2013 C conf
Discovering Hidden Repetitions in Words.
CiE
Pawel Gawrychowski, Florin Manea, Dirk Nowotka
2013 A conf
Finding Pseudo-repetitions.
STACS
Pawel Gawrychowski, Florin Manea, Robert Mercas, Dirk Nowotka, Catalin Tiseanu
2013 J jnl
Heaviest Induced Ancestors and Longest Common Substrings
CoRR
Travis Gagie, Pawel Gawrychowski, Yakov Nekrich
2013 — conf
Heaviest Induced Ancestors and Longest Common Substrings.
CCCG
Travis Gagie, Pawel Gawrychowski, Yakov Nekrich
2013 C conf
Minimal Discriminating Words Problem Revisited.
SPIRE
Pawel Gawrychowski, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2013 J jnl
Minimax trees in linear time with applications.
Eur. J. Comb.
Pawel Gawrychowski, Travis Gagie
2013 J jnl
Optimal Pattern Matching in LZW Compressed Strings.
ACM Trans. Algorithms
Pawel Gawrychowski
2013 J jnl
Order-preserving pattern matching with k mismatches.
CoRR
Pawel Gawrychowski, Przemyslaw Uznanski
2013 J jnl
Substring Suffix Selection.
CoRR
Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya
2012 J jnl
(Really) Tight bounds for dispatching binary methods
CoRR
Pawel Gawrychowski
2012 C conf
A Faster Grammar-Based Self-index.
LATA
Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi
2012 C conf
Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings.
SPIRE
Pawel Gawrychowski
2012 J jnl
Linear-Space Substring Range Counting over Polylogarithmic Alphabets
CoRR
Travis Gagie, Pawel Gawrychowski
2012 B conf
Simple and Efficient LZW-Compressed Multiple Pattern Matching.
CPM
Pawel Gawrychowski
2012 A conf
Tying up the loose ends in fully LZW-compressed pattern matching.
STACS
Pawel Gawrychowski
2011 J jnl
A Faster LZ77-Based Index
CoRR
Travis Gagie, Pawel Gawrychowski
2011 C conf
Chrobak Normal Form Revisited, with Applications.
CIAA
Pawel Gawrychowski
2011 J jnl
Faster Approximate Pattern Matching in Compressed Repetitive Texts
CoRR
Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi
2011 B conf
Faster Approximate Pattern Matching in Compressed Repetitive Texts.
ISAAC
Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi
2011 B conf
On Minimising Automata with Errors.
MFCS
Pawel Gawrychowski, Artur Jez, Andreas Maletti
2011 J jnl
On minimising automata with errors
CoRR
Pawel Gawrychowski, Artur Jez, Andreas Maletti
2011 A* conf
Optimal pattern matching in LZW compressed strings.
SODA
Pawel Gawrychowski
2011 A conf
Pattern Matching in Lempel-Ziv Compressed Strings: Fast, Simple, and Deterministic.
ESA
Pawel Gawrychowski
2011 J jnl
Pattern matching in Lempel-Ziv compressed strings: fast, simple, and deterministic
CoRR
Pawel Gawrychowski
2011 J jnl
Tying up the loose ends in fully LZW-compressed pattern matching
CoRR
Pawel Gawrychowski
2010 J jnl
Finding the Growth Rate of a Regular or Context-Free Language in Polynomial Time.
Int. J. Found. Comput. Sci.
Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey O. Shallit
2010 C conf
Grammar-Based Compression in a Streaming Model.
LATA
Travis Gagie, Pawel Gawrychowski
2010 J jnl
On the problem of freeness of multiplicative matrix semigroups.
Theor. Comput. Sci.
Pawel Gawrychowski, Marin Gutan, Andrzej Kisielewicz
2010 Misc conf
Validating the Knuth-Morris-Pratt Failure Function, Fast and Online.
CSR
Pawel Gawrychowski, Artur Jez, Lukasz Jez
2010 J jnl
Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks.
J. Discrete Algorithms
Jaroslaw Byrka, Pawel Gawrychowski, Katharina T. Huber, Steven Kelk
2009 B conf
Hyper-minimisation Made Efficient.
MFCS
Pawel Gawrychowski, Artur Jez
2009 — conf
Minimax Trees in Linear Time with Applications.
Search Methodologies
Pawel Gawrychowski, Travis Gagie
2009 C conf
Minimax Trees in Linear Time with Applications.
IWOCA
Pawel Gawrychowski, Travis Gagie
2009 J jnl
Optimal, online validation of the pi and pi' failure functions
CoRR
Pawel Gawrychowski, Artur Jez, Lukasz Jez
2008 C conf
2-Synchronizing Words.
LATA
Pawel Gawrychowski, Andrzej Kisielewicz
2008 C conf
Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time.
Developments in Language Theory
Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey O. Shallit
2008 J jnl
Minimax Trees in Linear Time
CoRR
Pawel Gawrychowski, Travis Gagie
2006 B conf
A Combinatorial Approach to Collapsing Words.
MFCS
Alessandra Cherubini, Pawel Gawrychowski, Andrzej Kisielewicz, Brunetto Piochi