Visibility problems related to skip lists

zbMATH Open1420.60009MaRDI QIDQ4622635FDOQ4622635

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

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

zbMATH Keywords

visibility problems

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Unfair permutations
• Geometric random variables: descents following maxima
• Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
• The visibility parameter for words and permutations
• Shedding light on words
• Title not available (Why is that?)

Cited In (3)

• Shade in compositions of integers
• Shade in partitions
• The visibility parameter for words and permutations

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)