default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDXavier Pérez-Giménez
Person information
- affiliation: University of Nebraska-Lincoln, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
[j22]Alan M. Frieze, Xavier Pérez-Giménez:
Rainbow Hamilton cycles in random geometric graphs. Random Struct. Algorithms 64(4): 878-898 (2024)- 2023
- [j21]Calum MacRury, Tomás Masarík
, Leilani Pai, Xavier Pérez-Giménez:
The Phase Transition of Discrepancy in Random Hypergraphs. SIAM J. Discret. Math. 37(3): 1818-1841 (2023) - 2021
- [j20]Xavier Pérez-Giménez, Pawel Pralat, Douglas B. West:
On-line size Ramsey number for monotone k-uniform ordered paths with uniform looseness. Eur. J. Comb. 92: 103242 (2021) - [i11]Calum MacRury, Tomás Masarík, Leilani Pai, Xavier Pérez-Giménez:
The Phase Transition of Discrepancy in Random Hypergraphs. CoRR abs/2102.07342 (2021) - 2020
- [j19]Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat:
On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph. Electron. J. Comb. 27(4): 4 (2020)
2010 – 2019
- 2019
- [j18]Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger:
Perfect matchings and Hamiltonian cycles in the preferential attachment model. Random Struct. Algorithms 54(2): 258-288 (2019) - 2018
- [j17]Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky:
The robot crawler graph process. Discret. Appl. Math. 247: 23-36 (2018) - [j16]Andrzej Dudek, Xavier Pérez-Giménez, Pawel Pralat, Hao Qi, Douglas B. West, Xuding Zhu:
Randomly twisted hypercubes. Eur. J. Comb. 70: 364-373 (2018) - [j15]Megan Dewar, Kirill Ternovsky, Benjamin Reiniger, John Proos, Pawel Pralat, Xavier Pérez-Giménez, John Healy:
Subhypergraphs in non-uniform random hypergraphs. Internet Math. 2018 (2018) - [j14]Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato:
Arboricity and spanning-tree packing in random graphs. Random Struct. Algorithms 52(3): 495-535 (2018) - 2017
- [j13]Anthony Bonato, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger:
The Game of Overprescribed Cops and Robbers Played on Graphs. Graphs Comb. 33(4): 801-815 (2017) - [j12]Deepak Bal, Patrick Bennett, Xavier Pérez-Giménez, Pawel Pralat:
Rainbow perfect matchings and Hamilton cycles in the random geometric graph. Random Struct. Algorithms 51(4): 587-606 (2017) - 2016
- [j11]Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat:
The Bondage Number of Random Graphs. Electron. J. Comb. 23(2): 2 (2016) - [j10]Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat:
A probabilistic version of the game of Zombies and Survivors on graphs. Theor. Comput. Sci. 655: 2-14 (2016) - [c9]Megan Dewar, John Healy, Xavier Pérez-Giménez, Pawel Pralat, John Proos, Benjamin Reiniger, Kirill Ternovsky:
Subgraphs in Non-uniform Random Hypergraphs. WAW 2016: 140-151 - [i10]Anthony Bonato, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger:
The game of Overprescribed Cops and Robbers played on graphs. CoRR abs/1611.07592 (2016) - 2015
- [j9]Alan M. Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat:
On-line List Colouring of Random Graphs. Electron. J. Comb. 22(2): 2 (2015) - [j8]Konstantinos Panagiotou, Xavier Pérez-Giménez, Thomas Sauerwald, He Sun:
Randomized Rumour Spreading: The Effect of the Network Topology. Comb. Probab. Comput. 24(2): 457-479 (2015) - [c8]Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat:
The Domination Number of On-line Social Networks and Random Geometric Graphs. TAMC 2015: 150-163 - [c7]Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky:
The Robot Crawler Number of a Graph. WAW 2015: 132-147 - [i9]Alan M. Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat:
On-line list colouring of random graphs. CoRR abs/1501.07469 (2015) - [i8]Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat:
Strong-majority bootstrap percolation on regular graphs with low dissemination threshold. CoRR abs/1503.08310 (2015) - [i7]Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat:
A probabilistic version of the game of Zombies and Survivors on graphs. CoRR abs/1503.08810 (2015) - 2014
- [c6]Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato:
Arboricity and spanning-tree packing in random graphs with an application to load balancing. SODA 2014: 317-326 - [i6]Josep Díaz, Dieter Mitsche, Guillem Perarnau, Xavier Pérez-Giménez:
On the relation between graph distance and Euclidean distance in random geometric graphs. CoRR abs/1404.4757 (2014) - [i5]Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat:
The domination number of on-line social networks and random geometric graphs. CoRR abs/1412.1189 (2014) - 2013
- [j7]Xavier Pérez-Giménez, Nicholas C. Wormald:
Asymptotic enumeration of strongly connected digraphs by vertices and edges. Random Struct. Algorithms 43(1): 80-114 (2013) - 2011
- [j6]Tobias Müller, Xavier Pérez-Giménez, Nicholas C. Wormald:
Disjoint Hamilton cycles in the random geometric graph. J. Graph Theory 68(4): 299-322 (2011)
2000 – 2009
- 2009
- [j5]Josep Díaz, Alexis C. Kaporis, G. D. Kemkes, Lefteris M. Kirousis, Xavier Pérez-Giménez, Nicholas C. Wormald:
On the chromatic number of a random 5-regular graph. J. Graph Theory 61(3): 157-191 (2009) - [j4]Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez:
On the satisfiability threshold of formulas with three literals per clause. Theor. Comput. Sci. 410(30-32): 2920-2934 (2009) - [j3]Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez:
Large Connectivity for Dynamic Random Geometric Graphs. IEEE Trans. Mob. Comput. 8(6): 821-835 (2009) - 2008
- [j2]Josep Díaz, Xavier Pérez-Giménez, Maria J. Serna, Nicholas C. Wormald:
Walkers on the Cycle and the Grid. SIAM J. Discret. Math. 22(2): 747-775 (2008) - [c5]Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez:
A new upper bound for 3-SAT. FSTTCS 2008: 163-174 - [c4]Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez:
On the connectivity of dynamic random geometric graphs. SODA 2008: 601-610 - [i4]Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez:
On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs. CoRR abs/0806.0311 (2008) - [i3]Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez:
A new upper bound for 3-SAT. CoRR abs/0807.3600 (2008) - 2007
- [j1]Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez:
Sharp Threshold for Hamiltonicity of Random Geometric Graphs. SIAM J. Discret. Math. 21(1): 57-65 (2007) - [i2]Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez:
Dynamic Random Geometric Graphs. CoRR abs/cs/0702074 (2007) - 2006
- [i1]Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez:
Sharp threshold for hamiltonicity of random geometric graphs. CoRR abs/cs/0607023 (2006) - 2005
- [c3]Josep Díaz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Pérez-Giménez, Dionisios G. Sotiropoulos:
5-Regular Graphs are 3-Colorable with Positive Probability. ESA 2005: 215-225 - [c2]Josep Díaz, Xavier Pérez-Giménez, Maria J. Serna, Nicholas C. Wormald:
Connectivity for Wireless Agents Moving on a Cycle or Grid. STACS 2005: 353-364 - [c1]Xavier Pérez-Giménez:
Empirical Analysis of the Connectivity Threshold of Mobile Agents on the Grid. WEA 2005: 253-264
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-21 00:07 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
