Matches in SemOpenAlex for { <https://semopenalex.org/work/W3012014474> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3012014474 endingPage "236" @default.
- W3012014474 startingPage "225" @default.
- W3012014474 abstract "We give efficient algorithms for Sorting k-Sets in Bins. The Sorting k-Sets in Bins problem can be described as follows: We are given numbered n bins with k balls in each bin. Balls in the i-th bin are numbered n − i + 1. We can only swap balls between adjacent bins. How many swaps are needed to move all balls to the same numbered bins. For this problem, we design an efficient greedy algorithm with (frac{k+1}{4}n^2+O(kn)) swaps. As k and n increase, this approaches the lower bound of (lceil binom{kn}{2}/(2k-1) rceil). In addition, we design a more efficient recursive algorithm using (frac{15}{16}n^2+O(n)) swaps for the k = 3 case.KeywordsGreedyMathematical puzzleRecursionSortingSwap" @default.
- W3012014474 created "2020-03-23" @default.
- W3012014474 creator A5037874806 @default.
- W3012014474 creator A5046112584 @default.
- W3012014474 creator A5064046708 @default.
- W3012014474 date "2014-01-01" @default.
- W3012014474 modified "2023-09-26" @default.
- W3012014474 title "Efficient Algorithms for Sorting k-Sets in Bins" @default.
- W3012014474 cites W1973518576 @default.
- W3012014474 cites W2025402252 @default.
- W3012014474 cites W2055967766 @default.
- W3012014474 cites W2082357899 @default.
- W3012014474 cites W2111658460 @default.
- W3012014474 cites W2137640073 @default.
- W3012014474 cites W2170746407 @default.
- W3012014474 cites W2951099442 @default.
- W3012014474 cites W3032185101 @default.
- W3012014474 cites W4253902646 @default.
- W3012014474 doi "https://doi.org/10.1007/978-3-319-04657-0_22" @default.
- W3012014474 hasPublicationYear "2014" @default.
- W3012014474 type Work @default.
- W3012014474 sameAs 3012014474 @default.
- W3012014474 citedByCount "2" @default.
- W3012014474 countsByYear W30120144742015 @default.
- W3012014474 countsByYear W30120144742017 @default.
- W3012014474 crossrefType "book-chapter" @default.
- W3012014474 hasAuthorship W3012014474A5037874806 @default.
- W3012014474 hasAuthorship W3012014474A5046112584 @default.
- W3012014474 hasAuthorship W3012014474A5064046708 @default.
- W3012014474 hasConcept C10138342 @default.
- W3012014474 hasConcept C108094655 @default.
- W3012014474 hasConcept C111696304 @default.
- W3012014474 hasConcept C11413529 @default.
- W3012014474 hasConcept C114614502 @default.
- W3012014474 hasConcept C118615104 @default.
- W3012014474 hasConcept C134306372 @default.
- W3012014474 hasConcept C156273044 @default.
- W3012014474 hasConcept C162324750 @default.
- W3012014474 hasConcept C3018263672 @default.
- W3012014474 hasConcept C33923547 @default.
- W3012014474 hasConcept C41008148 @default.
- W3012014474 hasConcept C51823790 @default.
- W3012014474 hasConcept C77553402 @default.
- W3012014474 hasConcept C99821215 @default.
- W3012014474 hasConceptScore W3012014474C10138342 @default.
- W3012014474 hasConceptScore W3012014474C108094655 @default.
- W3012014474 hasConceptScore W3012014474C111696304 @default.
- W3012014474 hasConceptScore W3012014474C11413529 @default.
- W3012014474 hasConceptScore W3012014474C114614502 @default.
- W3012014474 hasConceptScore W3012014474C118615104 @default.
- W3012014474 hasConceptScore W3012014474C134306372 @default.
- W3012014474 hasConceptScore W3012014474C156273044 @default.
- W3012014474 hasConceptScore W3012014474C162324750 @default.
- W3012014474 hasConceptScore W3012014474C3018263672 @default.
- W3012014474 hasConceptScore W3012014474C33923547 @default.
- W3012014474 hasConceptScore W3012014474C41008148 @default.
- W3012014474 hasConceptScore W3012014474C51823790 @default.
- W3012014474 hasConceptScore W3012014474C77553402 @default.
- W3012014474 hasConceptScore W3012014474C99821215 @default.
- W3012014474 hasLocation W30120144741 @default.
- W3012014474 hasOpenAccess W3012014474 @default.
- W3012014474 hasPrimaryLocation W30120144741 @default.
- W3012014474 hasRelatedWork W1480105149 @default.
- W3012014474 hasRelatedWork W1539929163 @default.
- W3012014474 hasRelatedWork W1564609530 @default.
- W3012014474 hasRelatedWork W1618905332 @default.
- W3012014474 hasRelatedWork W2022689829 @default.
- W3012014474 hasRelatedWork W2033822694 @default.
- W3012014474 hasRelatedWork W2072893536 @default.
- W3012014474 hasRelatedWork W2085569381 @default.
- W3012014474 hasRelatedWork W2085844580 @default.
- W3012014474 hasRelatedWork W2154378722 @default.
- W3012014474 hasRelatedWork W2212242118 @default.
- W3012014474 hasRelatedWork W2418222029 @default.
- W3012014474 hasRelatedWork W2461445653 @default.
- W3012014474 hasRelatedWork W2949649421 @default.
- W3012014474 hasRelatedWork W2950529409 @default.
- W3012014474 hasRelatedWork W2951549685 @default.
- W3012014474 hasRelatedWork W2993600069 @default.
- W3012014474 hasRelatedWork W3099957198 @default.
- W3012014474 hasRelatedWork W3100115274 @default.
- W3012014474 hasRelatedWork W2005908084 @default.
- W3012014474 isParatext "false" @default.
- W3012014474 isRetracted "false" @default.
- W3012014474 magId "3012014474" @default.
- W3012014474 workType "book-chapter" @default.