Login / Signup

On the Path-Width of Planar Graphs.

Omid AminiFlorian HucStéphane Pérennes
Published in: SIAM J. Discret. Math. (2009)
Keyphrases
  • planar graphs
  • binary variables
  • shortest path
  • random variables
  • weighted graph
  • minimum cost