✦ LIBER ✦

Boolean-width of graphs

✍ Scribed by Binh-Minh Bui-Xuan; Jan Arne Telle; Martin Vatshelle

Book ID: 113927412
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 449 KB
Volume: 412
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2011.05.022

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Boolean distance for graphs

✍ Frank Harary; Robert A. Melter; Uri N. Peled; Ioan Tomescu 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 576 KB

The boolear? distance between twc points x and y of a connected graph G is defined as the set of all points on all paths joining x and y in G (@ if x = y). It is determined in terms of the block-cutpoint graph of G, and shown to satisfy the triangle inequality b(x, y)c\_ b(x, z)U b(z, y). We denote

Boolean planarity characterization of gr

Boolean planarity characterization of graphs

✍ Liu Yanpei 📂 Article 📅 1988 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 669 KB

[Lecture Notes in Computer Science] Para

[Lecture Notes in Computer Science] Parameterized and Exact Computation Volume 5917 || Boolean-Width of Graphs

✍ Chen, Jianer; Fomin, Fedor V. 📂 Article 📅 2009 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 293 KB

This Book Constitutes The Refereed Best Selected Papers Of The 4th International Workshop On Parameterized And Exact Computation, Iwpec 2009, Held In Copenhagen, Denmark, In September 2009. The 25 Revised Full Papers Presented Together With 2 Invited Talks Were Carefully Reviewed And Selected From 5

Graph Functions of Boolean Functions

✍ Reischer, Corina; Simovici, Dan A. 📂 Article 📅 1984 🏛 IEEE 🌐 English ⚖ 511 KB

Cryptographic Boolean Functions and Appl

Cryptographic Boolean Functions and Applications || Boolean Cayley graphs

✍ Cusick, Thomas W. 📂 Article 📅 2009 🏛 Elsevier 🌐 English ⚖ 767 KB

Boolean functions are the building blocks of symmetric cryptographic systems. Symmetrical cryptographic algorithms are fundamental tools in the design of all types of digital security systems (i.e. communications, financial and e-commerce). Cryptographic Boolean Functions and Applications is a

-product of graphs, -threshold graphs an

-product of graphs, -threshold graphs and threshold-width of graphs

✍ Skums, Pavel 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 470 KB