Vineet Bafna

MaRDI QIDQ242848zbMATH OpenDBLPORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Constant ratio approximations of the weighted feedback vertex set problem for undirected graphs	2023-03-21	Paper
Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles) Lecture Notes in Computer Science	2022-12-16	Paper
On the approximability of reachability-preserving network orientations Internet Mathematics	2012-08-29	Paper
Circular permutations and genome shuffling	2008-04-14	Paper
Computational Methods for SNPs and Haplotype Inference Lecture Notes in Computer Science	2007-11-28	Paper
Structural Alignment of Pseudoknotted RNA Lecture Notes in Computer Science	2007-08-30	Paper
Research in Computational Molecular Biology Lecture Notes in Computer Science	2005-11-23	Paper
Research in Computational Molecular Biology Lecture Notes in Computer Science	2005-11-23	Paper
Polynomial and APX-hard cases of the individual haplotyping problem Theoretical Computer Science	2005-06-10	Paper
scientific article; zbMATH DE number 2040938 (Why is no real title available?)	2004-02-11	Paper
scientific article; zbMATH DE number 1945152 (Why is no real title available?)	2003-07-02	Paper
scientific article; zbMATH DE number 1877046 (Why is no real title available?)	2003-03-20	Paper
A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees SIAM Journal on Computing	2000-03-19	Paper
scientific article; zbMATH DE number 1303537 (Why is no real title available?)	2000-02-09	Paper
A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem SIAM Journal on Discrete Mathematics	1999-11-23	Paper
On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics) SIAM Journal on Computing	1999-02-22	Paper
Approximation algorithms for multiple sequence alignment Theoretical Computer Science	1998-07-22	Paper
Sorting by Transpositions SIAM Journal on Discrete Mathematics	1998-05-11	Paper
Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles) Discrete Applied Mathematics	1997-11-09	Paper
scientific article; zbMATH DE number 871934 (Why is no real title available?)	1997-01-05	Paper
scientific article; zbMATH DE number 910920 (Why is no real title available?)	1996-09-30	Paper
Genome Rearrangements and Sorting by Reversals SIAM Journal on Computing	1996-09-05	Paper
Not all insertion methods yield constant approximate tours in the Euclidean plane Theoretical Computer Science	1994-04-05	Paper

Research outcomes over time

This page was built for person: Vineet Bafna