Constant-Time Local Computation Algorithms
From MaRDI portal
Publication:2788995
DOI10.1007/978-3-319-28684-6_10zbMath1383.68097MaRDI QIDQ2788995
Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
Publication date: 26 February 2016
Published in: Approximation and Online Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-28684-6_10
68W25: Approximation algorithms