Lower Bounds for External Memory Integer Sorting via Network Coding.
Alireza FarhadiMohammadTaghi HajiaghayiKasper Green LarsenElaine ShiPublished in: CoRR (2018)
Keyphrases
- external memory
- network coding
- random accesses
- lower bound
- wireless networks
- main memory
- memory space
- memory efficient
- routing algorithm
- data structure
- random access
- network bandwidth
- block size
- multiple description coding
- network layer
- range queries
- network topology
- xpath queries
- objective function
- ad hoc networks
- algorithms require
- database management systems
- databases
- wireless sensor networks
- routing protocol
- shortest path