SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "id:"swepub:oai:gup.ub.gu.se/129918" "

Sökning: id:"swepub:oai:gup.ub.gu.se/129918"

  • Resultat 1-1 av 1
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Freij, Ragnar, 1984, et al. (författare)
  • Partially ordered secretaries
  • 2010
  • Ingår i: Electronic Communications in Probability. - 1083-589X. ; 15, s. 504-507
  • Tidskriftsartikel (refereegranskat)abstract
    • The elements of a finite nonempty partially ordered set are exposed at independent uniform times in [0, 1] to a selector who, at any given time, can see the structure of the induced partial order on the exposed elements. The selector’s task is to choose online a maximal element. This generalizes the classical linear order secretary problem, for which it is known that the selector can succeed with probability 1=e and that this is best possible. We describe a strategy for the general problem that achieves success probability at least 1=e for an arbitrary partial order.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-1 av 1
Typ av publikation
tidskriftsartikel (1)
Typ av innehåll
refereegranskat (1)
Författare/redaktör
Wästlund, Johan, 197 ... (1)
Freij, Ragnar, 1984 (1)
Lärosäte
Göteborgs universitet (1)
Chalmers tekniska högskola (1)
Språk
Engelska (1)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (1)
År
2010 (1)

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy