Space Lower Bounds for Graph Stream Problems Article Swipe

View

Paritosh Verma ·

YOU? · · 2019 · Open Access · · DOI: https://doi.org/10.1007/978-3-030-14812-6_39

Related Topics To Compare & Contrast

Mathematical Analysis

Concepts

Upper and lower bounds Streaming algorithm Shortest path problem Graph Computer science Combinatorics Space (punctuation) Path (computing) Discrete mathematics Mathematics Programming language Operating system Mathematical analysis

Metadata

Type: book-chapter
Language: en
Landing Page: https://doi.org/10.1007/978-3-030-14812-6_39
OA Status: green
References: 7
Related Works: 10
OpenAlex ID: https://openalex.org/W2937030569

All OpenAlex metadata

Raw OpenAlex JSON

No additional metadata available.