Zobrazeno 1 - 10
of 248
pro vyhledávání: '"Coudert, David"'
Publikováno v:
Symposium on Experimental Algorithms (SEA) 2024, Jul 2024, Vienne, Austria
For any set system $H=(V,R), \ R \subseteq 2^V$, a subset $S \subseteq V$ is called \emph{shattered} if every $S' \subseteq S$ results from the intersection of $S$ with some set in $\R$. The \emph{VC-dimension} of $H$ is the size of a largest shatter
Externí odkaz:
http://arxiv.org/abs/2405.07588
Publikováno v:
Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2022, Jan 2022, Westin Alexandria Old Town, United States
Hyperbolicity is a graph parameter related to how much a graph resembles a tree with respect to distances. Its computation is challenging as the main approaches consist in scanning all quadruples of the graph or using fast matrix multiplication as bu
Externí odkaz:
http://arxiv.org/abs/2111.08520
Hyperbolicity is a graph parameter which indicates how much the shortest-path distance metric of a graph deviates from a tree metric. It is used in various fields such as networking, security, and bioinformatics for the classification of complex netw
Externí odkaz:
http://arxiv.org/abs/2104.12523
Publikováno v:
Discrete Mathematics & Theoretical Computer Science (DMTCS). 2024, Vol. 26 Issue 2, p1-22. 22p.
Parameterized complexity theory has enabled a refined classification of the difficulty of NP-hard optimization problems on graphs with respect to key structural properties, and so to a better understanding of their true difficulties. More recently, h
Externí odkaz:
http://arxiv.org/abs/1707.05016
Autor:
Coudert, David
Le contexte général de mes travaux se situe dans les réseaux orientés connexions, que ce soit des réseaux optiques à multiplexage en longueur d'onde (WDM), des réseaux MPLS (multi-protocol label switching), ou encore des réseaux à faisceaux
Externí odkaz:
http://tel.archives-ouvertes.fr/tel-00466400
http://tel.archives-ouvertes.fr/docs/00/46/64/00/PDF/HDR-Coudert.pdf
http://tel.archives-ouvertes.fr/docs/00/46/64/00/PDF/HDR-Coudert.pdf
Autor:
Coudert, David
Dans cette thèse, nous nous intéressons aux réseaux de communications optiques avec d'une part des réseaux en espace libre optique et d'autre part des réseaux à fibres optiques.Dans un premier temps, nous étudions l'implantation en espace libr
Autor:
Coudert, David, Hogie, Luc, Lancin, Aurélien, Papadimitriou, Dimitri, Pérennes, Stéphane, Tahiri, Issam
The Autonomous System (AS)-level topology of the Internet that currently comprises 40k ASs, is growing at a rate of about 10% per year. In these conditions, Border Gateway Protocol (BGP), the inter-domain routing protocol of the Internet starts to sh
Externí odkaz:
http://arxiv.org/abs/1304.4750
Autor:
Coudert, David, Hogie, Luc, Lancin, Aurélien, Papadimitriou, Dimitri, Pérennes, Stéphane, Tahiri, Issam
The Autonomous System (AS) topology of the Internet (up to 61k ASs) is growing at a rate of about 10% per year. The Border Gateway Protocol (BGP) starts to show its limits in terms of the number of routing table entries it can dynamically process and
Externí odkaz:
http://arxiv.org/abs/1209.0943