𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Solving a (0, 1) hyperbolic program by branch and bound

✍ Scribed by Alan L. Saipe


Publisher
John Wiley and Sons
Year
1975
Tongue
English
Weight
645 KB
Volume
22
Category
Article
ISSN
0894-069X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A read-once lower bound and a (1,+k)-hie
✍ P. SavickΓ½; S. Ε½Γ‘k πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 143 KB

Branching programs (b. p.'s) or decision diagrams are a general graph-based model of sequential computation. The b. p.'s of polynomial size are a nonuniform counterpart of LOG. Lower bounds for di erent kinds of restricted b. p.'s are intensively investigated. An important restriction are the so-cal