Bhaskar DasGupta

	2012
87		Bhaskar DasGupta: Models and Algorithmic Tools for Computational Processes in Cellular Biology: Recent Developments and Future Directions - (Invited Keynote Talk). ISBRA 2012: 84-86
86		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. Computers & OR 39(3): 609-619 (2012)
	2011
85		Marco Comi, Bhaskar DasGupta, Michael Schapira, Venkatakumar Srinivasan: On Communication Protocols That Compute Almost Privately. SAGT 2011: 44-56
84		Bhaskar DasGupta, Devendra Desai: On the Complexity of Newman's Community Finding Approach for Biological and Social Networks CoRR abs/1102.0969: (2011)
83		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 abs/1102.1006: (2011)
82		Marco Comi, Bhaskar DasGupta, Michael Schapira, Venkatakumar Srinivasan: (Approximately) Privacy-Preserving Dissection Protocols CoRR abs/1102.1443: (2011)
81		Piotr Berman, Bhaskar DasGupta: Approximating the Online Set Multicover Problems Via Randomized Winnowing CoRR abs/1102.4005: (2011)
80		Bhaskar DasGupta, Paola Vera-Licona, Eduardo D. Sontag: Reverse Engineering of Molecular Networks from a Common Combinatorial Approach CoRR abs/1102.4904: (2011)
79		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 abs/1102.5471: (2011)
78		Réka Albert, Bhaskar DasGupta, Anthony Gitter, Gamze Gursoy, Rashmi Hegde, Pradyut Paul, Gowri Sangeetha Sivanathan, Eduardo Sontag: A New Computationally Efficient Measure of Topological Redundancy of Biological and Social Networks CoRR abs/1108.6113: (2011)
77		Piotr Berman, Bhaskar DasGupta, Lakshmi Kaligounder, Marek Karpinski: On Systemic Stability of Banking Networks CoRR abs/1110.3546: (2011)
76		Bhaskar DasGupta, Devendra Desai: A Remark on a Connection Between Small Set Expansions and Modularity Clustering in Social Networks CoRR abs/1111.3048: (2011)
	2010
75		Amitava Bhattacharya, Bhaskar DasGupta, Dhruv Mubayi, György Turán: On Approximate Horn Formula Minimization. ICALP (1) 2010: 438-450
74		Bhaskar DasGupta, S. Muthukrishnan: Stochastic Budget Optimization in Internet Advertising CoRR abs/1001.2735: (2010)
73		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 Journal on Computing 22(2): 180-194 (2010)
72		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. Bioinformatics and Computational Biology 8(2): 337-356 (2010)
	2009
71		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: 43-54
70		Piotr Berman, Bhaskar DasGupta, Marek Karpinski: Approximating Transitive Reductions for Directed Networks. WADS 2009: 74-85
69		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): 287-302 (2009)
	2008
68		Bhaskar DasGupta, Jin Jun, Ion I. Mandoiu: Primer Selection Methods for Detection of Genomic Inversions and Deletions via PAMP. APBC 2008: 353-362
67		Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang: Nearest Neighbor Interchange and Related Distances. Encyclopedia of Algorithms 2008
66		Bhaskar DasGupta, Lusheng Wang: Biology Computing. Wiley Encyclopedia of Computer Science and Engineering 2008
65		Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Eduardo D. Sontag: Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs. Algorithmica 51(2): 129-159 (2008)
64		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. Bioinformatics 24(2): 293-295 (2008)
63		Piotr Berman, Bhaskar DasGupta, Marek Karpinski: Approximating Transitivity in Directed Networks CoRR abs/0809.0188: (2008)
62		Piotr Berman, Bhaskar DasGupta: Approximating the online set multicover problems via randomized winnowing. Theor. Comput. Sci. 393(1-3): 54-71 (2008)
	2007
