ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    A strange pigeon-hole principle (1990)
    Springer
    Order 7 (1990), S. 107-113 
    Details
    ISSN: 1572-9273
    Keywords: Primary: 06A10 ; secondary: 05C55 ; Partial order ; linear extensions ; Ramsey theory
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Using Ramsey theory, we establish the following pigeon-hole type principle: From a large number of random variables (functions, vectors, etc.) one can always select two, X and Y, such that P(X 〈 Y) ∼ 1/2. We apply the principle for a poset problem.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00383760
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    The spread of a partial order (1987)
    Springer
    Order 4 (1987), S. 285-291 
    Details
    ISSN: 1572-9273
    Keywords: 06A10 ; Partial order ; deficiency ; incomparable pairs
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The deficiency of a partial order is the number of incomparable pairs. Another measure, the spread of a partial order is defined and its relation to the deficiency is established. In certain cases which arise naturally in the analysis of various sorting and selection algorithms where the partial order is only implicitly defined, the spread of the partial order is easier to estimate directly and provides a convenient way to estimate the deficiency.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00337891
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...