The complexity of finding minimum-length generator sequences
Theoretical Computer Science
Sorting by insertion of leading elements
Journal of Combinatorial Theory Series A
Of mice and men: algorithms for evolutionary distances between genomes with translocation
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Sorting permutations by tanspositions
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Reconstructing a history of recombinations from a set of sequences
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Efficient Bounds for Oriented Chromosome Inversion Distance
CPM '94 Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching
Sorting by reversals is difficult
RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
On the complexity and approximation of syntenic distance
RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
Faster and simpler algorithm for sorting signed permutations by reversals
RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
Formulations and hardness of multiple sorting by reversals
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
Probability models for genome rearrangement and linear invariants for phylogenetic inference
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
To cut…or not to cut (applications of comparative physical maps in molecular evolution)
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Faster and simpler algorithm for sorting signed permutations by reversals
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
The complexity of gene placement
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
A 3/2-approximation algorithm for sorting by reversals
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Improved parallel and sequential walking tree methods for biological string alignments
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Early eukaryote evolution based on mitochondrial gene order breakpoints
RECOMB '00 Proceedings of the fourth annual international conference on Computational molecular biology
Fast practical solution of sorting by reversals
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
A new approach to fragment assembly in DNA sequencing
RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
Estimating true evolutionary distances between genomes
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
An algorithm to enumerate all sorting reversals
Proceedings of the sixth annual international conference on Computational biology
Reconstructing an ancestral genome using minimum segments duplications and reversals
Journal of Computer and System Sciences - Computational biology 2002
Steps toward accurate reconstructions of phylogenies from gene-order data
Journal of Computer and System Sciences - Computational biology 2002
(1 + ɛ)-Approximation of sorting by reversals and transpositions
Theoretical Computer Science
Transforming men into mice: the Nadeau-Taylor chromosomal breakage model revisited
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Finding an Optimal Inversion Median: Experimental Results
WABI '01 Proceedings of the First International Workshop on Algorithms in Bioinformatics
WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
Approximating the Expected Number of Inversions Given the Number of Breakpoints
WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
Inversion Medians Outperform Breakpoint Medians in Phylogeny Reconstruction from Gene-Order Data
WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
Genome Rearrangement Phylogeny Using Weighbor
WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
On Some Tighter Inapproximability Results (Extended Abstract)
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
A Lower Bound for the Breakpoint Phylogeny Problem
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Genome Rearrangement by Reversals and Insertions/Deletions of Contiguous Segments
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Hybridization and Genome Rearrangement
CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
1.375-Approximation Algorithm for Sorting by Reversals
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
(1+epsilon)-Approximation of Sorting by Reversals and Transpositions
WABI '01 Proceedings of the First International Workshop on Algorithms in Bioinformatics
Computational biology and high-performance computing
Communications of the ACM - Bioinformatics
Genomic distances under deletions and insertions
Theoretical Computer Science - Special papers from: COCOON 2003
An O(n2) algorithm for signed translocation
Journal of Computer and System Sciences - Special issue on bioinformatics II
Assignment of Orthologous Genes via Genome Rearrangement
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A simpler and faster 1.5-approximation algorithm for sorting by transpositions
Information and Computation
Genome Rearrangement Based on Reversals that Preserve Conserved Intervals
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Reducibility of gene patterns in ciliates using the breakpoint graph
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
Genome rearrangements: a correct algorithm for optimal capping
Information Processing Letters
A 1.75-approximation algorithm for unsigned translocation distance
Journal of Computer and System Sciences
A (1.5 + ε)-Approximation Algorithm for Unsigned Translocation Distance
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
An efficient probabilistic population-based descent for the median genome problem
Proceedings of the 10th annual conference on Genetic and evolutionary computation
An approximation algorithm for sorting by reversals and transpositions
Journal of Discrete Algorithms
Approximating the true evolutionary distance between two genomes
Journal of Experimental Algorithmics (JEA)
Patterns of simple gene assembly in ciliates
Discrete Applied Mathematics
A 2.25-Approximation Algorithm for Cut-and-Paste Sorting of Unsigned Circular Permutations
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Hurdles Hardly Have to Be Heeded
RECOMB-CG '08 Proceedings of the international workshop on Comparative Genomics
On the minimum common integer partition problem
ACM Transactions on Algorithms (TALG)
Solving the Preserving Reversal Median Problem
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Decision problem for shuffled genes
Information and Computation
Sorting Signed Permutations by Inversions in O(nlogn) Time
RECOMB 2'09 Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology
Swarming along the evolutionary branches sheds light on genome rearrangement scenarios
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Finding All Sorting Tandem Duplication Random Loss Operations
CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
Constraint Programming Models for Transposition Distance Problem
BSB '09 Proceedings of the 4th Brazilian Symposium on Bioinformatics: Advances in Bioinformatics and Computational Biology
Genome rearrangement and planning
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
RECOMB-CG '09 Proceedings of the International Workshop on Comparative Genomics
Chronological order of reversal events on Rickettsia genus
ISB '10 Proceedings of the International Symposium on Biocomputing
A simpler 1.5-approximation algorithm for sorting by transpositions
CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Efficient data structures and a new randomized approach for sorting signed permutations by reversals
CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Genomic distances under deletions and insertions
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
A fast and exact algorithm for the perfect reversal median problem
ISBRA'07 Proceedings of the 3rd international conference on Bioinformatics research and applications
Signed genome rearrangement by reversals and transpositions: models and approximations
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Improving tree search in phylogenetic reconstruction from genome rearrangement data
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
An improved algorithm to enumerate all traces that sort a signed permutation by reversals
Proceedings of the 2010 ACM Symposium on Applied Computing
Improving inversion median computation using commuting reversals and cycle information
RECOMB-CG'07 Proceedings of the 2007 international conference on Comparative genomics
Baculovirus phylogeny based on genome rearrangements
RECOMB-CG'07 Proceedings of the 2007 international conference on Comparative genomics
Genome rearrangement algorithms for unsigned permutations with O(log n) singletons
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
WABI'09 Proceedings of the 9th international conference on Algorithms in bioinformatics
Listing all parsimonious reversal sequences: new algorithms and perspectives
RECOMB-CG'10 Proceedings of the 2010 international conference on Comparative genomics
Finding all sorting tandem duplication random loss operations
Journal of Discrete Algorithms
SyDiG: uncovering Synteny in Distant Genomes
International Journal of Bioinformatics Research and Applications
Weighted genomic distance can hardly impose a bound on the proportion of transpositions
RECOMB'11 Proceedings of the 15th Annual international conference on Research in computational molecular biology
Complexity decompositions in the problem of comparison of polytene chromosome banding sequences
Pattern Recognition and Image Analysis
A practical algorithm for ancestral rearrangement reconstruction
WABI'11 Proceedings of the 11th international conference on Algorithms in bioinformatics
RCG'05 Proceedings of the 2005 international conference on Comparative Genomics
A framework for orthology assignment from gene rearrangement data
RCG'05 Proceedings of the 2005 international conference on Comparative Genomics
Alignment with non-overlapping inversions in O(n3)-time
WABI'06 Proceedings of the 6th international conference on Algorithms in Bioinformatics
Simple operations for gene assembly
DNA'05 Proceedings of the 11th international conference on DNA Computing
The reversal median problem, common intervals, and mitochondrial gene orders
CompLife'06 Proceedings of the Second international conference on Computational Life Sciences
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
A 1.75-approximation algorithm for unsigned translocation distance
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
On the minimum common integer partition problem
CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity
Information theoretic approaches to whole genome phylogenies
RECOMB'05 Proceedings of the 9th Annual international conference on Research in Computational Molecular Biology
A parallel implementation for determining genomic distances under deletion and insertion
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
Genome halving problem revisited
FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science
Using permutation patterns for content-based phylogeny
PRIB'06 Proceedings of the 2006 international conference on Pattern Recognition in Bioinformatics
Sorting by translocations via reversals theory
RCG'06 Proceedings of the RECOMB 2006 international conference on Comparative Genomics
Ordering partially assembled genomes using gene arrangements
RCG'06 Proceedings of the RECOMB 2006 international conference on Comparative Genomics
Calculating genomic distances in parallel using OpenMP
Transactions on Computational Systems Biology II
A new approximation algorithm for cut-and-paste sorting of unsigned circular permutations
Journal of Computer and System Sciences
Rearrangement of noisy genomes
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Combinatorial models of gene assembly
CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
A parsimony approach to genome-wide ortholog assignment
RECOMB'06 Proceedings of the 10th annual international conference on Research in Computational Molecular Biology
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
Preserving inversion phylogeny reconstruction
WABI'12 Proceedings of the 12th international conference on Algorithms in Bioinformatics
Electronic Notes in Theoretical Computer Science (ENTCS)
Complexity decompositions in the problem of comparison of polytene chromosome banding sequences
Pattern Recognition and Image Analysis
Listing Sorting Sequences of Reversals and Translocations
Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics
Hi-index | 0.00 |