Local Computation Algorithms for Graphs of Non-constant Degrees
© 2016, Springer Science+Business Media New York. In the model of local computation algorithms (LCAs), we aim to compute the queried part of the output by examining only a small (sublinear) portion of the input. Many recently developed LCAs on graph problems achieve time and space complexities with...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Nature,
2022-04-28T23:43:34Z.
|
| Subjects: | |
| Online Access: | Get fulltext |