Registro:
| Documento: | Tesis de Grado |
| Título: | Implementación de algoritmos de reconocimiento de grafos arco-circulares unitarios |
| Autor: | Burgos, Javier F. |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2007 |
| Fecha en portada: | Diciembre 2007 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Lin, Min Chih |
| Idioma: | Español |
| Palabras clave: | GRAFOS ARCO CIRCULARES UNITARIOS; ALGORITMOS DE COMPLEJIDAD TEMPORAL DE ORDEN LINEAL; ALGORITMOS DE RECONOCIMIENTO CON CERTIFICADOS; MODELOS ARCO CIRCULARES UNITARIOSUNIT CIRCULAR-ARC GRAPHS; CERTIFIES RECOGNITION ALGORITHMS; LINEAR-TIME COMPLEXITY ALGORITHMS; UNIT CIRCULAR-ARC MODELS |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000312_Burgos |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000312_Burgos.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000312_Burgos |
| Ubicación: | Dep.COM 000312 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Burgos, Javier F.. (2007). Implementación de algoritmos de reconocimiento de grafos arco-circulares unitarios. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000312_Burgos |
Resumen:
Los grafos arco circulares unitarios son los grafos de intersección de arcos alrededor de un círculo, en donde todos los arcos tienen la misma longitud y no hay dos arcos cuyos extremos coincidan en el mismo punto. En esta tesis se describen las caracterizaciones de la clase de grafos arco circulares unitarios enunciadas por distintos autores. Se implementan algoritmos con certificados para determinar si un grafo pertenece o no a esta clase; tanto el reconocimiento como la construcción de los respectivos certificados tienen complejidad temporal de orden lineal. Luego se desarrollan e implementan algoritmos para autenticar los certificados emitidos.
Abstract:
Unit circular-arc graphs are the intersection graphs of arcs surrounding a circle, where all arcs have the same length and no pair of arcs share the same endpoints in the circle. This thesis describe characterizations for the class of unit circular-arc graphs given by several authors. Then algorithms with certificate for determining whether a graph is a unit circular-arc graph are implemented. Both the recognition problem and the certificate building have linear time complexity. Also authentication algorithms for the certificates are presented, described and implemented.
Citación:
---------- APA ----------
Burgos, Javier F.. (2007). Implementación de algoritmos de reconocimiento de grafos arco-circulares unitarios. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000312_Burgos
---------- CHICAGO ----------
Burgos, Javier F.. "Implementación de algoritmos de reconocimiento de grafos arco-circulares unitarios". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2007.https://hdl.handle.net/20.500.12110/seminario_nCOM000312_Burgos
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000312_Burgos.pdf
Distrubución geográfica
