Sciweavers

1716 search results - page 157 / 344
» Proving Conditional Termination
Sort
View
TSMC
2008
122views more  TSMC 2008»
15 years 2 months ago
A Geometric Approach to the Theory of Evidence
In this paper, we propose a geometric approach to the theory of evidence based on convex geometric interpretations of its two key notions of belief function (b.f.) and Dempster...
Fabio Cuzzolin
COMBINATORICS
2002
73views more  COMBINATORICS 2002»
15 years 2 months ago
Prefix Exchanging and Pattern Avoidance by Involutions
Let In() denote the number of involutions in the symmetric group Sn which avoid the permutation . We say that two permutations , Sj may be exchanged if for every n, k, and order...
Aaron D. Jaggard
ORDER
2000
85views more  ORDER 2000»
15 years 2 months ago
Epimorphisms in Certain Varieties of Algebras
We prove a lemma which, under restrictive conditions, shows that epimorphisms in V are surjective if this is true for epimorphisms from irreducible members of V . This lemma is app...
Gunter Bruns, John Harding
COMBINATORICS
1999
61views more  COMBINATORICS 1999»
15 years 2 months ago
A Fibonacci-like Sequence of Composite Numbers
In 1964, Ronald Graham proved that there exist relatively prime natural numbers a and b such that the sequence {An} defined by An = An-1 + An-2 (n 2; A0 = a, A1 = b) contains no ...
John W. Nicol
TIT
2002
73views more  TIT 2002»
15 years 2 months ago
Power levels and packet lengths in random multiple access
This paper extends our earlier results. We assume that the receiver has the capability of capturing multiple packets so long as the signal-to-interference-plus-noise ratio (SINR) o...
Wei Luo, Anthony Ephremides