Vineet Bafna

2008
51	EE	Vikas Bansal, Vineet Bafna: HapCUT: an efficient and accurate algorithm for the haplotype assembly problem. ECCB 2008: 153-159
50	EE	Maxim Kalaev, Vineet Bafna, Roded Sharan: Fast and Accurate Alignment of Multiple Protein Networks. RECOMB 2008: 246-256
49	EE	Alexander Medvedovsky, Vineet Bafna, Uri Zwick, Roded Sharan: An Algorithm for Orienting Graphs Based on Cause-Effect Pairs and Its Applications to Orienting Protein Networks. WABI 2008: 222-232
48	EE	Buhm Han, Banu Dost, Vineet Bafna, Shaojie Zhang: Structural Alignment of Pseudoknotted RNA. Journal of Computational Biology 15(5): 489-504 (2008)
47	EE	Banu Dost, Tomer Shlomi, Nitin Gupta, Eytan Ruppin, Vineet Bafna, Roded Sharan: QNet: A Tool for Querying Protein Interaction Networks. Journal of Computational Biology 15(7): 913-925 (2008)
2007
46		Trey Ideker, Vineet Bafna: Systems Biology and Computational Proteomics, Joint RECOMB 2006 Satellite Workshops on Systems Biology and on Computational Proteomics, San Diego, CA, USA, December 1-3, 2006, Revised Selected Papers Springer 2007
45	EE	Banu Dost, Tomer Shlomi, Nitin Gupta, Eytan Ruppin, Vineet Bafna, Roded Sharan: QNet: A Tool for Querying Protein Interaction Networks. RECOMB 2007: 1-15
44	EE	Ali Bashir, Yu-Tsueng Liu, Benjamin J. Raphael, Dennis Carson, Vineet Bafna: Optimization of primer design for the detection of variable genomic lesions in cancer. Bioinformatics 23(21): 2807-2815 (2007)
43	EE	Dan Gusfield, Vikas Bansal, Vineet Bafna, Yun S. Song: A Decomposition Theory for Phylogenetic Networks and Incompatible Characters. Journal of Computational Biology 14(10): 1247-1272 (2007)
2006
42	EE	Shaojie Zhang, Ilya Borovok, Yair Aharonowitz, Roded Sharan, Vineet Bafna: A sequence-based filtering method for ncRNA identification and its application to searching for riboswitch elements. ISMB (Supplement of Bioinformatics) 2006: 557-565
41	EE	Banu Dost, Buhm Han, Shaojie Zhang, Vineet Bafna: Structural Alignment of Pseudoknotted RNA. RECOMB 2006: 143-158
40	EE	Vineet Bafna, Haixu Tang, Shaojie Zhang: Consensus Folding of Unaligned RNA Sequences Revisited. Journal of Computational Biology 13(2): 283-295 (2006)
39	EE	Vineet Bafna, Vikas Bansal: Inference about Recombination from Haplotype Data: Lower Bounds and Recombination Hotspots. Journal of Computational Biology 13(2): 501-521 (2006)
2005
38	EE	Dekel Tsur, Stephen Tanner, Ebrahim Zandi, Vineet Bafna, Pavel A. Pevzner: Identification of Post-Translational Modifications via Blind Search of Mass-Spectra. CSB 2005: 157-166
37	EE	Vineet Bafna, Haixu Tang, Shaojie Zhang: Consensus Folding of Unaligned RNA Sequences Revisited. RECOMB 2005: 172-187
36	EE	Vineet Bafna, Vikas Bansal: Improved Recombination Lower Bounds for Haplotype Data. RECOMB 2005: 569-584
35	EE	Shaojie Zhang, Brian Haas, Eleazar Eskin, Vineet Bafna: Searching Genomes for Noncoding RNA Using FastR. IEEE/ACM Trans. Comput. Biology Bioinform. 2(4): 366-379 (2005)
34	EE	Vineet Bafna, Sorin Istrail, Giuseppe Lancia, Romeo Rizzi: Polynomial and APX-hard cases of the individual haplotyping problem. Theor. Comput. Sci. 335(1): 109-125 (2005)
2004
33	EE	Vineet Bafna, Shaojie Zhang: FastR: Fast Database Search Tool for Non-Coding RNA. CSB 2004: 52-61
32	EE	Vineet Bafna, Vikas Bansal: The Number of Recombination Events in a Sample History: Conflict Graph and Lower Bounds. IEEE/ACM Trans. Comput. Biology Bioinform. 1(2): 78-90 (2004)
31	EE	Vineet Bafna, Dan Gusfield, Sridhar Hannenhalli, Shibu Yooseph: A Note on Efficient Computation of Haplotypes via Perfect Phylogeny. Journal of Computational Biology 11(5): 858-866 (2004)
2003
30	EE	Bjarni V. Halldórsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail: Combinatorial Problems Arising in SNP and Haplotype Analysis. DMTCS 2003: 26-47
29	EE	Vineet Bafna, Bjarni V. Halldórsson, Russell Schwartz, Andrew G. Clark, Sorin Istrail: Haplotypes and informative SNP selection algorithms: don't block out information. RECOMB 2003: 19-27
28	EE	Vineet Bafna, Nathan Edwards: On de novo interpretation of tandem mass spectra for peptide identification. RECOMB 2003: 9-18
27		Russell Schwartz, Bjarni V. Halldórsson, Vineet Bafna, Andrew G. Clark, Sorin Istrail: Robustness of Inference of Haplotype Block Structure. Journal of Computational Biology 10(1): 13-20 (2003)
26	EE	Vineet Bafna, Dan Gusfield, Giuseppe Lancia, Shibu Yooseph: Haplotyping as Perfect Phylogeny: A Direct Approach. Journal of Computational Biology 10(3/4): 323-340 (2003)
2002
25	EE	Bjarni V. Halldórsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail: A Survey of Computational Methods for Determining Haplotypes. Computational Methods for SNPs and Haplotype Inference 2002: 26-47
24	EE	Romeo Rizzi, Vineet Bafna, Sorin Istrail, Giuseppe Lancia: Practical Algorithms and Fixed-Parameter Tractability for the Single Individual SNP Haplotyping Problem. WABI 2002: 29-43
2001
23	EE	Giuseppe Lancia, Vineet Bafna, Sorin Istrail, Ross Lippert, Russell Schwartz: SNPs Problems, Complexity, and Algorithms. ESA 2001: 182-193
22		Vineet Bafna, Nathan Edwards: SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database. ISMB (Supplement of Bioinformatics) 2001: 13-21
2000
21		Vineet Bafna, Daniel H. Huson: The Conserved Exon Method for Gene Finding. ISMB 2000: 3-12
20		Vineet Bafna, Sridhar Hannenhalli, Ken Rice, Lisa Vawter: Ligand-Receptor Pairing Via Tree Comparison. Journal of Computational Biology 7(1-2): 59-70 (2000)
1999
19		Richa Agarwala, Vineet Bafna, Martin Farach, Mike Paterson, Mikkel Thorup: On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics). SIAM J. Comput. 28(3): 1073-1085 (1999)
18		Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, R. Ravi, Chuan Yi Tang: A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees. SIAM J. Comput. 29(3): 761-778 (1999)
17	EE	Vineet Bafna, Piotr Berman, Toshihiro Fujito: A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem. SIAM J. Discrete Math. 12(3): 289-297 (1999)
1998
16		Pankaj Agarwal, Vineet Bafna: The Ribosome Scanning Model for Translation Initiation: Implications for Gene Prediction and Full-Length cDNA Detection. ISMB 1998: 2-7
15	EE	Pankaj Agarwal, Vineet Bafna: Detecting non-adjoining correlations with signals in DNA. RECOMB 1998: 2-8
14		Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, R. Ravi, Chuan Yi Tang: A Polynomial Time Approximation Scheme for Minimum Routing Cost Spanning Trees. SODA 1998: 21-32
13	EE	Vineet Bafna, Pavel A. Pevzner: Sorting by Transpositions. SIAM J. Discrete Math. 11(2): 224-240 (1998)
1997
12	EE	Vineet Bafna, Eugene L. Lawler, Pavel A. Pevzner: Approximation Algorithms for Multiple Sequence Alignment. Theor. Comput. Sci. 182(1-2): 233-244 (1997)
1996
11		Richa Agarwala, Vineet Bafna, Martin Farach, Babu O. Narayanan, Mike Paterson, Mikkel Thorup: On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics). SODA 1996: 365-372
10	EE	Vineet Bafna, Babu O. Narayanan, R. Ravi: Nonoverlapping Local Alignments (weighted Independent Sets of Axis-parallel Rectangles). Discrete Applied Mathematics 71(1-3): 41-53 (1996)
9		Vineet Bafna, Pavel A. Pevzner: Genome Rearrangements and Sorting by Reversals. SIAM J. Comput. 25(2): 272-289 (1996)
1995
8		Vineet Bafna, S. Muthukrishnan, R. Ravi: Computing Similarity between RNA Strings. CPM 1995: 1-16
7		Vineet Bafna, Piotr Berman, Toshihiro Fujito: Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs. ISAAC 1995: 142-151
6		Vineet Bafna, Pavel A. Pevzner: Sorting Permutations by Transpositions. SODA 1995: 614-623
5		Vineet Bafna, Babu O. Narayanan, R. Ravi: Non-Overlapping Local Alignments (Weighted Independent Sets of Axis Parallel Rectangles). WADS 1995: 506-517
1994
4		Vineet Bafna, Eugene L. Lawler, Pavel A. Pevzner: Approximation Algorithms for Multiple Sequence Alignment. CPM 1994: 43-53
3		Vineet Bafna, Bala Kalyanasundaram, Kirk Pruhs: Not All Insertion Methods Yield Constant Approximate Tours in the Euclidean Plane. Theor. Comput. Sci. 125(2): 345-360 (1994)
1993
2		Vineet Bafna, Pavel A. Pevzner: Genome Rearrangements and Sorting by Reversals FOCS 1993: 148-157
1990
1		Amit Gupta, Anindo Banerjea, Vikas Jha, Vineet Bafna, P. C. P. Bhatt: Parallel Implementation of Logic Languages. CONPAR 1990: 154-165

