240 search results - page 2 / 48 » Maximal Contiguous Degrees |
JSYML
2007
13 years 5 months ago
2007
We study the problem of existence of maximal chains in the Turing degrees. We show that:
CIE
2007
Springer
13 years 11 months ago
2007
Springer
Abstract. We study existence problems of maximal antichains in the Turing degrees. In particular, we give a characterization of the existence of a thin Π1 1 maximal antichains in ...
MLQ
2000
13 years 5 months ago
2000
We give a corrected proof of an extension of the Robinson Splitting Theorem for the d.c.e. degrees. The purpose of this short paper is to clarify and correct the main result and p...
ACIIDS
2009
IEEE
14 years 3 days ago
2009
IEEE
—Bandwidth allocation is a fundamental problem in communication networks. With current network moving towards the Future Internet model, the problem is further intensified as net...
COMBINATORICS
2007
13 years 5 months ago
2007
Let λ be a partition, and denote by fλ the number of standard tableaux of shape λ. The asymptotic shape of λ maximizing fλ was determined in the classical work of Logan and S...