Concepedia

Sayan Bhattacharya

SB

Statistics

Publications

26

Citations

784

H-Index

15

Active since

1982

Affiliations

University of Vienna(Current)

Institute of Mathematical Sciences

Duke University

India Meteorological Department

KTH Royal Institute of Technology

Sayan Bhattacharya is an author at University of Vienna specializing in computer science, computing, and algorithms.

Publications per year

1982–2022

26

Publications

26

Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams

Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai et al. · 2015 · 117 citations · Full text

Computing, Computer Science, Algorithms +15

Budget constrained auctions with heterogeneous items

Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi et al. · 2010 · 101 citations

Business, Economics, Auction Theory +16

New deterministic approximation algorithms for fully dynamic matching

Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai · 2016 · 66 citations

Computing, Computer Science, Mathematics +13

Trace gases and CO2 isotope records from Cabo de Rama, India

Sayan Bhattacharya, D.V. Borole, R. J. Francey et al. · Open Access Digital Repository of Ministry of Earth Sciences, Government of India (Government of India) · 2009 · 61 citations · Full text

Natural Sciences, Earth Sciences, Environmental Sciences +17

Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching

Sayan Bhattacharya, Monika Henzinger, Giuseppe F. Italiano · SIAM Journal on Computing · 2018 · 40 citations

Computing, Computer Science, Mathematics +15

1–5 of 26