Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055431036> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2055431036 endingPage "89" @default.
- W2055431036 startingPage "67" @default.
- W2055431036 abstract "Ordering clones from a genomic library into physical maps of whole chromosomes presents a central computational problem in genetics. Chromosome reconstruction via clone ordering is shown to be isomorphic to the NP-complete Optimal Linear Ordering problem. Massively parallel algorithms for simulated annealing based on Markov chain distribution are proposed and applied to the problem of chromosome reconstruction via clone ordering. Perturbation methods and problem-specific annealing heuristics arc proposed and described. These algorithms are implemented on a 2048 processor MasPar MP-2 system which is an SIMD 2-D toroidal mesh architecture. Convergence, speedup and scalability characteristics of the various algorithms are analyzed and discussed. Results indicate that for an optimal clone ordering, a single Markov chain of solution states should not be distributed across more than two adjoining processing elements (PE's) on the MasPar MP-2." @default.
- W2055431036 created "2016-06-24" @default.
- W2055431036 creator A5048252260 @default.
- W2055431036 creator A5064001163 @default.
- W2055431036 date "1996-01-01" @default.
- W2055431036 modified "2023-09-23" @default.
- W2055431036 title "A STUDY OF MASSIVELY PARALLEL SIMULATED ANNEALING ALGORITHMS FOR CHROMOSOME RECONSTRUCTION VIA CLONE ORDERING" @default.
- W2055431036 cites W1570776090 @default.
- W2055431036 cites W2004928211 @default.
- W2055431036 cites W2020999234 @default.
- W2055431036 cites W2024060531 @default.
- W2055431036 cites W2042986967 @default.
- W2055431036 cites W2044242149 @default.
- W2055431036 cites W2059459537 @default.
- W2055431036 cites W2123303790 @default.
- W2055431036 cites W2131556246 @default.
- W2055431036 cites W2131675785 @default.
- W2055431036 cites W2162122092 @default.
- W2055431036 cites W2162562275 @default.
- W2055431036 doi "https://doi.org/10.1080/10637199608915564" @default.
- W2055431036 hasPublicationYear "1996" @default.
- W2055431036 type Work @default.
- W2055431036 sameAs 2055431036 @default.
- W2055431036 citedByCount "4" @default.
- W2055431036 crossrefType "journal-article" @default.
- W2055431036 hasAuthorship W2055431036A5048252260 @default.
- W2055431036 hasAuthorship W2055431036A5064001163 @default.
- W2055431036 hasConcept C111919701 @default.
- W2055431036 hasConcept C11413529 @default.
- W2055431036 hasConcept C119857082 @default.
- W2055431036 hasConcept C120373497 @default.
- W2055431036 hasConcept C126980161 @default.
- W2055431036 hasConcept C127705205 @default.
- W2055431036 hasConcept C150552126 @default.
- W2055431036 hasConcept C173608175 @default.
- W2055431036 hasConcept C190475519 @default.
- W2055431036 hasConcept C41008148 @default.
- W2055431036 hasConcept C48044578 @default.
- W2055431036 hasConcept C68339613 @default.
- W2055431036 hasConcept C77088390 @default.
- W2055431036 hasConcept C98763669 @default.
- W2055431036 hasConceptScore W2055431036C111919701 @default.
- W2055431036 hasConceptScore W2055431036C11413529 @default.
- W2055431036 hasConceptScore W2055431036C119857082 @default.
- W2055431036 hasConceptScore W2055431036C120373497 @default.
- W2055431036 hasConceptScore W2055431036C126980161 @default.
- W2055431036 hasConceptScore W2055431036C127705205 @default.
- W2055431036 hasConceptScore W2055431036C150552126 @default.
- W2055431036 hasConceptScore W2055431036C173608175 @default.
- W2055431036 hasConceptScore W2055431036C190475519 @default.
- W2055431036 hasConceptScore W2055431036C41008148 @default.
- W2055431036 hasConceptScore W2055431036C48044578 @default.
- W2055431036 hasConceptScore W2055431036C68339613 @default.
- W2055431036 hasConceptScore W2055431036C77088390 @default.
- W2055431036 hasConceptScore W2055431036C98763669 @default.
- W2055431036 hasIssue "1-2" @default.
- W2055431036 hasLocation W20554310361 @default.
- W2055431036 hasOpenAccess W2055431036 @default.
- W2055431036 hasPrimaryLocation W20554310361 @default.
- W2055431036 hasRelatedWork W1487814740 @default.
- W2055431036 hasRelatedWork W1520923081 @default.
- W2055431036 hasRelatedWork W2034045777 @default.
- W2055431036 hasRelatedWork W2050569337 @default.
- W2055431036 hasRelatedWork W2055431036 @default.
- W2055431036 hasRelatedWork W2098763463 @default.
- W2055431036 hasRelatedWork W2133535084 @default.
- W2055431036 hasRelatedWork W2141134090 @default.
- W2055431036 hasRelatedWork W2155470863 @default.
- W2055431036 hasRelatedWork W2163034383 @default.
- W2055431036 hasVolume "9" @default.
- W2055431036 isParatext "false" @default.
- W2055431036 isRetracted "false" @default.
- W2055431036 magId "2055431036" @default.
- W2055431036 workType "article" @default.