Coding in Undirected Graphs Is Either Very Helpful or Not Helpful at All.

Mark Braverman Sumegha Garg Ariel Schvartzman

Published in: ITCS (2017)

Keyphrases

undirected graph
approximation algorithms
directed graph
computer vision
lower bound
directed acyclic graph