Matches in SemOpenAlex for { <https://semopenalex.org/work/W2174985265> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2174985265 abstract "In this thesis, we address the problem of quickly inverting the standard representation of a permutation on n elements in place. First, we present a naive algorithm to do it using O(log n) extra bits in O(n) time in the worst case. We then improve that algorithm, using a small bit vector, to use O( √ n) extra bits in O(n √ n) time. Using a different approach, we present an algorithm to do it using O( √ n log n) extra bits in O(n log n) time. Finally, for our main result, we present a technique that leads to an algorithm to invert the standard representation of a permutation using only O ( log n ) extra bits of space in O(n log n) time in the worst case." @default.
- W2174985265 created "2016-06-24" @default.
- W2174985265 creator A5008078819 @default.
- W2174985265 date "2015-08-17" @default.
- W2174985265 modified "2023-09-23" @default.
- W2174985265 title "Inverting Permutations In Place" @default.
- W2174985265 cites W138718571 @default.
- W2174985265 cites W1967333679 @default.
- W2174985265 cites W1995997000 @default.
- W2174985265 cites W1998790567 @default.
- W2174985265 cites W1999527722 @default.
- W2174985265 cites W2017534864 @default.
- W2174985265 cites W2074286662 @default.
- W2174985265 cites W2093788424 @default.
- W2174985265 cites W2097589086 @default.
- W2174985265 cites W2752853835 @default.
- W2174985265 cites W2249554362 @default.
- W2174985265 hasPublicationYear "2015" @default.
- W2174985265 type Work @default.
- W2174985265 sameAs 2174985265 @default.
- W2174985265 citedByCount "1" @default.
- W2174985265 countsByYear W21749852652019 @default.
- W2174985265 crossrefType "dissertation" @default.
- W2174985265 hasAuthorship W2174985265A5008078819 @default.
- W2174985265 hasConcept C11413529 @default.
- W2174985265 hasConcept C114614502 @default.
- W2174985265 hasConcept C118615104 @default.
- W2174985265 hasConcept C121332964 @default.
- W2174985265 hasConcept C17744445 @default.
- W2174985265 hasConcept C199539241 @default.
- W2174985265 hasConcept C21308566 @default.
- W2174985265 hasConcept C24890656 @default.
- W2174985265 hasConcept C2776359362 @default.
- W2174985265 hasConcept C311688 @default.
- W2174985265 hasConcept C33923547 @default.
- W2174985265 hasConcept C41008148 @default.
- W2174985265 hasConcept C63553672 @default.
- W2174985265 hasConcept C94625758 @default.
- W2174985265 hasConceptScore W2174985265C11413529 @default.
- W2174985265 hasConceptScore W2174985265C114614502 @default.
- W2174985265 hasConceptScore W2174985265C118615104 @default.
- W2174985265 hasConceptScore W2174985265C121332964 @default.
- W2174985265 hasConceptScore W2174985265C17744445 @default.
- W2174985265 hasConceptScore W2174985265C199539241 @default.
- W2174985265 hasConceptScore W2174985265C21308566 @default.
- W2174985265 hasConceptScore W2174985265C24890656 @default.
- W2174985265 hasConceptScore W2174985265C2776359362 @default.
- W2174985265 hasConceptScore W2174985265C311688 @default.
- W2174985265 hasConceptScore W2174985265C33923547 @default.
- W2174985265 hasConceptScore W2174985265C41008148 @default.
- W2174985265 hasConceptScore W2174985265C63553672 @default.
- W2174985265 hasConceptScore W2174985265C94625758 @default.
- W2174985265 hasLocation W21749852651 @default.
- W2174985265 hasOpenAccess W2174985265 @default.
- W2174985265 hasPrimaryLocation W21749852651 @default.
- W2174985265 hasRelatedWork W123000033 @default.
- W2174985265 hasRelatedWork W1940081486 @default.
- W2174985265 hasRelatedWork W2027252214 @default.
- W2174985265 hasRelatedWork W2086327336 @default.
- W2174985265 hasRelatedWork W2094359320 @default.
- W2174985265 hasRelatedWork W2129412783 @default.
- W2174985265 hasRelatedWork W2278556741 @default.
- W2174985265 hasRelatedWork W2464171860 @default.
- W2174985265 hasRelatedWork W2488991596 @default.
- W2174985265 hasRelatedWork W2604716414 @default.
- W2174985265 hasRelatedWork W2772961567 @default.
- W2174985265 hasRelatedWork W2804668402 @default.
- W2174985265 hasRelatedWork W2900746282 @default.
- W2174985265 hasRelatedWork W2949528130 @default.
- W2174985265 hasRelatedWork W2950404504 @default.
- W2174985265 hasRelatedWork W2962762263 @default.
- W2174985265 hasRelatedWork W2979952846 @default.
- W2174985265 hasRelatedWork W3037269200 @default.
- W2174985265 hasRelatedWork W3103878586 @default.
- W2174985265 hasRelatedWork W3133549692 @default.
- W2174985265 isParatext "false" @default.
- W2174985265 isRetracted "false" @default.
- W2174985265 magId "2174985265" @default.
- W2174985265 workType "dissertation" @default.