Biography:

One of their most recent publications is T-tetrominoes tiling's Markov chain mixes fast. Which was published in journal Theoretical Computer Science.

More information about K.K. Kayibi research including statistics on their citations can be found on their Copernicus Academic profile page.

K.K. Kayibi's Articles: (1)

T-tetrominoes tiling's Markov chain mixes fast

AbstractKorn and Pak (2007) [3] conjectured that there exists a fully polynomial randomized approximation scheme (fpras) for approximating the number of ways of tiling a 4nĂ—4m rectangular lattice with T-tetrominoes. Using a flow argument, we prove this conjecture in affirmative by showing that the mixing time of an appropriate Markov chain is polynomial in the area of the lattice.

Advertisement
Join Copernicus Academic and get access to over 12 million papers authored by 7+ million academics.
Join for free!

Contact us