Simple and local independent set approximation

DOI10.1007/978-3-030-01325-7_12OpenAlexW2963301485MaRDI QIDQ5915922

Dror Rawitz, Magnús M. Halldórsson, Ravi B. Boppana

Publication date: 30 January 2019

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.00786

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx)

Related Items (2)

Sublinear-space streaming algorithms for estimating graph parameters on sparse graphs ⋮ Distributed algorithms for fractional coloring

This page was built for publication: Simple and local independent set approximation