| dc.contributor.author | Radeva, Tsvetomira | |
| dc.contributor.author | Lynch, Nancy Ann | |
| dc.date.accessioned | 2012-09-26T16:23:21Z | |
| dc.date.available | 2012-09-26T16:23:21Z | |
| dc.date.issued | 2011 | |
| dc.date.submitted | 2011 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/73185 | |
| dc.description.abstract | Partial Reversal (PR) is a link reversal algorithm which ensures that an initially directed acyclic graph (DAG) is eventually a destination-oriented DAG. While proofs exist to establish the acyclicity property of PR, they rely on assigning labels to either the nodes or the edges in the graph. In this work we show that such labeling is not necessary and outline a simpler direct proof of the acyclicity property. | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (Grant CCF-0726514) | en_US |
| dc.description.sponsorship | United States. Air Force Office of Scientific Research (Grant FA9550-08-1-0159) | en_US |
| dc.description.sponsorship | Akamai Technologies, Inc. (Presidential Fellowship) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Association for Computing Machinery (ACM) | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1145/1993806.1993880 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
| dc.source | MIT web domain | en_US |
| dc.title | Brief Announcement: Partial Reversal Acyclicity | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Tsvetomira Radeva and Nancy Lynch. "Brief Announcement: Partial Reversal Acyclicity." In Proceedings of the 30th annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC '11). ACM, New York, NY, USA, 353-354. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.mitauthor | Radeva, Tsvetomira | |
| dc.contributor.mitauthor | Lynch, Nancy Ann | |
| dc.relation.journal | Proceedings of the 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC '11) | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| dspace.orderedauthors | Radeva, Tsvetomira; Lynch, Nancy | en |
| dc.identifier.orcid | https://orcid.org/0000-0003-3045-265X | |
| dc.identifier.orcid | https://orcid.org/0000-0003-1261-6681 | |
| mit.license | OPEN_ACCESS_POLICY | en_US |
| mit.metadata.status | Complete | |
