Bhaskar DasGupta

ORCID

Publication Activity (10 Years)

Years Active: 1989-2023
Publications (10 Years): 21

Top Venues

CoRR

Algorithmica

Theor. Comput. Sci.

J. Bioinform. Comput. Biol.

Publications

Bhaskar DasGupta, Elena Grigorescu, Tamalika Mukherjee
On computing discretized Ricci curvatures of graphs: Local algorithms and (localized) fine-grained reductions. Theor. Comput. Sci. 975 (2023)
Abolfazl Asudeh, Tanya Y. Berger-Wolf, Bhaskar DasGupta, Anastasios Sidiropoulos
Maximizing Coverage While Ensuring Fairness: A Tale of Conflicting Objectives. Algorithmica 85 (5) (2023)
Bhaskar DasGupta, Elena Grigorescu, Tamalika Mukherjee
On computing Ollivier-Ricci curvatures of graphs: fine-grained reductions and local algorithms. CoRR (2022)
Bhaskar DasGupta, Mano Vikash Janardhanan, Farzane Yahyanejad
Why Did the Shape of Your Network Change? (On Detecting Network Anomalies via Non-local Curvatures). Algorithmica 82 (7) (2020)
Tanima Chatterjee, Bhaskar DasGupta, Laura Palmieri, Zainab Al-Qurashi, Anastasios Sidiropoulos
On theoretical and empirical algorithmic analysis of the efficiency gap measure in partisan gerrymandering. J. Comb. Optim. 40 (2) (2020)
Abolfazl Asudeh, Tanya Y. Berger-Wolf, Bhaskar DasGupta, Anastasios Sidiropoulos
Maximizing coverage while ensuring fairness: a tale of conflicting objective. CoRR (2020)
Tanima Chatterjee, Bhaskar DasGupta
On partisan bias in redistricting: computational complexity meets the science of gerrymandering. CoRR (2019)
Farzane Yahyanejad, Réka Albert, Bhaskar DasGupta
A survey of some tensor analysis techniques for biological systems. Quant. Biol. 7 (4) (2019)
Bhaskar DasGupta, Nasim Mobasheri, Ismael González Yero
On analyzing and evaluating privacy measures for social networks under active attack. Inf. Sci. 473 (2019)
Tanima Chatterjee, Bhaskar DasGupta, Nasim Mobasheri, Venkatkumar Srinivasan, Ismael González Yero
On the computational complexities of three problems related to a privacy measure for large networks under active attack. Theor. Comput. Sci. 775 (2019)
Bhaskar DasGupta
Topological implications of negative curvature for biological networks. ICCABS (2018)
Bhaskar DasGupta, Marek Karpinski, Nasim Mobasheri, Farzane Yahyanejad
Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications. Algorithmica 80 (2) (2018)
Bhaskar DasGupta, Mano Vikash Janardhanan
How did the shape of your network change? (On detecting anomalies in static and dynamic networks via change of non-local curvatures). CoRR (2018)
Daniel Ayala, Ouri Wolfson, Bhaskar DasGupta, Jie Lin, Bo Xu
Spatio-Temporal Matching for Urban Transportation Applications. ACM Trans. Spatial Algorithms Syst. 3 (4) (2018)
Bhaskar DasGupta, Nasim Mobasheri, Ismael González Yero
On analyzing and evaluating privacy measures for social networks under active attack. CoRR (2018)
Tanima Chatterjee, Bhaskar DasGupta, Laura Palmieri, Zainab Al-Qurashi, Anastasios Sidiropoulos
Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes? CoRR (2018)
Andreas D. M. Gunawan, Bhaskar DasGupta, Louxin Zhang
A decomposition theorem and two algorithms for reticulation-visible networks. Inf. Comput. 252 (2017)
Bhaskar DasGupta, Nasim Mobasheri
On optimal approximability results for computing the strong metric dimension. Discret. Appl. Math. 221 (2017)
Andreas D. M. Gunawan, Bhaskar DasGupta, Louxin Zhang
Locating a Tree in a Reticulation-Visible Network in Cubic Time. RECOMB (2016)
Andreas D. M. Gunawan, Bhaskar DasGupta, Louxin Zhang
Locating a Phylogenetic Tree in a Reticulation-Visible Network in Quadratic Time. CoRR (2016)
Tanima Chatterjee, Bhaskar DasGupta, Nasim Mobasheri, Venkatkumar Srinivasan, Ismael González Yero
On the Computational Complexities of Three Privacy Measures for Large Networks Under Active Attack. CoRR (2016)
Andreas D. M. Gunawan, Bhaskar DasGupta, Louxin Zhang
Stability Implies Computational Tractability: Locating a Tree in a Stable Network is Easy. CoRR (2015)
Chun-An Chou, Zhe Liang, Wanpracha Art Chaovalitwongse, Tanya Y. Berger-Wolf, Bhaskar DasGupta, Saad I. Sheikh, Mary V. Ashley, Isabel C. Caballero
Column-Generation Framework of Nonlinear Similarity Model for Reconstructing Sibling Groups. INFORMS J. Comput. 27 (1) (2015)
Bhaskar DasGupta, Marek Karpinski, Nasim Mobasheri, Farzane Yahyanejad
Node Expansions and Cuts in Gromov-hyperbolic Graphs. CoRR (2015)
Piotr Berman, Bhaskar DasGupta, Lakshmi Kaligounder, Marek Karpinski
On the Computational Complexity of Measuring Global Stability of Banking Networks. Algorithmica 70 (4) (2014)
Bhaskar DasGupta, Devendra Desai
On a connection between small set expansions and modularity clustering. Inf. Process. Lett. 114 (7) (2014)
Bhaskar DasGupta, Nasim Mobasheri
On optimal approximability results for computing the strong metric dimension. CoRR (2014)
Eduard C. Dragut, Bhaskar DasGupta, Brian P. Beirne, Ali Neyestani, Badr Atassi, Clement T. Yu, Weiyi Meng
Merging Query Results From Local Search Engines for Georeferenced Objects. ACM Trans. Web 8 (4) (2014)
Fahad Saeed, Hisham Al-Mubaid, Bhaskar DasGupta
Foreword. J. Bioinform. Comput. Biol. 12 (5) (2014)
Bhaskar DasGupta, Lakshmi Kaligounder
On global stability of financial networks. J. Complex Networks 2 (3) (2014)
Réka Albert, Bhaskar DasGupta, Nasim Mobasheri
Topological implications of negative curvature for biological and social networks. CoRR (2014)
Bhaskar DasGupta, Lakshmi Kaligounder
Densely Entangled Financial Systems. CoRR (2014)
Bhaskar DasGupta, Devendra Desai
On the complexity of Newman's community finding approach for biological and social networks. J. Comput. Syst. Sci. 79 (1) (2013)
Eduard Constantin Dragut, Brian P. Beirne, Ali Neyestani, Badr Atassi, Clement T. Yu, Bhaskar DasGupta, Weiyi Meng
YumiInt - A deep Web integration system for local search engines for Geo-referenced objects. ICDE (2013)
Bhaskar DasGupta, Hisham Al-Mubaid, Fahad Saeed
Foreword to the Special Issue on Selected Papers from the 5th International Conference on Bioinformatics and Computational Biology (Bicob 2013). J. Bioinform. Comput. Biol. 11 (5) (2013)
Réka Albert, Bhaskar DasGupta, Nasim Mobasheri
Some Perspectives on Network Modeling in Therapeutic Target Prediction. CoRR (2013)
Satabdi Aditya, Bhaskar DasGupta, Marek Karpinski
Algorithmic Perspectives of Network Transitive Reduction Problems and their Applications to Synthesis and Analysis of Biological Networks. CoRR (2013)
Bhaskar DasGupta, S. Muthukrishnan
Stochastic Budget Optimization in Internet Advertising. Algorithmica 65 (3) (2013)
Daniel Ayala, Ouri Wolfson, Bo Xu, Bhaskar DasGupta, Jie Lin
Parking in Competitive Settings: A Gravitational Approach. MDM (2012)
Daniel Ayala, Ouri Wolfson, Bo Xu, Bhaskar DasGupta, Jie Lin
Spatio-temporal matching algorithms for road networks. SIGSPATIAL/GIS (2012)
Chun-An Chou, Wanpracha Art Chaovalitwongse, Tanya Y. Berger-Wolf, Bhaskar DasGupta, Mary V. Ashley
Capacitated clustering problem in computational biology: Combinatorial and statistical approach for sibling reconstruction. Comput. Oper. Res. 39 (3) (2012)
Marco Comi, Bhaskar DasGupta, Michael Schapira, Venkatakumar Srinivasan
On communication protocols that compute almost privately. Theor. Comput. Sci. 457 (2012)
Daniel Ayala, Ouri Wolfson, Bo Xu, Bhaskar DasGupta, Jie Lin
Pricing of parking for congestion reduction. SIGSPATIAL/GIS (2012)
Daehan Won, Chun-An Chou, Wanpracha Art Chaovalitwongse, Tanya Y. Berger-Wolf, Bhaskar DasGupta, Ashfaq A. Khokhar, Marco Maggioni, Saad I. Sheikh, Mary V. Ashley, Jason Palagi
An integrated optimization framework for inferring two generation kinships and parental genotypes from microsatellite samples. BCB (2012)
Bhaskar DasGupta, Lakshmi Kaligounder
Global Stability of Financial Networks Against Contagion: Measure, Evaluation and Implications CoRR (2012)
Bhaskar DasGupta
Models and Algorithmic Tools for Computational Processes in Cellular Biology: Recent Developments and Future Directions - (Invited Keynote Talk). ISBRA (2012)
Bhaskar DasGupta, Devendra Desai
On the Complexity of Newman's Community Finding Approach for Biological and Social Networks CoRR (2011)
Marco Comi, Bhaskar DasGupta, Michael Schapira, Venkatakumar Srinivasan
(Approximately) Privacy-Preserving Dissection Protocols CoRR (2011)
Bhaskar DasGupta, Paola Vera-Licona, Eduardo D. Sontag
Reverse Engineering of Molecular Networks from a Common Combinatorial Approach CoRR (2011)
Piotr Berman, Bhaskar DasGupta
Approximating the Online Set Multicover Problems Via Randomized Winnowing CoRR (2011)
Mary V. Ashley, Tanya Y. Berger-Wolf, Piotr Berman, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ming-Yang Kao
On Approximating Four Covering and Packing Problems CoRR (2011)
Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ashfaq A. Khokhar, Saad I. Sheikh
An Implicit Cover Problem in Wild Population Study CoRR (2011)
Daniel Ayala, Ouri Wolfson, Bo Xu, Bhaskar DasGupta, Jie Lin
Parking slot assignment games. GIS (2011)
Piotr Berman, Bhaskar DasGupta, Lakshmi Kaligounder, Marek Karpinski
On Systemic Stability of Banking Networks CoRR (2011)
Marco Comi, Bhaskar DasGupta, Michael Schapira, Venkatakumar Srinivasan
On Communication Protocols That Compute Almost Privately. SAGT (2011)
Bhaskar DasGupta, Devendra Desai
A Remark on a Connection Between Small Set Expansions and Modularity Clustering in Social Networks CoRR (2011)
Réka Albert, Bhaskar DasGupta, Anthony Gitter, Gamze Gürsoy, Rashmi Hegde, Pradyut Paul, Gowri Sangeetha Sivanathan, Eduardo D. Sontag
A New Computationally Efficient Measure of Topological Redundancy of Biological and Social Networks CoRR (2011)
Bhaskar DasGupta, S. Muthukrishnan
Stochastic Budget Optimization in Internet Advertising CoRR (2010)
Wanpracha Art Chaovalitwongse, Chun-An Chou, Tanya Y. Berger-Wolf, Bhaskar DasGupta, Saad I. Sheikh, Mary V. Ashley, Isabel C. Caballero
New Optimization Model and Algorithm for Sibling Reconstruction from Genetic Markers. INFORMS J. Comput. 22 (2) (2010)
Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ashfaq A. Khokhar, Saad I. Sheikh
An Implicit Cover Problem in wild Population Study. Discret. Math. Algorithms Appl. 2 (1) (2010)
Amitava Bhattacharya, Bhaskar DasGupta, Dhruv Mubayi, György Turán
On Approximate Horn Formula Minimization. ICALP (1) (2010)
Saad I. Sheikh, Tanya Y. Berger-Wolf, Ashfaq A. Khokhar, Isabel C. Caballero, Mary V. Ashley, Wanpracha Art Chaovalitwongse, Chun-An Chou, Bhaskar DasGupta
Combinatorial Reconstruction of Half-Sibling Groups from Microsatellite Data. J. Bioinform. Comput. Biol. 8 (2) (2010)
Piotr Berman, Bhaskar DasGupta, Marek Karpinski
Approximating Transitive Reductions for Directed Networks. WADS (2009)
Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ashfaq A. Khokhar, Saad I. Sheikh
On Approximating an Implicit Cover Problem in Biology. AAIM (2009)
Mary V. Ashley, Tanya Y. Berger-Wolf, Piotr Berman, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ming-Yang Kao
On approximating four covering and packing problems. J. Comput. Syst. Sci. 75 (5) (2009)
Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Eduardo D. Sontag
Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs. Algorithmica 51 (2) (2008)
Bhaskar DasGupta, Jin Jun, Ion I. Mandoiu
Primer Selection Methods for Detection of Genomic Inversions and Deletions via PAMP. APBC (2008)
Piotr Berman, Bhaskar DasGupta, Marek Karpinski
Approximating Transitivity in Directed Networks CoRR (2008)
Piotr Berman, Bhaskar DasGupta
Approximating the online set multicover problems via randomized winnowing. Theor. Comput. Sci. 393 (1-3) (2008)
Sema Kachalo, Ranran Zhang, Eduardo D. Sontag, Réka Albert, Bhaskar DasGupta
NET-SYNTHESIS: a software for synthesis, inference and simplification of signal transduction networks. Bioinform. 24 (2) (2008)
Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao, Jie Wang
On constructing an optimal consensus clustering from multiple clusterings. Inf. Process. Lett. 104 (4) (2007)
Piotr Berman, Bhaskar DasGupta, Marek Karpinski
Approximating Transitive Reductions for Directed Networks. Electron. Colloquium Comput. Complex. 14 (119) (2007)
W. Art Chaovalitwongse, Tanya Y. Berger-Wolf, Bhaskar DasGupta, Mary V. Ashley
Set covering approach for reconstruction of sibling relationships. Optim. Methods Softw. 22 (1) (2007)
Bhaskar DasGupta, Germán Andres Enciso, Eduardo D. Sontag, Yi Zhang
Algorithmic and complexity results for decompositions of biological networks into monotone subsystems. Biosyst. 90 (1) (2007)
Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Sema Kachalo, Eduardo D. Sontag, Alexander Zelikovsky, Kelly Westbrooks
A Novel Method for Signal Transduction Network Inference from Indirect Experimental Evidence. J. Comput. Biol. 14 (7) (2007)
Piotr Berman, Bhaskar DasGupta
Approximating the Online Set Multicover Problems Via Randomized Winnowing. Electron. Colloquium Comput. Complex. 14 (092) (2007)
Piotr Berman, Bhaskar DasGupta, Dhruv Mubayi, Robert H. Sloan, György Turán, Yi Zhang
The inverse protein folding problem on 2D and 3D lattices. Discret. Appl. Math. 155 (6-7) (2007)
Joe Dundas, T. Andrew Binkowski, Bhaskar DasGupta, Jie Liang
Topology Independent Protein Structural Alignment. WABI (2007)
Tanya Y. Berger-Wolf, Saad I. Sheikh, Bhaskar DasGupta, Mary V. Ashley, Isabel C. Caballero, Wanpracha Art Chaovalitwongse, Satya Lahari Putrevu
Reconstructing sibling relationships in wild populations. ISMB/ECCB (Supplement of Bioinformatics) (2007)
Joe Dundas, T. Andrew Binkowski, Bhaskar DasGupta, Jie Liang
Topology independent protein structural alignment. BMC Bioinform. 8 (2007)
Piotr Berman, Bhaskar DasGupta, Eduardo D. Sontag
Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks. Discret. Appl. Math. 155 (6-7) (2007)
Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Sema Kachalo, Eduardo D. Sontag, Alexander Zelikovsky, Kelly Westbrooks
A Novel Method for Signal Transduction Network Inference from Indirect Experimental Evidence. WABI (2007)
Piotr Berman, Bhaskar DasGupta, Jie Liang
Foreword. Algorithmica 48 (4) (2007)
Bhaskar DasGupta, Sergio Ferrarini, Uthra Gopalakrishnan, Nisha Raj Paryani
Inapproximability results for the lateral gene transfer problem. J. Comb. Optim. 11 (4) (2006)
Bhaskar DasGupta, Germán Andres Enciso, Eduardo D. Sontag, Yi Zhang
Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems. WEA (2006)
Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Eduardo D. Sontag
Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs Electron. Colloquium Comput. Complex. (010) (2006)
Derong Liu, Xiaoxu Xiong, Bhaskar DasGupta, Huaguang Zhang
Motif discoveries in unaligned molecular sequences using self-organizing neural networks. IEEE Trans. Neural Networks 17 (4) (2006)
Piotr Berman, Bhaskar DasGupta
Approximating the Online Set Multicover Problems via Randomized Winnowing. WADS (2005)
Bhaskar DasGupta, Sergio Ferrarini, Uthra Gopalakrishnan, Nisha Raj Paryani
Inapproximability Results for the Lateral Gene Transfer Problem. ICTCS (2005)
Derong Liu, Xiaoxu Xiong, Zeng-Guang Hou, Bhaskar DasGupta
Identification of motifs with insertions and deletions in protein sequences using self-organizing neural networks. Neural Networks 18 (5-6) (2005)
Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman
Highly scalable algorithms for robust string barcoding. Int. J. Bioinform. Res. Appl. 1 (2) (2005)
Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman
Highly Scalable Algorithms for Robust String Barcoding CoRR (2005)
Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman
DNA-BAR: distinguisher selection for DNA barcoding. Bioinform. 21 (16) (2005)
Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao
Tight approximability results for test set problems in bioinformatics. J. Comput. Syst. Sci. 71 (2) (2005)
Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman
Highly Scalable Algorithms for Robust String Barcoding. International Conference on Computational Science (2) (2005)
Bhaskar DasGupta, Barbara Hammer
On approximate learning by multi-layered feedforward circuits. Theor. Comput. Sci. 348 (1) (2005)
Bhaskar DasGupta, João P. Hespanha, Eduardo D. Sontag
Aggregation-based approaches to honey-pot searching with local sensory information. ACC (2004)
Piotr Berman, Bhaskar DasGupta, Dhruv Mubayi, Robert H. Sloan, György Turán, Yi Zhang
The Protein Sequence Design Problem in Canonical Model on 2D and 3D Lattices. CPM (2004)
Piotr Berman, Paul Bertone, Bhaskar DasGupta, Mark Gerstein, Ming-Yang Kao, Michael Snyder
Fast Optimal Genome Tiling with Applications to Microarray Design and Homology Search. J. Comput. Biol. 11 (4) (2004)
Bhaskar DasGupta, João P. Hespanha, Eduardo D. Sontag
Computational complexities of honey-pot searching with local sensory information. ACC (2004)

Bhaskar DasGupta.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Bhaskar DasGupta