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

Greedy Routing in Circulant Networks

  • Dades identificatives

    Identificador:  imarina:9261594
    Handle: https://hdl.handle.net/20.500.11797/imarina9261594
    Autors:  Pérez-Rosés, H; Bras-Amorós, M; Serradilla-Merinero, JM
    Resum:
    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.

  • Altres:

    Enllaç font original: https://link.springer.com/article/10.1007/s00373-022-02489-9
    Referència de l'ítem segons les normes APA: Pérez-Rosés, H; Bras-Amorós, M; Serradilla-Merinero, JM (2022). Greedy Routing in Circulant Networks. Graphs And Combinatorics, 38(3), 86-. DOI: 10.1007/s00373-022-02489-9
    Referència a l'article segons font original: Graphs And Combinatorics. 38 (3): 86-
    DOI de l'article: 10.1007/s00373-022-02489-9
    Any de publicació de la revista: 2022-06-01
    Entitat: Universitat Rovira i Virgili
    Versió de l'article dipositat: info:eu-repo/semantics/acceptedVersion
    Data d'alta del registre: 2026-05-09
    Autor/s de la URV: Bras Amoros, Maria / Pérez Rosés, Hebert / Serradilla Merinero, José Miguel
    Departament: Enginyeria Informàtica i Matemàtiques
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Tipus de publicació: Journal Publications
    Autor segons l'article: Pérez-Rosés, H; Bras-Amorós, M; Serradilla-Merinero, JM
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Àrees temàtiques: Theoretical computer science, Mathematics, Discrete mathematics and combinatorics, Ciência da computação
    Adreça de correu electrònic de l'autor: maria.bras@urv.cat, maria.bras@urv.cat

  • Paraules clau:

    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
    Ciência da computação

  • Documents:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar