Login / Signup
Space complexity: what makes planar graphs special?
Samir Datta
Raghav Kulkarni
Published in:
Bull. EATCS (2013)
Keyphrases
</>
space complexity
planar graphs
worst case
arc consistency
lower bound
belief propagation
greedy algorithm