FRINK Linked Data Fragments server

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

• W2130795500 endingPage "336" @default.
• W2130795500 startingPage "325" @default.
• W2130795500 abstract "AbstractThe center string (or closest string) problem is a classical computer science problem with important applications in computational biology. Given k input strings and a distance threshold d, we search for a string within Hamming distance d to each input string. This problem is NP-complete. In this paper, we focus on exact methods for the problem that are also fast in application. First, we introduce data reduction techniques that allow us to infer that certain instances have no solution, or that a center string must satisfy certain conditions. Then, we describe a novel search tree strategy that is very efficient in practice. Finally, we present results of an evaluation study for instances from a biological application. We find that data reduction is mandatory for the notoriously difficult case d = d opt− 1.KeywordsSearch TreeClose StringBinary StringDistance ThresholdInput StringThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
• W2130795500 created "2016-06-24" @default.
• W2130795500 creator A5016254738 @default.
• W2130795500 creator A5018175495 @default.
• W2130795500 creator A5019771245 @default.
• W2130795500 creator A5023643884 @default.
• W2130795500 creator A5033025664 @default.
• W2130795500 date "2010-01-01" @default.
• W2130795500 modified "2023-10-18" @default.
• W2130795500 title "Swiftly Computing Center Strings" @default.
• W2130795500 cites W1542399861 @default.
• W2130795500 cites W1568657452 @default.
• W2130795500 cites W1901908853 @default.
• W2130795500 cites W1902486992 @default.
• W2130795500 cites W1964541472 @default.
• W2130795500 cites W1979149941 @default.
• W2130795500 cites W1994466654 @default.
• W2130795500 cites W2023863508 @default.
• W2130795500 cites W2044713370 @default.
• W2130795500 cites W2077595184 @default.
• W2130795500 cites W2108028389 @default.
• W2130795500 doi "https://doi.org/10.1007/978-3-642-15294-8_27" @default.
• W2130795500 hasPublicationYear "2010" @default.
• W2130795500 type Work @default.
• W2130795500 sameAs 2130795500 @default.
• W2130795500 citedByCount "11" @default.
• W2130795500 countsByYear W21307955002012 @default.
• W2130795500 countsByYear W21307955002013 @default.
• W2130795500 countsByYear W21307955002014 @default.
• W2130795500 countsByYear W21307955002015 @default.
• W2130795500 countsByYear W21307955002018 @default.
• W2130795500 crossrefType "book-chapter" @default.
• W2130795500 hasAuthorship W2130795500A5016254738 @default.
• W2130795500 hasAuthorship W2130795500A5018175495 @default.
• W2130795500 hasAuthorship W2130795500A5019771245 @default.
• W2130795500 hasAuthorship W2130795500A5023643884 @default.
• W2130795500 hasAuthorship W2130795500A5033025664 @default.
• W2130795500 hasBestOaLocation W21307955002 @default.
• W2130795500 hasConcept C111335779 @default.
• W2130795500 hasConcept C11413529 @default.
• W2130795500 hasConcept C120665830 @default.
• W2130795500 hasConcept C121332964 @default.
• W2130795500 hasConcept C154945302 @default.
• W2130795500 hasConcept C157486923 @default.
• W2130795500 hasConcept C162319229 @default.
• W2130795500 hasConcept C185592680 @default.
• W2130795500 hasConcept C192209626 @default.
• W2130795500 hasConcept C193319292 @default.
• W2130795500 hasConcept C199360897 @default.
• W2130795500 hasConcept C22820288 @default.
• W2130795500 hasConcept C2524010 @default.
• W2130795500 hasConcept C2779463800 @default.
• W2130795500 hasConcept C32610155 @default.
• W2130795500 hasConcept C33923547 @default.
• W2130795500 hasConcept C37914503 @default.
• W2130795500 hasConcept C41008148 @default.
• W2130795500 hasConcept C44359876 @default.
• W2130795500 hasConcept C68859911 @default.
• W2130795500 hasConcept C7757238 @default.
• W2130795500 hasConcept C8010536 @default.
• W2130795500 hasConcept C80444323 @default.
• W2130795500 hasConceptScore W2130795500C111335779 @default.
• W2130795500 hasConceptScore W2130795500C11413529 @default.
• W2130795500 hasConceptScore W2130795500C120665830 @default.
• W2130795500 hasConceptScore W2130795500C121332964 @default.
• W2130795500 hasConceptScore W2130795500C154945302 @default.
• W2130795500 hasConceptScore W2130795500C157486923 @default.
• W2130795500 hasConceptScore W2130795500C162319229 @default.
• W2130795500 hasConceptScore W2130795500C185592680 @default.
• W2130795500 hasConceptScore W2130795500C192209626 @default.
• W2130795500 hasConceptScore W2130795500C193319292 @default.
• W2130795500 hasConceptScore W2130795500C199360897 @default.
• W2130795500 hasConceptScore W2130795500C22820288 @default.
• W2130795500 hasConceptScore W2130795500C2524010 @default.
• W2130795500 hasConceptScore W2130795500C2779463800 @default.
• W2130795500 hasConceptScore W2130795500C32610155 @default.
• W2130795500 hasConceptScore W2130795500C33923547 @default.
• W2130795500 hasConceptScore W2130795500C37914503 @default.
• W2130795500 hasConceptScore W2130795500C41008148 @default.
• W2130795500 hasConceptScore W2130795500C44359876 @default.
• W2130795500 hasConceptScore W2130795500C68859911 @default.
• W2130795500 hasConceptScore W2130795500C7757238 @default.
• W2130795500 hasConceptScore W2130795500C8010536 @default.
• W2130795500 hasConceptScore W2130795500C80444323 @default.
• W2130795500 hasLocation W21307955001 @default.
• W2130795500 hasLocation W21307955002 @default.
• W2130795500 hasOpenAccess W2130795500 @default.
• W2130795500 hasPrimaryLocation W21307955001 @default.
• W2130795500 hasRelatedWork W1574380692 @default.
• W2130795500 hasRelatedWork W1591155856 @default.
• W2130795500 hasRelatedWork W1979149941 @default.
• W2130795500 hasRelatedWork W1999916788 @default.
• W2130795500 hasRelatedWork W2010580909 @default.
• W2130795500 hasRelatedWork W2018857951 @default.
• W2130795500 hasRelatedWork W2027271985 @default.
• W2130795500 hasRelatedWork W2074008483 @default.
• W2130795500 hasRelatedWork W2077595184 @default.
• W2130795500 hasRelatedWork W2097880962 @default.

• next