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.

Sayan Bhattacharya
SearchCollections
Map detail
Sayan Bhattacharya13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipSayan BhattacharyaASayan BhattacharyaResearcherDynamic Algorithms for Packing-Covering LPs via Multiplicative Weight UpdatesWDynamic Algorithms for ...preprint / 2022Simple Dynamic Spanners with Near-optimal Recourse against an Adaptive AdversaryWSimple Dynamic Spanners...preprint / 2022Dynamic Set Cover: Improved Amortized and Worst-Case Update TimeWDynamic Set Cover: Impr...preprint / 2020Budget Constrained Auctions with Heterogeneous ItemsWBudget Constrained Auct...preprint / 2010Constant-Competitive Prior-Free Auction with Ordered BiddersWConstant-Competitive Pr...preprint / 2013New Approximability Results for the Robust k-Median ProblemWNew Approximability Res...preprint / 2013Deterministic Fully Dynamic Data Structures for Vertex Cover and MatchingWDeterministic Fully Dyn...preprint / 2014On Necessary and Sufficient Number of Cops in the Game of Cops and Robber in Multidimensional GridsWOn Necessary and Suffic...preprint / 2009Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic StreamsWSpace- and Time-Efficie...preprint / 2015Design of Dynamic Algorithms via Primal-Dual MethodWDesign of Dynamic Algor...preprint / 2016New Deterministic Approximation Algorithms for Fully Dynamic MatchingWNew Deterministic Appro...preprint / 2016Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in $O(1)$ Amortized Update TimeWDeterministic Fully Dyn...preprint / 2016
Person12 links

Sayan Bhattacharya

Researcher

PaperDynamic Algorithms for Packing-Covering LPs via Multiplicative Weight UpdatesAuthorship / preprint / 2022PaperSimple Dynamic Spanners with Near-optimal Recourse against an Adaptive AdversaryAuthorship / preprint / 2022PaperDynamic Set Cover: Improved Amortized and Worst-Case Update TimeAuthorship / preprint / 2020PaperBudget Constrained Auctions with Heterogeneous ItemsAuthorship / preprint / 2010PaperConstant-Competitive Prior-Free Auction with Ordered BiddersAuthorship / preprint / 2013PaperNew Approximability Results for the Robust k-Median ProblemAuthorship / preprint / 2013PaperDeterministic Fully Dynamic Data Structures for Vertex Cover and MatchingAuthorship / preprint / 2014PaperOn Necessary and Sufficient Number of Cops in the Game of Cops and Robber in Multidimensional GridsAuthorship / preprint / 2009

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)