scientific article; zbMATH DE number 3614810

MaRDI QIDQ4179039zbMATH OpenFDO

Authors Peter van Emde Boas, J. Van Leeuwen

Publication date 1979

zbMATH Keywords

move rulespebble gameregister allocation problemstrade-offs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Analysis of algorithms and problem complexity (68Q25)

Cited in

(5)

• Extreme time-space tradeoffs for graphs with small space requirements
• Space bounds for resolution
• Bounded MSC communication
• On Reducing the Space Requirements of a Straight-Line Algorithm
• Space-time tradeoffs for linear recursion

This page was built for publication:

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