𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Independent sets of words and the synchronization problem

✍ Scribed by Carpi, Arturo; DʼAlessandro, Flavio

Book ID
118744951
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
269 KB
Volume
50
Category
Article
ISSN
0196-8858

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Algebras of Linear Growth, the Kurosh–Le
Algebras of Linear Growth, the Kurosh–Levitzky Problem and Large Independent Sets
✍ A.Y. Samet-Vaillant 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 105 KB

A description of algebras of linear growth is given. This leads to a new invariant which is similar to the number of ends of a group. This note is a further step in developing of a geometric study of infinite algebras and C\*-algebras which should lead to a common geometric framework for infinite di

Using critical sets to solve the maximum
Using critical sets to solve the maximum independent set problem
✍ Sergiy Butenko; Svyatoslav Trukhanov 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 139 KB

A method that utilizes the polynomially solvable critical independent set problem for solving the maximum independent set problem on graphs with a nonempty critical independent set is developed. The effectiveness of the proposed approach on large graphs with large independence number is demonstrated