7 citations · 14 across the 3 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.CO2008★ 6 cited
Finding cores of random 2-SAT formulae via Poisson cloning
Jeong Han Kim
For the random 2-SAT formula , let be the formula left after the pure literal algorithm applied to stops. Using the recently developed Poisson cloning…
math.CO2008★ 7 cited
Poisson Cloning Model for Random Graphs
Jeong Han Kim
In the random graph with bounded, the degrees of the vertices are almost i.i.d Poisson random variables with mean $\gl:= p(n-1)$. Motivated by this fact, we introduce…