BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Paweł Gawrychowski
SearchCollections
Map detail
Paweł Gawrychowski13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipPaweł GawrychowskiAPaweł GawrychowskiResearcherMatching Patterns with Variables Under Edit DistanceWMatching Patterns with ...preprint / 2022Conditional Lower Bounds for Variants of Dynamic LISWConditional Lower Bound...preprint / 2021A Note on a Recent Algorithm for Minimum CutWA Note on a Recent Algo...preprint / 2020Minimum Cut in $O(m\log^2 n)$ TimeWMinimum Cut in $O(m\log...preprint / 2020Voronoi diagrams on planar graphs, and computing the diameter in deterministic $\tilde{O}(n^{5/3})$ timeWVoronoi diagrams on pla...preprint / 2020Shorter Labels for Routing in TreesWShorter Labels for Rout...preprint / 2020Existential length universalityWExistential length univ...preprint / 2020On minimising automata with errorsWOn minimising automata ...preprint / 2011Efficiently Finding All Maximal $α$-gapped RepeatsWEfficiently Finding All...preprint / 2015Faster Longest Common Extension Queries in Strings over General AlphabetsWFaster Longest Common E...preprint / 2016Tight tradeoffs for approximating palindromes in streamsWTight tradeoffs for app...preprint / 2016Optimal Dynamic StringsWOptimal Dynamic Stringspreprint / 2016
Person12 links

Paweł Gawrychowski

Researcher

PaperMatching Patterns with Variables Under Edit DistanceAuthorship / preprint / 2022PaperConditional Lower Bounds for Variants of Dynamic LISAuthorship / preprint / 2021PaperA Note on a Recent Algorithm for Minimum CutAuthorship / preprint / 2020PaperMinimum Cut in O(mlog⁡2n)O(m\log^2 n) TimeAuthorship / preprint / 2020PaperVoronoi diagrams on planar graphs, and computing the diameter in deterministic O~(n5/3)\tilde{O}(n^{5/3}) timeAuthorship / preprint / 2020PaperShorter Labels for Routing in TreesAuthorship / preprint / 2020PaperExistential length universalityAuthorship / preprint / 2020PaperOn minimising automata with errorsAuthorship / preprint / 2011

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)