Publication:4962609: Difference between revisions
From MaRDI portal
Publication:4962609
Created automatically from import240129110113 |
EloiFerrer (talk | contribs) m EloiFerrer moved page Approximating Semi-matchings in Streaming and in Two-Party Communication to Approximating Semi-matchings in Streaming and in Two-Party Communication: Duplicate |
(No difference)
|
Latest revision as of 16:10, 2 May 2024
DOI10.1145/2898960zbMath1445.68351arXiv1304.6906MaRDI QIDQ4962609
Publication date: 5 November 2018
Published in: ACM Transactions on Algorithms, Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1304.6906
90B35: Deterministic scheduling theory in operations research
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
68M12: Network protocols
68W27: Online algorithms; streaming algorithms
68Q11: Communication complexity, information complexity