53 citations · 144 across the 29 of their papers we have counts for
14 papers · 1 filter
Node Profiles of Symmetric Digital Search Trees: Concentration Properties
Michael Drmota, Michael Fuchs, Hsien-Kuei Hwang +1
We give a detailed asymptotic analysis of the profiles of random symmetric digital search trees, which are in close connection with the performance of the search complexity of rand…
Dependence between Path-length and Size in Random Digital Trees
Michael Fuchs, Hsien-Kuei Hwang
We study the size and the external path length of random tries and show that they are asymptotically independent in the asymmetric case but strongly dependent with small periodic f…
From coin-tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader
Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh
A class of games for finding a leader among a group of candidates is studied in detail. This class covers games based on coin-tossing and rock-paper-scissors as special cases and i…
Dependence and phase changes in random -ary search trees
Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang +1
We study the joint asymptotic behavior of the space requirement and the total path length (either summing over all root-key distances or over all root-node distances) in random …
Probabilistic analysis of the (1+1)-evolutionary algorithm
Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin +2
We give a detailed analysis of the cost used by the (1+1)-evolutionary algorithm. The problem has been approached in the evolutionary algorithm literature under various views, form…
Random unfriendly seating arrangement in a dining table
Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai
A detailed study is made of the number of occupied seats in an unfriendly seating scheme with two rows of seats. An unusual identity is derived for the probability generating funct…