A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees (Q4973061): Difference between revisions
From MaRDI portal
Created a new Item |
EloiFerrer (talk | contribs) Merged Item from Q4978020 |
||||||||||||||
(5 intermediate revisions by 5 users not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
A time- and message-optimal distributed algorithm for minimum spanning trees | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number | scientific article; zbMATH DE number 6761852 | ||||||||||||||
Property / title | |||||||||||||||
A time- and message-optimal distributed algorithm for minimum spanning trees (English) | |||||||||||||||
Property / title: A time- and message-optimal distributed algorithm for minimum spanning trees (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1370.68319 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1145/3055399.3055449 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
17 August 2017
| |||||||||||||||
Property / publication date: 17 August 2017 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6761852 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2985210774 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2963420932 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1607.06883 / rank | |||||||||||||||
Normal rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 10:21, 6 May 2024
scientific article; zbMATH DE number 6761852
- A time- and message-optimal distributed algorithm for minimum spanning trees
Language | Label | Description | Also known as |
---|---|---|---|
English | A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees |
scientific article; zbMATH DE number 6761852 |
|
Statements
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees (English)
0 references
A time- and message-optimal distributed algorithm for minimum spanning trees (English)
0 references
2 December 2019
0 references
17 August 2017
0 references
distributed algorithms
0 references
minimum spanning trees
0 references