Optimal jumping patterns

MaRDI QIDQ2880101zbMATH OpenFDO

Authors Steve Butler, Nan Zang, Ron Graham

Publication date 12 April 2012

Published in Journal of Combinatorics and Number Theory (Search for Journal in Brave)

zbMATH Keywords

cost functionjump lengthsoptimal jumpimg patterns

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Recurrences (11B37)

Recommendations

• Jumping sequences
• An optimal algorithm for finding all the jumps of a monotone step-function
• An optimal algorithm to find the jump number of partially ordered sets
• Sequential Partitioning
• AN EXACTLY OPTIMAL STRATEGY FOR A SEARCH PROBLEM WITH TRAVELING COST

Cited in

(1)

• Jumping sequences

This page was built for publication: Optimal jumping patterns

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