Xavier Pérez-Giménez

43 papers A* 2A 2C 3Journal 34Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Random spanning trees and forests: a geometric focus. Comput. Sci. Rev. Lyuben Lichev, Dieter Mitsche, Xavier Pérez-Giménez
2024	J	`jnl`	Rainbow Hamilton cycles in random geometric graphs. Random Struct. Algorithms Alan M. Frieze, Xavier Pérez-Giménez
2023	J	`jnl`	The Phase Transition of Discrepancy in Random Hypergraphs. SIAM J. Discret. Math. Calum MacRury, Tomás Masarík, Leilani Pai, Xavier Pérez-Giménez
2021	J	`jnl`	On-line size Ramsey number for monotone k-uniform ordered paths with uniform looseness. Eur. J. Comb. Xavier Pérez-Giménez, Pawel Pralat, Douglas B. West
2021	J	`jnl`	The Phase Transition of Discrepancy in Random Hypergraphs. CoRR Calum MacRury, Tomás Masarík, Leilani Pai, Xavier Pérez-Giménez
2020	J	`jnl`	On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph. Electron. J. Comb. Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat
2019	J	`jnl`	Perfect matchings and Hamiltonian cycles in the preferential attachment model. Random Struct. Algorithms Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
2018	J	`jnl`	Arboricity and spanning-tree packing in random graphs. Random Struct. Algorithms Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato
2018	J	`jnl`	Randomly twisted hypercubes. Eur. J. Comb. Andrzej Dudek, Xavier Pérez-Giménez, Pawel Pralat, Hao Qi, Douglas B. West, Xuding Zhu
2018	J	`jnl`	Subhypergraphs in non-uniform random hypergraphs. Internet Math. Megan Dewar, Kirill Ternovsky, Benjamin Reiniger, John Proos, Pawel Pralat, Xavier Pérez-Giménez, John Healy
2018	J	`jnl`	The robot crawler graph process. Discret. Appl. Math. Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky
2017	J	`jnl`	Rainbow perfect matchings and Hamilton cycles in the random geometric graph. Random Struct. Algorithms Deepak Bal, Patrick Bennett, Xavier Pérez-Giménez, Pawel Pralat
2017	J	`jnl`	The Game of Overprescribed Cops and Robbers Played on Graphs. Graphs Comb. Anthony Bonato, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
2016	J	`jnl`	A probabilistic version of the game of Zombies and Survivors on graphs. Theor. Comput. Sci. Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2016	C	`conf`	Subgraphs in Non-uniform Random Hypergraphs. WAW Megan Dewar, John Healy, Xavier Pérez-Giménez, Pawel Pralat, John Proos, Benjamin Reiniger, Kirill Ternovsky
2016	J	`jnl`	The Bondage Number of Random Graphs. Electron. J. Comb. Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2016	J	`jnl`	The game of Overprescribed Cops and Robbers played on graphs. CoRR Anthony Bonato, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
2015	J	`jnl`	A probabilistic version of the game of Zombies and Survivors on graphs. CoRR Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2015	J	`jnl`	On-line List Colouring of Random Graphs. Electron. J. Comb. Alan M. Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2015	J	`jnl`	On-line list colouring of random graphs. CoRR Alan M. Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2015	J	`jnl`	Randomized Rumour Spreading: The Effect of the Network Topology. Comb. Probab. Comput. Konstantinos Panagiotou, Xavier Pérez-Giménez, Thomas Sauerwald, He Sun
2015	J	`jnl`	Strong-majority bootstrap percolation on regular graphs with low dissemination threshold. CoRR Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2015	C	`conf`	The Domination Number of On-line Social Networks and Random Geometric Graphs. TAMC Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2015	C	`conf`	The Robot Crawler Number of a Graph. WAW Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky
2014	A*	`conf`	Arboricity and spanning-tree packing in random graphs with an application to load balancing. SODA Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato
2014	J	`jnl`	On the relation between graph distance and Euclidean distance in random geometric graphs. CoRR Josep Díaz, Dieter Mitsche, Guillem Perarnau, Xavier Pérez-Giménez
2014	J	`jnl`	The domination number of on-line social networks and random geometric graphs. CoRR Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
2013	J	`jnl`	Asymptotic enumeration of strongly connected digraphs by vertices and edges. Random Struct. Algorithms Xavier Pérez-Giménez, Nicholas C. Wormald
2011	J	`jnl`	Disjoint Hamilton cycles in the random geometric graph. J. Graph Theory Tobias Müller, Xavier Pérez-Giménez, Nicholas C. Wormald
2009	J	`jnl`	Large Connectivity for Dynamic Random Geometric Graphs. IEEE Trans. Mob. Comput. Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2009	J	`jnl`	On the chromatic number of a random 5-regular graph. J. Graph Theory Josep Díaz, Alexis C. Kaporis, G. D. Kemkes, Lefteris M. Kirousis, Xavier Pérez-Giménez, Nicholas C. Wormald
2009	J	`jnl`	On the satisfiability threshold of formulas with three literals per clause. Theor. Comput. Sci. Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
2008	J	`jnl`	A new upper bound for 3-SAT CoRR Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
2008	—	`conf`	A new upper bound for 3-SAT. FSTTCS Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
2008	J	`jnl`	On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs CoRR Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2008	A*	`conf`	On the connectivity of dynamic random geometric graphs. SODA Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2008	J	`jnl`	Walkers on the Cycle and the Grid. SIAM J. Discret. Math. Josep Díaz, Xavier Pérez-Giménez, Maria J. Serna, Nicholas C. Wormald
2007	J	`jnl`	Dynamic Random Geometric Graphs CoRR Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2007	J	`jnl`	Sharp Threshold for Hamiltonicity of Random Geometric Graphs. SIAM J. Discret. Math. Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2006	J	`jnl`	Sharp threshold for hamiltonicity of random geometric graphs CoRR Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
2005	A	`conf`	5-Regular Graphs are 3-Colorable with Positive Probability. ESA Josep Díaz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Pérez-Giménez, Dionisios G. Sotiropoulos
2005	A	`conf`	Connectivity for Wireless Agents Moving on a Cycle or Grid. STACS Josep Díaz, Xavier Pérez-Giménez, Maria J. Serna, Nicholas C. Wormald
2005	—	`conf`	Empirical Analysis of the Connectivity Threshold of Mobile Agents on the Grid. WEA Xavier Pérez-Giménez