61		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: 49-56
60		Joe Dundas, T. Andrew Binkowski, Bhaskar DasGupta, Jie Liang: Topology Independent Protein Structural Alignment. WABI 2007: 171-182
59		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: 407-419
58		Piotr Berman, Bhaskar DasGupta, Jie Liang: Foreword. Algorithmica 48(4): 301 (2007)
57		Joe Dundas, T. Andrew Binkowski, Bhaskar DasGupta, Jie Liang: Topology independent protein structural alignment. BMC Bioinformatics 8: (2007)
56		Bhaskar DasGupta, German Andres Enciso, Eduardo D. Sontag, Yi Zhang: Algorithmic and complexity results for decompositions of biological networks into monotone subsystems. Biosystems 90(1): 161-178 (2007)
55		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. Discrete Applied Mathematics 155(6-7): 719-732 (2007)
54		Piotr Berman, Bhaskar DasGupta, Eduardo D. Sontag: Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks. Discrete Applied Mathematics 155(6-7): 733-749 (2007)
53		Piotr Berman, Bhaskar DasGupta: Approximating the Online Set Multicover Problems Via Randomized Winnowing. Electronic Colloquium on Computational Complexity (ECCC) 14(092): (2007)
52		Piotr Berman, Bhaskar DasGupta, Marek Karpinski: Approximating Transitive Reductions for Directed Networks. Electronic Colloquium on Computational Complexity (ECCC) 14(119): (2007)
51		Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao, Jie Wang: On constructing an optimal consensus clustering from multiple clusterings. Inf. Process. Lett. 104(4): 137-145 (2007)
50		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. Journal of Computational Biology 14(7): 927-949 (2007)
	2006
49		Bhaskar DasGupta, German Andres Enciso, Eduardo D. Sontag, Yi Zhang: Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems. WEA 2006: 253-264
48		Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Eduardo D. Sontag: Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs Electronic Colloquium on Computational Complexity (ECCC)(010): (2006)
47		Derong Liu, Xiaoxu Xiong, Bhaskar DasGupta, Huaguang Zhang: Motif discoveries in unaligned molecular sequences using self-organizing neural networks. IEEE Transactions on Neural Networks 17(4): 919-928 (2006)
46		Bhaskar DasGupta, Sergio Ferrarini, Uthra Gopalakrishnan, Nisha Raj Paryani: Inapproximability results for the lateral gene transfer problem. J. Comb. Optim. 11(4): 387-405 (2006)
	2005
45		Bhaskar DasGupta, Sergio Ferrarini, Uthra Gopalakrishnan, Nisha Raj Paryani: Inapproximability Results for the Lateral Gene Transfer Problem. ICTCS 2005: 182-195
44		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: 1020-1028
43		Piotr Berman, Bhaskar DasGupta: Approximating the Online Set Multicover Problems via Randomized Winnowing. WADS 2005: 110-121
42		Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman: DNA-BAR: distinguisher selection for DNA barcoding. Bioinformatics 21(16): 3424-3426 (2005)
41		Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman: Highly Scalable Algorithms for Robust String Barcoding CoRR abs/cs/0502065: (2005)
40		Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman: Highly scalable algorithms for robust string barcoding. IJBRA 1(2): 145-161 (2005)
39		Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao: Tight approximability results for test set problems in bioinformatics. J. Comput. Syst. Sci. 71(2): 145-162 (2005)
38		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): 835-842 (2005)
37		Bhaskar DasGupta, Barbara Hammer: On approximate learning by multi-layered feedforward circuits. Theor. Comput. Sci. 348(1): 95-127 (2005)
	2004
36		Piotr Berman, Bhaskar DasGupta, Eduardo D. Sontag: Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks. APPROX-RANDOM 2004: 39-50
35		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: 244-253
34		Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao: Tight Approximability Results for Test Set Problems in Bioinformatics. SWAT 2004: 39-50
33		Madhuri Karnik, Bhaskar DasGupta, Vinayak Eswaran: A comparative study of Dirichlet and Neumann conditions for path planning through harmonic functions. Future Generation Comp. Syst. 20(3): 441-452 (2004)
32		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. Journal of Computational Biology 11(4): 766-785 (2004)
	2003
31		Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Approximation algorithms for MAX-MIN tiling. J. Algorithms 47(2): 122-134 (2003)
	2002
30		Madhuri Karnik, Bhaskar DasGupta, Vinayak Eswaran: A Comparative Study of Dirichlet and Neumann Conditions for Path Planning through Harmonic Functions. International Conference on Computational Science (2) 2002: 442-451
29		Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Slice and dice: a simple, improved approximate tiling recipe. SODA 2002: 455-464
28		Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Simple approximation algorithm for nonoverlapping local alignments. SODA 2002: 677-678
27		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. WABI 2002: 419-433
26		Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms. SIAM J. Discrete Math. 15(2): 252-267 (2002)
25		Frank K. Hwang, Y. C. Yao, Bhaskar DasGupta: Some permutation routing algorithms for low-dimensional hypercubes. Theor. Comput. Sci. 270(1-2): 111-124 (2002)
	2001
