Matches in SemOpenAlex for { <https://semopenalex.org/work/W1517383313> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1517383313 endingPage "51" @default.
- W1517383313 startingPage "37" @default.
- W1517383313 abstract "The problem of inferring ancestral genetic information in terms of a set of founders of a given population arises in various biological contexts. In optimization terms, this problem can be formulated as a combinatorial string problem. The main problem of existing techniques, both exact and heuristic, is that their time complexity scales exponentially, which makes them impractical for solving large-scale instances. Basing our work on previous ideas outlined in [1], we developed a randomized iterated greedy algorithm that is able to provide good solutions in a short time span. The experimental evaluation shows that our algorithm is currently the best approximate technique, especially when large problem instances are concerned." @default.
- W1517383313 created "2016-06-24" @default.
- W1517383313 creator A5010987688 @default.
- W1517383313 creator A5050476102 @default.
- W1517383313 creator A5051233439 @default.
- W1517383313 date "2010-01-01" @default.
- W1517383313 modified "2023-10-12" @default.
- W1517383313 title "A Randomized Iterated Greedy Algorithm for the Founder Sequence Reconstruction Problem" @default.
- W1517383313 cites W1523630858 @default.
- W1517383313 cites W1556574257 @default.
- W1517383313 cites W1977133017 @default.
- W1517383313 cites W2006751452 @default.
- W1517383313 cites W2107709238 @default.
- W1517383313 cites W2124637227 @default.
- W1517383313 cites W2146820632 @default.
- W1517383313 doi "https://doi.org/10.1007/978-3-642-13800-3_4" @default.
- W1517383313 hasPublicationYear "2010" @default.
- W1517383313 type Work @default.
- W1517383313 sameAs 1517383313 @default.
- W1517383313 citedByCount "2" @default.
- W1517383313 countsByYear W15173833132013 @default.
- W1517383313 countsByYear W15173833132016 @default.
- W1517383313 crossrefType "book-chapter" @default.
- W1517383313 hasAuthorship W1517383313A5010987688 @default.
- W1517383313 hasAuthorship W1517383313A5050476102 @default.
- W1517383313 hasAuthorship W1517383313A5051233439 @default.
- W1517383313 hasConcept C11413529 @default.
- W1517383313 hasConcept C119857082 @default.
- W1517383313 hasConcept C126255220 @default.
- W1517383313 hasConcept C128669082 @default.
- W1517383313 hasConcept C134306372 @default.
- W1517383313 hasConcept C140479938 @default.
- W1517383313 hasConcept C154945302 @default.
- W1517383313 hasConcept C157486923 @default.
- W1517383313 hasConcept C173801870 @default.
- W1517383313 hasConcept C177264268 @default.
- W1517383313 hasConcept C199360897 @default.
- W1517383313 hasConcept C2778112365 @default.
- W1517383313 hasConcept C33923547 @default.
- W1517383313 hasConcept C37914503 @default.
- W1517383313 hasConcept C41008148 @default.
- W1517383313 hasConcept C51823790 @default.
- W1517383313 hasConcept C54355233 @default.
- W1517383313 hasConcept C80444323 @default.
- W1517383313 hasConcept C86803240 @default.
- W1517383313 hasConcept C8880873 @default.
- W1517383313 hasConceptScore W1517383313C11413529 @default.
- W1517383313 hasConceptScore W1517383313C119857082 @default.
- W1517383313 hasConceptScore W1517383313C126255220 @default.
- W1517383313 hasConceptScore W1517383313C128669082 @default.
- W1517383313 hasConceptScore W1517383313C134306372 @default.
- W1517383313 hasConceptScore W1517383313C140479938 @default.
- W1517383313 hasConceptScore W1517383313C154945302 @default.
- W1517383313 hasConceptScore W1517383313C157486923 @default.
- W1517383313 hasConceptScore W1517383313C173801870 @default.
- W1517383313 hasConceptScore W1517383313C177264268 @default.
- W1517383313 hasConceptScore W1517383313C199360897 @default.
- W1517383313 hasConceptScore W1517383313C2778112365 @default.
- W1517383313 hasConceptScore W1517383313C33923547 @default.
- W1517383313 hasConceptScore W1517383313C37914503 @default.
- W1517383313 hasConceptScore W1517383313C41008148 @default.
- W1517383313 hasConceptScore W1517383313C51823790 @default.
- W1517383313 hasConceptScore W1517383313C54355233 @default.
- W1517383313 hasConceptScore W1517383313C80444323 @default.
- W1517383313 hasConceptScore W1517383313C86803240 @default.
- W1517383313 hasConceptScore W1517383313C8880873 @default.
- W1517383313 hasLocation W15173833131 @default.
- W1517383313 hasOpenAccess W1517383313 @default.
- W1517383313 hasPrimaryLocation W15173833131 @default.
- W1517383313 hasRelatedWork W1533846201 @default.
- W1517383313 hasRelatedWork W1550856061 @default.
- W1517383313 hasRelatedWork W2051743385 @default.
- W1517383313 hasRelatedWork W2052151991 @default.
- W1517383313 hasRelatedWork W2337746918 @default.
- W1517383313 hasRelatedWork W2347559838 @default.
- W1517383313 hasRelatedWork W2353489492 @default.
- W1517383313 hasRelatedWork W2950944401 @default.
- W1517383313 hasRelatedWork W3121358922 @default.
- W1517383313 hasRelatedWork W4243346595 @default.
- W1517383313 isParatext "false" @default.
- W1517383313 isRetracted "false" @default.
- W1517383313 magId "1517383313" @default.
- W1517383313 workType "book-chapter" @default.