Edit Profile Coudert, David Compute Distance To: Compute Author ID: coudert.david Published as: Coudert, D.; Coudert, David Documents Indexed: 39 Publications since 2002 all top 5 Co-Authors 0 single-authored 11 Ducoffe, Guillaume 9 Bermond, Jean-Claude 6 Nisse, Nicolas 6 Pérennes, Stéphane 4 Cohen, Nathann 4 Mazauric, Dorian 4 Sau, Ignasi 3 Nepomuceno, Napoleão 2 Braud, Laurent 2 Claßen, Grit 2 Huc, Florian 2 Koster, Arie M. C. A. 2 Lancin, Aurélien 2 Moulierac, Joanna 2 Muñoz, Xavier 2 Popa, Alexandru 2 Rivano, Hervé 2 Sereni, Jean-Sébastien 2 Solano Donado, Fernando 1 Agarwal, Deepesh 1 Aguirre-Guerrero, D. 1 Amini, Omid 1 Araújo, Júlio César Silva 1 Borassi, Michele 1 Caillouet, Christelle 1 Cazals, Frédéric 1 Cinkler, Tibor 1 Colbourn, Charles J. 1 Crescenzi, Pierluigi 1 D’Angelo, Gianlorenzo 1 Fàbrega, L. 1 Ferreira, Afonso Galvao 1 Flammini, Michele 1 Ge, Gennian 1 Giroire, Frédéric 1 Kodjo, Alvinice 1 Letsios, Dimitrios 1 Ling, Alan Chi Hung 1 Luedtke, James R. 1 Marino, Andrea 1 Milis, Ioannis 1 Moataz, Fatima Zahra 1 Monaco, Gianpiero 1 Moreno, Eduardo 1 Moscardelli, Luca 1 Phan, Truong Khoa 1 Priftis, Konstantinos 1 Roche, Xavier 1 Shalom, Mordechai 1 Soto, Mauricio 1 Vila, P. 1 Voge, Marie-Emilie 1 Yu, Minli 1 Zaks, Shmuel 1 Zissimopoulos, Vassilis all top 5 Serials 7 Theoretical Computer Science 4 Discrete Applied Mathematics 4 SIAM Journal on Discrete Mathematics 2 ACM Journal of Experimental Algorithmics 1 Journal of Graph Theory 1 Networks 1 Algorithmica 1 Computers & Operations Research 1 Journal of Combinatorial Designs 1 INFORMS Journal on Computing 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 ACM Transactions on Algorithms all top 5 Fields 27 Combinatorics (05-XX) 27 Computer science (68-XX) 10 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 31 Publications have been cited 127 times in 83 Documents Cited by ▼ Year ▼ On computing the Gromov hyperbolicity. Zbl 1347.68280Cohen, Nathann; Coudert, David; Lancin, Aurélien 15 2015 Traffic grooming in unidirectional wavelength-division multiplexed rings with grooming ratio \(C=6\). Zbl 1092.68003Bermond, Jean-Claude; Colbourn, Charles J.; Coudert, David; Ge, Gennian; Ling, Alan C. H.; Muñoz, Xavier 12 2005 Recognition of \(C_4\)-free and \(1/2\)-hyperbolic graphs. Zbl 1306.05233Coudert, David; Ducoffe, Guillaume 11 2014 To approximate treewidth, use treelength! Zbl 1341.05238Coudert, David; Ducoffe, Guillaume; Nisse, Nicolas 7 2016 On computing the hyperbolicity of real-world graphs. Zbl 06511771Borassi, Michele; Coudert, David; Crescenzi, Pierluigi; Marino, Andrea 7 2015 Applying clique-decomposition for computing Gromov hyperbolicity. Zbl 1371.05284Cohen, Nathann; Coudert, David; Ducoffe, Guillaume; Lancin, Aurélien 6 2017 On the hyperbolicity of bipartite graphs and intersection graphs. Zbl 1346.05243Coudert, David; Ducoffe, Guillaume 6 2016 Data center interconnection networks are not hyperbolic. Zbl 1344.68173Coudert, David; Ducoffe, Guillaume 6 2016 Characterization of graphs and digraphs with small process numbers. Zbl 1223.05297Coudert, David; Sereni, Jean-Sébastien 6 2011 Traffic grooming on the path. Zbl 1125.68004Bermond, Jean-Claude; Braud, Laurent; Coudert, David 5 2007 Fully polynomial FPT algorithms for some classes of bounded clique-width graphs. Zbl 1403.68157Coudert, David; Ducoffe, Guillaume; Popa, Alexandru 4 2018 Combinatorial optimization in networks with shared risk link groups. Zbl 1400.05221Coudert, David; Pérennes, Stéphane; Rivano, Hervé; Voge, Marie-Emilie 4 2016 A distributed algorithm for computing the node search number in trees. Zbl 1236.68288Coudert, David; Huc, Florian; Mazauric, Dorian 4 2012 A chance-constrained model and cutting planes for fixed broadband wireless networks. Zbl 1345.90030Claßen, Grit; Coudert, David; Koster, Arie M. C. A.; Nepomuceno, Napoleão 4 2011 On DRC-covering of \(K_{n}\) by cycles. Zbl 1031.05101Bermond, Jean-Claude; Coudert, David; Yu, Min-Li 4 2003 Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth. Zbl 1365.90273Coudert, David; Mazauric, Dorian; Nisse, Nicolas 3 2016 Pathwidth of outerplanar graphs. Zbl 1117.05101Coudert, David; Huc, Florian; Sereni, Jean-Sébastien 3 2007 Traffic grooming on the path. Zbl 1085.68503Bermond, Jean-Claude; Braud, Laurent; Coudert, David 3 2005 Tradeoffs in process strategy games with application in the WDM reconfiguration problem. Zbl 1386.91033Cohen, Nathann; Coudert, David; Mazauric, Dorian; Nepomuceno, Napoleão; Nisse, Nicolas 2 2011 On rerouting connection requests in networks with shared bandwidth. Zbl 1267.05250Coudert, David; Mazauric, Dorian; Nisse, Nicolas 2 2009 Grooming. Zbl 1110.05315Bermond, Jean-Claude; Coudert, David 2 2007 Isomorphisms of the De Bruijn digraph and free-space optical networks. Zbl 1064.68010Coudert, D.; Ferreira, A.; Perennes, S. 2 2002 Low time complexity algorithms for path computation in Cayley graphs. Zbl 1409.05099Aguirre-Guerrero, D.; Ducoffe, G.; Fàbrega, L.; Vilà, P.; Coudert, D. 1 2019 Revisiting decomposition by clique separators. Zbl 1383.05256Coudert, David; Ducoffe, Guillaume 1 2018 Bin Packing with Colocations. Zbl 06700404Bermond, Jean-Claude; Cohen, Nathann; Coudert, David; Letsios, Dimitrios; Milis, Ioannis; Pérennes, Stéphane; Zissimopoulos, Vassilis 1 2017 Non-deterministic graph searching in trees. Zbl 1314.68148Amini, Omid; Coudert, David; Nisse, Nicolas 1 2015 Chance-constrained optimization of reliable fixed broadband wireless networks. Zbl 1304.90059Claßen, Grit; Koster, Arie M. C. A.; Coudert, David; Nepomuceno, Napoleão 1 2014 Connectivity inference in mass spectrometry based structure determination. Zbl 1394.68434Agarwal, Deepesh; Araujo, Julio-Cesar Silva; Caillouet, Christelle; Cazals, Frederic; Coudert, David; Pérennes, Stephane 1 2013 GMPLS label space minimization through hypergraph layouts. Zbl 1243.68024Bermond, Jean-Claude; Coudert, David; Moulierac, Joanna; Pérennes, Stéphane; Sau, Ignasi; Solano Donado, Fernando 1 2012 Designing hypergraph layouts to GMPLS routing strategies. Zbl 1274.68004Bermond, Jean-Claude; Coudert, David; Moulierac, Joanna; Pérennes, Stéphane; Sau, Ignasi; Solano Donado, Fernando 1 2010 Traffic grooming: combinatorial results and practical resolutions. Zbl 1187.68027Cinkler, Tibor; Coudert, David; Flammini, Michele; Monaco, Gianpiero; Moscardelli, Luca; Muñoz, Xavier; Sau, Ignasi; Shalom, Mordechai; Zaks, Shmuel 1 2010 Low time complexity algorithms for path computation in Cayley graphs. Zbl 1409.05099Aguirre-Guerrero, D.; Ducoffe, G.; Fàbrega, L.; Vilà, P.; Coudert, D. 1 2019 Fully polynomial FPT algorithms for some classes of bounded clique-width graphs. Zbl 1403.68157Coudert, David; Ducoffe, Guillaume; Popa, Alexandru 4 2018 Revisiting decomposition by clique separators. Zbl 1383.05256Coudert, David; Ducoffe, Guillaume 1 2018 Applying clique-decomposition for computing Gromov hyperbolicity. Zbl 1371.05284Cohen, Nathann; Coudert, David; Ducoffe, Guillaume; Lancin, Aurélien 6 2017 Bin Packing with Colocations. Zbl 06700404Bermond, Jean-Claude; Cohen, Nathann; Coudert, David; Letsios, Dimitrios; Milis, Ioannis; Pérennes, Stéphane; Zissimopoulos, Vassilis 1 2017 To approximate treewidth, use treelength! Zbl 1341.05238Coudert, David; Ducoffe, Guillaume; Nisse, Nicolas 7 2016 On the hyperbolicity of bipartite graphs and intersection graphs. Zbl 1346.05243Coudert, David; Ducoffe, Guillaume 6 2016 Data center interconnection networks are not hyperbolic. Zbl 1344.68173Coudert, David; Ducoffe, Guillaume 6 2016 Combinatorial optimization in networks with shared risk link groups. Zbl 1400.05221Coudert, David; Pérennes, Stéphane; Rivano, Hervé; Voge, Marie-Emilie 4 2016 Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth. Zbl 1365.90273Coudert, David; Mazauric, Dorian; Nisse, Nicolas 3 2016 On computing the Gromov hyperbolicity. Zbl 1347.68280Cohen, Nathann; Coudert, David; Lancin, Aurélien 15 2015 On computing the hyperbolicity of real-world graphs. Zbl 06511771Borassi, Michele; Coudert, David; Crescenzi, Pierluigi; Marino, Andrea 7 2015 Non-deterministic graph searching in trees. Zbl 1314.68148Amini, Omid; Coudert, David; Nisse, Nicolas 1 2015 Recognition of \(C_4\)-free and \(1/2\)-hyperbolic graphs. Zbl 1306.05233Coudert, David; Ducoffe, Guillaume 11 2014 Chance-constrained optimization of reliable fixed broadband wireless networks. Zbl 1304.90059Claßen, Grit; Koster, Arie M. C. A.; Coudert, David; Nepomuceno, Napoleão 1 2014 Connectivity inference in mass spectrometry based structure determination. Zbl 1394.68434Agarwal, Deepesh; Araujo, Julio-Cesar Silva; Caillouet, Christelle; Cazals, Frederic; Coudert, David; Pérennes, Stephane 1 2013 A distributed algorithm for computing the node search number in trees. Zbl 1236.68288Coudert, David; Huc, Florian; Mazauric, Dorian 4 2012 GMPLS label space minimization through hypergraph layouts. Zbl 1243.68024Bermond, Jean-Claude; Coudert, David; Moulierac, Joanna; Pérennes, Stéphane; Sau, Ignasi; Solano Donado, Fernando 1 2012 Characterization of graphs and digraphs with small process numbers. Zbl 1223.05297Coudert, David; Sereni, Jean-Sébastien 6 2011 A chance-constrained model and cutting planes for fixed broadband wireless networks. Zbl 1345.90030Claßen, Grit; Coudert, David; Koster, Arie M. C. A.; Nepomuceno, Napoleão 4 2011 Tradeoffs in process strategy games with application in the WDM reconfiguration problem. Zbl 1386.91033Cohen, Nathann; Coudert, David; Mazauric, Dorian; Nepomuceno, Napoleão; Nisse, Nicolas 2 2011 Designing hypergraph layouts to GMPLS routing strategies. Zbl 1274.68004Bermond, Jean-Claude; Coudert, David; Moulierac, Joanna; Pérennes, Stéphane; Sau, Ignasi; Solano Donado, Fernando 1 2010 Traffic grooming: combinatorial results and practical resolutions. Zbl 1187.68027Cinkler, Tibor; Coudert, David; Flammini, Michele; Monaco, Gianpiero; Moscardelli, Luca; Muñoz, Xavier; Sau, Ignasi; Shalom, Mordechai; Zaks, Shmuel 1 2010 On rerouting connection requests in networks with shared bandwidth. Zbl 1267.05250Coudert, David; Mazauric, Dorian; Nisse, Nicolas 2 2009 Traffic grooming on the path. Zbl 1125.68004Bermond, Jean-Claude; Braud, Laurent; Coudert, David 5 2007 Pathwidth of outerplanar graphs. Zbl 1117.05101Coudert, David; Huc, Florian; Sereni, Jean-Sébastien 3 2007 Grooming. Zbl 1110.05315Bermond, Jean-Claude; Coudert, David 2 2007 Traffic grooming in unidirectional wavelength-division multiplexed rings with grooming ratio \(C=6\). Zbl 1092.68003Bermond, Jean-Claude; Colbourn, Charles J.; Coudert, David; Ge, Gennian; Ling, Alan C. H.; Muñoz, Xavier 12 2005 Traffic grooming on the path. Zbl 1085.68503Bermond, Jean-Claude; Braud, Laurent; Coudert, David 3 2005 On DRC-covering of \(K_{n}\) by cycles. Zbl 1031.05101Bermond, Jean-Claude; Coudert, David; Yu, Min-Li 4 2003 Isomorphisms of the De Bruijn digraph and free-space optical networks. Zbl 1064.68010Coudert, D.; Ferreira, A.; Perennes, S. 2 2002 all cited Publications top 5 cited Publications all top 5 Cited by 142 Authors 20 Coudert, David 11 Ducoffe, Guillaume 11 Nisse, Nicolas 9 Rodríguez García, José Manuel 6 Bermond, Jean-Claude 6 Colbourn, Charles J. 6 Pérennes, Stéphane 5 Ge, Gennian 5 Ling, Alan Chi Hung 4 Mazauric, Dorian 4 Nichterlein, André 4 Niedermeier, Rolf 4 Quattrocchi, Gaetano 4 Sau, Ignasi 4 Sigarreta Almira, José María 3 Cohen, Nathann 3 Dragan, Feodor F. 3 Pestana, Domingo 3 Reyes, Rosalío 3 Syrotiuk, Violet R. 3 Wei, Hengjia 2 Amini, Omid 2 Bentert, Matthias 2 Borassi, Michele 2 Crescenzi, Pierluigi 2 Dereniowski, Dariusz 2 Flammini, Michele 2 Fluschnik, Till 2 Guarnera, Heather M. 2 Habib, Michel A. 2 Hernández, Verónica 2 Kolotoğlu, Emre 2 Komusiewicz, Christian 2 Legay, Sylvain 2 Liang, Zhihe 2 Mertzios, George B. 2 Moscardelli, Luca 2 Nepomuceno, Napoleão 2 Shalom, Mordechai 2 Stewart, Iain A. 2 Zaks, Shmuel 1 Alrasheed, Hend 1 Böhmová, Kateřina 1 Braud, Laurent 1 Carballosa, Walter 1 Chalopin, Jérémie 1 Chepoi, Victor D. 1 Choplin, Sébastien 1 Claßen, Grit 1 Cosnard, Michel Y. 1 D’Angelo, Gianlorenzo 1 Dar, Muhammad Abid 1 de Gevigney, Olivier Durand 1 De La Cruz, Amauris 1 Deng, Aiping 1 Dittmann, Alexander 1 Dukes, Peter James 1 Dyer, Danny D. 1 Dyer, Martin E. 1 Faria, Luerbio 1 Fischer, Andreas M. 1 Fomin, Fedor V. 1 Fouquet, Yoann 1 Fournier, Hervé 1 Fraigniaud, Pierre 1 Ganesan, Ashwin 1 Garroppo, Rosario Giuseppe 1 Granados, Ana 1 Grüttemeier, Niels 1 Haghshenas, Sadegheh 1 Han, Na 1 Hernández-Gómez, Juan Carlos 1 Hu, Sihuang 1 Huc, Florian 1 Ismail, Anas 1 Jarry, Aubin 1 Kellerhals, Leon 1 Kitsunai, Kenta 1 Klein, Sulamita 1 Kobayashi, Yasuaki 1 Komuro, Keita 1 Koster, Arie M. C. A. 1 Kuszner, Łukasz 1 Lancin, Aurélien 1 Letsios, Dimitrios 1 Luedtke, James R. 1 Mallach, Sven 1 Marino, Andrea 1 Markou, Euripides 1 Martínez-Pérez, Álvaro 1 Martinovic, John 1 Méndez-Bermúdez, J. A. 1 Meunier, Frédéric 1 Mihalák, Matúš 1 Milis, Ioannis 1 Moataz, Fatima Zahra 1 Monaco, Gianpiero 1 Morawietz, Nils 1 Moreno, Eduardo 1 Moulierac, Joanna ...and 42 more Authors all top 5 Cited in 30 Serials 12 Discrete Applied Mathematics 10 Theoretical Computer Science 5 Algorithmica 4 Discrete Mathematics 4 Journal of Computer and System Sciences 4 Networks 3 SIAM Journal on Discrete Mathematics 3 Symmetry 2 Information Processing Letters 2 Journal of Combinatorial Designs 2 Journal of Graph Algorithms and Applications 2 Journal of Discrete Mathematical Sciences & Cryptography 2 Journal of Discrete Algorithms 1 Operations Research 1 European Journal of Combinatorics 1 Bulletin of the Iranian Mathematical Society 1 Graphs and Combinatorics 1 Information and Computation 1 Journal of Parallel and Distributed Computing 1 Designs, Codes and Cryptography 1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 1 INFORMS Journal on Computing 1 Acta Mathematica Sinica. English Series 1 Communications in Contemporary Mathematics 1 4OR 1 ACM Journal of Experimental Algorithmics 1 AKCE International Journal of Graphs and Combinatorics 1 Discrete Mathematics, Algorithms and Applications 1 Journal of Mathematical Modelling and Algorithms in Operations Research 1 Open Mathematics all top 5 Cited in 11 Fields 58 Combinatorics (05-XX) 42 Computer science (68-XX) 15 Operations research, mathematical programming (90-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Differential geometry (53-XX) 2 Information and communication theory, circuits (94-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) Citations by Year