×
Author ID: valicov.petru Recent zbMATH articles by "Valicov, Petru"
Published as: Valicov, Petru

Publications by Year

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 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

Citations by Year