Optimal reconfiguration of optimal ladder lotteries

DOI10.1016/J.TCS.2021.01.009MaRDI QIDQ2227490zbMATH OpenOpenAlexFDO

Authors Katsuhisa Yamanaka, Takashi Horiyama, Kunihiro Wasa

Publication date 15 February 2021

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

Full work available at URL https://doi.org/10.1016/j.tcs.2021.01.009

zbMATH Keywords

linear-time algorithmreconfiguration problemladder lotteryoptimal ladder lottery

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)

Recommendations

• Efficient enumeration of all ladder lotteries and its application
• Enumeration, Counting, and Random Generation of Ladder Lotteries
• On the complexity of optimal matching reconfiguration
• Perfect shuffling by lazy swaps
• Optimal play for multiple lottery wins

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Axioms and hulls
• Coding and counting arrangements of pseudolines
• Efficient enumeration of all ladder lotteries and its application
• Introduction to reconfiguration
• New lower bounds for the number of pseudoline arrangements
• On the complexity of reconfiguration problems
• Shortest reconfiguration paths in the solution space of Boolean formulas
• Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
• The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies

Cited in

(5)

• Optimising SD and LSD in Presence of Non-uniform Probabilities of Revocation
• Efficient enumeration of all ladder lotteries and its application
• scientific article; zbMATH DE number 5056644 (Why is no real title available?)
• Reconfiguration and enumeration of optimal cyclic ladder lotteries
• Reconfiguration and enumeration of optimal cyclic ladder lotteries

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Optimal reconfiguration of optimal ladder lotteries

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