Algorithms and complexity of generalized river crossing problems

DOI10.1007/978-3-642-30347-0_24MaRDI QIDQ2902926zbMATH OpenOpenAlexFDO

Authors Hiro Ito, Stefan Langerman, Yuichi Yoshida

Publication date 22 August 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-30347-0_24

Mathematics Subject Classification ID

Recreational mathematics (00A08) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Generalized river crossing problems
• The Ferry Cover Problem
• The ferry cover problem
• scientific article; zbMATH DE number 6453673
• The Alcuin Number of a Graph

Cited in

(3)

• The ferry cover problem
• Generalized river crossing problems
• The Capacity-C Torch Problem

This page was built for publication: Algorithms and complexity of generalized river crossing problems

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