Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073512309> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2073512309 endingPage "989" @default.
- W2073512309 startingPage "979" @default.
- W2073512309 abstract "The restriction scaffold assignment problem takes as input two finite point sets S and T (with S containing more points than T ) and establishes a correspondence between points in S and points in T , such that each point in S maps to exactly one point in T and each point in T maps to at least one point in S. An algorithm is presented that finds a minimum-cost solution for this problem in O(n log n) time, provided that the points in S and T are restricted to lie on a line and the cost function δ is the L1 metric. This algorithm runs in linear time, if S and T are presorted. This improves the previously best-known O(n2)-time algorithm for this problem." @default.
- W2073512309 created "2016-06-24" @default.
- W2073512309 creator A5011309583 @default.
- W2073512309 creator A5035699528 @default.
- W2073512309 creator A5045375742 @default.
- W2073512309 creator A5046888634 @default.
- W2073512309 creator A5057315478 @default.
- W2073512309 creator A5067366407 @default.
- W2073512309 creator A5088852372 @default.
- W2073512309 date "2006-05-01" @default.
- W2073512309 modified "2023-09-27" @default.
- W2073512309 title "AnO(nlogn)-Time Algorithm for the Restriction Scaffold Assignment Problem" @default.
- W2073512309 cites W1583617948 @default.
- W2073512309 cites W1990238495 @default.
- W2073512309 cites W1993265270 @default.
- W2073512309 cites W2005897481 @default.
- W2073512309 cites W2024106841 @default.
- W2073512309 cites W2041657504 @default.
- W2073512309 cites W2047430913 @default.
- W2073512309 cites W2074803434 @default.
- W2073512309 cites W2080090262 @default.
- W2073512309 cites W2084224084 @default.
- W2073512309 cites W2085634226 @default.
- W2073512309 cites W2098661994 @default.
- W2073512309 cites W2149342630 @default.
- W2073512309 cites W2163318198 @default.
- W2073512309 cites W2222512263 @default.
- W2073512309 cites W2568939725 @default.
- W2073512309 doi "https://doi.org/10.1089/cmb.2006.13.979" @default.
- W2073512309 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/16761922" @default.
- W2073512309 hasPublicationYear "2006" @default.
- W2073512309 type Work @default.
- W2073512309 sameAs 2073512309 @default.
- W2073512309 citedByCount "17" @default.
- W2073512309 countsByYear W20735123092012 @default.
- W2073512309 countsByYear W20735123092013 @default.
- W2073512309 countsByYear W20735123092014 @default.
- W2073512309 countsByYear W20735123092017 @default.
- W2073512309 countsByYear W20735123092020 @default.
- W2073512309 countsByYear W20735123092021 @default.
- W2073512309 crossrefType "journal-article" @default.
- W2073512309 hasAuthorship W2073512309A5011309583 @default.
- W2073512309 hasAuthorship W2073512309A5035699528 @default.
- W2073512309 hasAuthorship W2073512309A5045375742 @default.
- W2073512309 hasAuthorship W2073512309A5046888634 @default.
- W2073512309 hasAuthorship W2073512309A5057315478 @default.
- W2073512309 hasAuthorship W2073512309A5067366407 @default.
- W2073512309 hasAuthorship W2073512309A5088852372 @default.
- W2073512309 hasBestOaLocation W20735123092 @default.
- W2073512309 hasConcept C11413529 @default.
- W2073512309 hasConcept C114614502 @default.
- W2073512309 hasConcept C126255220 @default.
- W2073512309 hasConcept C14036430 @default.
- W2073512309 hasConcept C162324750 @default.
- W2073512309 hasConcept C176217482 @default.
- W2073512309 hasConcept C21547014 @default.
- W2073512309 hasConcept C2524010 @default.
- W2073512309 hasConcept C28719098 @default.
- W2073512309 hasConcept C33923547 @default.
- W2073512309 hasConcept C41008148 @default.
- W2073512309 hasConcept C78458016 @default.
- W2073512309 hasConcept C86803240 @default.
- W2073512309 hasConceptScore W2073512309C11413529 @default.
- W2073512309 hasConceptScore W2073512309C114614502 @default.
- W2073512309 hasConceptScore W2073512309C126255220 @default.
- W2073512309 hasConceptScore W2073512309C14036430 @default.
- W2073512309 hasConceptScore W2073512309C162324750 @default.
- W2073512309 hasConceptScore W2073512309C176217482 @default.
- W2073512309 hasConceptScore W2073512309C21547014 @default.
- W2073512309 hasConceptScore W2073512309C2524010 @default.
- W2073512309 hasConceptScore W2073512309C28719098 @default.
- W2073512309 hasConceptScore W2073512309C33923547 @default.
- W2073512309 hasConceptScore W2073512309C41008148 @default.
- W2073512309 hasConceptScore W2073512309C78458016 @default.
- W2073512309 hasConceptScore W2073512309C86803240 @default.
- W2073512309 hasIssue "4" @default.
- W2073512309 hasLocation W20735123091 @default.
- W2073512309 hasLocation W20735123092 @default.
- W2073512309 hasLocation W20735123093 @default.
- W2073512309 hasOpenAccess W2073512309 @default.
- W2073512309 hasPrimaryLocation W20735123091 @default.
- W2073512309 hasRelatedWork W1968971433 @default.
- W2073512309 hasRelatedWork W1971250661 @default.
- W2073512309 hasRelatedWork W1978042415 @default.
- W2073512309 hasRelatedWork W2197574022 @default.
- W2073512309 hasRelatedWork W2235062249 @default.
- W2073512309 hasRelatedWork W2357167542 @default.
- W2073512309 hasRelatedWork W2386767533 @default.
- W2073512309 hasRelatedWork W2387048280 @default.
- W2073512309 hasRelatedWork W3098582471 @default.
- W2073512309 hasRelatedWork W1913250734 @default.
- W2073512309 hasVolume "13" @default.
- W2073512309 isParatext "false" @default.
- W2073512309 isRetracted "false" @default.
- W2073512309 magId "2073512309" @default.
- W2073512309 workType "article" @default.