Pawel Gawrychowski
Orcid: 0000-0002-6993-5440Affiliations:
- University of Wroclaw, Poland
According to our database1,
Pawel Gawrychowski
authored at least 177 papers
between 2006 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
On csauthors.net:
Bibliography
2024
Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration.
Proc. ACM Manag. Data, November, 2024
CoRR, 2024
Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024
Proceedings of the LATIN 2024: Theoretical Informatics, 2024
Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024
Finding Perfect Matchings in Bridgeless Cubic Multigraphs Without Dynamic (2-)connectivity.
Proceedings of the 32nd Annual European Symposium on Algorithms, 2024
Proceedings of the Data Compression Conference, 2024
Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024
Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024
2023
Electron. J. Comb., 2023
Proceedings of the String Processing and Information Retrieval, 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 34th International Symposium on Algorithms and Computation, 2023
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023
2022
SIAM J. Comput., 2022
Log. Methods Comput. Sci., 2022
Proceedings of the String Processing and Information Retrieval, 2022
Proceedings of the String Processing and Information Retrieval, 2022
Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022
Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022
Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022
Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022
Proceedings of the Approximation, 2022
2021
Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic Õ(n<sup>5/3</sup>) Time.
SIAM J. Comput., 2021
Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021
Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021
Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021
Proceedings of the String Processing and Information Retrieval, 2021
Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
2020
Submatrix Maximum Queries in Monge and Partial Monge Matrices Are Equivalent to Predecessor Search.
ACM Trans. Algorithms, 2020
ACM Trans. Algorithms, 2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020
Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020
Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020
Proceedings of the 31st International Symposium on Algorithms and Computation, 2020
A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem.
Proceedings of the 31st International Symposium on Algorithms and Computation, 2020
Proceedings of the 31st International Symposium on Algorithms and Computation, 2020
Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020
Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020
2019
Algorithmica, 2019
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019
Proceedings of the String Processing and Information Retrieval, 2019
Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019
2018
Theory Comput. Syst., 2018
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., 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic <i>Õ</i>(<i>n</i><sup>5/3</sup>) Time.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the 26th Annual European Symposium on Algorithms, 2018
Proceedings of the 26th Annual European Symposium on Algorithms, 2018
Proceedings of the Complex Networks and Their Applications VII, 2018
2017
CoRR, 2017
Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017
Proceedings of the String Processing and Information Retrieval, 2017
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017
Proceedings of the 25th Annual European Symposium on Algorithms, 2017
A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017
2016
Proceedings of the Distributed Computing - 30th International Symposium, 2016
Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016
Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016
Proceedings of the String Processing and Information Retrieval, 2016
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016
Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016
2015
Proceedings of the Distributed Computing - 29th International Symposium, 2015
Proceedings of the String Processing and Information Retrieval, 2015
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015
Proceedings of the Mathematical Foundations of Computer Science 2015, 2015
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015
Proceedings of the Fundamentals of Computation Theory - 20th International Symposium, 2015
Proceedings of the Algorithms - ESA 2015, 2015
Proceedings of the 2015 Data Compression Conference, 2015
Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015
Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015
2014
Theory Comput. Syst., 2014
J. Discrete Algorithms, 2014
Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014
Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014
2013
Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013
Proceedings of the String Processing and Information Retrieval, 2013
Proceedings of the Algorithms and Computation - 24th International Symposium, 2013
Proceedings of the Computer Science - Theory and Applications, 2013
Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013
Proceedings of the Nature of Computation. Logic, Algorithms, Applications, 2013
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013
2012
Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science, 2012
Proceedings of the String Processing and Information Retrieval, 2012
Proceedings of the Language and Automata Theory and Applications, 2012
2011
Proceedings of the Implementation and Application of Automata, 2011
Proceedings of the Mathematical Foundations of Computer Science 2011, 2011
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011
Proceedings of the Algorithms - ESA 2011, 2011
2010
Theor. Comput. Sci., 2010
Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks.
J. Discrete Algorithms, 2010
Int. J. Found. Comput. Sci., 2010
Proceedings of the Language and Automata Theory and Applications, 2010
2009
Proceedings of the Mathematical Foundations of Computer Science 2009, 2009
2008
Proceedings of the Language and Automata Theory and Applications, 2008
Proceedings of the Developments in Language Theory, 12th International Conference, 2008
2006
Proceedings of the Mathematical Foundations of Computer Science 2006, 2006