Strictly in-place algorithms for permuting and inverting permutations
From MaRDI portal
Publication:832874
DOI10.1007/978-3-030-83508-8_24OpenAlexW3197477356MaRDI QIDQ832874FDOQ832874
Authors: Bartłomiej Dudek, Paweł Gawrychowski, Karol Pokorski 
Publication date: 25 March 2022
Full work available at URL: https://arxiv.org/abs/2101.03978
Cites Work
- Decentralized extrema-finding in circular configurations of processors
- An O ( n log n ) Unidirectional Algorithm for the Circular Extrema Problem
- Title not available (Why is that?)
- Selection and sorting with limited storage
- Upper bounds for time-space trade-offs in sorting and selection
- Comparison-based time-space lower bounds for selection
- Title not available (Why is that?)
- Selection from read-only memory and sorting with minimum data movement
- Computing the cycles in the perfect shuffle permutation
- Permuting in Place
- Symmetry breaking in distributed networks
- Title not available (Why is that?)
- Title not available (Why is that?)
- A general Sequential Time-Space Tradeoff for Finding Unique Elements
- A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
- An O(n log n) unidirectional distributed algorithm for extrema finding in a circle
- Approximating LZ77 via Small-Space Multiple-Pattern Matching
- Raising Permutations to Powers in Place
- Lempel-Ziv factorization powered by space efficient suffix trees
- A time-space tradeoff for sorting on non-oblivious machines
- Finding median in read-only memory on integer input
- Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem
- Sparse Suffix Tree Construction in Optimal Time and Space
- Locally Consistent Parsing for Text Indexing in Small Space
- Smaller universal targets for homomorphisms of edge-colored graphs
Cited In (1)
This page was built for publication: Strictly in-place algorithms for permuting and inverting permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832874)
