scientific article; zbMATH DE number 3643087

MaRDI QIDQ3048639zbMATHzbMATHFDO

Authors Friedhelm Meyer auf der Heide

Publication date 1979

zbMATH Keywords

directed acyclic graphpebble games

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) 2-person games (91A05) Positional games (pursuit and evasion, etc.) (91A24)

Cited in

(3)

• Upper and Lower Bounds on the Complexity of the Min-Cut Linear Arrangement Problem on Trees
• The space complexity of pebble games on trees
• A comparison of two variations of a pebble game on graphs

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 Q3048639)