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.

Danupon Nanongkai
SearchCollections
Map detail
Danupon Nanongkai13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipDanupon NanongkaiADanupon NanongkaiResearcherBreaking Quadratic Time for Small Vertex Connectivity and an Approximation SchemeWBreaking Quadratic Time...preprint / 2021Equivalence Classes and Conditional Hardness in Massively Parallel ComputationsWEquivalence Classes and...preprint / 2020A Tight Lower Bound on Distributed Random Walk ComputationWA Tight Lower Bound on ...preprint / 2011Brief Announcement: Almost-Tight Approximation Distributed Algorithm for Minimum CutWBrief Announcement: Alm...preprint / 2014Distributed Approximation Algorithms for Weighted Shortest PathsWDistributed Approximati...preprint / 2014Almost-Tight Distributed Minimum Cut AlgorithmsWAlmost-Tight Distribute...preprint / 2014Near-Linear Time Approximations for Cut Problems via Fair CutsWNear-Linear Time Approx...preprint / 2023Weighted Min-Cut: Sequential, Cut-Query and Streaming AlgorithmsWWeighted Min-Cut: Seque...preprint / 2021Efficient Distributed Random Walks with ApplicationsWEfficient Distributed R...preprint / 2010Distributed Random WalksWDistributed Random Walkspreprint / 2013Distributed Symmetry Breaking in HypergraphsWDistributed Symmetry Br...preprint / 2014Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP SolverWApproximating k-Edge-Co...preprint / 2022
Person12 links

Danupon Nanongkai

Researcher

PaperBreaking Quadratic Time for Small Vertex Connectivity and an Approximation SchemeAuthorship / preprint / 2021PaperEquivalence Classes and Conditional Hardness in Massively Parallel ComputationsAuthorship / preprint / 2020PaperA Tight Lower Bound on Distributed Random Walk ComputationAuthorship / preprint / 2011PaperBrief Announcement: Almost-Tight Approximation Distributed Algorithm for Minimum CutAuthorship / preprint / 2014PaperDistributed Approximation Algorithms for Weighted Shortest PathsAuthorship / preprint / 2014PaperAlmost-Tight Distributed Minimum Cut AlgorithmsAuthorship / preprint / 2014PaperNear-Linear Time Approximations for Cut Problems via Fair CutsAuthorship / preprint / 2023PaperWeighted Min-Cut: Sequential, Cut-Query and Streaming AlgorithmsAuthorship / preprint / 2021

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)