Excuse me! or the courteous theatregoers' problem

DOI10.1016/j.tcs.2015.01.053zbMath1328.60019arXiv1403.1988OpenAlexW1800138911MaRDI QIDQ2347004

Evangelos Kranakis, Konstantinos Georgiou, Danny Krizanc

Publication date: 26 May 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.1988

zbMATH Keywords

uniform distributiongeometric distributionZipf distributionselfishcourteoustheatre occupancytheatregoers

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Maintaining privacy on a line
• Random maximal independent sets and the unfriendly theater seating arrangement problem
• Planar lattice gases with nearest-neighbor exclusion
• Several constants arising in statistical mechanics
• Randomized greedy matching
• A Markov chain model for the kinetics of reactant isolation
• Randomized greedy matching. II
• The Number of Independent Sets in a Grid Graph
• Critical and tricritical hard objects on bicolourable random lattices: exact solutions
• Combinatorics of bicubic maps with hard particles
• Probability and Computing

This page was built for publication: Excuse me! or the courteous theatregoers' problem