Path Algorithms on Regular GraphsReportar como inadecuado




Path Algorithms on Regular Graphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LIGM - Laboratoire d-Informatique Gaspard-Monge

Abstract : We consider standard algorithms of finite graph theory, like for instance shortest path algorithms. We present two general methods to polynomially extend these algorithms to infinite graphs generated by deterministic graph grammars.





Autor: Didier Caucal - Trong Hieu Dinh -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados