Distributed Vertex Cover Reconfiguration.

Keren Censor-Hillel Yannic Maus Shahar Romem Peled Tigran Tonoyan

Published in: ITCS (2022)

Keyphrases

vertex cover
approximation algorithms

distributed systems
partial order

planar graphs
computational complexity

precedence constraints