Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Bhaskar DasGupta
@article{DBLP:journals/algorithmica/AsudehBDS23,
author = {Abolfazl Asudeh and
Tanya Y. Berger{-}Wolf and
Bhaskar DasGupta and
Anastasios Sidiropoulos},
title = {Maximizing Coverage While Ensuring Fairness: {A} Tale of Conflicting
Objectives},
journal = {Algorithmica},
volume = {85},
number = {5},
pages = {1287--1331},
year = {2023},
url = {https://doi.org/10.1007/s00453-022-01072-1},
doi = {10.1007/S00453-022-01072-1},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AsudehBDS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DasGuptaGM23,
author = {Bhaskar DasGupta and
Elena Grigorescu and
Tamalika Mukherjee},
title = {On computing discretized Ricci curvatures of graphs: Local algorithms
and (localized) fine-grained reductions},
journal = {Theor. Comput. Sci.},
volume = {975},
pages = {114127},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.114127},
doi = {10.1016/J.TCS.2023.114127},
timestamp = {Tue, 10 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DasGuptaGM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-09535,
author = {Bhaskar DasGupta and
Elena Grigorescu and
Tamalika Mukherjee},
title = {On computing Ollivier-Ricci curvatures of graphs: fine-grained reductions
and local algorithms},
journal = {CoRR},
volume = {abs/2208.09535},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.09535},
doi = {10.48550/ARXIV.2208.09535},
eprinttype = {arXiv},
eprint = {2208.09535},
timestamp = {Mon, 29 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-09535.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DasGuptaJY20,
author = {Bhaskar DasGupta and
Mano Vikash Janardhanan and
Farzane Yahyanejad},
title = {Why Did the Shape of Your Network Change? (On Detecting Network Anomalies
via Non-local Curvatures)},
journal = {Algorithmica},
volume = {82},
number = {7},
pages = {1741--1783},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00665-7},
doi = {10.1007/S00453-019-00665-7},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DasGuptaJY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChatterjeeDPAS20,
author = {Tanima Chatterjee and
Bhaskar DasGupta and
Laura Palmieri and
Zainab Al{-}Qurashi and
Anastasios Sidiropoulos},
title = {On theoretical and empirical algorithmic analysis of the efficiency
gap measure in partisan gerrymandering},
journal = {J. Comb. Optim.},
volume = {40},
number = {2},
pages = {512--546},
year = {2020},
url = {https://doi.org/10.1007/s10878-020-00589-x},
doi = {10.1007/S10878-020-00589-X},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChatterjeeDPAS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08069,
author = {Abolfazl Asudeh and
Tanya Y. Berger{-}Wolf and
Bhaskar DasGupta and
Anastasios Sidiropoulos},
title = {Maximizing coverage while ensuring fairness: a tale of conflicting
objective},
journal = {CoRR},
volume = {abs/2007.08069},
year = {2020},
url = {https://arxiv.org/abs/2007.08069},
eprinttype = {arXiv},
eprint = {2007.08069},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08069.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/DasGuptaMY19,
author = {Bhaskar DasGupta and
Nasim Mobasheri and
Ismael Gonz{\'{a}}lez Yero},
title = {On analyzing and evaluating privacy measures for social networks under
active attack},
journal = {Inf. Sci.},
volume = {473},
pages = {87--100},
year = {2019},
url = {https://doi.org/10.1016/j.ins.2018.09.023},
doi = {10.1016/J.INS.2018.09.023},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/isci/DasGuptaMY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/quanbio/YahyanejadAD19,
author = {Farzane Yahyanejad and
R{\'{e}}ka Albert and
Bhaskar DasGupta},
title = {A survey of some tensor analysis techniques for biological systems},
journal = {Quant. Biol.},
volume = {7},
number = {4},
pages = {266--277},
year = {2019},
url = {https://doi.org/10.1007/s40484-019-0186-5},
doi = {10.1007/S40484-019-0186-5},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/quanbio/YahyanejadAD19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChatterjeeDMSY19,
author = {Tanima Chatterjee and
Bhaskar DasGupta and
Nasim Mobasheri and
Venkatkumar Srinivasan and
Ismael Gonz{\'{a}}lez Yero},
title = {On the computational complexities of three problems related to a privacy
measure for large networks under active attack},
journal = {Theor. Comput. Sci.},
volume = {775},
pages = {53--67},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.12.013},
doi = {10.1016/J.TCS.2018.12.013},
timestamp = {Fri, 05 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChatterjeeDMSY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-01565,
author = {Tanima Chatterjee and
Bhaskar DasGupta},
title = {On partisan bias in redistricting: computational complexity meets
the science of gerrymandering},
journal = {CoRR},
volume = {abs/1910.01565},
year = {2019},
url = {http://arxiv.org/abs/1910.01565},
eprinttype = {arXiv},
eprint = {1910.01565},
timestamp = {Fri, 04 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-01565.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DasGuptaKMY18,
author = {Bhaskar DasGupta and
Marek Karpinski and
Nasim Mobasheri and
Farzane Yahyanejad},
title = {Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in
Graphs and Some Algorithmic Implications},
journal = {Algorithmica},
volume = {80},
number = {2},
pages = {772--800},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0291-7},
doi = {10.1007/S00453-017-0291-7},
timestamp = {Wed, 29 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DasGuptaKMY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsas/AyalaWDLX18,
author = {Daniel Ayala and
Ouri Wolfson and
Bhaskar DasGupta and
Jie Lin and
Bo Xu},
title = {Spatio-Temporal Matching for Urban Transportation Applications},
journal = {{ACM} Trans. Spatial Algorithms Syst.},
volume = {3},
number = {4},
pages = {11:1--11:39},
year = {2018},
url = {https://doi.org/10.1145/3183344},
doi = {10.1145/3183344},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tsas/AyalaWDLX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/DasGupta18,
author = {Bhaskar DasGupta},
title = {Topological implications of negative curvature for biological networks},
booktitle = {8th {IEEE} International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2018, Las Vegas, NV, USA, October 18-20,
2018},
pages = {1},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/ICCABS.2018.8542096},
doi = {10.1109/ICCABS.2018.8542096},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/DasGupta18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/tf/18/DasGuptaLS18,
author = {Bhaskar DasGupta and
Derong Liu and
Hava T. Siegelmann},
editor = {Teofilo F. Gonzalez},
title = {Neural Networks},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics, Second Edition,
Volume 1: Methologies and Traditional Applications},
pages = {345--359},
publisher = {Chapman and Hall/CRC},
year = {2018},
url = {https://doi.org/10.1201/9781351236423-20},
doi = {10.1201/9781351236423-20},
timestamp = {Mon, 28 Oct 2019 16:49:19 +0100},
biburl = {https://dblp.org/rec/books/tf/18/DasGuptaLS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-10577,
author = {Tanima Chatterjee and
Bhaskar DasGupta and
Laura Palmieri and
Zainab Al{-}Qurashi and
Anastasios Sidiropoulos},
title = {Alleviating partisan gerrymandering: can math and computers help to
eliminate wasted votes?},
journal = {CoRR},
volume = {abs/1804.10577},
year = {2018},
url = {http://arxiv.org/abs/1804.10577},
eprinttype = {arXiv},
eprint = {1804.10577},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-10577.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-05676,
author = {Bhaskar DasGupta and
Mano Vikash Janardhanan},
title = {How did the shape of your network change? (On detecting anomalies
in static and dynamic networks via change of non-local curvatures)},
journal = {CoRR},
volume = {abs/1808.05676},
year = {2018},
url = {http://arxiv.org/abs/1808.05676},
eprinttype = {arXiv},
eprint = {1808.05676},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-05676.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-05926,
author = {Bhaskar DasGupta and
Nasim Mobasheri and
Ismael Gonz{\'{a}}lez Yero},
title = {On analyzing and evaluating privacy measures for social networks under
active attack},
journal = {CoRR},
volume = {abs/1809.05926},
year = {2018},
url = {http://arxiv.org/abs/1809.05926},
eprinttype = {arXiv},
eprint = {1809.05926},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-05926.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasGuptaM17,
author = {Bhaskar DasGupta and
Nasim Mobasheri},
title = {On optimal approximability results for computing the strong metric
dimension},
journal = {Discret. Appl. Math.},
volume = {221},
pages = {18--24},
year = {2017},
url = {https://doi.org/10.1016/j.dam.2016.12.021},
doi = {10.1016/J.DAM.2016.12.021},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DasGuptaM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GunawanDZ17,
author = {Andreas D. M. Gunawan and
Bhaskar DasGupta and
Louxin Zhang},
title = {A decomposition theorem and two algorithms for reticulation-visible
networks},
journal = {Inf. Comput.},
volume = {252},
pages = {161--175},
year = {2017},
url = {https://doi.org/10.1016/j.ic.2016.11.001},
doi = {10.1016/J.IC.2016.11.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/GunawanDZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/GunawanDZ16,
author = {Andreas D. M. Gunawan and
Bhaskar DasGupta and
Louxin Zhang},
editor = {Mona Singh},
title = {Locating a Tree in a Reticulation-Visible Network in Cubic Time},
booktitle = {Research in Computational Molecular Biology - 20th Annual Conference,
{RECOMB} 2016, Santa Monica, CA, USA, April 17-21, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9649},
pages = {266},
publisher = {Springer},
year = {2016},
url = {https://link.springer.com/content/pdf/bbm\%3A978-3-319-31957-5\%2F1.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/recomb/GunawanDZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DasGuptaH0TZ16,
author = {Bhaskar DasGupta and
Xin He and
Ming Li and
John Tromp and
Louxin Zhang},
title = {Nearest Neighbor Interchange and Related Distances},
booktitle = {Encyclopedia of Algorithms},
pages = {1402--1405},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_256},
doi = {10.1007/978-1-4939-2864-4\_256},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/DasGuptaH0TZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GunawanDZ16,
author = {Andreas D. M. Gunawan and
Bhaskar DasGupta and
Louxin Zhang},
title = {Locating a Phylogenetic Tree in a Reticulation-Visible Network in
Quadratic Time},
journal = {CoRR},
volume = {abs/1603.08655},
year = {2016},
url = {http://arxiv.org/abs/1603.08655},
eprinttype = {arXiv},
eprint = {1603.08655},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GunawanDZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChatterjeeDMSY16,
author = {Tanima Chatterjee and
Bhaskar DasGupta and
Nasim Mobasheri and
Venkatkumar Srinivasan and
Ismael Gonz{\'{a}}lez Yero},
title = {On the Computational Complexities of Three Privacy Measures for Large
Networks Under Active Attack},
journal = {CoRR},
volume = {abs/1607.01438},
year = {2016},
url = {http://arxiv.org/abs/1607.01438},
eprinttype = {arXiv},
eprint = {1607.01438},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChatterjeeDMSY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/ChouLCBDSAC15,
author = {Chun{-}An Chou and
Zhe Liang and
Wanpracha Art Chaovalitwongse and
Tanya Y. Berger{-}Wolf and
Bhaskar DasGupta and
Saad I. Sheikh and
Mary V. Ashley and
Isabel C. Caballero},
title = {Column-Generation Framework of Nonlinear Similarity Model for Reconstructing
Sibling Groups},
journal = {{INFORMS} J. Comput.},
volume = {27},
number = {1},
pages = {35--47},
year = {2015},
url = {https://doi.org/10.1287/ijoc.2014.0608},
doi = {10.1287/IJOC.2014.0608},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/ChouLCBDSAC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GunawanDZ15,
author = {Andreas D. M. Gunawan and
Bhaskar DasGupta and
Louxin Zhang},
title = {Stability Implies Computational Tractability: Locating a Tree in a
Stable Network is Easy},
journal = {CoRR},
volume = {abs/1507.02119},
year = {2015},
url = {http://arxiv.org/abs/1507.02119},
eprinttype = {arXiv},
eprint = {1507.02119},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GunawanDZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DasGuptaKMY15,
author = {Bhaskar DasGupta and
Marek Karpinski and
Nasim Mobasheri and
Farzane Yahyanejad},
title = {Node Expansions and Cuts in Gromov-hyperbolic Graphs},
journal = {CoRR},
volume = {abs/1510.08779},
year = {2015},
url = {http://arxiv.org/abs/1510.08779},
eprinttype = {arXiv},
eprint = {1510.08779},
timestamp = {Wed, 29 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DasGuptaKMY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BermanDKK14,
author = {Piotr Berman and
Bhaskar DasGupta and
Lakshmi Kaligounder and
Marek Karpinski},
title = {On the Computational Complexity of Measuring Global Stability of Banking
Networks},
journal = {Algorithmica},
volume = {70},
number = {4},
pages = {595--647},
year = {2014},
url = {https://doi.org/10.1007/s00453-013-9769-0},
doi = {10.1007/S00453-013-9769-0},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BermanDKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compnet/DasGuptaK14,
author = {Bhaskar DasGupta and
Lakshmi Kaligounder},
title = {On global stability of financial networks},
journal = {J. Complex Networks},
volume = {2},
number = {3},
pages = {313--354},
year = {2014},
url = {https://doi.org/10.1093/comnet/cnu004},
doi = {10.1093/COMNET/CNU004},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/compnet/DasGuptaK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DasGuptaD14,
author = {Bhaskar DasGupta and
Devendra Desai},
title = {On a connection between small set expansions and modularity clustering},
journal = {Inf. Process. Lett.},
volume = {114},
number = {7},
pages = {349--352},
year = {2014},
url = {https://doi.org/10.1016/j.ipl.2014.02.004},
doi = {10.1016/J.IPL.2014.02.004},
timestamp = {Thu, 28 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/DasGuptaD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/SaeedAD14,
author = {Fahad Saeed and
Hisham Al{-}Mubaid and
Bhaskar DasGupta},
title = {Foreword},
journal = {J. Bioinform. Comput. Biol.},
volume = {12},
number = {5},
year = {2014},
url = {https://doi.org/10.1142/S0219720014020016},
doi = {10.1142/S0219720014020016},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jbcb/SaeedAD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tweb/DragutDBNAYM14,
author = {Eduard C. Dragut and
Bhaskar DasGupta and
Brian P. Beirne and
Ali Neyestani and
Badr Atassi and
Clement T. Yu and
Weiyi Meng},
title = {Merging Query Results From Local Search Engines for Georeferenced
Objects},
journal = {{ACM} Trans. Web},
volume = {8},
number = {4},
pages = {20:1--20:29},
year = {2014},
url = {https://doi.org/10.1145/2656344},
doi = {10.1145/2656344},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tweb/DragutDBNAYM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DasGuptaK14,
author = {Bhaskar DasGupta and
Lakshmi Kaligounder},
title = {Densely Entangled Financial Systems},
journal = {CoRR},
volume = {abs/1402.5208},
year = {2014},
url = {http://arxiv.org/abs/1402.5208},
eprinttype = {arXiv},
eprint = {1402.5208},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DasGuptaK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlbertDM14,
author = {R{\'{e}}ka Albert and
Bhaskar DasGupta and
Nasim Mobasheri},
title = {Topological implications of negative curvature for biological and
social networks},
journal = {CoRR},
volume = {abs/1403.1228},
year = {2014},
url = {http://arxiv.org/abs/1403.1228},
eprinttype = {arXiv},
eprint = {1403.1228},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlbertDM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DasGuptaM14,
author = {Bhaskar DasGupta and
Nasim Mobasheri},
title = {On optimal approximability results for computing the strong metric
dimension},
journal = {CoRR},
volume = {abs/1408.1390},
year = {2014},
url = {http://arxiv.org/abs/1408.1390},
eprinttype = {arXiv},
eprint = {1408.1390},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DasGuptaM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DasGuptaM13,
author = {Bhaskar DasGupta and
S. Muthukrishnan},
title = {Stochastic Budget Optimization in Internet Advertising},
journal = {Algorithmica},
volume = {65},
number = {3},
pages = {634--661},
year = {2013},
url = {https://doi.org/10.1007/s00453-012-9614-x},
doi = {10.1007/S00453-012-9614-X},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DasGuptaM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/DasguptaAS13,
author = {Bhaskar DasGupta and
Hisham Al{-}Mubaid and
Fahad Saeed},
title = {Foreword to the Special Issue on Selected Papers from the 5th International
Conference on Bioinformatics and Computational Biology (Bicob 2013)},
journal = {J. Bioinform. Comput. Biol.},
volume = {11},
number = {5},
year = {2013},
url = {https://doi.org/10.1142/S0219720013020022},
doi = {10.1142/S0219720013020022},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jbcb/DasguptaAS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DasGuptaD13,
author = {Bhaskar DasGupta and
Devendra Desai},
title = {On the complexity of Newman's community finding approach for biological
and social networks},
journal = {J. Comput. Syst. Sci.},
volume = {79},
number = {1},
pages = {50--67},
year = {2013},
url = {https://doi.org/10.1016/j.jcss.2012.04.003},
doi = {10.1016/J.JCSS.2012.04.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DasGuptaD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/DragutBNAYDM13,
author = {Eduard Constantin Dragut and
Brian P. Beirne and
Ali Neyestani and
Badr Atassi and
Clement T. Yu and
Bhaskar DasGupta and
Weiyi Meng},
editor = {Christian S. Jensen and
Christopher M. Jermaine and
Xiaofang Zhou},
title = {YumiInt - {A} deep Web integration system for local search engines
for Geo-referenced objects},
booktitle = {29th {IEEE} International Conference on Data Engineering, {ICDE} 2013,
Brisbane, Australia, April 8-12, 2013},
pages = {1352--1355},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/ICDE.2013.6544942},
doi = {10.1109/ICDE.2013.6544942},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/DragutBNAYDM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlbertDM13,
author = {R{\'{e}}ka Albert and
Bhaskar DasGupta and
Nasim Mobasheri},
title = {Some Perspectives on Network Modeling in Therapeutic Target Prediction},
journal = {CoRR},
volume = {abs/1307.7385},
year = {2013},
url = {http://arxiv.org/abs/1307.7385},
eprinttype = {arXiv},
eprint = {1307.7385},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlbertDM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AdityaDK13,
author = {Satabdi Aditya and
Bhaskar DasGupta and
Marek Karpinski},
title = {Algorithmic Perspectives of Network Transitive Reduction Problems
and their Applications to Synthesis and Analysis of Biological Networks},
journal = {CoRR},
volume = {abs/1312.7306},
year = {2013},
url = {http://arxiv.org/abs/1312.7306},
eprinttype = {arXiv},
eprint = {1312.7306},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AdityaDK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cor/ChouCBDA12,
author = {Chun{-}An Chou and
Wanpracha Art Chaovalitwongse and
Tanya Y. Berger{-}Wolf and
Bhaskar DasGupta and
Mary V. Ashley},
title = {Capacitated clustering problem in computational biology: Combinatorial
and statistical approach for sibling reconstruction},
journal = {Comput. Oper. Res.},
volume = {39},
number = {3},
pages = {609--619},
year = {2012},
url = {https://doi.org/10.1016/j.cor.2011.04.017},
doi = {10.1016/J.COR.2011.04.017},
timestamp = {Tue, 18 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cor/ChouCBDA12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ComiDSS12,
author = {Marco Comi and
Bhaskar DasGupta and
Michael Schapira and
Venkatakumar Srinivasan},
title = {On communication protocols that compute almost privately},
journal = {Theor. Comput. Sci.},
volume = {457},
pages = {45--58},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.07.008},
doi = {10.1016/J.TCS.2012.07.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ComiDSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/WonCCBDKMSAP12,
author = {Daehan Won and
Chun{-}An Chou and
Wanpracha Art Chaovalitwongse and
Tanya Y. Berger{-}Wolf and
Bhaskar DasGupta and
Ashfaq A. Khokhar and
Marco Maggioni and
Saad I. Sheikh and
Mary V. Ashley and
Jason Palagi},
editor = {Sanjay Ranka and
Tamer Kahveci and
Mona Singh},
title = {An integrated optimization framework for inferring two generation
kinships and parental genotypes from microsatellite samples},
booktitle = {{ACM} International Conference on Bioinformatics, Computational Biology
and Biomedicine, BCB' 12, Orlando, FL, {USA} - October 08 - 10, 2012},
pages = {392--399},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2382936.2382986},
doi = {10.1145/2382936.2382986},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bcb/WonCCBDKMSAP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/AyalaWXDL12,
author = {Daniel Ayala and
Ouri Wolfson and
Bo Xu and
Bhaskar DasGupta and
Jie Lin},
editor = {Isabel F. Cruz and
Craig A. Knoblock and
Peer Kr{\"{o}}ger and
Egemen Tanin and
Peter Widmayer},
title = {Pricing of parking for congestion reduction},
booktitle = {{SIGSPATIAL} 2012 International Conference on Advances in Geographic
Information Systems (formerly known as GIS), SIGSPATIAL'12, Redondo
Beach, CA, USA, November 7-9, 2012},
pages = {43--51},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2424321.2424328},
doi = {10.1145/2424321.2424328},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gis/AyalaWXDL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/AyalaWXDL12a,
author = {Daniel Ayala and
Ouri Wolfson and
Bo Xu and
Bhaskar DasGupta and
Jie Lin},
editor = {Isabel F. Cruz and
Craig A. Knoblock and
Peer Kr{\"{o}}ger and
Egemen Tanin and
Peter Widmayer},
title = {Spatio-temporal matching algorithms for road networks},
booktitle = {{SIGSPATIAL} 2012 International Conference on Advances in Geographic
Information Systems (formerly known as GIS), SIGSPATIAL'12, Redondo
Beach, CA, USA, November 7-9, 2012},
pages = {518--521},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2424321.2424404},
doi = {10.1145/2424321.2424404},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gis/AyalaWXDL12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/DasGupta12,
author = {Bhaskar DasGupta},
editor = {Leonidas G. Bleris and
Ion I. Mandoiu and
Russell Schwartz and
Jianxin Wang},
title = {Models and Algorithmic Tools for Computational Processes in Cellular
Biology: Recent Developments and Future Directions - (Invited Keynote
Talk)},
booktitle = {Bioinformatics Research and Applications - 8th International Symposium,
{ISBRA} 2012, Dallas, TX, USA, May 21-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7292},
pages = {84--86},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30191-9\_8},
doi = {10.1007/978-3-642-30191-9\_8},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/isbra/DasGupta12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mdm/AyalaWXDL12,
author = {Daniel Ayala and
Ouri Wolfson and
Bo Xu and
Bhaskar DasGupta and
Jie Lin},
editor = {Karl Aberer and
Anupam Joshi and
Sougata Mukherjea and
Dipanjan Chakraborty and
Hua Lu and
Nalini Venkatasubramanian and
Salil S. Kanhere},
title = {Parking in Competitive Settings: {A} Gravitational Approach},
booktitle = {13th {IEEE} International Conference on Mobile Data Management, {MDM}
2012, Bengaluru, India, July 23-26, 2012},
pages = {27--32},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/MDM.2012.44},
doi = {10.1109/MDM.2012.44},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mdm/AyalaWXDL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3789,
author = {Bhaskar DasGupta and
Lakshmi Kaligounder},
title = {Global Stability of Financial Networks Against Contagion: Measure,
Evaluation and Implications},
journal = {CoRR},
volume = {abs/1208.3789},
year = {2012},
url = {http://arxiv.org/abs/1208.3789},
eprinttype = {arXiv},
eprint = {1208.3789},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3789.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/AyalaWXDL11,
author = {Daniel Ayala and
Ouri Wolfson and
Bo Xu and
Bhaskar DasGupta and
Jie Lin},
editor = {Isabel F. Cruz and
Divyakant Agrawal and
Christian S. Jensen and
Eyal Ofek and
Egemen Tanin},
title = {Parking slot assignment games},
booktitle = {19th {ACM} {SIGSPATIAL} International Symposium on Advances in Geographic
Information Systems, {ACM-GIS} 2011, November 1-4, 2011, Chicago,
IL, USA, Proceedings},
pages = {299--308},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2093973.2094014},
doi = {10.1145/2093973.2094014},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gis/AyalaWXDL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ComiDSS11,
author = {Marco Comi and
Bhaskar DasGupta and
Michael Schapira and
Venkatakumar Srinivasan},
editor = {Giuseppe Persiano},
title = {On Communication Protocols That Compute Almost Privately},
booktitle = {Algorithmic Game Theory, 4th International Symposium, {SAGT} 2011,
Amalfi, Italy, October 17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6982},
pages = {44--56},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24829-0\_6},
doi = {10.1007/978-3-642-24829-0\_6},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/ComiDSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-0969,
author = {Bhaskar DasGupta and
Devendra Desai},
title = {On the Complexity of Newman's Community Finding Approach for Biological
and Social Networks},
journal = {CoRR},
volume = {abs/1102.0969},
year = {2011},
url = {http://arxiv.org/abs/1102.0969},
eprinttype = {arXiv},
eprint = {1102.0969},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-0969.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-1006,
author = {Mary V. Ashley and
Tanya Y. Berger{-}Wolf and
Piotr Berman and
Wanpracha Art Chaovalitwongse and
Bhaskar DasGupta and
Ming{-}Yang Kao},
title = {On Approximating Four Covering and Packing Problems},
journal = {CoRR},
volume = {abs/1102.1006},
year = {2011},
url = {http://arxiv.org/abs/1102.1006},
eprinttype = {arXiv},
eprint = {1102.1006},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-1006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-1443,
author = {Marco Comi and
Bhaskar DasGupta and
Michael Schapira and
Venkatakumar Srinivasan},
title = {(Approximately) Privacy-Preserving Dissection Protocols},
journal = {CoRR},
volume = {abs/1102.1443},
year = {2011},
url = {http://arxiv.org/abs/1102.1443},
eprinttype = {arXiv},
eprint = {1102.1443},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-1443.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-4005,
author = {Piotr Berman and
Bhaskar DasGupta},
title = {Approximating the Online Set Multicover Problems Via Randomized Winnowing},
journal = {CoRR},
volume = {abs/1102.4005},
year = {2011},
url = {http://arxiv.org/abs/1102.4005},
eprinttype = {arXiv},
eprint = {1102.4005},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-4005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-4904,
author = {Bhaskar DasGupta and
Paola Vera{-}Licona and
Eduardo D. Sontag},
title = {Reverse Engineering of Molecular Networks from a Common Combinatorial
Approach},
journal = {CoRR},
volume = {abs/1102.4904},
year = {2011},
url = {http://arxiv.org/abs/1102.4904},
eprinttype = {arXiv},
eprint = {1102.4904},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-4904.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-5471,
author = {Mary V. Ashley and
Tanya Y. Berger{-}Wolf and
Wanpracha Art Chaovalitwongse and
Bhaskar DasGupta and
Ashfaq A. Khokhar and
Saad I. Sheikh},
title = {An Implicit Cover Problem in Wild Population Study},
journal = {CoRR},
volume = {abs/1102.5471},
year = {2011},
url = {http://arxiv.org/abs/1102.5471},
eprinttype = {arXiv},
eprint = {1102.5471},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-5471.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1108-6113,
author = {R{\'{e}}ka Albert and
Bhaskar DasGupta and
Anthony Gitter and
Gamze G{\"{u}}rsoy and
Rashmi Hegde and
Pradyut Paul and
Gowri Sangeetha Sivanathan and
Eduardo D. Sontag},
title = {A New Computationally Efficient Measure of Topological Redundancy
of Biological and Social Networks},
journal = {CoRR},
volume = {abs/1108.6113},
year = {2011},
url = {http://arxiv.org/abs/1108.6113},
eprinttype = {arXiv},
eprint = {1108.6113},
timestamp = {Fri, 02 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1108-6113.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-3546,
author = {Piotr Berman and
Bhaskar DasGupta and
Lakshmi Kaligounder and
Marek Karpinski},
title = {On Systemic Stability of Banking Networks},
journal = {CoRR},
volume = {abs/1110.3546},
year = {2011},
url = {http://arxiv.org/abs/1110.3546},
eprinttype = {arXiv},
eprint = {1110.3546},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-3546.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-3048,
author = {Bhaskar DasGupta and
Devendra Desai},
title = {A Remark on a Connection Between Small Set Expansions and Modularity
Clustering in Social Networks},
journal = {CoRR},
volume = {abs/1111.3048},
year = {2011},
url = {http://arxiv.org/abs/1111.3048},
eprinttype = {arXiv},
eprint = {1111.3048},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-3048.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/AshleyBCDKS10,
author = {Mary V. Ashley and
Tanya Y. Berger{-}Wolf and
Wanpracha Art Chaovalitwongse and
Bhaskar DasGupta and
Ashfaq A. Khokhar and
Saad I. Sheikh},
title = {An Implicit Cover Problem in wild Population Study},
journal = {Discret. Math. Algorithms Appl.},
volume = {2},
number = {1},
pages = {21--32},
year = {2010},
url = {https://doi.org/10.1142/S1793830910000449},
doi = {10.1142/S1793830910000449},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmaa/AshleyBCDKS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/ChaovalitwongseCBDSAC10,
author = {Wanpracha Art Chaovalitwongse and
Chun{-}An Chou and
Tanya Y. Berger{-}Wolf and
Bhaskar DasGupta and
Saad I. Sheikh and
Mary V. Ashley and
Isabel C. Caballero},
title = {New Optimization Model and Algorithm for Sibling Reconstruction from
Genetic Markers},
journal = {{INFORMS} J. Comput.},
volume = {22},
number = {2},
pages = {180--194},
year = {2010},
url = {https://doi.org/10.1287/ijoc.1090.0322},
doi = {10.1287/IJOC.1090.0322},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/ChaovalitwongseCBDSAC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/SheikhBKCACCD10,
author = {Saad I. Sheikh and
Tanya Y. Berger{-}Wolf and
Ashfaq A. Khokhar and
Isabel C. Caballero and
Mary V. Ashley and
Wanpracha Art Chaovalitwongse and
Chun{-}An Chou and
Bhaskar DasGupta},
title = {Combinatorial Reconstruction of Half-Sibling Groups from Microsatellite
Data},
journal = {J. Bioinform. Comput. Biol.},
volume = {8},
number = {2},
pages = {337--356},
year = {2010},
url = {https://doi.org/10.1142/S0219720010004793},
doi = {10.1142/S0219720010004793},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcb/SheikhBKCACCD10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BhattacharyaDMT10,
author = {Amitava Bhattacharya and
Bhaskar DasGupta and
Dhruv Mubayi and
Gy{\"{o}}rgy Tur{\'{a}}n},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {On Approximate Horn Formula Minimization},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {438--450},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_38},
doi = {10.1007/978-3-642-14165-2\_38},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BhattacharyaDMT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-2735,
author = {Bhaskar DasGupta and
S. Muthukrishnan},
title = {Stochastic Budget Optimization in Internet Advertising},
journal = {CoRR},
volume = {abs/1001.2735},
year = {2010},
url = {http://arxiv.org/abs/1001.2735},
eprinttype = {arXiv},
eprint = {1001.2735},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-2735.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AshleyBBCDK09,
author = {Mary V. Ashley and
Tanya Y. Berger{-}Wolf and
Piotr Berman and
Wanpracha Art Chaovalitwongse and
Bhaskar DasGupta and
Ming{-}Yang Kao},
title = {On approximating four covering and packing problems},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {5},
pages = {287--302},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.01.002},
doi = {10.1016/J.JCSS.2009.01.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AshleyBBCDK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/AshleyBCDKS09,
author = {Mary V. Ashley and
Tanya Y. Berger{-}Wolf and
Wanpracha Art Chaovalitwongse and
Bhaskar DasGupta and
Ashfaq A. Khokhar and
Saad I. Sheikh},
editor = {Andrew V. Goldberg and
Yunhong Zhou},
title = {On Approximating an Implicit Cover Problem in Biology},
booktitle = {Algorithmic Aspects in Information and Management, 5th International
Conference, {AAIM} 2009, San Francisco, CA, USA, June 15-17, 2009.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5564},
pages = {43--54},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02158-9\_6},
doi = {10.1007/978-3-642-02158-9\_6},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/AshleyBCDKS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BermanDK09,
author = {Piotr Berman and
Bhaskar DasGupta and
Marek Karpinski},
editor = {Frank K. H. A. Dehne and
Marina L. Gavrilova and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Csaba D. T{\'{o}}th},
title = {Approximating Transitive Reductions for Directed Networks},
booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS}
2009, Banff, Canada, August 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {74--85},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_7},
doi = {10.1007/978-3-642-03367-4\_7},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BermanDK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AlbertDDS08,
author = {R{\'{e}}ka Albert and
Bhaskar DasGupta and
Riccardo Dondi and
Eduardo D. Sontag},
title = {Inferring (Biological) Signal Transduction Networks via Transitive
Reductions of Directed Graphs},
journal = {Algorithmica},
volume = {51},
number = {2},
pages = {129--159},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9055-0},
doi = {10.1007/S00453-007-9055-0},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AlbertDDS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/KachaloZSAD08,
author = {Sema Kachalo and
Ranran Zhang and
Eduardo D. Sontag and
R{\'{e}}ka Albert and
Bhaskar DasGupta},
title = {{NET-SYNTHESIS:} a software for synthesis, inference and simplification
of signal transduction networks},
journal = {Bioinform.},
volume = {24},
number = {2},
pages = {293--295},
year = {2008},
url = {https://doi.org/10.1093/bioinformatics/btm571},
doi = {10.1093/BIOINFORMATICS/BTM571},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/KachaloZSAD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BermanD08,
author = {Piotr Berman and
Bhaskar DasGupta},
title = {Approximating the online set multicover problems via randomized winnowing},
journal = {Theor. Comput. Sci.},
volume = {393},
number = {1-3},
pages = {54--71},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2007.10.047},
doi = {10.1016/J.TCS.2007.10.047},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BermanD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apbc/DasGuptaJM08,
author = {Bhaskar DasGupta and
Jin Jun and
Ion I. Mandoiu},
editor = {Alvis Brazma and
Satoru Miyano and
Tatsuya Akutsu},
title = {Primer Selection Methods for Detection of Genomic Inversions and Deletions
via {PAMP}},
booktitle = {Proceedings of the 6th Asia-Pacific Bioinformatics Conference, {APBC}
2008, 14-17 January 2008, Kyoto, Japan},
series = {Advances in Bioinformatics and Computational Biology},
volume = {6},
pages = {353--362},
publisher = {Imperial College Press},
year = {2008},
url = {http://www.comp.nus.edu.sg/\%7Ewongls/psZ/apbc2008/apbc086a.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/apbc/DasGuptaJM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/wiley/DasGuptaW08,
author = {Bhaskar DasGupta and
Lusheng Wang},
editor = {Benjamin W. Wah},
title = {Biology Computing},
booktitle = {Wiley Encyclopedia of Computer Science and Engineering},
publisher = {John Wiley {\&} Sons, Inc.},
year = {2008},
url = {https://doi.org/10.1002/9780470050118.ecse932},
doi = {10.1002/9780470050118.ECSE932},
timestamp = {Tue, 16 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/wiley/DasGuptaW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DasGuptaHJLTZ08,
author = {Bhaskar DasGupta and
Xin He and
Tao Jiang and
Ming Li and
John Tromp and
Louxin Zhang},
editor = {Ming{-}Yang Kao},
title = {Nearest Neighbor Interchange and Related Distances},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_256},
doi = {10.1007/978-0-387-30162-4\_256},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/DasGuptaHJLTZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0809-0188,
author = {Piotr Berman and
Bhaskar DasGupta and
Marek Karpinski},
title = {Approximating Transitivity in Directed Networks},
journal = {CoRR},
volume = {abs/0809.0188},
year = {2008},
url = {http://arxiv.org/abs/0809.0188},
eprinttype = {arXiv},
eprint = {0809.0188},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0809-0188.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BermanDL07,
author = {Piotr Berman and
Bhaskar DasGupta and
Jie Liang},
title = {Foreword},
journal = {Algorithmica},
volume = {48},
number = {4},
pages = {301},
year = {2007},
url = {https://doi.org/10.1007/s00453-007-0357-z},
doi = {10.1007/S00453-007-0357-Z},
timestamp = {Tue, 14 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BermanDL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/biosystems/DasGuptaESZ07,
author = {Bhaskar DasGupta and
Germ{\'{a}}n Andres Enciso and
Eduardo D. Sontag and
Yi Zhang},
title = {Algorithmic and complexity results for decompositions of biological
networks into monotone subsystems},
journal = {Biosyst.},
volume = {90},
number = {1},
pages = {161--178},
year = {2007},
url = {https://doi.org/10.1016/j.biosystems.2006.08.001},
doi = {10.1016/J.BIOSYSTEMS.2006.08.001},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/biosystems/DasGuptaESZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/DundasBDL07,
author = {Joe Dundas and
T. Andrew Binkowski and
Bhaskar DasGupta and
Jie Liang},
title = {Topology independent protein structural alignment},
journal = {{BMC} Bioinform.},
volume = {8},
year = {2007},
url = {https://doi.org/10.1186/1471-2105-8-388},
doi = {10.1186/1471-2105-8-388},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/DundasBDL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BermanDMSTZ07,
author = {Piotr Berman and
Bhaskar DasGupta and
Dhruv Mubayi and
Robert H. Sloan and
Gy{\"{o}}rgy Tur{\'{a}}n and
Yi Zhang},
title = {The inverse protein folding problem on 2D and 3D lattices},
journal = {Discret. Appl. Math.},
volume = {155},
number = {6-7},
pages = {719--732},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2005.09.018},
doi = {10.1016/J.DAM.2005.09.018},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BermanDMSTZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BermanDS07,
author = {Piotr Berman and
Bhaskar DasGupta and
Eduardo D. Sontag},
title = {Randomized approximation algorithms for set multicover problems with
applications to reverse engineering of protein and gene networks},
journal = {Discret. Appl. Math.},
volume = {155},
number = {6-7},
pages = {733--749},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2004.11.009},
doi = {10.1016/J.DAM.2004.11.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BermanDS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BermanDKW07,
author = {Piotr Berman and
Bhaskar DasGupta and
Ming{-}Yang Kao and
Jie Wang},
title = {On constructing an optimal consensus clustering from multiple clusterings},
journal = {Inf. Process. Lett.},
volume = {104},
number = {4},
pages = {137--145},
year = {2007},
url = {https://doi.org/10.1016/j.ipl.2007.06.008},
doi = {10.1016/J.IPL.2007.06.008},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BermanDKW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/AlbertDDKSZW07,
author = {R{\'{e}}ka Albert and
Bhaskar DasGupta and
Riccardo Dondi and
Sema Kachalo and
Eduardo D. Sontag and
Alexander Zelikovsky and
Kelly Westbrooks},
title = {A Novel Method for Signal Transduction Network Inference from Indirect
Experimental Evidence},
journal = {J. Comput. Biol.},
volume = {14},
number = {7},
pages = {927--949},
year = {2007},
url = {https://doi.org/10.1089/cmb.2007.0015},
doi = {10.1089/CMB.2007.0015},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcb/AlbertDDKSZW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/oms/ChaovalitwongseBDA07,
author = {W. Art Chaovalitwongse and
Tanya Y. Berger{-}Wolf and
Bhaskar DasGupta and
Mary V. Ashley},
title = {Set covering approach for reconstruction of sibling relationships},
journal = {Optim. Methods Softw.},
volume = {22},
number = {1},
pages = {11--24},
year = {2007},
url = {https://doi.org/10.1080/10556780600881829},
doi = {10.1080/10556780600881829},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/oms/ChaovalitwongseBDA07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismb/Berger-WolfSDACCP07,
author = {Tanya Y. Berger{-}Wolf and
Saad I. Sheikh and
Bhaskar DasGupta and
Mary V. Ashley and
Isabel C. Caballero and
Wanpracha Art Chaovalitwongse and
Satya Lahari Putrevu},
title = {Reconstructing sibling relationships in wild populations},
booktitle = {Proceedings 15th International Conference on Intelligent Systems for
Molecular Biology {(ISMB)} {\&} 6th European Conference on Computational
Biology (ECCB), Vienna, Austria, July 21-25, 2007},
pages = {49--56},
year = {2007},
url = {https://doi.org/10.1093/bioinformatics/btm219},
doi = {10.1093/BIOINFORMATICS/BTM219},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ismb/Berger-WolfSDACCP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/DundasBDL07,
author = {Joe Dundas and
T. Andrew Binkowski and
Bhaskar DasGupta and
Jie Liang},
editor = {Raffaele Giancarlo and
Sridhar Hannenhalli},
title = {Topology Independent Protein Structural Alignment},
booktitle = {Algorithms in Bioinformatics, 7th International Workshop, {WABI} 2007,
Philadelphia, PA, USA, September 8-9, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4645},
pages = {171--182},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74126-8\_16},
doi = {10.1007/978-3-540-74126-8\_16},
timestamp = {Thu, 25 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wabi/DundasBDL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/AlbertDDKSZW07,
author = {R{\'{e}}ka Albert and
Bhaskar DasGupta and
Riccardo Dondi and
Sema Kachalo and
Eduardo D. Sontag and
Alexander Zelikovsky and
Kelly Westbrooks},
editor = {Raffaele Giancarlo and
Sridhar Hannenhalli},
title = {A Novel Method for Signal Transduction Network Inference from Indirect
Experimental Evidence},
booktitle = {Algorithms in Bioinformatics, 7th International Workshop, {WABI} 2007,
Philadelphia, PA, USA, September 8-9, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4645},
pages = {407--419},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74126-8\_38},
doi = {10.1007/978-3-540-74126-8\_38},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/AlbertDDKSZW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/SiegelmannDL07,
author = {Hava T. Siegelmann and
Bhaskar DasGupta and
Derong Liu},
editor = {Teofilo F. Gonzalez},
title = {Neural Networks},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420010749.ch22},
doi = {10.1201/9781420010749.CH22},
timestamp = {Fri, 10 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/SiegelmannDL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BermanD07,
author = {Piotr Berman and
Bhaskar DasGupta},
title = {Approximating the Online Set Multicover Problems Via Randomized Winnowing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-092}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-092/index.html},
eprinttype = {ECCC},
eprint = {TR07-092},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BermanD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BermanDK07,
author = {Piotr Berman and
Bhaskar DasGupta and
Marek Karpinski},
title = {Approximating Transitive Reductions for Directed Networks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-119}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-119/index.html},
eprinttype = {ECCC},
eprint = {TR07-119},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BermanDK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/DasguptaFGP06,
author = {Bhaskar DasGupta and
Sergio Ferrarini and
Uthra Gopalakrishnan and
Nisha Raj Paryani},
title = {Inapproximability results for the lateral gene transfer problem},
journal = {J. Comb. Optim.},
volume = {11},
number = {4},
pages = {387--405},
year = {2006},
url = {https://doi.org/10.1007/s10878-006-8212-8},
doi = {10.1007/S10878-006-8212-8},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/DasguptaFGP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tnn/LiuXDZ06,
author = {Derong Liu and
Xiaoxu Xiong and
Bhaskar DasGupta and
Huaguang Zhang},
title = {Motif discoveries in unaligned molecular sequences using self-organizing
neural networks},
journal = {{IEEE} Trans. Neural Networks},
volume = {17},
number = {4},
pages = {919--928},
year = {2006},
url = {https://doi.org/10.1109/TNN.2006.875987},
doi = {10.1109/TNN.2006.875987},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tnn/LiuXDZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/DasGuptaESZ06,
author = {Bhaskar DasGupta and
Germ{\'{a}}n Andres Enciso and
Eduardo D. Sontag and
Yi Zhang},
editor = {Carme {\`{A}}lvarez and
Maria J. Serna},
title = {Algorithmic and Complexity Results for Decompositions of Biological
Networks into Monotone Subsystems},
booktitle = {Experimental Algorithms, 5th International Workshop, {WEA} 2006, Cala
Galdana, Menorca, Spain, May 24-27, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4007},
pages = {253--264},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11764298\_23},
doi = {10.1007/11764298\_23},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/DasGuptaESZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR06-010,
author = {R{\'{e}}ka Albert and
Bhaskar DasGupta and
Riccardo Dondi and
Eduardo D. Sontag},
title = {Inferring (Biological) Signal Transduction Networks via Transitive
Reductions of Directed Graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-010}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-010/index.html},
eprinttype = {ECCC},
eprint = {TR06-010},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR06-010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/DasGuptaKMS05,
author = {Bhaskar DasGupta and
Kishori M. Konwar and
Ion I. Mandoiu and
Alexander A. Shvartsman},
title = {{DNA-BAR:} distinguisher selection for {DNA} barcoding},
journal = {Bioinform.},
volume = {21},
number = {16},
pages = {3424--3426},
year = {2005},
url = {https://doi.org/10.1093/bioinformatics/bti547},
doi = {10.1093/BIOINFORMATICS/BTI547},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/DasGuptaKMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijbra/DasGuptaKMS05,
author = {Bhaskar DasGupta and
Kishori M. Konwar and
Ion I. Mandoiu and
Alexander A. Shvartsman},
title = {Highly scalable algorithms for robust string barcoding},
journal = {Int. J. Bioinform. Res. Appl.},
volume = {1},
number = {2},
pages = {145--161},
year = {2005},
url = {https://doi.org/10.1504/IJBRA.2005.007574},
doi = {10.1504/IJBRA.2005.007574},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijbra/DasGuptaKMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BermanDK05,
author = {Piotr Berman and
Bhaskar DasGupta and
Ming{-}Yang Kao},
title = {Tight approximability results for test set problems in bioinformatics},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {2},
pages = {145--162},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.02.001},
doi = {10.1016/J.JCSS.2005.02.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BermanDK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nn/LiuXHD05,
author = {Derong Liu and
Xiaoxu Xiong and
Zeng{-}Guang Hou and
Bhaskar DasGupta},
title = {Identification of motifs with insertions and deletions in protein
sequences using self-organizing neural networks},
journal = {Neural Networks},
volume = {18},
number = {5-6},
pages = {835--842},
year = {2005},
url = {https://doi.org/10.1016/j.neunet.2005.06.007},
doi = {10.1016/J.NEUNET.2005.06.007},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/nn/LiuXHD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DasGuptaH05,
author = {Bhaskar DasGupta and
Barbara Hammer},
title = {On approximate learning by multi-layered feedforward circuits},
journal = {Theor. Comput. Sci.},
volume = {348},
number = {1},
pages = {95--127},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.09.008},
doi = {10.1016/J.TCS.2005.09.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DasGuptaH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/DasGuptaKMS05,
author = {Bhaskar DasGupta and
Kishori M. Konwar and
Ion I. Mandoiu and
Alexander A. Shvartsman},
editor = {Vaidy S. Sunderam and
G. Dick van Albada and
Peter M. A. Sloot and
Jack J. Dongarra},
title = {Highly Scalable Algorithms for Robust String Barcoding},
booktitle = {Computational Science - {ICCS} 2005, 5th International Conference,
Atlanta, GA, USA, May 22-25, 2005, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {3515},
pages = {1020--1028},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11428848\_129},
doi = {10.1007/11428848\_129},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/iccS/DasGuptaKMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/DasGuptaFGP05,
author = {Bhaskar DasGupta and
Sergio Ferrarini and
Uthra Gopalakrishnan and
Nisha Raj Paryani},
editor = {Mario Coppo and
Elena Lodi and
G. Michele Pinna},
title = {Inapproximability Results for the Lateral Gene Transfer Problem},
booktitle = {Theoretical Computer Science, 9th Italian Conference, {ICTCS} 2005,
Siena, Italy, October 12-14, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3701},
pages = {182--195},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11560586\_15},
doi = {10.1007/11560586\_15},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/ictcs/DasGuptaFGP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BermanD05,
author = {Piotr Berman and
Bhaskar DasGupta},
editor = {Frank K. H. A. Dehne and
Alejandro L{\'{o}}pez{-}Ortiz and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Approximating the Online Set Multicover Problems via Randomized Winnowing},
booktitle = {Algorithms and Data Structures, 9th International Workshop, {WADS}
2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3608},
pages = {110--121},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11534273\_11},
doi = {10.1007/11534273\_11},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BermanD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0502065,
author = {Bhaskar DasGupta and
Kishori M. Konwar and
Ion I. Mandoiu and
Alexander A. Shvartsman},
title = {Highly Scalable Algorithms for Robust String Barcoding},
journal = {CoRR},
volume = {abs/cs/0502065},
year = {2005},
url = {http://arxiv.org/abs/cs/0502065},
eprinttype = {arXiv},
eprint = {cs/0502065},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0502065.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fgcs/KarnikDE04,
author = {Madhuri Karnik and
Bhaskar DasGupta and
Vinayak Eswaran},
title = {A comparative study of Dirichlet and Neumann conditions for path planning
through harmonic functions},
journal = {Future Gener. Comput. Syst.},
volume = {20},
number = {3},
pages = {441--452},
year = {2004},
url = {https://doi.org/10.1016/j.future.2003.07.008},
doi = {10.1016/J.FUTURE.2003.07.008},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/fgcs/KarnikDE04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/BermanBDGKS04,
author = {Piotr Berman and
Paul Bertone and
Bhaskar DasGupta and
Mark Gerstein and
Ming{-}Yang Kao and
Michael Snyder},
title = {Fast Optimal Genome Tiling with Applications to Microarray Design
and Homology Search},
journal = {J. Comput. Biol.},
volume = {11},
number = {4},
pages = {766--785},
year = {2004},
url = {https://doi.org/10.1089/cmb.2004.11.766},
doi = {10.1089/CMB.2004.11.766},
timestamp = {Mon, 15 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcb/BermanBDGKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amcc/DasGuptaHS04,
author = {Bhaskar DasGupta and
Jo{\~{a}}o P. Hespanha and
Eduardo D. Sontag},
title = {Aggregation-based approaches to honey-pot searching with local sensory
information},
booktitle = {Proceedings of the 2004 American Control Conference, {ACC} 2004, Boston,
MA, USA, June 30 - July 2, 2004},
pages = {1202--1207},
publisher = {{IEEE}},
year = {2004},
url = {https://doi.org/10.23919/ACC.2004.1386736},
doi = {10.23919/ACC.2004.1386736},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/amcc/DasGuptaHS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amcc/DasGuptaHS04a,
author = {Bhaskar DasGupta and
Jo{\~{a}}o P. Hespanha and
Eduardo D. Sontag},
title = {Computational complexities of honey-pot searching with local sensory
information},
booktitle = {Proceedings of the 2004 American Control Conference, {ACC} 2004, Boston,
MA, USA, June 30 - July 2, 2004},
pages = {2134--2138},
publisher = {{IEEE}},
year = {2004},
url = {https://doi.org/10.23919/ACC.2004.1383776},
doi = {10.23919/ACC.2004.1383776},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/amcc/DasGuptaHS04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BermanDS04,
author = {Piotr Berman and
Bhaskar DasGupta and
Eduardo D. Sontag},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {Randomized Approximation Algorithms for Set Multicover Problems with
Applications to Reverse Engineering of Protein and Gene Networks},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {39--50},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_4},
doi = {10.1007/978-3-540-27821-4\_4},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BermanDS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BermanDMSTZ04,
author = {Piotr Berman and
Bhaskar DasGupta and
Dhruv Mubayi and
Robert H. Sloan and
Gy{\"{o}}rgy Tur{\'{a}}n and
Yi Zhang},
editor = {S{\"{u}}leyman Cenk Sahinalp and
S. Muthukrishnan and
Ugur Dogrus{\"{o}}z},
title = {The Protein Sequence Design Problem in Canonical Model on 2D and 3D
Lattices},
booktitle = {Combinatorial Pattern Matching, 15th Annual Symposium, {CPM} 2004,
Istanbul,Turkey, July 5-7, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3109},
pages = {244--253},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27801-6\_18},
doi = {10.1007/978-3-540-27801-6\_18},
timestamp = {Fri, 07 May 2021 12:57:04 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BermanDMSTZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BermanDK04,
author = {Piotr Berman and
Bhaskar DasGupta and
Ming{-}Yang Kao},
editor = {Torben Hagerup and
Jyrki Katajainen},
title = {Tight Approximability Results for Test Set Problems in Bioinformatics},
booktitle = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3111},
pages = {39--50},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27810-8\_5},
doi = {10.1007/978-3-540-27810-8\_5},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/BermanDK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BermanDM03,
author = {Piotr Berman and
Bhaskar DasGupta and
S. Muthukrishnan},
title = {Approximation algorithms for {MAX-MIN} tiling},
journal = {J. Algorithms},
volume = {47},
number = {2},
pages = {122--134},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00015-4},
doi = {10.1016/S0196-6774(03)00015-4},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BermanDM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BermanDM02,
author = {Piotr Berman and
Bhaskar DasGupta and
S. Muthukrishnan},
title = {Exact Size of Binary Space Partitionings and Improved Rectangle Tiling
Algorithms},
journal = {{SIAM} J. Discret. Math.},
volume = {15},
number = {2},
pages = {252--267},
year = {2002},
url = {https://doi.org/10.1137/S0895480101384347},
doi = {10.1137/S0895480101384347},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BermanDM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HwangYD02,
author = {Frank K. Hwang and
Yi{-}Ching Yao and
Bhaskar DasGupta},
title = {Some permutation routing algorithms for low-dimensional hypercubes},
journal = {Theor. Comput. Sci.},
volume = {270},
number = {1-2},
pages = {111--124},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(00)00279-6},
doi = {10.1016/S0304-3975(00)00279-6},
timestamp = {Sun, 31 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HwangYD02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/KarnikDE02,
author = {Madhuri Karnik and
Bhaskar DasGupta and
Vinayak Eswaran},
editor = {Peter M. A. Sloot and
Chih Jeng Kenneth Tan and
Jack J. Dongarra and
Alfons G. Hoekstra},
title = {A Comparative Study of Dirichlet and Neumann Conditions for Path Planning
through Harmonic Functions},
booktitle = {Computational Science - {ICCS} 2002, International Conference, Amsterdam,
The Netherlands, April 21-24, 2002. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {2330},
pages = {442--451},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-46080-2\_46},
doi = {10.1007/3-540-46080-2\_46},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/iccS/KarnikDE02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BermanDM02,
author = {Piotr Berman and
Bhaskar DasGupta and
S. Muthukrishnan},
editor = {David Eppstein},
title = {Slice and dice: a simple, improved approximate tiling recipe},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {455--464},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545442},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BermanDM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BermanDM02a,
author = {Piotr Berman and
Bhaskar DasGupta and
S. Muthukrishnan},
editor = {David Eppstein},
title = {Simple approximation algorithm for nonoverlapping local alignments},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {677--678},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545471},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BermanDM02a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/BermanBDGKS02,
author = {Piotr Berman and
Paul Bertone and
Bhaskar DasGupta and
Mark Gerstein and
Ming{-}Yang Kao and
Michael Snyder},
editor = {Roderic Guig{\'{o}} and
Dan Gusfield},
title = {Fast Optimal Genome Tiling with Applications to Microarray Design
and Homology Search},
booktitle = {Algorithms in Bioinformatics, Second International Workshop, {WABI}
2002, Rome, Italy, September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2452},
pages = {419--433},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45784-4\_32},
doi = {10.1007/3-540-45784-4\_32},
timestamp = {Mon, 15 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/BermanBDGKS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BermanDMR01,
author = {Piotr Berman and
Bhaskar DasGupta and
S. Muthukrishnan and
Suneeta Ramaswami},
title = {Efficient Approximation Algorithms for Tiling and Packing Problems
with Rectangles},
journal = {J. Algorithms},
volume = {41},
number = {2},
pages = {443--470},
year = {2001},
url = {https://doi.org/10.1006/jagm.2001.1188},
doi = {10.1006/JAGM.2001.1188},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BermanDMR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/ChengDL01,
author = {Xiuzhen Cheng and
Bhaskar DasGupta and
Bing Lu},
title = {Polynomial Time Approximation Scheme for Symmetric Rectilinear Steiner
Arborescence Problem},
journal = {J. Glob. Optim.},
volume = {21},
number = {4},
pages = {385--396},
year = {2001},
url = {https://doi.org/10.1023/A:1012730702524},
doi = {10.1023/A:1012730702524},
timestamp = {Thu, 10 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgo/ChengDL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DasGuptaS01,
author = {Bhaskar DasGupta and
Eduardo D. Sontag},
title = {A polynomial-time algorithm for checking equivalence under certain
semiring congruences motivated by the state-space isomorphism problem
for hybrid systems},
journal = {Theor. Comput. Sci.},
volume = {262},
number = {1},
pages = {161--189},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00188-2},
doi = {10.1016/S0304-3975(00)00188-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DasGuptaS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BermanDMR01,
author = {Piotr Berman and
Bhaskar DasGupta and
S. Muthukrishnan and
Suneeta Ramaswami},
editor = {S. Rao Kosaraju},
title = {Improved approximation algorithms for rectangle tiling and packing},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {427--436},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365496},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BermanDMR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/BermanD00,
author = {Piotr Berman and
Bhaskar DasGupta},
title = {Multi-phase Algorithms for Throughput Maximization for Real-Time Scheduling},
journal = {J. Comb. Optim.},
volume = {4},
number = {3},
pages = {307--323},
year = {2000},
url = {https://doi.org/10.1023/A:1009822211065},
doi = {10.1023/A:1009822211065},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/BermanD00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/DasGuptaH00,
author = {Bhaskar DasGupta and
Barbara Hammer},
editor = {Hiroki Arimura and
Sanjay Jain and
Arun Sharma},
title = {On Approximate Learning by Multi-layered Feedforward Circuits},
booktitle = {Algorithmic Learning Theory, 11th International Conference, {ALT}
2000, Sydney, Australia, December 11-13, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1968},
pages = {264--278},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40992-0\_20},
doi = {10.1007/3-540-40992-0\_20},
timestamp = {Tue, 21 Apr 2020 13:28:21 +0200},
biburl = {https://dblp.org/rec/conf/alt/DasGuptaH00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DasGuptaP00,
author = {Bhaskar DasGupta and
Michael A. Palis},
editor = {Klaus Jansen and
Samir Khuller},
title = {Online real-time preemptive scheduling of jobs with deadlines},
booktitle = {Approximation Algorithms for Combinatorial Optimization, Third International
Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1913},
pages = {96--107},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44436-X\_11},
doi = {10.1007/3-540-44436-X\_11},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/DasGuptaP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BermanD00,
author = {Piotr Berman and
Bhaskar DasGupta},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Improvements in throughout maximization for real-time scheduling},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {680--687},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335401},
doi = {10.1145/335305.335401},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BermanD00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CE-0010031,
author = {Karhan Akcoglu and
James Aspnes and
Bhaskar DasGupta and
Ming{-}Yang Kao},
title = {Opportunity Cost Algorithms for Combinatorial Auctions},
journal = {CoRR},
volume = {cs.CE/0010031},
year = {2000},
url = {https://arxiv.org/abs/cs/0010031},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CE-0010031.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DasGuptaHJLT99,
author = {Bhaskar DasGupta and
Xin He and
Tao Jiang and
Ming Li and
John Tromp},
title = {On the Linear-Cost Subtree-Transfer Distance between Phylogenetic
Trees},
journal = {Algorithmica},
volume = {25},
number = {2-3},
pages = {176--195},
year = {1999},
url = {https://doi.org/10.1007/PL00008273},
doi = {10.1007/PL00008273},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DasGuptaHJLT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/ChangDDFKLW99,
author = {Gerard J. Chang and
Bhaskar DasGupta and
Wayne M. Dym{\`{a}}cek and
Martin F{\"{u}}rer and
Matthew Koerlin and
Yueh{-}Shin Lee and
Tom Whaley},
title = {Characterizations of bipartite Steinhaus graphs},
journal = {Discret. Math.},
volume = {199},
number = {1-3},
pages = {11--25},
year = {1999},
url = {https://doi.org/10.1016/S0012-365X(98)00282-9},
doi = {10.1016/S0012-365X(98)00282-9},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/ChangDDFKLW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/DasguptaP99,
author = {Bhaskar DasGupta and
Michael A. Palis},
title = {Provably Good Algorithms for Transmission Scheduling in {WDM} Optical
Networks},
journal = {J. Parallel Distributed Comput.},
volume = {57},
number = {3},
pages = {345--357},
year = {1999},
url = {https://doi.org/10.1006/jpdc.1999.1542},
doi = {10.1006/JPDC.1999.1542},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/DasguptaP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/DasGuptaHJLTZ99,
author = {Bhaskar DasGupta and
Xin He and
Tao Jiang and
Ming Li and
John Tromp and
Louxin Zhang},
editor = {Ding{-}Zhu Du and
Panos M. Pardalos and
Jie Wang},
title = {On computing the nearest neighbor interchange distance},
booktitle = {Discrete Mathematical Problems with Medical Applications, Proceedings
of a {DIMACS} Workshop, December 8-10, 1999},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {55},
pages = {125--143},
publisher = {{DIMACS/AMS}},
year = {1999},
url = {https://doi.org/10.1090/dimacs/055/09},
doi = {10.1090/DIMACS/055/09},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/DasGuptaHJLTZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/DasguptaDC99,
author = {Bhaskar DasGupta and
Sudip Dasgupta and
Atal Chowdhury},
editor = {Prithviraj Banerjee and
Viktor K. Prasanna and
Bhabani P. Sinha},
title = {Generalized Approach towards the Fault Diagnosis in Any Arbitrarily
Connected Networks},
booktitle = {High Performance Computing - HiPC'99, 6th International Conference,
Calcutta, India, December 17-20, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1745},
pages = {404--410},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-46642-0\_59},
doi = {10.1007/978-3-540-46642-0\_59},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/hipc/DasguptaDC99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DasguptaJKLS98,
author = {Bhaskar DasGupta and
Tao Jiang and
Sampath Kannan and
Ming Li and
Elizabeth Sweedyk},
title = {On the Complexity and Approximation of Syntenic Distance},
journal = {Discret. Appl. Math.},
volume = {88},
number = {1-3},
pages = {59--82},
year = {1998},
url = {https://doi.org/10.1016/S0166-218X(98)00066-3},
doi = {10.1016/S0166-218X(98)00066-3},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DasguptaJKLS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BermanD97,
author = {Piotr Berman and
Bhaskar DasGupta},
title = {Complexities of Efficient Solutions of Rectilinear Polygon Cover Problems},
journal = {Algorithmica},
volume = {17},
number = {4},
pages = {331--356},
year = {1997},
url = {https://doi.org/10.1007/BF02523677},
doi = {10.1007/BF02523677},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BermanD97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/GuptaJSD97,
author = {Prosenjit Gupta and
Ravi Janardan and
Michiel H. M. Smid and
Bhaskar DasGupta},
title = {The Rectangle Enclosure and Point-Dominance Problems Revisited},
journal = {Int. J. Comput. Geom. Appl.},
volume = {7},
number = {5},
pages = {437--455},
year = {1997},
url = {https://doi.org/10.1142/S0218195997000260},
doi = {10.1142/S0218195997000260},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/GuptaJSD97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/DasGuptaJKLS97,
author = {Bhaskar DasGupta and
Tao Jiang and
Sampath Kannan and
Ming Li and
Z. Sweedyk},
editor = {Michael S. Waterman},
title = {On the complexity and approximation of syntenic distance},
booktitle = {Proceedings of the First Annual International Conference on Research
in Computational Molecular Biology, {RECOMB} 1997, Santa Fe, NM, USA,
January 20-23, 1997},
pages = {99--108},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/267521.267536},
doi = {10.1145/267521.267536},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/DasGuptaJKLS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DasGuptaHJLTZ97,
author = {Bhaskar DasGupta and
Xin He and
Tao Jiang and
Ming Li and
John Tromp and
Louxin Zhang},
editor = {Michael E. Saks},
title = {On Distances between Phylogenetic Trees (Extended Abstract)},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {427--436},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314338},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/DasGuptaHJLTZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/DasGuptaS96,
author = {Bhaskar DasGupta and
Georg Schnitger},
title = {Analog versus discrete neural networks},
journal = {Neural Comput.},
volume = {8},
number = {4},
pages = {805--818},
year = {1996},
url = {https://doi.org/10.1162/neco.1996.8.4.805},
doi = {10.1162/NECO.1996.8.4.805},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/DasGuptaS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/DasGuptaS96,
author = {Bhaskar DasGupta and
Eduardo D. Sontag},
title = {Sample complexity for learning recurrent perceptron mappings},
journal = {{IEEE} Trans. Inf. Theory},
volume = {42},
number = {5},
pages = {1479--1487},
year = {1996},
url = {https://doi.org/10.1109/18.532888},
doi = {10.1109/18.532888},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/DasGuptaS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tnn/DasGuptaSS95,
author = {Bhaskar DasGupta and
Hava T. Siegelmann and
Eduardo D. Sontag},
title = {On the complexity of training neural networks with continuous activation
functions},
journal = {{IEEE} Trans. Neural Networks},
volume = {6},
number = {6},
pages = {1490--1504},
year = {1995},
url = {https://doi.org/10.1109/72.471360},
doi = {10.1109/72.471360},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tnn/DasGuptaSS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GuptaJSD95,
author = {Prosenjit Gupta and
Ravi Janardan and
Michiel H. M. Smid and
Bhaskar DasGupta},
editor = {Jack Snoeyink},
title = {The Rectangle Enclosure and Point-Dominance Problems Revisited},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {162--171},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220297},
doi = {10.1145/220279.220297},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GuptaJSD95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DasGuptaS95,
author = {Bhaskar DasGupta and
Eduardo D. Sontag},
editor = {David S. Touretzky and
Michael Mozer and
Michael E. Hasselmo},
title = {Sample Complexity for Learning Recurrent Perceptron Mappings},
booktitle = {Advances in Neural Information Processing Systems 8, NIPS, Denver,
CO, USA, November 27-30, 1995},
pages = {204--210},
publisher = {{MIT} Press},
year = {1995},
url = {http://papers.nips.cc/paper/1108-sample-complexity-for-learning-recurrent-perceptron-mappings},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/DasGuptaS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DasguptaSS94,
author = {Bhaskar DasGupta and
Hava T. Siegelmann and
Eduardo D. Sontag},
editor = {Manfred K. Warmuth},
title = {On a Learnability Question Associated to Neural Networks with Continuous
Activations (Extended Abstract)},
booktitle = {Proceedings of the Seventh Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
1994},
pages = {47--56},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/180139.181009},
doi = {10.1145/180139.181009},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DasguptaSS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GuptaS92,
author = {Bhaskar DasGupta and
Georg Schnitger},
editor = {Stephen Jose Hanson and
Jack D. Cowan and
C. Lee Giles},
title = {The Power of Approximation: {A} Comparison of Activation Functions},
booktitle = {Advances in Neural Information Processing Systems 5, {[NIPS} Conference,
Denver, Colorado, USA, November 30 - December 3, 1992]},
pages = {615--622},
publisher = {Morgan Kaufmann},
year = {1992},
url = {http://papers.nips.cc/paper/692-the-power-of-approximating-a-comparison-of-activation-functions},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/GuptaS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DasguptaM89,
author = {Bhaskar DasGupta and
C. E. Veni Madhavan},
title = {An Approximate Algorithm for the Minimal Vertex Nested Polygon Problem},
journal = {Inf. Process. Lett.},
volume = {33},
number = {1},
pages = {35--44},
year = {1989},
url = {https://doi.org/10.1016/0020-0190(89)90185-3},
doi = {10.1016/0020-0190(89)90185-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DasguptaM89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-02-06 23:49 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
