• Dynamic programming for graphs on surfaces 

    Rué Perna, Juan José; Sau, Ignasi; Thilikos, Dimitrios (Springer, 2010)
    Text en actes de congrés
    Accés obert
    We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where ...