Approximating Semi-matchings in Streaming and in Two-Party Communication (Q4962609): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
EloiFerrer (talk | contribs) Merged Item from Q5326598 |
||||||||||||||
(4 intermediate revisions by 4 users not shown) | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number | scientific article; zbMATH DE number 6195462 | ||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1336.68297 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-642-39206-1_54 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Automata, Languages, and Programming / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
6 August 2013
| |||||||||||||||
Property / publication date: 6 August 2013 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 05C85 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68M12 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6195462 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W1831744648 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2410605919 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1304.6906 / rank | |||||||||||||||
Normal rank |
Latest revision as of 10:21, 6 May 2024
scientific article; zbMATH DE number 6195462
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximating Semi-matchings in Streaming and in Two-Party Communication |
scientific article; zbMATH DE number 6195462 |
Statements
Approximating Semi-matchings in Streaming and in Two-Party Communication (English)
0 references
5 November 2018
0 references
6 August 2013
0 references
semi-matchings
0 references
communication complexity
0 references
job assignment
0 references
streaming algorithms
0 references