Edit Profile (opens in new tab) Barth, Dominique Co-Author Distance Author ID: barth.dominique Published as: Barth, Dominique; Barth, D. External Links: MGP Documents Indexed: 38 Publications since 1994 Co-Authors: 45 Co-Authors with 35 Joint Publications 564 Co-Co-Authors all top 5 Co-Authors 2 single-authored 8 Cohen, Johanne 8 Watel, Dimitri 8 Weisser, Marc-Antoine 5 Denise, Alain 4 Bentz, Cédric 4 Berthomé, Pascal 3 Boussaton, Octave 3 Raspaud, André 2 Bournez, Olivier 2 Corteel, Sylvie 2 de Moissac, Arnaud 2 Diallo, Madiagne 2 Fournier, Hervé 2 Gardy, Danièle 2 Heydemann, Marie-Claude 2 Laforest, Christian 2 Mautor, Thierry 2 Panaite, Petrişor 2 Pouyllau, Hélia 2 Valencia-Pabon, Mario E. 2 Vial, Sandrine 1 Baudon, Olivier 1 Czarchoski, T. 1 Echabbi, Loubna 1 Ehounou, Wilfried 1 Faik, Taoufik 1 Fourneau, Jean-Michel 1 Fragopoulou, Paraskevi 1 Gianfrotta, Coline 1 Gojmerac, Ivan 1 Hamlaoui, Chahinez 1 Krichen, Mariem 1 Lamiable, Alexis 1 Le Cadre, Hélène 1 Maillé, Patrick 1 Marcé, Olivier 1 Pellegrini, François 1 Puech, Joël 1 Quessette, Franck 1 Ravaux, Romain 1 Reichl, Peter 1 Reinharz, Vladimir 1 Rivière, Romain 1 Roman, Jean 1 Tomasik, Joanna 1 Westhof, Éric 1 Wiedermann, Werner all top 5 Serials 5 Discrete Applied Mathematics 4 Information Processing Letters 2 Discrete Mathematics 2 Theoretical Computer Science 2 Parallel Computing 1 Networks 1 Journal of Parallel and Distributed Computing 1 European Journal of Operational Research 1 RAIRO. Informatique Théorique et Applications 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Journal of Graph Algorithms and Applications 1 Computational Biology and Chemistry 1 Journal of Discrete Algorithms 1 Parallel Processing Letters 1 Discrete Optimization all top 5 Fields 26 Computer science (68-XX) 15 Combinatorics (05-XX) 9 Operations research, mathematical programming (90-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 1 Ordinary differential equations (34-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 21 Publications have been cited 117 times in 102 Documents Cited by ▼ Year ▼ On the \(b\)-continuity property of graphs. Zbl 1132.05020 Barth, Dominique; Cohen, Johanne; Faik, Taoufik 30 2007 Decomposable trees: A polynomial algorithm for tripodes. Zbl 1002.68107 Barth, D.; Baudon, O.; Puech, J. 26 2002 A degree bound on decomposable trees. Zbl 1092.05054 Barth, Dominique; Fournier, Hervé 21 2006 Two edge-disjoint hamiltonian cycles in the butterfly graph. Zbl 0807.05047 Barth, Dominique; Raspaud, André 13 1994 On bandwidth, cutwidth, and quotient graphs. Zbl 0881.68089 Barth, Dominique; Pellegrini, François; Raspaud, André; Roman, Jean 8 1995 Directed Steiner trees with diffusion costs. Zbl 1356.90152 Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique 7 2016 On the shape of decomposable trees. Zbl 1221.05036 Barth, Dominique; Fournier, Hervé; Ravaux, Romain 6 2009 Steiner problems with limited number of branching nodes. Zbl 1406.68092 Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique 5 2013 A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs. Zbl 0878.05041 Barth, Dominique; Heydemann, Marie-Claude 4 1997 Compatible Eulerian circuits in \(K_ n^{**}\). Zbl 0877.05032 Barth, D.; Bond, J.; Raspaud, A. 3 1995 Uniform emulations of Cartesian-product and Cayley graphs. Zbl 0991.05053 Barth, D.; Fragopoulou, P.; Heydemann, M.-C. 3 2002 Distributed learning of Wardrop equilibria. Zbl 1166.90317 Barth, Dominique; Bournez, Olivier; Boussaton, Octave; Cohen, Johanne 3 2008 Revisiting parametric multi-terminal problems: maximum flows, minimum cuts and cut-tree computations. Zbl 1149.90161 Barth, D.; Berthomé, P.; Diallo, M.; Ferreira, A. 3 2006 Directed Steiner tree with branching constraint. Zbl 1423.68359 Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique 3 2014 The permutation-path coloring problem on trees. Zbl 1044.68124 Corteel, Sylvie; Valencia-Pabon, Mario; Gardy, Danièle; Barth, Dominique; Denise, Alain 2 2003 QoS commitment between vertically integrated autonomous systems. Zbl 1219.68029 Le Cadre, Hélène; Barth, Dominique; Pouyllau, Hélia 1 2011 Periodic gossiping in commuted networks. Zbl 1088.68012 Barth, Dominique; Berthomé, Pascal 1 2004 An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes. Zbl 1302.68222 Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique 1 2015 Optimisation of electrical network configuration: complexity and algorithms for ring topologies. Zbl 1500.90010 Barth, Dominique; Mautor, Thierry; de Moissac, Arnaud; Watel, Dimitri; Weisser, Marc-Antoine 1 2021 On the distributed learning of Nash equilibria with minimal information. Zbl 1410.91018 Boussaton, Octave; Cohen, Johanne; Tomasik, Joanna; Barth, Dominique 1 2012 Parameterized complexity and approximability of coverability problems in weighted Petri nets. Zbl 1393.68126 Watel, Dimitri; Weisser, Marc-Antoine; Barth, Dominique 1 2017 Optimisation of electrical network configuration: complexity and algorithms for ring topologies. Zbl 1500.90010 Barth, Dominique; Mautor, Thierry; de Moissac, Arnaud; Watel, Dimitri; Weisser, Marc-Antoine 1 2021 Parameterized complexity and approximability of coverability problems in weighted Petri nets. Zbl 1393.68126 Watel, Dimitri; Weisser, Marc-Antoine; Barth, Dominique 1 2017 Directed Steiner trees with diffusion costs. Zbl 1356.90152 Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique 7 2016 An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes. Zbl 1302.68222 Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique 1 2015 Directed Steiner tree with branching constraint. Zbl 1423.68359 Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique 3 2014 Steiner problems with limited number of branching nodes. Zbl 1406.68092 Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique 5 2013 On the distributed learning of Nash equilibria with minimal information. Zbl 1410.91018 Boussaton, Octave; Cohen, Johanne; Tomasik, Joanna; Barth, Dominique 1 2012 QoS commitment between vertically integrated autonomous systems. Zbl 1219.68029 Le Cadre, Hélène; Barth, Dominique; Pouyllau, Hélia 1 2011 On the shape of decomposable trees. Zbl 1221.05036 Barth, Dominique; Fournier, Hervé; Ravaux, Romain 6 2009 Distributed learning of Wardrop equilibria. Zbl 1166.90317 Barth, Dominique; Bournez, Olivier; Boussaton, Octave; Cohen, Johanne 3 2008 On the \(b\)-continuity property of graphs. Zbl 1132.05020 Barth, Dominique; Cohen, Johanne; Faik, Taoufik 30 2007 A degree bound on decomposable trees. Zbl 1092.05054 Barth, Dominique; Fournier, Hervé 21 2006 Revisiting parametric multi-terminal problems: maximum flows, minimum cuts and cut-tree computations. Zbl 1149.90161 Barth, D.; Berthomé, P.; Diallo, M.; Ferreira, A. 3 2006 Periodic gossiping in commuted networks. Zbl 1088.68012 Barth, Dominique; Berthomé, Pascal 1 2004 The permutation-path coloring problem on trees. Zbl 1044.68124 Corteel, Sylvie; Valencia-Pabon, Mario; Gardy, Danièle; Barth, Dominique; Denise, Alain 2 2003 Decomposable trees: A polynomial algorithm for tripodes. Zbl 1002.68107 Barth, D.; Baudon, O.; Puech, J. 26 2002 Uniform emulations of Cartesian-product and Cayley graphs. Zbl 0991.05053 Barth, D.; Fragopoulou, P.; Heydemann, M.-C. 3 2002 A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs. Zbl 0878.05041 Barth, Dominique; Heydemann, Marie-Claude 4 1997 On bandwidth, cutwidth, and quotient graphs. Zbl 0881.68089 Barth, Dominique; Pellegrini, François; Raspaud, André; Roman, Jean 8 1995 Compatible Eulerian circuits in \(K_ n^{**}\). Zbl 0877.05032 Barth, D.; Bond, J.; Raspaud, A. 3 1995 Two edge-disjoint hamiltonian cycles in the butterfly graph. Zbl 0807.05047 Barth, Dominique; Raspaud, André 13 1994 all cited Publications top 5 cited Publications all top 5 Cited by 167 Authors 9 Woźniak, Mariusz 7 Barth, Dominique 6 Bensmail, Julien 4 Baudon, Olivier 4 Jakovac, Marko 4 Kalinowski, Rafał 4 Linhares-Sales, Claudia 4 Peterin, Iztok 4 Pilśniak, Monika 4 Watel, Dimitri 4 Weisser, Marc-Antoine 3 Bentz, Cédric 3 de Figueiredo, Celina M. Herrera 3 de Melo, Alexsander A. 3 Horňák, Mirko 3 Marczyk, Antoni 3 Przybyło, Jakub 3 Sampaio, Leonardo 3 Souza, Uéverton S. 3 Zioło, Irmina A. 2 Bekos, Michael A. 2 Bermond, Jean-Claude 2 Berthomé, Pascal 2 Chen, Genhuey 2 Diallo, Madiagne 2 Faik, Taoufik 2 Foucaud, Florent 2 Gronemann, Martin 2 Hwang, Shien-Ching 2 Ibiapina, Allen 2 Jaffke, Lars 2 Koch, Ivo 2 Kuo, Jyhmin 2 Lima, Paloma T. 2 Liu, Fengxia 2 Mautor, Thierry 2 Meng, Jixiang 2 Pai, Kung-Jui 2 Pietrabissa, Antonio 2 Raftopoulou, Chrysanthi N. 2 Raj, S. Francis 2 Ravaux, Romain 2 Santos, Marcio C. 2 Verrall, Helen 2 Vrto, Imrich 2 Wu, Baoyindureng 1 Araújo, Júlio César Silva 1 Balakrishnan, Rangaswami 1 Bendali-Braham, Amel 1 Blidia, Mostafa 1 Blondin, Michael 1 Borowski, Holly P. 1 Cabello, Sergio 1 Calamoneri, Tiziana 1 Campos, Victor A. 1 Chang, Gerard Jennhwa 1 Chou, Xiaochen 1 Cohen, Johanne 1 Costa, Marie-Christine 1 Črepinšek, Matej 1 Curran, Stephen James 1 Dai, Hongyan 1 Darrot, Eric 1 de Brey, M. J. D. 1 de Freitas Araujo, João Paulo 1 de Moissac, Arnaud 1 de Souza, Maurício Cardoso 1 Delli Priscoli, Francesco 1 Delmas, Olivier 1 Dereniowski, Dariusz 1 dos Santos Souza, Uéverton 1 Ducoffe, Guillaume 1 Duhamel, Christophe 1 Effantin, Brice 1 Erskine, Grahame 1 Figueiredo, Celina M. H. 1 Fister, Iztok 1 Fournier, Hervé 1 Fragopoulou, Paraskevi 1 Fukuda, Daisuke 1 Gallian, Joseph Anthony 1 Gao, Xing 1 Gastineau, Nicolas 1 Giuseppi, Alessandro 1 Gueye, Serigne 1 Haase, Christoph 1 Hajiabolhassan, Hossein 1 Heinrich, D. 1 Hertz, Alain 1 Heydemann, Marie-Claude 1 Hou, Xinmin 1 Hsu, Lihhsing 1 Hung, Ruowei 1 Ikhlef-Eschouf, Noureddine 1 Iwase, Tatsuya 1 Jacobson, Sheldon H. 1 Javadi, Ramin 1 Jin, Qingwei 1 Kamali, Shahin 1 Karmakar, Sushanta ...and 67 more Authors all top 5 Cited in 34 Serials 19 Discrete Applied Mathematics 11 Discrete Mathematics 6 Theoretical Computer Science 5 Networks 5 Graphs and Combinatorics 4 Information Processing Letters 4 Discussiones Mathematicae. Graph Theory 3 Journal of Combinatorial Optimization 3 Discrete Mathematics, Algorithms and Applications 2 Journal of Computer and System Sciences 2 European Journal of Operational Research 2 Discrete Optimization 1 Journal of the Franklin Institute 1 Applied Mathematics and Computation 1 Automatica 1 Tokyo Journal of Mathematics 1 Optimization 1 Algorithmica 1 Information and Computation 1 Mathematical and Computer Modelling 1 Linear Algebra and its Applications 1 RAIRO. Informatique Théorique et Applications 1 Mathematical Programming. Series A. Series B 1 The Australasian Journal of Combinatorics 1 Journal of Combinatorial Designs 1 Journal of Heuristics 1 CEJOR. Central European Journal of Operations Research 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 4OR 1 Journal of Discrete Algorithms 1 Networks and Spatial Economics 1 RAIRO. Theoretical Informatics and Applications 1 Dynamic Games and Applications 1 EURO Journal on Computational Optimization all top 5 Cited in 8 Fields 78 Combinatorics (05-XX) 34 Computer science (68-XX) 24 Operations research, mathematical programming (90-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 History and biography (01-XX) 1 Group theory and generalizations (20-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year