Faster Deterministic Distributed MIS and Approximate Matching
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing
2023
|
| Online Access: | https://hdl.handle.net/1721.1/151045 |
| _version_ | 1811097367130144768 |
|---|---|
| author | Ghaffari, Mohsen Grunau, Christoph |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Ghaffari, Mohsen Grunau, Christoph |
| author_sort | Ghaffari, Mohsen |
| collection | MIT |
| first_indexed | 2024-09-23T16:58:24Z |
| format | Article |
| id | mit-1721.1/151045 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T16:58:24Z |
| publishDate | 2023 |
| publisher | ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing |
| record_format | dspace |
| spelling | mit-1721.1/1510452024-01-12T19:47:43Z Faster Deterministic Distributed MIS and Approximate Matching Ghaffari, Mohsen Grunau, Christoph Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science 2023-07-10T15:31:33Z 2023-07-10T15:31:33Z 2023-06-02 2023-07-01T07:51:57Z Article http://purl.org/eprint/type/ConferencePaper 978-1-4503-9913-5 https://hdl.handle.net/1721.1/151045 Ghaffari, Mohsen and Grunau, Christoph. 2023. "Faster Deterministic Distributed MIS and Approximate Matching." PUBLISHER_CC en https://doi.org/10.1145/3564246.3585243 Creative Commons Attribution-NoDerivatives https://creativecommons.org/licenses/by-nd/4.0/ The author(s) application/pdf ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing Association for Computing Machinery |
| spellingShingle | Ghaffari, Mohsen Grunau, Christoph Faster Deterministic Distributed MIS and Approximate Matching |
| title | Faster Deterministic Distributed MIS and Approximate Matching |
| title_full | Faster Deterministic Distributed MIS and Approximate Matching |
| title_fullStr | Faster Deterministic Distributed MIS and Approximate Matching |
| title_full_unstemmed | Faster Deterministic Distributed MIS and Approximate Matching |
| title_short | Faster Deterministic Distributed MIS and Approximate Matching |
| title_sort | faster deterministic distributed mis and approximate matching |
| url | https://hdl.handle.net/1721.1/151045 |
| work_keys_str_mv | AT ghaffarimohsen fasterdeterministicdistributedmisandapproximatematching AT grunauchristoph fasterdeterministicdistributedmisandapproximatematching |