On the generalized Berge sorting conjecture

DOI10.1016/J.JDA.2009.10.001zbMATH Open1191.68222OpenAlexW1977065097WikidataQ122906557 ScholiaQ122906557MaRDI QIDQ2266928FDOQ2266928

Authors: Antoine Deza, Feng Xie 

Publication date: 26 February 2010

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2009.10.001

Recommendations

• Berge sorting
• One of the ``problèmes plaisants et délectables by Claude Berge (Un des ``problèmes plaisants et délectables de Claude Berge).
• Berge's conjecture on directed path partitions -- a survey
• A lemma and a conjecture on the cost of rearrangements
• Proof of Berge's strong path partition conjecture for \(k=2\)

zbMATH Keywords

Berge movesBerge sorting

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cites Work

• One of the ``problèmes plaisants et délectables by Claude Berge (Un des ``problèmes plaisants et délectables de Claude Berge).
• Berge sorting

Cited In (4)

• A lemma and a conjecture on the cost of rearrangements
• One of the ``problèmes plaisants et délectables by Claude Berge (Un des ``problèmes plaisants et délectables de Claude Berge).
• Berge sorting
• On shellsort and the Frobenius problem

This page was built for publication: On the generalized Berge sorting conjecture

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