Sciweavers

RSA
2000
95views more  RSA 2000»
14 years 5 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»
14 years 5 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 10 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...