Articles producció científicaEnginyeria Informàtica i Matemàtiques

Greedy Routing in Circulant Networks

  • Datos identificativos

    Identificador:  imarina:9261594
    Handle: https://hdl.handle.net/20.500.11797/imarina9261594
    Autores:  Perez-Roses, Hebert; Bras-Amoros, Maria; Miguel Serradilla-Merinero, Jose
    Resumen:
    We address the problem of constructing large circulant networks with given degree and diameter, and efficient routing schemes. First we discuss the theoretical upper bounds and their asymptotics. Then we apply concepts and tools from the change-making problem to efficient routing in circulant graphs. With these tools we investigate some of the families of circulant graphs that have been proposed in the literature, and we construct tables of large circulant graphs and digraphs with efficient routing properties.

  • Otros:

    Enlace a la fuente original: https://link.springer.com/article/10.1007/s00373-022-02489-9
    Referencia de l'ítem segons les normes APA: Perez-Roses, Hebert; Bras-Amoros, Maria; Miguel Serradilla-Merinero, Jose (2022). Greedy Routing in Circulant Networks. Graphs And Combinatorics, 38(3), 86-. DOI: 10.1007/s00373-022-02489-9
    Referencia al articulo segun fuente origial: Graphs And Combinatorics. 38 (3): 86-
    DOI del artículo: 10.1007/s00373-022-02489-9
    Año de publicación de la revista: 2022
    Entidad: Universitat Rovira i Virgili
    Versión del articulo depositado: info:eu-repo/semantics/acceptedVersion
    Fecha de alta del registro: 2025-03-15
    Autor/es de la URV: Bras Amoros, Maria / Pérez Rosés, Hebert / Serradilla Merinero, José Miguel
    Departamento: Enginyeria Informàtica i Matemàtiques
    URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
    Tipo de publicación: Journal Publications
    Autor según el artículo: Perez-Roses, Hebert; Bras-Amoros, Maria; Miguel Serradilla-Merinero, Jose
    Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
    Áreas temáticas: Theoretical computer science, Mathematics, Matemática / probabilidade e estatística, Interdisciplinar, Discrete mathematics and combinatorics, Ciência da computação
    Direcció de correo del autor: hebert.perez@urv.cat, maria.bras@urv.cat

  • Palabras clave:

    Network routing
    Network design
    Greedy algorithm
    Diameter problem
    Degree/diameter problem
    Degree-diameter problem
    Degree
    Circulant graphs
    Cayley-graphs
    Algorithm
    Discrete Mathematics and Combinatorics
    Mathematics
    Theoretical Computer Science
    Matemática / probabilidade e estatística
    Interdisciplinar
    Ciência da computação

  • Documentos:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar