𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Information Distance in Multiples

✍ Scribed by Vitányi, P.M.B.

Book ID
114642551
Publisher
IEEE
Year
2011
Tongue
English
Weight
170 KB
Volume
57
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Distance graphs with missing multiples i
Distance graphs with missing multiples in the distance sets
✍ Liu, Daphne D.-F.; Zhu, Xuding 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 141 KB 👁 3 views

Given positive integers m, k, and s with m > ks, let D m,k,s represent the set {1, 2, . . . , m} -{k, 2k, . . . , sk}. The distance graph G(Z, D m,k,s ) has as vertex set all integers Z and edges connecting i and j whenever |i -j| ∈ D m,k,s . The chromatic number and the fractional chromatic number

Circular Chromatic Numbers of Distance G
Circular Chromatic Numbers of Distance Graphs with Distance Sets Missing Multiples
✍ Lingling Huang; Gerard J Chang 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 114 KB

Given positive integers m, k, s with m > sk, let D m,k,s represent the set {1, 2, . . . , m}\{k, 2k, . . . , sk}. The distance graph G(Z , D m,k,s ) has as vertex set all integers Z and edges connecting i and j whenever |i -j| ∈ D m,k,s . This paper investigates chromatic numbers and circular chroma

Information distance
Information distance
✍ Bennett, C.H.; Gacs, P.; Ming Li; Vitanyi, P. M.B.; Zurek, W.H. 📂 Article 📅 1998 🏛 IEEE 🌐 English ⚖ 702 KB
Knowledge distance in information system
Knowledge distance in information systems
✍ Yuhua Qian; Jiye Liang; Chuangyin Dang; Feng Wang; Wei Xu 📂 Article 📅 2007 🏛 SP Systems Engineering Society of China 🌐 English ⚖ 414 KB