Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998757079> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1998757079 endingPage "207" @default.
- W1998757079 startingPage "201" @default.
- W1998757079 abstract "A variant of the Ford–Johnson or merge insertion sorting algorithm that we called four Ford–Johnson (4FJ, for short) is presented and proved to execute exactly the same number of comparisons than the Ford–Johnson algorithm. The main advantage of our algorithm is that, instead of recursively working over lists of size the half of the input, as the Ford–Johnson algorithm does, 4FJ recursively works over lists of size the quarter of the input. This allows for implementations of data structures for coordinating the recursive calls of size only 33% of the ones needed for the Ford–Johnson algorithm." @default.
- W1998757079 created "2016-06-24" @default.
- W1998757079 creator A5013384587 @default.
- W1998757079 creator A5040186497 @default.
- W1998757079 creator A5043206848 @default.
- W1998757079 date "2007-05-01" @default.
- W1998757079 modified "2023-10-16" @default.
- W1998757079 title "A variant of the Ford–Johnson algorithm that is more space efficient" @default.
- W1998757079 cites W123784199 @default.
- W1998757079 cites W1508188236 @default.
- W1998757079 cites W1600795850 @default.
- W1998757079 cites W1998255729 @default.
- W1998757079 cites W2000764889 @default.
- W1998757079 cites W2049078018 @default.
- W1998757079 cites W2075852544 @default.
- W1998757079 cites W2076759821 @default.
- W1998757079 cites W2093811663 @default.
- W1998757079 cites W2123596193 @default.
- W1998757079 cites W2752853835 @default.
- W1998757079 doi "https://doi.org/10.1016/j.ipl.2006.11.017" @default.
- W1998757079 hasPublicationYear "2007" @default.
- W1998757079 type Work @default.
- W1998757079 sameAs 1998757079 @default.
- W1998757079 citedByCount "4" @default.
- W1998757079 countsByYear W19987570792017 @default.
- W1998757079 countsByYear W19987570792018 @default.
- W1998757079 countsByYear W19987570792020 @default.
- W1998757079 crossrefType "journal-article" @default.
- W1998757079 hasAuthorship W1998757079A5013384587 @default.
- W1998757079 hasAuthorship W1998757079A5040186497 @default.
- W1998757079 hasAuthorship W1998757079A5043206848 @default.
- W1998757079 hasBestOaLocation W19987570792 @default.
- W1998757079 hasConcept C108094655 @default.
- W1998757079 hasConcept C111696304 @default.
- W1998757079 hasConcept C11413529 @default.
- W1998757079 hasConcept C140086265 @default.
- W1998757079 hasConcept C173608175 @default.
- W1998757079 hasConcept C197129107 @default.
- W1998757079 hasConcept C199360897 @default.
- W1998757079 hasConcept C26713055 @default.
- W1998757079 hasConcept C33923547 @default.
- W1998757079 hasConcept C35555965 @default.
- W1998757079 hasConcept C41008148 @default.
- W1998757079 hasConceptScore W1998757079C108094655 @default.
- W1998757079 hasConceptScore W1998757079C111696304 @default.
- W1998757079 hasConceptScore W1998757079C11413529 @default.
- W1998757079 hasConceptScore W1998757079C140086265 @default.
- W1998757079 hasConceptScore W1998757079C173608175 @default.
- W1998757079 hasConceptScore W1998757079C197129107 @default.
- W1998757079 hasConceptScore W1998757079C199360897 @default.
- W1998757079 hasConceptScore W1998757079C26713055 @default.
- W1998757079 hasConceptScore W1998757079C33923547 @default.
- W1998757079 hasConceptScore W1998757079C35555965 @default.
- W1998757079 hasConceptScore W1998757079C41008148 @default.
- W1998757079 hasIssue "5" @default.
- W1998757079 hasLocation W19987570791 @default.
- W1998757079 hasLocation W19987570792 @default.
- W1998757079 hasOpenAccess W1998757079 @default.
- W1998757079 hasPrimaryLocation W19987570791 @default.
- W1998757079 hasRelatedWork W1971470553 @default.
- W1998757079 hasRelatedWork W2020874007 @default.
- W1998757079 hasRelatedWork W2030922506 @default.
- W1998757079 hasRelatedWork W2059451742 @default.
- W1998757079 hasRelatedWork W2352375068 @default.
- W1998757079 hasRelatedWork W2362273923 @default.
- W1998757079 hasRelatedWork W2396507402 @default.
- W1998757079 hasRelatedWork W33071294 @default.
- W1998757079 hasRelatedWork W4320925713 @default.
- W1998757079 hasRelatedWork W71769290 @default.
- W1998757079 hasVolume "102" @default.
- W1998757079 isParatext "false" @default.
- W1998757079 isRetracted "false" @default.
- W1998757079 magId "1998757079" @default.
- W1998757079 workType "article" @default.