FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294931093> ?p ?o ?g. }

• W4294931093 abstract "Abstract Background In various fields, searching for the Longest Common Subsequences (LCS) of Multiple (i.e., three or more) sequences (MLCS) is a classic but difficult problem to solve. The primary bottleneck in this problem is that present state-of-the-art algorithms require the construction of a huge graph (called a direct acyclic graph, or DAG), which the computer usually has not enough space to handle. Because of their massive time and space consumption, present algorithms are inapplicable to issues with lengthy and large-scale sequences. Results A mini Directed Acyclic Graph (mini-DAG) model and a novel Path Elimination Algorithm are proposed to address large-scale MLCS issues efficiently. In mini-DAG, we employ the branch and bound approach to reduce paths during DAG construction, resulting in a very mini DAG (mini-DAG), which saves memory space and search time. Conclusion Empirical experiments have been performed on a standard benchmark set of DNA sequences. The experimental results show that our model outperforms the leading algorithms, especially for large-scale MLCS problems." @default.
• W4294931093 created "2022-09-08" @default.
• W4294931093 creator A5001950537 @default.
• W4294931093 creator A5032616837 @default.
• W4294931093 creator A5054991337 @default.
• W4294931093 creator A5076724780 @default.
• W4294931093 creator A5089222992 @default.
• W4294931093 date "2022-09-07" @default.
• W4294931093 modified "2023-10-10" @default.
• W4294931093 title "A fast and efficient path elimination algorithm for large-scale multiple common longest sequence problems" @default.
• W4294931093 cites W1536043495 @default.
• W4294931093 cites W2001976285 @default.
• W4294931093 cites W2003021193 @default.
• W4294931093 cites W2005957699 @default.
• W4294931093 cites W2012010763 @default.
• W4294931093 cites W2023784545 @default.
• W4294931093 cites W2044966609 @default.
• W4294931093 cites W2084221733 @default.
• W4294931093 cites W2086683289 @default.
• W4294931093 cites W2087064593 @default.
• W4294931093 cites W2098148110 @default.
• W4294931093 cites W2141255597 @default.
• W4294931093 cites W2143041118 @default.
• W4294931093 cites W2144884743 @default.
• W4294931093 cites W2154793921 @default.
• W4294931093 cites W2162744351 @default.
• W4294931093 cites W2434013509 @default.
• W4294931093 cites W2586862787 @default.
• W4294931093 cites W2742821174 @default.
• W4294931093 cites W2977620381 @default.
• W4294931093 cites W3010535438 @default.
• W4294931093 cites W3013478297 @default.
• W4294931093 cites W3037089361 @default.
• W4294931093 cites W3039880960 @default.
• W4294931093 cites W3173096650 @default.
• W4294931093 doi "https://doi.org/10.1186/s12859-022-04906-5" @default.
• W4294931093 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/36071384" @default.
• W4294931093 hasPublicationYear "2022" @default.
• W4294931093 type Work @default.
• W4294931093 citedByCount "0" @default.
• W4294931093 crossrefType "journal-article" @default.
• W4294931093 hasAuthorship W4294931093A5001950537 @default.
• W4294931093 hasAuthorship W4294931093A5032616837 @default.
• W4294931093 hasAuthorship W4294931093A5054991337 @default.
• W4294931093 hasAuthorship W4294931093A5076724780 @default.
• W4294931093 hasAuthorship W4294931093A5089222992 @default.
• W4294931093 hasBestOaLocation W42949310931 @default.
• W4294931093 hasConcept C11413529 @default.
• W4294931093 hasConcept C132525143 @default.
• W4294931093 hasConcept C13280743 @default.
• W4294931093 hasConcept C146380142 @default.
• W4294931093 hasConcept C149635348 @default.
• W4294931093 hasConcept C177264268 @default.
• W4294931093 hasConcept C185798385 @default.
• W4294931093 hasConcept C199360897 @default.
• W4294931093 hasConcept C205649164 @default.
• W4294931093 hasConcept C2777735758 @default.
• W4294931093 hasConcept C2778112365 @default.
• W4294931093 hasConcept C2780513914 @default.
• W4294931093 hasConcept C41008148 @default.
• W4294931093 hasConcept C54355233 @default.
• W4294931093 hasConcept C74197172 @default.
• W4294931093 hasConcept C80444323 @default.
• W4294931093 hasConcept C86803240 @default.
• W4294931093 hasConcept C96333769 @default.
• W4294931093 hasConceptScore W4294931093C11413529 @default.
• W4294931093 hasConceptScore W4294931093C132525143 @default.
• W4294931093 hasConceptScore W4294931093C13280743 @default.
• W4294931093 hasConceptScore W4294931093C146380142 @default.
• W4294931093 hasConceptScore W4294931093C149635348 @default.
• W4294931093 hasConceptScore W4294931093C177264268 @default.
• W4294931093 hasConceptScore W4294931093C185798385 @default.
• W4294931093 hasConceptScore W4294931093C199360897 @default.
• W4294931093 hasConceptScore W4294931093C205649164 @default.
• W4294931093 hasConceptScore W4294931093C2777735758 @default.
• W4294931093 hasConceptScore W4294931093C2778112365 @default.
• W4294931093 hasConceptScore W4294931093C2780513914 @default.
• W4294931093 hasConceptScore W4294931093C41008148 @default.
• W4294931093 hasConceptScore W4294931093C54355233 @default.
• W4294931093 hasConceptScore W4294931093C74197172 @default.
• W4294931093 hasConceptScore W4294931093C80444323 @default.
• W4294931093 hasConceptScore W4294931093C86803240 @default.
• W4294931093 hasConceptScore W4294931093C96333769 @default.
• W4294931093 hasFunder F4320321001 @default.
• W4294931093 hasIssue "1" @default.
• W4294931093 hasLocation W42949310931 @default.
• W4294931093 hasLocation W42949310932 @default.
• W4294931093 hasLocation W42949310933 @default.
• W4294931093 hasOpenAccess W4294931093 @default.
• W4294931093 hasPrimaryLocation W42949310931 @default.
• W4294931093 hasRelatedWork W1914280199 @default.
• W4294931093 hasRelatedWork W1978615272 @default.
• W4294931093 hasRelatedWork W2337746918 @default.
• W4294931093 hasRelatedWork W2374089414 @default.
• W4294931093 hasRelatedWork W2794391835 @default.
• W4294931093 hasRelatedWork W2808661700 @default.
• W4294931093 hasRelatedWork W2909119306 @default.
• W4294931093 hasRelatedWork W3088611359 @default.
• W4294931093 hasRelatedWork W4297806301 @default.
• W4294931093 hasRelatedWork W4311409154 @default.

• next