Lower bounds for external memory integer sorting via network coding.
Alireza FarhadiMohammad Taghi HajiaghayiKasper Green LarsenElaine ShiPublished in: Commun. ACM (2020)
Keyphrases
- external memory
- network coding
- random accesses
- lower bound
- memory space
- main memory
- wireless networks
- memory efficient
- routing algorithm
- data structure
- network bandwidth
- range queries
- block size
- network topology
- multiple description coding
- random access
- objective function
- network layer
- xpath queries
- ad hoc networks
- algorithms require
- index structure
- multi dimensional
- nearest neighbor
- database
- memory requirements
- database management systems
- neural network