Sciweavers

28 search results - page 4 / 6
» cpm 2004
Sort
View
WSC
2004
13 years 7 months ago
Statistical Analyses for Simulating Schedule Networks
This paper introduces the Stochastic Project Scheduling Simulation (SPSS) system and two additional useful statistical analysis tools. SPSS integrates CPM, PERT, and Discrete Even...
Dong-Eun Lee, Jonathan Jingsheng Shi
CPM
2004
Springer
108views Combinatorics» more  CPM 2004»
13 years 11 months ago
Quadratic Time Algorithms for Finding Common Intervals in Two and More Sequences
A popular approach in comparative genomics is to locate groups or clusters of orthologous genes in multiple genomes and to postulate functional association between the genes contai...
Thomas Schmidt, Jens Stoye
CPM
2004
Springer
107views Combinatorics» more  CPM 2004»
13 years 9 months ago
Sorting by Reversals in Subquadratic Time
The problem of sorting a signed permutation by reversals is inspired by genome rearrangements in computational molecular biology. Given two genomes represented as two signed permut...
Eric Tannier, Marie-France Sagot
CPM
2004
Springer
84views Combinatorics» more  CPM 2004»
13 years 11 months ago
Small Phylogeny Problem: Character Evolution Trees
Abstract. Phylogenetics is a science of determining connections between groups of organisms in terms of ancestor/descendent relationships, usually expressed by phylogenetic trees, ...
Arvind Gupta, Ján Manuch, Ladislav Stacho, ...
CPM
2004
Springer
109views Combinatorics» more  CPM 2004»
13 years 11 months ago
Approximate Labelled Subtree Homeomorphism
Given two undirected trees T and P, the Subtree Homeomorphism Problem is to find whether T has a subtree t that can be transformed into P by removing entire subtrees, as well as ...
Ron Y. Pinter, Oleg Rokhlenko, Dekel Tsur, Michal ...