Edit Profile (opens in new tab) Li, Zhentao Co-Author Distance Author ID: li.zhentao Published as: Li, Zhentao; Li, Z. Documents Indexed: 27 Publications since 1987, including 3 Additional arXiv Preprints Co-Authors: 36 Co-Authors with 25 Joint Publications 1,522 Co-Co-Authors all top 5 Co-Authors 1 single-authored 6 Reed, Bruce Alan 4 Thomassé, Stéphan 4 Vetta, Adrian R. 3 Machado, Raphael Carlos Santos 2 Baïou, Mourad 2 Beaudou, Laurent 2 Bousquet, Nicolas 2 Cohen-Addad, Vincent 2 de Figueiredo, Celina M. Herrera 2 de Macêdo Filho, H. B. 2 Kawarabayashi, Ken-ichi 2 Limouzy, Vincent 2 Mohar, Bojan 2 Sau, Ignasi 2 Trotignon, Nicolas 1 Aboulker, Pierre 1 Addario-Berry, Louigi 1 Chalopin, Jérémie 1 Delfosse, Nicolas 1 Esperet, Louis 1 Gyárfás, András 1 Hebdige, Michael 1 Ji, Xiaodong 1 Keevash, Peter 1 Kennedy, William Sean 1 King, Andrew Douglas 1 Král’, Daniel 1 Lagoutte, Aurélie 1 Mathieu, Claire 1 Milis, Ioannis 1 Muñoz, Xavier 1 Narayanan, Manikandan 1 Ossona de Mendez, Patrice 1 Parreau, Aline 1 Salgado, Esteban 1 Sebo, András all top 5 Serials 4 SIAM Journal on Discrete Mathematics 2 Discrete Applied Mathematics 1 Journal of Combinatorial Theory. Series B 1 Operations Research Letters 1 Computers & Operations Research 1 Journal of Hebei Normal University. Natural Science Edition 1 Journal of Chinese Society of Astronautics 1 The Electronic Journal of Combinatorics 1 Journal of Graph Algorithms and Applications 1 Journal of Combinatorics all top 5 Fields 18 Combinatorics (05-XX) 6 Computer science (68-XX) 6 Operations research, mathematical programming (90-XX) 2 Information and communication theory, circuits (94-XX) 1 Ordinary differential equations (34-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Quantum theory (81-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 16 Publications have been cited 159 times in 159 Documents Cited by ▼ Year ▼ Steinberg’s conjecture is false. Zbl 1350.05018 Cohen-Addad, Vincent; Hebdige, Michael; Král’, Daniel; Li, Zhentao; Salgado, Esteban 49 2017 Planar digraphs of digirth four are 2-colorable. Zbl 1371.05089 Li, Zhentao; Mohar, Bojan 21 2017 Identifying codes in hereditary classes of graphs and VC-dimension. Zbl 1323.05098 Bousquet, Nicolas; Lagoutte, Aurélie; Li, Zhentao; Parreau, Aline; Thomassé, Stéphan 20 2015 Restricted frame graphs and a conjecture of Scott. Zbl 1331.05077 Chalopin, Jérémie; Esperet, Louis; Li, Zhentao; Ossona de Mendez, Patrice 13 2016 Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph. Zbl 1216.05152 Addario-Berry, Louigi; Kennedy, W. S.; King, Andrew D.; Li, Zhentao; Reed, Bruce 10 2010 Recognizing a totally odd \(K_{4}\)-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements. Zbl 1288.05279 Kawarabayashi, Ken-ichi; Li, Zhentao; Reed, Bruce 9 2010 Optimization and recognition for \(K _{5}\)-minor free graphs in linear time. Zbl 1136.90492 Reed, Bruce; Li, Zhentao 8 2008 Energy-efficient algorithms for non-preemptive speed-scaling. Zbl 1457.68025 Cohen-Addad, Vincent; Li, Zhentao; Mathieu, Claire; Milis, Ioannis 8 2015 Controlling delivery and energy performance of parallel batch processors in dynamic mould manufacturing. Zbl 1349.90287 Liu, J. J.; Li, Z. T.; Chen, Q. X.; Mao, N. 5 2016 Digraph girth via chromatic number. Zbl 1272.05065 Keevash, Peter; Li, Zhentao; Mohar, Bojan; Reed, Bruce 5 2013 The fair division of hereditary set systems. Zbl 1443.91177 Li, Z.; Vetta, A. 5 2018 Complements of nearly perfect graphs. Zbl 1275.05024 Gyárfás, András; Li, Zhentao; Machado, Raphael; Sebö, András; Thomassé, Stéphan; Trotignon, Nicolas 4 2013 Edge-partitioning regular graphs for ring traffic grooming with a priori placement of the ADMs. Zbl 1237.05168 Muñoz, Xavier; Li, Zhentao; Sau, Ignasi 3 2011 Hardness and algorithms for variants of line graphs of directed graphs. Zbl 1329.05275 Baïou, Mourad; Beaudou, Laurent; Li, Zhentao; Limouzy, Vincent 2 2013 Bounds on the cleaning times of robot vacuums. Zbl 1229.68056 Li, Zhentao; Vetta, Adrian 1 2010 Heap building bounds. Zbl 1161.68400 Li, Zhentao; Reed, Bruce A. 1 2005 The fair division of hereditary set systems. Zbl 1443.91177 Li, Z.; Vetta, A. 5 2018 Steinberg’s conjecture is false. Zbl 1350.05018 Cohen-Addad, Vincent; Hebdige, Michael; Král’, Daniel; Li, Zhentao; Salgado, Esteban 49 2017 Planar digraphs of digirth four are 2-colorable. Zbl 1371.05089 Li, Zhentao; Mohar, Bojan 21 2017 Restricted frame graphs and a conjecture of Scott. Zbl 1331.05077 Chalopin, Jérémie; Esperet, Louis; Li, Zhentao; Ossona de Mendez, Patrice 13 2016 Controlling delivery and energy performance of parallel batch processors in dynamic mould manufacturing. Zbl 1349.90287 Liu, J. J.; Li, Z. T.; Chen, Q. X.; Mao, N. 5 2016 Identifying codes in hereditary classes of graphs and VC-dimension. Zbl 1323.05098 Bousquet, Nicolas; Lagoutte, Aurélie; Li, Zhentao; Parreau, Aline; Thomassé, Stéphan 20 2015 Energy-efficient algorithms for non-preemptive speed-scaling. Zbl 1457.68025 Cohen-Addad, Vincent; Li, Zhentao; Mathieu, Claire; Milis, Ioannis 8 2015 Digraph girth via chromatic number. Zbl 1272.05065 Keevash, Peter; Li, Zhentao; Mohar, Bojan; Reed, Bruce 5 2013 Complements of nearly perfect graphs. Zbl 1275.05024 Gyárfás, András; Li, Zhentao; Machado, Raphael; Sebö, András; Thomassé, Stéphan; Trotignon, Nicolas 4 2013 Hardness and algorithms for variants of line graphs of directed graphs. Zbl 1329.05275 Baïou, Mourad; Beaudou, Laurent; Li, Zhentao; Limouzy, Vincent 2 2013 Edge-partitioning regular graphs for ring traffic grooming with a priori placement of the ADMs. Zbl 1237.05168 Muñoz, Xavier; Li, Zhentao; Sau, Ignasi 3 2011 Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph. Zbl 1216.05152 Addario-Berry, Louigi; Kennedy, W. S.; King, Andrew D.; Li, Zhentao; Reed, Bruce 10 2010 Recognizing a totally odd \(K_{4}\)-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements. Zbl 1288.05279 Kawarabayashi, Ken-ichi; Li, Zhentao; Reed, Bruce 9 2010 Bounds on the cleaning times of robot vacuums. Zbl 1229.68056 Li, Zhentao; Vetta, Adrian 1 2010 Optimization and recognition for \(K _{5}\)-minor free graphs in linear time. Zbl 1136.90492 Reed, Bruce; Li, Zhentao 8 2008 Heap building bounds. Zbl 1161.68400 Li, Zhentao; Reed, Bruce A. 1 2005 all cited Publications top 5 cited Publications all top 5 Cited by 311 Authors 13 Foucaud, Florent 7 Li, Xiangwen 7 Parreau, Aline 5 Lehtilä, Tuomo 5 Naserasr, Reza 5 Steiner, Raphael 5 Valicov, Petru 5 Wang, Yingqian 4 Aboulker, Pierre 4 Baïou, Mourad 4 Dey, Sanjana 4 Hu, Xiaolan 4 Huang, Ziwen 4 Knauer, Kolja B. 4 Liu, Runrun 4 Scott, Alexander D. 4 Yu, Gexin 3 Barahona, Francisco 3 Choi, Ilkyoo 3 Ducoffe, Guillaume 3 Felsner, Stefan 3 Hochstättler, Winfried 3 Mertzios, George B. 3 Pournajafi, Pegah 3 Seymour, Paul D. 3 Thilikos, Dimitrios M. 3 Trotignon, Nicolas 2 Abed, Fidaa 2 Araujo-Pardo, Gabriela 2 Araújo, Júlio César Silva 2 Aubian, Guillaume 2 Bazgan, Cristina 2 Beaudou, Laurent 2 Bulteau, Laurent 2 Charbit, Pierre 2 Chen, Lin 2 Dev, Subhadeep Ranjan 2 Disser, Yann 2 Dvořák, Zdeněk 2 Ellis, Paul 2 Fertin, Guillaume 2 Golowich, Noah 2 Groß, Martin 2 Gurski, Frank 2 Habib, Michel 2 Havet, Frédéric 2 Jin, Ligang 2 Joret, Gwenaël 2 Kang, Yingli 2 Klasing, Ralf 2 Komander, Dominique 2 Kononov, Aleksandr 2 Kovalenko, Yulia Viktorovna 2 La, Hoang 2 Labarre, Anthony 2 Li, Jiaao 2 Lužar, Borut 2 Lv, Jianbo 2 Megow, Nicole 2 Meißner, Julie 2 Micek, Piotr 2 Milanič, Martin 2 Montellano-Ballesteros, Juan José 2 Munaro, Andrea 2 Nandy, Subhas Chandra 2 Olsen, Mika 2 Panolan, Fahad 2 Postle, Luke 2 Raman, Venkatesh 2 Richter, Alexander T. 2 Rischke, Roman 2 Rizzi, Romeo 2 Rubio-Montiel, Christian 2 Rusu, Irena 2 Saurabh, Saket 2 Seddighin, Masoud 2 Seddighin, Saeed 2 Sen, Arunabha 2 Sikora, Florian 2 Sotirov, Renata 2 Soukup, Dániel Tamás 2 Stiebitz, Michael 2 Štorgel, Kenny 2 Sun, Lei 2 Trotter, William T. jun. 2 Viennot, Laurent 2 Wiechert, Veit 2 Xu, Rongxing 2 Zhang, Chuanni 2 Zhu, Xuding 1 Adler, Isolde 1 Angel, Eric 1 Araújo, C. S. 1 Armstrong, Addie 1 Bai, Chunsong 1 Bai, Ying 1 Bampis, Evripidis 1 Bang-Jensen, Jørgen 1 Barman, Siddharth 1 Bellitto, Thomas ...and 211 more Authors all top 5 Cited in 38 Serials 22 Discrete Mathematics 13 Discrete Applied Mathematics 12 European Journal of Combinatorics 12 The Electronic Journal of Combinatorics 10 Journal of Combinatorial Theory. Series B 9 SIAM Journal on Discrete Mathematics 8 Theoretical Computer Science 7 Algorithmica 6 Graphs and Combinatorics 5 Journal of Graph Theory 4 Journal of Combinatorial Optimization 2 Artificial Intelligence 2 Czechoslovak Mathematical Journal 2 SIAM Journal on Computing 2 Journal of Scheduling 2 Discrete Mathematics, Algorithms and Applications 1 Applied Mathematics and Computation 1 Mathematics of Operations Research 1 Networks 1 Acta Mathematicae Applicatae Sinica 1 Discrete & Computational Geometry 1 Asia-Pacific Journal of Operational Research 1 Annals of Operations Research 1 Mathematical Programming. Series A. Series B 1 SIAM Journal on Optimization 1 The Australasian Journal of Combinatorics 1 The Journal of Artificial Intelligence Research (JAIR) 1 Discussiones Mathematicae. Graph Theory 1 INFORMS Journal on Computing 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Acta Mathematica Sinica. English Series 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Journal of Statistical Mechanics: Theory and Experiment 1 Oberwolfach Reports 1 Discrete Optimization 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Ars Mathematica Contemporanea 1 Transactions of the American Mathematical Society. Series B all top 5 Cited in 9 Fields 133 Combinatorics (05-XX) 45 Computer science (68-XX) 21 Operations research, mathematical programming (90-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year