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.
A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs [0.03%]
在立方图中寻找具有大量叶节点的生成树的3/2近似算法
Bonsma, Paul; Zickfeld, Florian
Bonsma
Wavelength Management in WDM Rings to Maximize the Number of Connections [0.03%]
在波分复用环网中进行波长管理，以最大化连接数量
Caragiannis, Ioannis
Caragiannis
Tipnis, S. K.; Trotter, Jr. et al.
Tipnis et al.
Fishburn, P. C.; Kim, J. H.; Lagarias et al.
Fishburn et al.
Vandenbussche, Jennifer; West, Douglas B.; Yu et al.
Vandenbussche et al.
Chen, William Y. C.; Fan, Neil J. Y.; Jia et al.
Chen et al.
Coppersmith, Don; Lewenstein, Moshe
Coppersmith