Optimal reconfiguration of optimal ladder lotteries

Yamanaka, K; Horiyama, T; Wasa, K

Yamanaka, K (corresponding author), Iwate Univ, Morioka, Iwate, Japan.

THEORETICAL COMPUTER SCIENCE, 2021; 859 (): 57

Abstract

A ladder lottery, known as "Amidakuji" in Japan, is a common way to decide an assignment at random. A ladder lottery L of a given permutation is optim......

Full Text Link