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

Loop-Free Gray Code Algorithms for the Set of Compositions

โœ Scribed by Toufik Mansour; Ghalib Nassar


Publisher
Springer Netherlands
Year
2010
Tongue
English
Weight
302 KB
Volume
9
Category
Article
ISSN
1570-1166

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Polynomial algorithms for the maximum st
โœ Raffaele Mosca ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 588 KB

The Maximum Stable Set Problem (MS) is a well-known NP-hard problem. A popular research stream considers classes of graphs, defined in terms of forbidden subgraphs, in which either MS is NP-hard or can be solved by polynomial algorithms. In this paper we focus on three of these classes: in one of th