Edit Profile Pérez-Giménez, Xavier Compute Distance To: Compute Author ID: perez-gimenez.xavier Published as: Pérez-Giménez, X.; Pérez-Giménez, Xavier Homepage: http://www.math.unl.edu/~xperezgimenez2/ External Links: ORCID · dblp Documents Indexed: 24 Publications since 2008 all top 5 Co-Authors 0 single-authored 13 Prałat, Paweł 10 Mitsche, Dieter 5 Bonato, Anthony 5 Díaz, Josep 3 Frieze, Alan Michael 3 Reiniger, Benjamin M. 3 Ternovsky, Kirill 3 Wormald, Nicholas Charles 2 del Río-Chanona, Rita M. 2 Gao, Pu 2 Kirousis, Lefteris Miltiades 2 MacRury, Calum 2 Nicolaidis, Jake 2 Sato, Cristiane Maria 1 Bal, Deepak 1 Bennett, Patrick 1 Dewar, Megan 1 Dudek, Andrzej 1 Healy, John J. 1 Kemkes, Graeme 1 Lozier, Marc 1 Müller, Tobias M. 1 Panagiotou, Konstantinos D. 1 Perarnau, Guillem 1 Proos, John 1 Qi, Hao 1 Sauerwald, Thomas 1 Sun, He 1 West, Douglas Brent 1 Zhu, Xuding all top 5 Serials 4 Random Structures & Algorithms 3 The Electronic Journal of Combinatorics 2 Advances in Applied Probability 2 Theoretical Computer Science 1 Discrete Applied Mathematics 1 Advances in Mathematics 1 Journal of Graph Theory 1 European Journal of Combinatorics 1 Graphs and Combinatorics 1 Stochastic Processes and their Applications 1 Combinatorics, Probability and Computing all top 5 Fields 20 Combinatorics (05-XX) 8 Computer science (68-XX) 2 Probability theory and stochastic processes (60-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 16 Publications have been cited 44 times in 44 Documents Cited by ▼ Year ▼ On the satisfiability threshold of formulas with three literals per clause. Zbl 1173.68025Díaz, J.; Kirousis, L.; Mitsche, D.; Pérez-Giménez, X. 9 2009 On the chromatic number of random \(d\)-regular graphs. Zbl 1184.05044Kemkes, Graeme; Pérez-Giménez, Xavier; Wormald, Nicholas 6 2010 A probabilistic version of the game of zombies and survivors on graphs. Zbl 1353.05084Bonato, Anthony; Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł 5 2016 A new upper bound for 3-SAT. Zbl 1248.68242Díaz, Josep; Kirousis, Lefteris; Mitsche, Dieter; Pérez-Giménez, Xavier 4 2008 The game of overprescribed Cops and Robbers played on graphs. Zbl 1371.05179Bonato, Anthony; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin 3 2017 Randomized rumour spreading: the effect of the network topology. Zbl 1371.05289Panagiotou, Konstantinos; Pérez-Giménez, Xavier; Sauerwald, Thomas; Sun, He 3 2015 On the relation between graph distance and Euclidean distance in random geometric graphs. Zbl 1348.05188Díaz, J.; Mitsche, D.; Perarnau, G.; Pérez-Giménez, X. 2 2016 Arboricity and spanning-tree packing in random graphs with an application to load balancing. Zbl 1423.05154Gao, Pu; Pérez-Giménez, Xavier; Sato, Cristiane M. 2 2014 Asymptotic enumeration of strongly connected digraphs by vertices and edges. Zbl 1270.05058Pérez-Giménez, Xavier; Wormald, Nicholas 2 2013 Disjoint Hamilton cycles in the random geometric graph. Zbl 1234.05208Müller, Tobias; Pérez-Giménez, Xavier; Wormald, Nicholas 2 2011 Perfect matchings and Hamiltonian cycles in the preferential attachment model. Zbl 1417.05188Frieze, Alan; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin 1 2019 Arboricity and spanning-tree packing in random graphs. Zbl 1387.05238Gao, Pu; Pérez-Giménez, Xavier; Sato, Cristiane M. 1 2018 Randomly twisted hypercubes. Zbl 1384.05140Dudek, Andrzej; Pérez-Giménez, Xavier; Prałat, Paweł; Qi, Hao; West, Douglas; Zhu, Xuding 1 2018 Strong-majority bootstrap percolation on regular graphs with low dissemination threshold. Zbl 1395.60111Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł 1 2017 The robot crawler number of a graph. Zbl 1342.05179Bonato, Anthony; del Río-Chanona, Rita M.; MacRury, Calum; Nicolaidis, Jake; Pérez-Giménez, Xavier; Prałat, Paweł; Ternovsky, Kirill 1 2015 On the connectivity of dynamic random geometric graphs. Zbl 1192.05100Díaz, Josep; Mitsche, Dieter; Pérez-Giménez, Xavier 1 2008 Perfect matchings and Hamiltonian cycles in the preferential attachment model. Zbl 1417.05188Frieze, Alan; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin 1 2019 Arboricity and spanning-tree packing in random graphs. Zbl 1387.05238Gao, Pu; Pérez-Giménez, Xavier; Sato, Cristiane M. 1 2018 Randomly twisted hypercubes. Zbl 1384.05140Dudek, Andrzej; Pérez-Giménez, Xavier; Prałat, Paweł; Qi, Hao; West, Douglas; Zhu, Xuding 1 2018 The game of overprescribed Cops and Robbers played on graphs. Zbl 1371.05179Bonato, Anthony; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin 3 2017 Strong-majority bootstrap percolation on regular graphs with low dissemination threshold. Zbl 1395.60111Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł 1 2017 A probabilistic version of the game of zombies and survivors on graphs. Zbl 1353.05084Bonato, Anthony; Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł 5 2016 On the relation between graph distance and Euclidean distance in random geometric graphs. Zbl 1348.05188Díaz, J.; Mitsche, D.; Perarnau, G.; Pérez-Giménez, X. 2 2016 Randomized rumour spreading: the effect of the network topology. Zbl 1371.05289Panagiotou, Konstantinos; Pérez-Giménez, Xavier; Sauerwald, Thomas; Sun, He 3 2015 The robot crawler number of a graph. Zbl 1342.05179Bonato, Anthony; del Río-Chanona, Rita M.; MacRury, Calum; Nicolaidis, Jake; Pérez-Giménez, Xavier; Prałat, Paweł; Ternovsky, Kirill 1 2015 Arboricity and spanning-tree packing in random graphs with an application to load balancing. Zbl 1423.05154Gao, Pu; Pérez-Giménez, Xavier; Sato, Cristiane M. 2 2014 Asymptotic enumeration of strongly connected digraphs by vertices and edges. Zbl 1270.05058Pérez-Giménez, Xavier; Wormald, Nicholas 2 2013 Disjoint Hamilton cycles in the random geometric graph. Zbl 1234.05208Müller, Tobias; Pérez-Giménez, Xavier; Wormald, Nicholas 2 2011 On the chromatic number of random \(d\)-regular graphs. Zbl 1184.05044Kemkes, Graeme; Pérez-Giménez, Xavier; Wormald, Nicholas 6 2010 On the satisfiability threshold of formulas with three literals per clause. Zbl 1173.68025Díaz, J.; Kirousis, L.; Mitsche, D.; Pérez-Giménez, X. 9 2009 A new upper bound for 3-SAT. Zbl 1248.68242Díaz, Josep; Kirousis, Lefteris; Mitsche, Dieter; Pérez-Giménez, Xavier 4 2008 On the connectivity of dynamic random geometric graphs. Zbl 1192.05100Díaz, Josep; Mitsche, Dieter; Pérez-Giménez, Xavier 1 2008 all cited Publications top 5 cited Publications all top 5 Cited by 96 Authors 4 Prałat, Paweł 3 Zhou, Guangyan 2 Bonato, Anthony 2 Coja-Oghlan, Amin 2 Efthymiou, Charilaos 2 Mitsche, Dieter 2 Pittel, Boris G. 2 Poole, Daniel J. 1 Amendola, Giovanni 1 Anceaume, Emmanuelle 1 Banks, Jess 1 Bapst, Victor 1 Ben-Shimon, Sonny 1 Beyersdorff, Olaf 1 Blinkhorn, Joshua 1 Borradaile, Glencora 1 Boufkhad, Yacine 1 Breen, Jane 1 Brimkov, Boris 1 Carlson, Joshua 1 Clarke, Nancy Ellen 1 Clemente, Lorenzo 1 Clementi, Andrea E. F. 1 Connamacher, Harold S. 1 Cox, Darrell 1 del Río-Chanona, Rita M. 1 Díaz, Josep 1 Duffy, Chris 1 Dyer, Douglas 1 Estrada, Ernesto 1 Fan, Yun 1 Fitzpatrick, Shannon L. 1 Frasca, Mattia 1 Frieze, Alan Michael 1 Galanis, Andreas 1 Gambuzza, Lucia Valentina 1 Gao, Yong 1 Gao, Zongsheng 1 Gärtner, Bernd 1 Glos, Adam 1 Gordinowicz, Przemysław 1 Gould, Ronald J. 1 Hahn, Gena 1 Hetterich, Samuel 1 Hinde, Luke 1 Hogben, Leslie 1 Hoppen, Carlos 1 Huang, Ping 1 Hugel, Thomas 1 Johansson, Tony 1 Kang, Rui 1 Kinnersley, William B. 1 Kleinberg, Robert D. 1 Kovalenko, Kirill E. 1 Krivelevich, Michael 1 MacRury, Calum 1 Mayr, Richard M. 1 Mehrabian, Abbas 1 Messinger, Margaret-Ellen 1 Migler, Theresa 1 Miszczak, Jaroslaw Adam 1 Mocquard, Yves 1 Moore, Cristopher 1 Mossel, Elchanan 1 Müller, Tobias M. 1 N. Zehmakan, Ahad 1 Nicolaidis, Jake 1 Offner, David 1 Ojakian, Kerry 1 Panagiotou, Konstantinos D. 1 Parente, Roberto F. 1 Pérez-Giménez, Xavier 1 Perry, K. E. 1 Pourmiri, Ali 1 Qi, Hao 1 Raßmann, Felicia 1 Reinhart, Carolyn 1 Ricca, Francesco 1 Roshanbin, Elham 1 Sato, Cristiane Maria 1 Sen, Arnab 1 Sericola, Bruno 1 Shen, Jing 1 Shitov, Yaroslav Nikolaevich 1 Silvestri, Riccardo 1 Speidel, Leo 1 Štefankovič, Daniel 1 Ternovsky, Kirill 1 Truszczyński, Mirosław 1 Vigoda, Eric 1 Wang, Bin 1 Wilfong, Gordon T. 1 Xu, Ke 1 Yang, Linji 1 Yin, Minghao 1 Zhu, Xuding all top 5 Cited in 24 Serials 7 Discrete Applied Mathematics 4 Discrete Mathematics 3 Theoretical Computer Science 3 Combinatorics, Probability and Computing 2 Artificial Intelligence 2 SIAM Journal on Computing 2 Graphs and Combinatorics 2 Random Structures & Algorithms 2 International Journal of Foundations of Computer Science 2 Logical Methods in Computer Science 1 Applied Mathematics and Computation 1 Journal of Applied Probability 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 European Journal of Combinatorics 1 Advances in Applied Mathematics 1 Bulletin of the Korean Mathematical Society 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 INFORMS Journal on Computing 1 Journal of Graph Algorithms and Applications 1 Science China. Information Sciences 1 Computer Science Review 1 Quantum Studies: Mathematics and Foundations all top 5 Cited in 11 Fields 31 Combinatorics (05-XX) 18 Computer science (68-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Operations research, mathematical programming (90-XX) 3 Probability theory and stochastic processes (60-XX) 2 Mathematical logic and foundations (03-XX) 1 Ordinary differential equations (34-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Citations by Year