Остановите войну!
for scientists:
default search action
Jeong Han Kim
- > Home > Persons > Jeong Han Kim
Publications
- 2023
- [j44]Jeong Han Kim, Ben Lund, Thang Pham, Semin Yoo:
Threshold functions for incidence properties in finite vector spaces. Finite Fields Their Appl. 87: 102149 (2023) - [j42]Debsoumya Chakraborti, Jeong Han Kim, Joonkyung Lee, Tuan Tran:
Majority dynamics on sparse random graphs. Random Struct. Algorithms 63(1): 171-191 (2023) - 2018
- [j40]David Conlon, Jeong Han Kim, Choongbum Lee, Joonkyung Lee:
Some advances on Sidorenko's conjecture. J. Lond. Math. Soc. 98(3): 593-608 (2018) - 2015
- [j37]Bob Chen, Jeong Han Kim, Michael Tait, Jacques Verstraëte:
On coupon colorings of graphs. Discret. Appl. Math. 193: 94-101 (2015) - 2011
- [j34]Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres:
Anatomy of a young giant component in the random graph. Random Struct. Algorithms 39(2): 139-178 (2011) - 2010
- [j32]Mohsen Bayati, Jeong Han Kim, Amin Saberi:
A Sequential Algorithm for Generating Random Graphs. Algorithmica 58(4): 860-910 (2010) - [j31]Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres:
Diameters in Supercritical Random Graphs Via First Passage Percolation. Comb. Probab. Comput. 19(5-6): 729-751 (2010) - 2008
- [c16]Jeong Han Kim, Ravi Montenegro, Yuval Peres, Prasad Tetali:
A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm. ANTS 2008: 402-415 - 2007
- [j29]Jeong Han Kim, Benny Sudakov, Van H. Vu:
Small subgraphs of random regular graphs. Discret. Math. 307(15): 1961-1967 (2007) - [c13]Mohsen Bayati, Jeong Han Kim, Amin Saberi:
A Sequential Algorithm for Generating Random Graphs. APPROX-RANDOM 2007: 326-340 - [c12]Jeong Han Kim, Ravi Montenegro, Prasad Tetali:
Near Optimal Bounds for Collision in Pollard Rho for Discrete Log. FOCS 2007: 215-223 - [i1]Mohsen Bayati, Jeong Han Kim, Amin Saberi:
A Sequential Algorithm for Generating Random Graphs. CoRR abs/cs/0702124 (2007) - 2006
- [j28]Jeong Han Kim, Van H. Vu:
Generating Random Regular Graphs. Comb. 26(6): 683-708 (2006) - [j27]Tom Bohman, Jeong Han Kim:
A phase transition for avoiding a giant component. Random Struct. Algorithms 28(2): 195-214 (2006) - [j26]Béla Bollobás, Jeong Han Kim, Jacques Verstraëte:
Regular subgraphs of random graphs. Random Struct. Algorithms 29(1): 1-13 (2006) - [c11]Uriel Feige, Jeong Han Kim, Eran Ofek:
Witnesses for non-satisfiability of dense random 3CNF formulas. FOCS 2006: 497-508 - 2005
- [j25]Jeong Han Kim, Jirí Matousek, Van H. Vu:
Discrepancy After Adding A Single Set. Comb. 25(4): 499-501 (2005) - [j24]Jeong Han Kim, Oleg Pikhurko, Joel H. Spencer, Oleg Verbitsky:
How complex are random graphs in first order logic? Random Struct. Algorithms 26(1-2): 119-145 (2005) - [c9]Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leighton, Harald Räcke:
Oblivious routing in directed graphs with random demands. STOC 2005: 193-201 - 2004
- [j23]Catherine S. Greenhill, Jeong Han Kim, Nicholas C. Wormald:
Hamiltonian decompositions of random bipartite regular graphs. J. Comb. Theory, Ser. B 90(2): 195-222 (2004) - [j22]Jeong Han Kim, Van H. Vu:
Divide and conquer martingales and the number of triangles in a random graph. Random Struct. Algorithms 24(2): 166-174 (2004) - 2003
- [j21]Jeong Han Kim, Van H. Vu:
Small Complete Arcs in Projective Planes. Comb. 23(2): 311-363 (2003) - [c7]Jeong Han Kim, Van H. Vu:
Generating random regular graphs. STOC 2003: 213-222 - 2002
- [j19]Catherine S. Greenhill, Svante Janson, Jeong Han Kim, Nicholas C. Wormald:
Permutation Pseudographs And Contiguity. Comb. Probab. Comput. 11(3): 273-298 (2002) - [j18]Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali:
Two-coloring random hypergraphs. Random Struct. Algorithms 20(2): 249-259 (2002) - [j17]Jeong Han Kim, Benny Sudakov, Van H. Vu:
On the asymmetry of random regular graphs and random graphs. Random Struct. Algorithms 21(3-4): 216-224 (2002) - 2001
- [j15]Jeong Han Kim, Nicholas C. Wormald:
Random Matchings Which Induce Hamilton Cycles and Hamiltonian Decompositions of Random Regular Graphs. J. Comb. Theory, Ser. B 81(1): 20-44 (2001) - [j13]Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Jeong Han Kim, David Bruce Wilson:
The scaling window of the 2-SAT transition. Random Struct. Algorithms 18(3): 201-256 (2001) - 2000
- [j12]Jeong Han Kim, Van H. Vu:
Concentration of Multivariate Polynomials and Its Applications. Comb. 20(3): 417-434 (2000) - [j11]Jeong Han Kim, Boris G. Pittel:
On Tail Distribution of Interpost Distance. J. Comb. Theory, Ser. B 80(1): 49-56 (2000) - [j10]Jeong Han Kim, Boris G. Pittel:
Confirming the Kleitman-Winston Conjecture on the Largest Coefficient in a q-Catalan Number. J. Comb. Theory, Ser. A 92(2): 197-206 (2000) - [c6]Jeff Kahn, Jeong Han Kim, László Lovász, Van H. Vu:
The Cover Time, the Blanket Time, and the Matthews Bound. FOCS 2000: 467-475 - [c5]Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali:
Two-coloring Random Hypergraphs. ICALP Satellite Workshops 2000: 85-96 - 1999
- [c4]Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu:
Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics. FOCS 1999: 218-229 - [c3]Jeong Han Kim, Daniel R. Simon, Prasad Tetali:
Limits on the Efficiency of One-Way Permutation-Based Hash Functions. FOCS 1999: 535-542 - 1998
- [j9]Jeff Kahn, Jeong Han Kim:
Random Matchings in Regular Graphs. Comb. 18(2): 201-226 (1998) - 1997
- [j7]Noga Alon, Jeong Han Kim:
On the Degree, Size, and Chromatic Index of a Uniform Hypergraph. J. Comb. Theory, Ser. A 77(1): 165-170 (1997) - [j6]Jeong Han Kim, Prasad Tetali, Peter C. Fishburn:
Score certificates for tournaments. J. Graph Theory 24(2): 117-138 (1997) - 1995
- [j3]Jeff Kahn, Jeong Han Kim:
Entropy and Sorting. J. Comput. Syst. Sci. 51(3): 390-399 (1995) - 1992
- [c1]Jeff Kahn, Jeong Han Kim:
Entropy and Sorting. STOC 1992: 178-187
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 2024-01-16 20:25 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint