Dynamic programming for graphs on surfaces

Niveau: Supérieur
Dynamic programming for graphs on surfaces Ignasi Sau CNRS, LIRMM, Montpellier Joint work with: Juanjo Rue Ecole Polytechnique, Paris, France Instituto de Ciencias Matematicas, Madrid, Spain Dimitrios M. Thilikos Department of Mathematics, NKU of Athens, Greece [An extended abstract appeared in ICALP'10] Ignasi Sau (CNRS, LIRMM) CIRM, Marseille October 19, 2010 1 / 29

• over all


• orientable surface


• instituto de ciencias matematicas


• any compact


• joint work