24		Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan, Suneeta Ramaswami: Improved approximation algorithms for rectangle tiling and packing. SODA 2001: 427-436
23		Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan, Suneeta Ramaswami: Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles. J. Algorithms 41(2): 443-470 (2001)
22		Bhaskar DasGupta, Eduardo D. Sontag: A polynomial-time algorithm for checking equivalence under certain semiring congruences motivated by the state-space isomorphism problem for hybrid systems. Theor. Comput. Sci. 262(1): 161-189 (2001)
	2000
21		Bhaskar DasGupta, Barbara Hammer: On Approximate Learning by Multi-layered Feedforward Circuits. ALT 2000: 264-278
20		Bhaskar DasGupta, Michael A. Palis: Online real-time preemptive scheduling of jobs with deadlines. APPROX 2000: 96-107
19		Piotr Berman, Bhaskar DasGupta: Improvements in throughout maximization for real-time scheduling. STOC 2000: 680-687
18		Karhan Akcoglu, James Aspnes, Bhaskar DasGupta, Ming-Yang Kao: Opportunity Cost Algorithms for Combinatorial Auctions CoRR cs.CE/0010031: (2000)
17		Piotr Berman, Bhaskar DasGupta: Multi-phase Algorithms for Throughput Maximization for Real-Time Scheduling. J. Comb. Optim. 4(3): 307-323 (2000)
	1999
16		Bhaskar DasGupta, Sudip Dasgupta, Atal Chowdhury: Generalized Approach towards the Fault Diagnosis in Any Arbitrarily Connected Networks. HiPC 1999: 404-410
15		Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp: On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees. Algorithmica 25(2-3): 176-195 (1999)
14		Gerard J. Chang, Bhaskar DasGupta, Wayne M. Dymàcek, Martin Fürer, Matthew Koerlin, Yueh-Shin Lee, Tom Whaley: Characterizations of bipartite Steinhaus graphs. Discrete Mathematics 199(1-3): 11-25 (1999)
13		Bhaskar DasGupta, Michael A. Palis: Provably Good Algorithms for Transmission Scheduling in WDM Optical Networks. J. Parallel Distrib. Comput. 57(3): 345-357 (1999)
	1998
12		Bhaskar DasGupta, Tao Jiang, Sampath Kannan, Ming Li, Elizabeth Sweedyk: On the Complexity and Approximation of Syntenic Distance. Discrete Applied Mathematics 88(1-3): 59-82 (1998)
	1997
11		Bhaskar DasGupta, Tao Jiang, Sampath Kannan, Ming Li, Z. Sweedyk: On the complexity and approximation of syntenic distance. RECOMB 1997: 99-108
10		Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang: On Distances between Phylogenetic Trees (Extended Abstract). SODA 1997: 427-436
9		Piotr Berman, Bhaskar DasGupta: Complexities of Efficient Solutions of Rectilinear Polygon Cover Problems. Algorithmica 17(4): 331-356 (1997)
8		Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid, Bhaskar DasGupta: The Rectangle Enclosure and Point-Dominance Problems Revisited. Int. J. Comput. Geometry Appl. 7(5): 437-455 (1997)
	1996
7		Bhaskar DasGupta, Eduardo D. Sontag: Sample complexity for learning recurrent perceptron mappings. IEEE Transactions on Information Theory 42(5): 1479-1487 (1996)
6		Bhaskar DasGupta, Georg Schnitger: Analog versus discrete neural networks. Neural Computation 8(4): 805-818 (1996)
	1995
5		Bhaskar DasGupta, Eduardo D. Sontag: Sample Complexity for Learning Recurrent Perceptron Mappings. NIPS 1995: 204-210
4		Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid, Bhaskar DasGupta: The Rectangle Enclosure and Point-Dominance Problems Revisited. Symposium on Computational Geometry 1995: 162-171
	1994
3		Bhaskar DasGupta, Hava T. Siegelmann, Eduardo D. Sontag: On a Learnability Question Associated to Neural Networks with Continuous Activations (Extended Abstract). COLT 1994: 47-56
	1992
2		Bhaskar DasGupta, Georg Schnitger: The Power of Approximation: A Comparison of Activation Functions. NIPS 1992: 615-622
	1989
1		Bhaskar DasGupta, C. E. Veni Madhavan: An Approximate Algorithm for the Minimal Vertex Nested Polygon Problem. Inf. Process. Lett. 33(1): 35-44 (1989)

Coauthor Index

