Sciweavers

RSA
2000
95views more  RSA 2000»
13 years 11 months ago
Distribution of the number of consecutive records
A succinct series expression is derived for describing the limit distribution of the number of times r consecutive elements are all records (in a sequence of independent and ident...
Hua-Huai Chern, Hsien-Kuei Hwang, Yeong-Nan Yeh
JDA
2007
83views more  JDA 2007»
13 years 11 months ago
Optimal leaf ordering of complete binary trees
Ordering a set of items so as to minimize the sum of distances between consecutive elements is a fundamental optimization problem occurring in many settings. While it is NP-hard i...
Ulrik Brandes
AAECC
2009
Springer
111views Algorithms» more  AAECC 2009»
14 years 4 months ago
Sparse Numerical Semigroups
We investigate the class of numerical semigroups verifying the property ρi+1 − ρi ≥ 2 for every two consecutive elements smaller than the conductor. These semigroups generali...
Carlos Munuera, Fernando Torres, Juan Elmer Villan...