Visibility problems related to skip lists

MaRDI QIDQ4622635zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 13 February 2019

Full work available at URL http://ajc.maths.uq.edu.au/pdf/72/ajc_v72_p509.pdf

zbMATH Keywords

visibility problems

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Recommendations

• The visibility parameter for words and permutations
• Consecutive records in geometrically distributed words
• Skip lists - some results on a recent data structure
• A limit theory for random skip lists
• Some observations on skip-lists

Cites work

• Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Geometric random variables: descents following maxima
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 6195618 (Why is no real title available?)
• Shedding light on words
• The visibility parameter for words and permutations
• Unfair permutations

Cited in

(5)

• The visibility parameter for words and permutations
• Shade in compositions of integers
• Shade in partitions
• Casting light on integer partitions
• Casting light on integer compositions

This page was built for publication: Visibility problems related to skip lists

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4622635)