1	Karhan Akcoglu	[18]
2	Réka Albert	[48] [50] [59] [64] [65] [78]
3	Mary V. Ashley	[61] [69] [71] [72] [73] [79] [83] [86]
4	James Aspnes	[18]
5	Tanya Y. Berger-Wolf	[61] [69] [71] [72] [73] [79] [83] [86]
6	Piotr Berman	[9] [17] [19] [23] [24] [26] [27] [28] [29] [31] [32] [34] [35] [36] [39] [43] [51] [52] [53] [54] [55] [58] [62] [63] [69] [70] [77] [81] [83]
7	Paul Bertone	[27] [32]
8	Amitava Bhattacharya	[75]
9	T. Andrew Binkowski	[57] [60]
10	Isabel C. Caballero	[61] [72] [73]
11	Gerard J. Chang (Gerard Jennhwa Chang)	[14]
12	Wanpracha Art Chaovalitwongse	[61] [69] [71] [72] [73] [79] [83] [86]
13	Chun-An Chou	[72] [73] [86]
14	Atal Chowdhury	[16]
15	Marco Comi	[82] [85]
16	Sudip Dasgupta	[16]
17	Devendra Desai	[76] [84]
18	Riccardo Dondi	[48] [50] [59] [65]
19	Joe Dundas	[57] [60]
20	Wayne M. Dymàcek	[14]
21	German Andres Enciso	[49] [56]
22	Vinayak Eswaran	[30] [33]
23	Sergio Ferrarini	[45] [46]
24	Martin Fürer	[14]
25	Mark Gerstein (Mark B. Gerstein)	[27] [32]
26	Anthony Gitter	[78]
27	Uthra Gopalakrishnan	[45] [46]
28	Prosenjit Gupta	[4] [8]
29	Gamze Gursoy	[78]
30	Barbara Hammer	[21] [37]
31	Xin He	[10] [15] [67]
32	Rashmi Hegde	[78]
33	Zeng-Guang Hou	[38]
34	Frank K. Hwang (Frank Kwang-Ming Hwang)	[25]
35	Ravi Janardan	[4] [8]
36	Tao Jiang	[10] [11] [12] [15] [67]
37	Jin Jun	[68]
38	Sema Kachalo	[50] [59] [64]
39	Lakshmi Kaligounder	[77]
40	Sampath Kannan	[11] [12]
41	Ming-Yang Kao	[18] [27] [32] [34] [39] [51] [69] [83]
42	Madhuri Karnik	[30] [33]
43	Marek Karpinski	[52] [63] [70] [77]
44	Ashfaq A. Khokhar	[71] [72] [79]
45	Matthew Koerlin	[14]
46	Kishori M. Konwar	[40] [41] [42] [44]
47	Yueh-Shin Lee	[14]
48	Ming Li	[10] [11] [12] [15] [67]
49	Jie Liang	[57] [58] [60]
50	Derong Liu	[38] [47]
51	C. E. Veni Madhavan	[1]
52	Ion I. Mandoiu	[40] [41] [42] [44] [68]
53	Dhruv Mubayi	[35] [55] [75]
54	S. Muthukrishnan (S. Muthu Muthukrishnan)	[23] [24] [26] [28] [29] [31] [74]
55	Michael A. Palis	[13] [20]
56	Nisha Raj Paryani	[45] [46]
57	Pradyut Paul	[78]
58	Satya Lahari Putrevu	[61]
59	Suneeta Ramaswami	[23] [24]
60	Michael Schapira	[82] [85]
61	Georg Schnitger	[2] [6]
62	Saad I. Sheikh	[61] [71] [72] [73] [79]
63	Alexander A. Shvartsman	[40] [41] [42] [44]
64	Hava T. Siegelmann	[3]
65	Gowri Sangeetha Sivanathan	[78]
66	Robert H. Sloan	[35] [55]
67	Michiel H. M. Smid	[4] [8]
68	Michael Snyder	[27] [32]
69	Eduardo Sontag	[78]
70	Eduardo D. Sontag	[3] [5] [7] [22] [36] [48] [49] [50] [54] [56] [59] [64] [65] [80]
71	Venkatakumar Srinivasan	[82] [85]
72	Elizabeth Sweedyk	[12]
73	Z. Sweedyk	[11]
74	John Tromp	[10] [15] [67]
75	György Turán	[35] [55] [75]
76	Paola Vera-Licona	[80]
77	Jie Wang	[51]
78	Lusheng Wang	[66]
79	Kelly Westbrooks	[50] [59]
80	Tom Whaley	[14]
81	Xiaoxu Xiong	[38] [47]
82	Y. C. Yao	[25]
83	Alexander Zelikovsky	[50] [59]
84	Huaguang Zhang	[47]
85	Louxin Zhang	[10] [67]
86	Ranran Zhang	[64]
87	Yi Zhang	[35] [49] [55] [56]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page