Matches in SemOpenAlex for { <https://semopenalex.org/work/W82207281> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W82207281 endingPage "138" @default.
- W82207281 startingPage "129" @default.
- W82207281 abstract "AbstractThe Spliced Alignment Problem is a well-known problem in Bioinformatics with application to the gene prediction task. This problem consists in finding an ordered subset of non-overlapping substrings of a subject sequence g that best fits a target sequence t. In this work we present an approximation algorithm for a variant of the Spliced Alignment Problem, called Multiple Spliced Alignment Problem, that involves more than one target sequence. Under a metric, this algorithm is proved to be a 3-approximation for the problem and its good practical results compare to those obtained by four heuristics already developed for the Multiple Spliced Alignment Problem.KeywordsApproximation algorithmgene predictionmultiple spliced alignment problem" @default.
- W82207281 created "2016-06-24" @default.
- W82207281 creator A5065450628 @default.
- W82207281 creator A5069530341 @default.
- W82207281 creator A5083018192 @default.
- W82207281 date "2014-01-01" @default.
- W82207281 modified "2023-09-25" @default.
- W82207281 title "A 3-Approximation Algorithm for the Multiple Spliced Alignment Problem and Its Application to the Gene Prediction Task" @default.
- W82207281 cites W1966833356 @default.
- W82207281 cites W2005642805 @default.
- W82207281 cites W2074231493 @default.
- W82207281 cites W2096525273 @default.
- W82207281 cites W2149238618 @default.
- W82207281 cites W2159833474 @default.
- W82207281 cites W2166187656 @default.
- W82207281 cites W2187917240 @default.
- W82207281 cites W2247766769 @default.
- W82207281 cites W2276682555 @default.
- W82207281 cites W2622581388 @default.
- W82207281 cites W626356915 @default.
- W82207281 cites W68739067 @default.
- W82207281 doi "https://doi.org/10.1007/978-3-319-11918-2_13" @default.
- W82207281 hasPublicationYear "2014" @default.
- W82207281 type Work @default.
- W82207281 sameAs 82207281 @default.
- W82207281 citedByCount "0" @default.
- W82207281 crossrefType "book-chapter" @default.
- W82207281 hasAuthorship W82207281A5065450628 @default.
- W82207281 hasAuthorship W82207281A5069530341 @default.
- W82207281 hasAuthorship W82207281A5083018192 @default.
- W82207281 hasConcept C104317684 @default.
- W82207281 hasConcept C111919701 @default.
- W82207281 hasConcept C11413529 @default.
- W82207281 hasConcept C127705205 @default.
- W82207281 hasConcept C148764684 @default.
- W82207281 hasConcept C154945302 @default.
- W82207281 hasConcept C159149176 @default.
- W82207281 hasConcept C162319229 @default.
- W82207281 hasConcept C162324750 @default.
- W82207281 hasConcept C167625842 @default.
- W82207281 hasConcept C176217482 @default.
- W82207281 hasConcept C180384323 @default.
- W82207281 hasConcept C182407805 @default.
- W82207281 hasConcept C185592680 @default.
- W82207281 hasConcept C187736073 @default.
- W82207281 hasConcept C199360897 @default.
- W82207281 hasConcept C21547014 @default.
- W82207281 hasConcept C2778112365 @default.
- W82207281 hasConcept C2780451532 @default.
- W82207281 hasConcept C41008148 @default.
- W82207281 hasConcept C45484198 @default.
- W82207281 hasConcept C54355233 @default.
- W82207281 hasConcept C55493867 @default.
- W82207281 hasConcept C86803240 @default.
- W82207281 hasConcept C88031987 @default.
- W82207281 hasConceptScore W82207281C104317684 @default.
- W82207281 hasConceptScore W82207281C111919701 @default.
- W82207281 hasConceptScore W82207281C11413529 @default.
- W82207281 hasConceptScore W82207281C127705205 @default.
- W82207281 hasConceptScore W82207281C148764684 @default.
- W82207281 hasConceptScore W82207281C154945302 @default.
- W82207281 hasConceptScore W82207281C159149176 @default.
- W82207281 hasConceptScore W82207281C162319229 @default.
- W82207281 hasConceptScore W82207281C162324750 @default.
- W82207281 hasConceptScore W82207281C167625842 @default.
- W82207281 hasConceptScore W82207281C176217482 @default.
- W82207281 hasConceptScore W82207281C180384323 @default.
- W82207281 hasConceptScore W82207281C182407805 @default.
- W82207281 hasConceptScore W82207281C185592680 @default.
- W82207281 hasConceptScore W82207281C187736073 @default.
- W82207281 hasConceptScore W82207281C199360897 @default.
- W82207281 hasConceptScore W82207281C21547014 @default.
- W82207281 hasConceptScore W82207281C2778112365 @default.
- W82207281 hasConceptScore W82207281C2780451532 @default.
- W82207281 hasConceptScore W82207281C41008148 @default.
- W82207281 hasConceptScore W82207281C45484198 @default.
- W82207281 hasConceptScore W82207281C54355233 @default.
- W82207281 hasConceptScore W82207281C55493867 @default.
- W82207281 hasConceptScore W82207281C86803240 @default.
- W82207281 hasConceptScore W82207281C88031987 @default.
- W82207281 hasLocation W822072811 @default.
- W82207281 hasOpenAccess W82207281 @default.
- W82207281 hasPrimaryLocation W822072811 @default.
- W82207281 hasRelatedWork W102839455 @default.
- W82207281 hasRelatedWork W2046491567 @default.
- W82207281 hasRelatedWork W2124984338 @default.
- W82207281 hasRelatedWork W2129361631 @default.
- W82207281 hasRelatedWork W2260860781 @default.
- W82207281 hasRelatedWork W2358143262 @default.
- W82207281 hasRelatedWork W2759306076 @default.
- W82207281 hasRelatedWork W2796706644 @default.
- W82207281 hasRelatedWork W4281619629 @default.
- W82207281 hasRelatedWork W88386512 @default.
- W82207281 isParatext "false" @default.
- W82207281 isRetracted "false" @default.
- W82207281 magId "82207281" @default.
- W82207281 workType "book-chapter" @default.