Lovsz Lszl

Lszl Lovsz

Information about the author Lszl Lovsz will soon be added to the site.
Found 2 papers in total
Exact mixing in an unknown Markov chain
1995
We give a simple stopping rule which will stop an unknown, irreducible n -state Markov...
An on-line graph coloring algorithm with sublinear performance ratio
1989
One of the simplest heuristics for obtaining a proper coloring of a graph is the...
Papers per page: