Edit Profile (opens in new tab) Valicov, Petru Co-Author Distance Author ID: valicov.petru Published as: Valicov, Petru Documents Indexed: 24 Publications since 2010, including 3 Additional arXiv Preprints Co-Authors: 28 Co-Authors with 23 Joint Publications 981 Co-Co-Authors all top 5 Co-Authors 1 single-authored 9 Naserasr, Reza 8 Foucaud, Florent 7 Parreau, Aline 6 Hocquard, Hervé 4 Knauer, Kolja B. 3 La, Hoang 3 Mertzios, George B. 2 Bensmail, Julien 2 Gravier, Sylvain 2 Joncour, Cédric 2 Montassier, Mickaël 2 Narayanan, Narayanan 2 Ochem, Pascal 2 Pêcher, Arnaud 1 Blind, Sarah 1 Borozan, Valentin 1 Chang, Gerard Jennhwa 1 Cohen, Nathann 1 Fujita, Shinya 1 Guerrini, Eleonora 1 Harutyunyan, Ararat 1 Kovše, Matjaž 1 Lagoutte, Aurélie 1 Mishra, Suchismita 1 Pinlou, Alexandre 1 Raspaud, André 1 Sopena, Éric 1 Wenger, Paul Shannahan all top 5 Serials 4 Discrete Applied Mathematics 3 European Journal of Combinatorics 2 Journal of Graph Theory 2 Algorithmica 2 The Electronic Journal of Combinatorics 1 Discrete Mathematics 1 Information Processing Letters 1 Theoretical Computer Science 1 JMMA. Journal of Mathematical Modelling and Algorithms Fields 20 Combinatorics (05-XX) 7 Computer science (68-XX) 2 Operations research, mathematical programming (90-XX) 2 Information and communication theory, circuits (94-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 17 Publications have been cited 198 times in 143 Documents Cited by ▼ Year ▼ Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity. Zbl 1371.05212 Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru 32 2017 Extremal graphs for the identifying code problem. Zbl 1226.05193 Foucaud, Florent; Guerrini, Eleonora; Kovše, Matjaž; Naserasr, Reza; Parreau, Aline; Valicov, Petru 28 2011 Identifying codes in line graphs. Zbl 1269.05092 Foucaud, Florent; Gravier, Sylvain; Naserasr, Reza; Parreau, Aline; Valicov, Petru 24 2013 On strong edge-colouring of subcubic graphs. Zbl 1285.05060 Hocquard, Hervé; Montassier, Mickaël; Raspaud, André; Valicov, Petru 22 2013 Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds. Zbl 1358.05216 Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru 17 2017 Strong edge-colouring of sparse planar graphs. Zbl 1303.05057 Bensmail, Julien; Harutyunyan, Ararat; Hocquard, Hervé; Valicov, Petru 15 2014 Strong edge colouring of subcubic graphs. Zbl 1228.05152 Hocquard, Hervé; Valicov, Petru 13 2011 Strong edge-colouring and induced matchings. Zbl 1284.68281 Hocquard, Hervé; Ochem, Pascal; Valicov, Petru 12 2013 Algorithms and complexity for metric dimension and location-domination on interval and permutation graphs. Zbl 1417.05207 Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru 9 2016 Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs. Zbl 1322.05055 Bensmail, Julien; Lagoutte, Aurélie; Valicov, Petru 6 2016 \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\). Zbl 1458.05075 La, Hoang; Montassier, Mickael; Pinlou, Alexandre; Valicov, Petru 6 2021 Exact square coloring of subcubic planar graphs. Zbl 1460.05050 Foucaud, Florent; Hocquard, Hervé; Mishra, Suchismita; Narayanan, Narayanan; Naserasr, Reza; Sopena, Éric; Valicov, Petru 4 2021 Planar digraphs without large acyclic sets. Zbl 1365.05111 Knauer, Kolja; Valicov, Petru; Wenger, Paul S. 3 2017 Cuts in matchings of 3-connected cubic graphs. Zbl 1402.05128 Knauer, Kolja; Valicov, Petru 3 2019 MPQ-trees for orthogonal packing problem. Zbl 1237.90003 Joncour, Cédric; Pêcher, Arnaud; Valicov, Petru 2 2010 Enumerating \(k\)-arc-connected orientations. Zbl 1494.05057 Blind, Sarah; Knauer, Kolja; Valicov, Petru 1 2020 MPQ-trees for the orthogonal packing problem. Zbl 1382.90111 Joncour, Cédric; Pêcher, Arnaud; Valicov, Petru 1 2012 \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\). Zbl 1458.05075 La, Hoang; Montassier, Mickael; Pinlou, Alexandre; Valicov, Petru 6 2021 Exact square coloring of subcubic planar graphs. Zbl 1460.05050 Foucaud, Florent; Hocquard, Hervé; Mishra, Suchismita; Narayanan, Narayanan; Naserasr, Reza; Sopena, Éric; Valicov, Petru 4 2021 Enumerating \(k\)-arc-connected orientations. Zbl 1494.05057 Blind, Sarah; Knauer, Kolja; Valicov, Petru 1 2020 Cuts in matchings of 3-connected cubic graphs. Zbl 1402.05128 Knauer, Kolja; Valicov, Petru 3 2019 Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity. Zbl 1371.05212 Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru 32 2017 Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds. Zbl 1358.05216 Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru 17 2017 Planar digraphs without large acyclic sets. Zbl 1365.05111 Knauer, Kolja; Valicov, Petru; Wenger, Paul S. 3 2017 Algorithms and complexity for metric dimension and location-domination on interval and permutation graphs. Zbl 1417.05207 Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru 9 2016 Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs. Zbl 1322.05055 Bensmail, Julien; Lagoutte, Aurélie; Valicov, Petru 6 2016 Strong edge-colouring of sparse planar graphs. Zbl 1303.05057 Bensmail, Julien; Harutyunyan, Ararat; Hocquard, Hervé; Valicov, Petru 15 2014 Identifying codes in line graphs. Zbl 1269.05092 Foucaud, Florent; Gravier, Sylvain; Naserasr, Reza; Parreau, Aline; Valicov, Petru 24 2013 On strong edge-colouring of subcubic graphs. Zbl 1285.05060 Hocquard, Hervé; Montassier, Mickaël; Raspaud, André; Valicov, Petru 22 2013 Strong edge-colouring and induced matchings. Zbl 1284.68281 Hocquard, Hervé; Ochem, Pascal; Valicov, Petru 12 2013 MPQ-trees for the orthogonal packing problem. Zbl 1382.90111 Joncour, Cédric; Pêcher, Arnaud; Valicov, Petru 1 2012 Extremal graphs for the identifying code problem. Zbl 1226.05193 Foucaud, Florent; Guerrini, Eleonora; Kovše, Matjaž; Naserasr, Reza; Parreau, Aline; Valicov, Petru 28 2011 Strong edge colouring of subcubic graphs. Zbl 1228.05152 Hocquard, Hervé; Valicov, Petru 13 2011 MPQ-trees for orthogonal packing problem. Zbl 1237.90003 Joncour, Cédric; Pêcher, Arnaud; Valicov, Petru 2 2010 all cited Publications top 5 cited Publications all top 5 Cited by 281 Authors 26 Foucaud, Florent 11 Parreau, Aline 8 Valicov, Petru 7 Hudry, Olivier 7 Lobstein, Antoine-Christophe 6 Naserasr, Reza 6 Raspaud, André 6 Yu, Gexin 5 Bensmail, Julien 5 Hocquard, Hervé 5 Lehtilä, Tuomo 5 Wagler, Annegret Katrin 4 Argiroffo, Gabriela R. 4 Bianchi, Silvia M. 4 Charon, Irène 4 Dey, Sanjana 4 Henning, Michael Anthony 4 La, Hoang 4 Zhou, Xiangqian 3 Bu, Yuehua 3 Gravier, Sylvain 3 Havet, Frédéric 3 Klasing, Ralf 3 Knauer, Kolja B. 3 Kostochka, Aleksandr Vasil’evich 3 Li, Xiangwen 3 Lucarini, Yanina P. 3 Lv, Jianbo 3 Mertzios, George B. 3 Montassier, Mickaël 3 Nisse, Nicolas 3 Ramanujan, M. S. 3 Vatandoost, Ebrahim 3 Zhu, Hongguo 2 Aboulker, Pierre 2 Barbero, Florian 2 Basavaraju, Manu 2 Bazgan, Cristina 2 Belmonte, Rémy 2 Bonnet, Edouard 2 Chang, Gerard Jennhwa 2 Chen, Lily 2 Chen, Min 2 Coelho, Erika Morais Martins 2 Deng, Kecai 2 Dev, Subhadeep Ranjan 2 Fomin, Fedor V. 2 Foulds, Leslie R. 2 Frongillo, Rafael M. 2 Ghareghani, Narges 2 Golovach, Petr A. 2 Heggernes, Pinar 2 Hernando, Carmen 2 Honkala, Iiro S. 2 Huang, Mingfang 2 Isenmann, Lucas 2 Kerdjoudj, Samia 2 Laihonen, Tero K. 2 Lajou, Dimitri 2 Lladser, Manuel E. 2 Longo, Humberto J. 2 Maimani, Hamidreza 2 Mc Inerney, Fionn 2 Miao, Zhengke 2 Mirasheh, Kamran 2 Mora, Mercè 2 Moscarini, Marina 2 Nandy, Subhas Chandra 2 Panda, Bhawani Sankar 2 Priyamvada 2 Roozbayani, Maryam 2 Roy, Bodhayan 2 Saei, Reza 2 Santana, Michael 2 Sen, Arunabha 2 Sharifani, Pouyeh 2 Sikora, Florian 2 Steiner, Raphael 2 Thiebaut, Jocelyn 2 Tillquist, Richard C. 2 van ’t Hof, Pim 2 Villanger, Yngve 2 Wang, Tao 2 Wang, Wei-Fan 2 Yang, Ruiying 2 Zhu, Hong 1 Adhikary, Ranendu 1 Aichholzer, Oswin 1 Alizadeh, Yaser 1 Araújo, Júlio César Silva 1 Aubian, Guillaume 1 Auger, David 1 Bagan, Guillaume 1 Balbuena, Camino 1 Balogh, József 1 Beaudou, Laurent 1 Beggas, Fairouz 1 Bonamy, Marthe 1 Bose, Kaustav 1 Bosek, Bartłomiej ...and 181 more Authors all top 5 Cited in 35 Serials 24 Discrete Applied Mathematics 11 Discrete Mathematics 10 Theoretical Computer Science 10 The Electronic Journal of Combinatorics 9 Algorithmica 6 Discussiones Mathematicae. Graph Theory 6 Discrete Mathematics, Algorithms and Applications 5 Graphs and Combinatorics 5 SIAM Journal on Discrete Mathematics 3 Information Processing Letters 3 Applied Mathematics and Computation 3 European Journal of Combinatorics 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Journal of Graph Theory 2 Advances in Mathematics (Beijing) 2 Journal of Combinatorial Optimization 2 Journal of Discrete Algorithms 2 Cryptography and Communications 2 Transactions on Combinatorics 1 Mathematics of Computation 1 Journal of Computer and System Sciences 1 Discrete & Computational Geometry 1 European Journal of Operational Research 1 SIAM Review 1 The Australasian Journal of Combinatorics 1 Mathematical Problems in Engineering 1 Journal of Applied Mathematics and Computing 1 AKCE International Journal of Graphs and Combinatorics 1 Discrete Optimization 1 Advances in Mathematics of Communications 1 Journal of Mathematical Modelling and Algorithms in Operations Research 1 Journal of Algebra and Related Topics 1 DML. Discrete Mathematics Letters 1 Journal of the Iranian Mathematical Society all top 5 Cited in 9 Fields 130 Combinatorics (05-XX) 45 Computer science (68-XX) 10 Information and communication theory, circuits (94-XX) 7 Operations research, mathematical programming (90-XX) 2 Convex and discrete geometry (52-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Associative rings and algebras (16-XX) 1 Statistics (62-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year