dblp.uni-trier.dewww.uni-trier.de

Vineet Bafna

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
51EEVikas Bansal, Vineet Bafna: HapCUT: an efficient and accurate algorithm for the haplotype assembly problem. ECCB 2008: 153-159
50EEMaxim Kalaev, Vineet Bafna, Roded Sharan: Fast and Accurate Alignment of Multiple Protein Networks. RECOMB 2008: 246-256
49EEAlexander 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
48EEBuhm Han, Banu Dost, Vineet Bafna, Shaojie Zhang: Structural Alignment of Pseudoknotted RNA. Journal of Computational Biology 15(5): 489-504 (2008)
47EEBanu 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
45EEBanu Dost, Tomer Shlomi, Nitin Gupta, Eytan Ruppin, Vineet Bafna, Roded Sharan: QNet: A Tool for Querying Protein Interaction Networks. RECOMB 2007: 1-15
44EEAli 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)
43EEDan 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
42EEShaojie 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
41EEBanu Dost, Buhm Han, Shaojie Zhang, Vineet Bafna: Structural Alignment of Pseudoknotted RNA. RECOMB 2006: 143-158
40EEVineet Bafna, Haixu Tang, Shaojie Zhang: Consensus Folding of Unaligned RNA Sequences Revisited. Journal of Computational Biology 13(2): 283-295 (2006)
39EEVineet Bafna, Vikas Bansal: Inference about Recombination from Haplotype Data: Lower Bounds and Recombination Hotspots. Journal of Computational Biology 13(2): 501-521 (2006)
2005
38EEDekel 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
37EEVineet Bafna, Haixu Tang, Shaojie Zhang: Consensus Folding of Unaligned RNA Sequences Revisited. RECOMB 2005: 172-187
36EEVineet Bafna, Vikas Bansal: Improved Recombination Lower Bounds for Haplotype Data. RECOMB 2005: 569-584
35EEShaojie 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)
34EEVineet 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
33EEVineet Bafna, Shaojie Zhang: FastR: Fast Database Search Tool for Non-Coding RNA. CSB 2004: 52-61
32EEVineet 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)
31EEVineet 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
30EEBjarni 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
29EEVineet 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
28EEVineet 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)
26EEVineet 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
25EEBjarni 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
24EERomeo 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
23EEGiuseppe 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)
17EEVineet 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
15EEPankaj 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
13EEVineet Bafna, Pavel A. Pevzner: Sorting by Transpositions. SIAM J. Discrete Math. 11(2): 224-240 (1998)
1997
12EEVineet 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
10EEVineet 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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)