SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "onr:"swepub:oai:DiVA.org:kth-17208" "

Sökning: onr:"swepub:oai:DiVA.org:kth-17208"

  • Resultat 1-1 av 1
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Eriksson, Henrik, et al. (författare)
  • Dense packing of patterns in a permutation
  • 2007
  • Ingår i: Annals of Combinatorics. - 0218-0006 .- 0219-3094. ; 11:3-4, s. 459-470
  • Tidskriftsartikel (refereegranskat)abstract
    • We study the length L-k of the shortest permutation containing all patterns of length k. We establish the bounds e(-2)k(2) < L-k <= (2/3 + o(1))k(2). We also prove that as k there are permutations of length (1/4+o(1))k(2) containing almost all patterns of length k.
  •  
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
Linusson, Svante (1)
Eriksson, K. (1)
Eriksson, H (1)
Eriksson, Henrik (1)
Eriksson, Kimmo (1)
Wästlund, Johan (1)
visa fler...
Linusson, S. (1)
visa färre...
Lärosäte
Kungliga Tekniska Högskolan (1)
Linköpings universitet (1)
Språk
Engelska (1)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (1)
År
 
pil uppåt Stäng

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