| dc.contributor.author | Newport, Calvin Charles | |
| dc.contributor.author | Kuhn, Fabian | |
| dc.contributor.author | Lynch, Nancy Ann | |
| dc.date.accessioned | 2010-01-28T15:26:37Z | |
| dc.date.available | 2010-01-28T15:26:37Z | |
| dc.date.issued | 2009 | |
| dc.date.submitted | 2009-08 | |
| dc.identifier.isbn | 978-1-60558-396-9 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/51002 | |
| dc.description.abstract | We prove two broadcast lower bounds for a wireless network model that includes unreliable links. For deterministic algorithms, we show n − 1 rounds are required, where n is the number of processes. For randomized algorithms, ε(n − 1) rounds are required for success probability ε. In both cases, the bounds are proved for a network in which constant-time broadcast is possible. | en |
| dc.language.iso | en_US | |
| dc.publisher | Association for Computing Machinery | en |
| dc.relation.isversionof | http://dx.doi.org/10.1145/1582716.1582794 | en |
| dc.rights | Attribution-Noncommercial-Share Alike 3.0 Unported | en |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en |
| dc.source | Joanne Hanley | en |
| dc.title | Brief announcement: Hardness of broadcasting in wireless networks with unreliable communication | en |
| dc.type | Article | en |
| dc.identifier.citation | Kuhn, Fabian, Nancy Lynch, and Calvin Newport. “Brief announcement: hardness of broadcasting in wireless networks with unreliable communication.” Proceedings of the 28th ACM symposium on Principles of distributed computing. Calgary, AB, Canada: ACM, 2009. 330-331. | en |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.approver | Lynch, Nancy Ann | |
| dc.contributor.mitauthor | Newport, Calvin Charles | |
| dc.contributor.mitauthor | Kuhn, Fabian | |
| dc.contributor.mitauthor | Lynch, Nancy Ann | |
| dc.relation.journal | Proceedings of the 28th ACM Symposium on Principles of Distributed Computing | en |
| dc.eprint.version | Author's final manuscript | |
| dc.type.uri | http://purl.org/eprint/type/SubmittedJournalArticle | en |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en |
| dspace.orderedauthors | Kuhn, Fabian; Lynch, Nancy; Newport, Calvin | en |
| dc.identifier.orcid | https://orcid.org/0000-0003-3045-265X | |
| mit.license | OPEN_ACCESS_POLICY | en |
| mit.metadata.status | Complete | |
