๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Non-similarity combinatorial problems

โœ Scribed by Anatoly R. Rubinov; Vadim G. Timkovsky


Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
733 KB
Volume
30
Category
Article
ISSN
0303-2647

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Some combinatorial problems
โœ J. Akiyama; K. Hosono; M. Urabe ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 473 KB
Combinatorial reconstruction problems
โœ N Alon; Y Caro; I Krasikov; Y Roditty ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 715 KB
On simple combinatorial optimization pro
โœ A.J. Hoffman ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 228 KB

We characterize (0,l) linear programming matrices for which a greedy algorithm and its dual solve certain covering and packing problems. Special cases are shortest path and minimum spanning tree algorithms.