Abstrakt. Vi presenterar en polylogaritmisk lokal beräkningsmatchningsalgoritm som garanterar en (1- på)- approximation till den maximala matchningen i grafer av avgränsad grad.
REF visade en LCA som finner en (1 − )- approximation till maximal matchning.
A Local Computation Approximation Scheme to Maximum Matching
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}