Space limited linear-time graph algorithms on big data (Q6196840)
From MaRDI portal
scientific article; zbMATH DE number 7819261
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Space limited linear-time graph algorithms on big data |
scientific article; zbMATH DE number 7819261 |
Statements
Space limited linear-time graph algorithms on big data (English)
0 references
15 March 2024
0 references
big data
0 references
maximal matching
0 references
edge dominating set
0 references
vertex cover
0 references
kernelization algorithm
0 references
streaming algorithm
0 references
0 references
