Výsledky vyhledávání - "G.2.2 Graph Theory – Graph algorithms"

Le rôle de la dimension dans la recherche de chemins optimaux dans les petits mondes

Autoři: Giakkoupis, George Schabanel, Nicolas Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) a další

Přispěvatelé: Giakkoupis, George Schabanel, Nicolas Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) a další

Zdroj: 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel)
https://hal.science/hal-00587955
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 4 p

Témata: small worlds, social networks, peer-to-peer networks, decentralized search, optimal paths, \category{F.2.2}{Nonnumerical Algorithms and Problems}{Routing and layout} \category{E.1}{Data Structures}{Graphs and networks} \category{G.2.2}{Graph Theory}{Graph algorithms, Network problems} \category{C.2.2}{Network Protocols}{Routing protocols}, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR], [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [SHS.SOCIO]Humanities and Social Sciences/Sociology

Geografické téma: Cap Estérel, France

Dostupnost: https://hal.science/hal-00587955
https://hal.science/hal-00587955v1/document
https://hal.science/hal-00587955v1/file/2011.02.11-SW.pdf

Le rôle de la dimension dans la recherche de chemins optimaux dans les petits mondes

Autoři: Giakkoupis, George Schabanel, Nicolas Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) a další

Přispěvatelé: Giakkoupis, George Schabanel, Nicolas Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) a další

Zdroj: 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel)
https://hal.archives-ouvertes.fr/hal-00587955
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 4 p

Témata: small worlds, social networks, peer-to-peer networks, decentralized search, optimal paths, \category{F.2.2}{Nonnumerical Algorithms and Problems}{Routing and layout} \category{E.1}{Data Structures}{Graphs and networks} \category{G.2.2}{Graph Theory}{Graph algorithms, Network problems} \category{C.2.2}{Network Protocols}{Routing protocols}, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR], [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [SHS.SOCIO]Humanities and Social Sciences/Sociology

Geografické téma: Cap Estérel, France

Relation: hal-00587955; https://hal.archives-ouvertes.fr/hal-00587955; https://hal.archives-ouvertes.fr/hal-00587955/document; https://hal.archives-ouvertes.fr/hal-00587955/file/2011.02.11-SW.pdf

Dostupnost: https://hal.archives-ouvertes.fr/hal-00587955
https://hal.archives-ouvertes.fr/hal-00587955/document
https://hal.archives-ouvertes.fr/hal-00587955/file/2011.02.11-SW.pdf

Towards Fast Decentralized Construction of Locality-Aware Overlay Networks

Autoři: Aleksandrs Slivkins The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Aleksandrs Slivkins The Pennsylvania State University CiteSeerX Archives

Zdroj: http://research.microsoft.com/users/slivkins/podc07_full.pdf.

Témata: ACM Categories and Subject Descriptors. E.1 [Data Structures, Distributed data structures, Graphs and networks, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems – Computations on discrete structures, Routing and layout, G.2 [Discrete Mathematics, G.2.1 Combinatorics – Combinatorial algorithms, G.2.2 Graph Theory – Graph algorithms, Graph labeling, Network problems. C.2.2 [Computer- Communication Networks, Network Protocols – Routing protocols. ACM General Terms. Algorithms, Performance, Theory Keywords. Routing schemes, multi-cast trees, distance labeling, triangulation, grid dimension, growthconstrained metrics, locality-awareness

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.1460; http://research.microsoft.com/users/slivkins/podc07_full.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.1460
http://research.microsoft.com/users/slivkins/podc07_full.pdf