Coauthor Index

1	Pankaj Agarwal	[15] [16]
2	Richa Agarwala	[11] [19]
3	Yair Aharonowitz	[42]
4	Anindo Banerjea	[1]
5	Vikas Bansal	[32] [36] [39] [43] [51]
6	Ali Bashir	[44]
7	Piotr Berman	[7] [17]
8	P. C. P. Bhatt	[1]
9	Ilya Borovok	[42]
10	Dennis Carson	[44]
11	Kun-Mao Chao	[14] [18]
12	Andrew G. Clark	[27] [29]
13	Banu Dost	[41] [45] [47] [48]
14	Nathan Edwards	[22] [25] [28] [30]
15	Eleazar Eskin	[35]
16	Martin Farach-Colton (Martin Farach)	[11] [19]
17	Toshihiro Fujito	[7] [17]
18	Amit Gupta	[1]
19	Nitin Gupta	[45] [47]
20	Dan Gusfield	[26] [31] [43]
21	Brian Haas	[35]
22	Bjarni V. Halldórsson	[25] [27] [29] [30]
23	Buhm Han	[41] [48]
24	Sridhar Hannenhalli	[20] [31]
25	Daniel H. Huson	[21]
26	Trey Ideker	[46]
27	Sorin Istrail	[23] [24] [25] [27] [29] [30] [34]
28	Vikas Jha	[1]
29	Maxim Kalaev	[50]
30	Bala Kalyanasundaram	[3]
31	Giuseppe Lancia	[14] [18] [23] [24] [26] [34]
32	Eugene L. Lawler	[4] [12]
33	Ross Lippert (Ross A. Lippert)	[23] [25] [30]
34	Yu-Tsueng Liu	[44]
35	Alexander Medvedovsky	[49]
36	S. Muthukrishnan (S. Muthu Muthukrishnan)	[8]
37	Babu O. Narayanan	[5] [10] [11]
38	Mike Paterson	[11] [19]
39	Pavel A. Pevzner	[2] [4] [6] [9] [12] [13] [38]
40	Kirk Pruhs	[3]
41	Benjamin J. Raphael	[44]
42	R. Ravi	[5] [8] [10] [14] [18]
43	Ken Rice	[20]
44	Romeo Rizzi	[24] [34]
45	Eytan Ruppin	[45] [47]
46	Russell Schwartz	[23] [27] [29]
47	Roded Sharan	[42] [45] [47] [49] [50]
48	Tomer Shlomi	[45] [47]
49	Yun S. Song	[43]
50	Chuan Yi Tang	[14] [18]
51	Haixu Tang	[37] [40]
52	Stephen Tanner	[38]
53	Mikkel Thorup	[11] [19]
54	Dekel Tsur	[38]
55	Lisa Vawter	[20]
56	Bang Ye Wu	[14] [18]
57	Shibu Yooseph	[25] [26] [30] [31]
58	Ebrahim Zandi	[38]
59	Shaojie Zhang	[33] [35] [37] [40] [41] [42] [48]
60	Uri Zwick	[49]

Colors in the list of coauthors