𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Problem in combinatorial analysis

✍ Scribed by S. S. Kisiitsyn


Publisher
SP MAIK Nauka/Interperiodica
Year
1968
Tongue
English
Weight
194 KB
Volume
3
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Domination analysis of combinatorial opt
✍ Gregory Gutin; Alek Vainshtein; Anders Yeo πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 141 KB

We use the notion of domination ratio introduced by Glover and Punnen in 1997 to present a new classiΓΏcation of combinatorial optimization (CO) problems: DOM-easy and DOM-hard problems. It follows from results already proved in the 1970s that min TSP (both symmetric and asymmetric versions) is DOM-e

Problems and results in combinatorial an
✍ Paul Erd'́os πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 764 KB

I wrote many papers with this and similar titles. In my lecture I stated several of my old solved and unsolved problems some of which have already been published elsewhere. To avoid overlap as much as possible, I state here only relatively new problems. First I state two recent problems of Nesetril

A combinatorial problem
✍ J. A. Thas πŸ“‚ Article πŸ“… 1973 πŸ› Springer 🌐 English βš– 177 KB