scientific article; zbMATH DE number 3483542

MaRDI QIDQ4066569zbMATH OpenFDO

Authors Ravi Sethi

Publication date 1973

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Formal languages and automata (68Q45) Algorithms in computer science (68W99)

Cited in

(5)

• Space bounds for a game on graphs
• Some simplified NP-complete graph problems
• NP-complete scheduling problems
• Classification of algebraic structures by work space
• Scheduling series-parallel task graphs to minimize peak memory

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