The Library
New deterministic approximation algorithms for fully dynamic matching
Tools
Bhattacharya, Sayan, Henzinger, Monika and Nanongkai, Danupon (2016) New deterministic approximation algorithms for fully dynamic matching. In: 48th Annual ACM Symposium on Theory of Computing, Cambridge, MA, USA, 19-21 Jun 2016 . Published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing pp. 398-411. ISBN 9781450341325. doi:10.1145/2897518.2897568
|
PDF
WRAP-new-deterministic-approximation-algorithms-fully-dynamic-matching-Bhattacharya-2016.pdf - Accepted Version - Requires a PDF viewer. Download (650Kb) | Preview |
Official URL: http://dx.doi.org/10.1145/2897518.2897568
Item Type: | Conference Item (Paper) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | |||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | |||||||||
Library of Congress Subject Headings (LCSH): | Algorithms, Bipartite graphs, Data structures (Computer science) | |||||||||
Series Name: | STOC: ACM Symposium on Theory of Computing | |||||||||
Journal or Publication Title: | Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | |||||||||
Publisher: | ACM | |||||||||
ISBN: | 9781450341325 | |||||||||
Official Date: | 19 June 2016 | |||||||||
Dates: |
|
|||||||||
Page Range: | pp. 398-411 | |||||||||
DOI: | 10.1145/2897518.2897568 | |||||||||
Status: | Peer Reviewed | |||||||||
Publication Status: | Published | |||||||||
Access rights to Published version: | Restricted or Subscription Access | |||||||||
Date of first compliant deposit: | 16 January 2018 | |||||||||
Date of first compliant Open Access: | 16 January 2018 | |||||||||
RIOXX Funder/Project Grant: |
|
|||||||||
Conference Paper Type: | Paper | |||||||||
Title of Event: | 48th Annual ACM Symposium on Theory of Computing | |||||||||
Type of Event: | Conference | |||||||||
Location of Event: | Cambridge, MA, USA | |||||||||
Date(s) of Event: | 19-21 Jun 2016 | |||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year