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.

Krzysztof Onak
SearchCollections
Map detail
Krzysztof Onak11 visible / 11 total nodes / 10 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipKrzysztof OnakAKrzysztof OnakResearcherA Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover SizeWA Near-Optimal Sublinea...preprint / 2011Dynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation ModelWDynamic Graph Algorithm...preprint / 2021Approximating Edit Distance in Near-Linear TimeWApproximating Edit Dist...preprint / 2011Fat Polygonal Partitions with Applications to Visualization and EmbeddingsWFat Polygonal Partition...preprint / 2013Superlinear lower bounds for multipass graph processingWSuperlinear lower bound...preprint / 2016Polylogarithmic Approximation for Edit Distance and the Asymmetric Query ComplexityWPolylogarithmic Approxi...preprint / 2010Streaming Algorithms from Precision SamplingWStreaming Algorithms fr...preprint / 2011Parallel Algorithms for Geometric Graph ProblemsWParallel Algorithms for...preprint / 2014Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor SearchWEfficient Algorithms fo...preprint / 2026An Efficient Partitioning Oracle for Bounded-Treewidth GraphsWAn Efficient Partitioni...preprint / 2011
Person10 links

Krzysztof Onak

Researcher

PaperA Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover SizeAuthorship / preprint / 2011PaperDynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation ModelAuthorship / preprint / 2021PaperApproximating Edit Distance in Near-Linear TimeAuthorship / preprint / 2011PaperFat Polygonal Partitions with Applications to Visualization and EmbeddingsAuthorship / preprint / 2013PaperSuperlinear lower bounds for multipass graph processingAuthorship / preprint / 2016PaperPolylogarithmic Approximation for Edit Distance and the Asymmetric Query ComplexityAuthorship / preprint / 2010PaperStreaming Algorithms from Precision SamplingAuthorship / preprint / 2011PaperParallel Algorithms for Geometric Graph ProblemsAuthorship / preprint / 2014

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)