Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations [0.03%]
有穷自动机、概率方法以及文字和排列中模式的计数问题
Toufik Mansour,Reza Rastegar,Alexander Roitershtein
Toufik Mansour
The main theme of this paper is the enumeration of the order-isomorphic occurrence of a pattern in words and permutations. We mainly focus on asymptotic properties of the sequence f r v ( k , n ) , the number of n-array k-ary words that c...
Rankings of Graphs [0.03%]
图表排名
Bodlaender, Hans L.; Deogun, Jitender S.; Jansen et al.
Bodlaender et al.
Amini, Hamed; Peres, Yuval
Amini
Ahmady, Azhvan; Bell, Jason P.; Mohar et al.
Ahmady et al.
Pegden, Wesley
Pegden
Chakrabarty, Deeparnab; Könemann, Jochen; Pritchard et al.
Chakrabarty et al.
Li, Ping; Lai, Hong-Jian
Li
Enright, Jessica; Stewart, Lorna; Tardos et al.
Enright et al.
Foata, Dominique; Zeilberger, Doron
Foata
Brightwell, Graham; Wright, Colin
Brightwell