Bhaskar DasGupta

	2009
69		Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ashfaq Khokhar, Saad I. Sheikh: On Approximating an Implicit Cover Problem in Biology. AAIM 2009: 43-54
68		Piotr Berman, Bhaskar DasGupta, Marek Karpinski: Approximating Transitive Reductions for Directed Networks. WADS 2009: 74-85
67		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
66		Bhaskar DasGupta, Jin Jun, Ion I. Mandoiu: Primer Selection Methods for Detection of Genomic Inversions and Deletions via PAMP. APBC 2008: 353-362
65		Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang: Nearest Neighbor Interchange and Related Distances. Encyclopedia of Algorithms 2008
64		Bhaskar DasGupta, Lusheng Wang: Biology Computing. Wiley Encyclopedia of Computer Science and Engineering 2008
63		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)
62		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)
61		Piotr Berman, Bhaskar DasGupta, Marek Karpinski: Approximating Transitivity in Directed Networks CoRR abs/0809.0188: (2008)
60		Piotr Berman, Bhaskar DasGupta: Approximating the online set multicover problems via randomized winnowing. Theor. Comput. Sci. 393(1-3): 54-71 (2008)
	2007
59		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
58		Joe Dundas, T. Andrew Binkowski, Bhaskar DasGupta, Jie Liang: Topology Independent Protein Structural Alignment. WABI 2007: 171-182
57		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
56		Piotr Berman, Bhaskar DasGupta, Jie Liang: Foreword. Algorithmica 48(4): 301 (2007)
55		Joe Dundas, T. Andrew Binkowski, Bhaskar DasGupta, Jie Liang: Topology independent protein structural alignment. BMC Bioinformatics 8: (2007)
54		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)
53		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)
52		Piotr Berman, Bhaskar DasGupta: Approximating the Online Set Multicover Problems Via Randomized Winnowing. Electronic Colloquium on Computational Complexity (ECCC) 14(092): (2007)
51		Piotr Berman, Bhaskar DasGupta, Marek Karpinski: Approximating Transitive Reductions for Directed Networks. Electronic Colloquium on Computational Complexity (ECCC) 14(119): (2007)
50		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)
49		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
48		Bhaskar DasGupta, German A. Enciso, Eduardo D. Sontag, Yi Zhang: Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems. WEA 2006: 253-264
47		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)
46		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)
45		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
44		Bhaskar DasGupta, Sergio Ferrarini, Uthra Gopalakrishnan, Nisha Raj Paryani: Inapproximability Results for the Lateral Gene Transfer Problem. ICTCS 2005: 182-195
43		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
42		Piotr Berman, Bhaskar DasGupta: Approximating the Online Set Multicover Problems via Randomized Winnowing. WADS 2005: 110-121
41		Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman: DNA-BAR: distinguisher selection for DNA barcoding. Bioinformatics 21(16): 3424-3426 (2005)
40		Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman: Highly Scalable Algorithms for Robust String Barcoding CoRR abs/cs/0502065: (2005)
39		Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman: Highly scalable algorithms for robust string barcoding. IJBRA 1(2): 145-161 (2005)
38		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)
37		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)
36		Bhaskar DasGupta, Barbara Hammer: On approximate learning by multi-layered feedforward circuits. Theor. Comput. Sci. 348(1): 95-127 (2005)
	2004
35		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
34		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
33		Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao: Tight Approximability Results for Test Set Problems in Bioinformatics. SWAT 2004: 39-50
32		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)
31		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
30		Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Approximation algorithms for MAX-MIN tiling. J. Algorithms 47(2): 122-134 (2003)
	2002
29		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
28		Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Slice and dice: a simple, improved approximate tiling recipe. SODA 2002: 455-464
27		Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Simple approximation algorithm for nonoverlapping local alignments. SODA 2002: 677-678
26		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
25		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)
	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	[47] [49] [57] [62] [63]
3	Mary V. Ashley	[59] [67] [69]
4	James Aspnes	[18]
5	Tanya Y. Berger-Wolf	[59] [67] [69]
6	Piotr Berman	[9] [17] [19] [23] [24] [25] [26] [27] [28] [30] [31] [33] [34] [35] [38] [42] [50] [51] [52] [53] [54] [56] [60] [61] [67] [68]
7	Paul Bertone	[26] [31]
8	T. Andrew Binkowski	[55] [58]
9	Isabel C. Caballero	[59]
10	Gerard J. Chang	[14]
11	Wanpracha Art Chaovalitwongse	[59] [67] [69]
12	Atal Chowdhury	[16]
13	Sudip Dasgupta	[16]
14	Riccardo Dondi	[47] [49] [57] [63]
15	Joe Dundas	[55] [58]
16	Wayne M. Dymàcek	[14]
17	German A. Enciso	[48]
18	Vinayak Eswaran	[29] [32]
19	Sergio Ferrarini	[44] [45]
20	Martin Fürer	[14]
21	Mark Gerstein (Mark B. Gerstein)	[26] [31]
22	Uthra Gopalakrishnan	[44] [45]
23	Prosenjit Gupta	[4] [8]
24	Barbara Hammer	[21] [36]
25	Xin He	[10] [15] [65]
26	Zeng-Guang Hou	[37]
27	Ravi Janardan	[4] [8]
28	Tao Jiang	[10] [11] [12] [15] [65]
29	Jin Jun	[66]
30	Sema Kachalo	[49] [57] [62]
31	Sampath Kannan	[11] [12]
32	Ming-Yang Kao	[18] [26] [31] [33] [38] [50] [67]
33	Madhuri Karnik	[29] [32]
34	Marek Karpinski	[51] [61] [68]
35	Ashfaq Khokhar	[69]
36	Matthew Koerlin	[14]
37	Kishori M. Konwar	[39] [40] [41] [43]
38	Yueh-Shin Lee	[14]
39	Ming Li	[10] [11] [12] [15] [65]
40	Jie Liang	[55] [56] [58]
41	Derong Liu	[37] [46]
42	C. E. Veni Madhavan	[1]
43	Ion I. Mandoiu	[39] [40] [41] [43] [66]
44	Dhruv Mubayi	[34] [54]
45	S. Muthukrishnan (S. Muthu Muthukrishnan)	[23] [24] [25] [27] [28] [30]
46	Michael A. Palis	[13] [20]
47	Nisha Raj Paryani	[44] [45]
48	Satya Lahari Putrevu	[59]
49	Suneeta Ramaswami	[23] [24]
50	Georg Schnitger	[2] [6]
51	Saad I. Sheikh	[59] [69]
52	Alexander A. Shvartsman	[39] [40] [41] [43]
53	Hava T. Siegelmann	[3]
54	Robert H. Sloan	[34] [54]
55	Michiel H. M. Smid	[4] [8]
56	Michael Snyder	[26] [31]
57	Eduardo D. Sontag	[3] [5] [7] [22] [35] [47] [48] [49] [53] [57] [62] [63]
58	Elizabeth Sweedyk	[12]
59	Z. Sweedyk	[11]
60	John Tromp	[10] [15] [65]
61	György Turán	[34] [54]
62	Jie Wang	[50]
63	Lusheng Wang	[64]
64	Kelly Westbrooks	[49] [57]
65	Tom Whaley	[14]
66	Xiaoxu Xiong	[37] [46]
67	Alexander Zelikovsky	[49] [57]
68	Huaguang Zhang	[46]
69	Louxin Zhang	[10] [65]
70	Ranran Zhang	[62]
71	Yi Zhang	[34] [48] [54]

Colors in the list of coauthors