Sciweavers

436 search results - page 11 / 88
» A Note on Negligible Functions
Sort
View
DM
2008
103views more  DM 2008»
13 years 8 months ago
A note on lattice chains and Delannoy numbers
Fix nonnegative integers n1, . . . , nd and let L denote the lattice of integer points (a1, . . . , ad) Zd satisfying 0 ai ni for 1 i d. Let L be partially ordered by the usua...
John S. Caughman IV, Clifford R. Haithcock, J. J. ...
COMBINATORICS
2000
84views more  COMBINATORICS 2000»
13 years 8 months ago
A Note on the Asymptotic Behavior of the Heights in b-Tries for b Large
We study the limiting distribution of the height in a generalized trie in which external nodes are capable to store up to b items (the so called b-tries). We assume that such a tr...
Charles Knessl, Wojciech Szpankowski
IPL
2010
82views more  IPL 2010»
13 years 7 months ago
New upper bounds on the Boolean circuit complexity of symmetric functions
In this note, we present improved upper bounds on the circuit complexity of symmetric Boolean functions. In particular, we describe circuits of size 4.5n + o(n) for any symmetric ...
E. Demenkov, Arist Kojevnikov, Alexander S. Kuliko...
ICSM
2003
IEEE
14 years 1 months ago
Source Code Based Function Point Analysis for Enhancement Projects
Function point analysis is a well known established method to estimate the size of software systems and software projects. However, because it is based on functional documentation...
Steven Klusener
AMC
2008
72views more  AMC 2008»
13 years 8 months ago
Darboux's formula with integral remainder of functions with two independent variables
In the article, the noted Darboux's formula of functions with single variable is generalized to that of functions of two independent variables with integral remainder, some im...
Feng Qi, Qiu-Ming Luo, Bai-Ni Guo