Roded Sharan

From MaRDI portal


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!

PublicationDate of PublicationType
A Dynamic Algorithm for Network Propagation
 
2022-07-18Paper
A sticky multinomial mixture model of strand-coordinated mutational processes in cancer
 
2019-05-21Paper
Copy-number evolution problems: complexity and algorithms
 
2018-03-23Paper
Approximation algorithms for orienting mixed graphs
Theoretical Computer Science
2014-01-09Paper
On the approximability of reachability-preserving network orientations
Internet Mathematics
2012-08-29Paper
Approximation algorithms and hardness results for shortest path based graph orientations
Combinatorial Pattern Matching
2012-08-14Paper
Computational problems in noisy SNP and haplotype analysis: block scores, block identification, and population stratification
INFORMS Journal on Computing
2012-06-08Paper
Approximation algorithms for orienting mixed graphs
Combinatorial Pattern Matching
2011-06-29Paper
Improved Orientations of Physical Networks
Lecture Notes in Computer Science
2010-10-05Paper
Prediction of phenotype information from genotype data
Communications in Information and Systems
2010-04-23Paper
On the complexity of SNP block partitioning under the perfect phylogeny model
Discrete Mathematics
2009-12-15Paper
Reconstructing Chain Functions in Genetic Networks
SIAM Journal on Discrete Mathematics
2007-09-06Paper
Haplotyping with missing data via perfect path phylogenies
Discrete Applied Mathematics
2007-04-18Paper
scientific article; zbMATH DE number 2185634 (Why is no real title available?)
 
2005-07-04Paper
Incomplete Directed Perfect Phylogeny
SIAM Journal on Computing
2005-02-21Paper
Cluster graph modification problems
Discrete Applied Mathematics
2004-11-12Paper
On the Generality of Phylogenies from Incomplete Directed Characters
Algorithm Theory — SWAT 2002
2004-08-12Paper
A fully dynamic algorithm for modular decomposition and recognition of cographs.
Discrete Applied Mathematics
2004-03-14Paper
scientific article; zbMATH DE number 1953109 (Why is no real title available?)
 
2003-07-25Paper
A Chemical-Distance-Based Test for Positive Darwinian Selection
Lecture Notes in Computer Science
2003-04-06Paper
scientific article; zbMATH DE number 1775386 (Why is no real title available?)
 
2002-08-01Paper
A Fully dynamic algorithm for recognizing and representing proper interval graphs
SIAM Journal on Computing
2002-04-23Paper
Complexity classification of some edge modification problems
Discrete Applied Mathematics
2002-01-16Paper
scientific article; zbMATH DE number 1615277 (Why is no real title available?)
 
2001-07-08Paper
scientific article; zbMATH DE number 1420899 (Why is no real title available?)
 
2001-01-14Paper
A Polynomial Approximation Algorithm for the Minimum Fill-In Problem
SIAM Journal on Computing
2000-10-18Paper


Research outcomes over time


This page was built for person: Roded Sharan