✦ LIBER ✦

On the succinct representation of graphs

✍ Scribed by György Turán

Publisher: Elsevier Science
Year: 1984
Tongue: English
Weight: 371 KB
Volume: 8
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(84)90126-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Succinct representation of general unlab

Succinct representation of general unlabeled graphs

✍ Moni Naor 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 328 KB

Succinct representation of regular langu

Succinct representation of regular languages by boolean automata

✍ Ernst Leiss 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 346 KB

Boolean automata are a generalization of finite automata in the sense that the 'next state'i i.e. the result of the transition function given a state and a letter, is not just a single state (deterministic automata) or a union of states (nondeterministic automata) but a boolean function of states. B

Succinct definitions in the first order

Succinct definitions in the first order theory of graphs

✍ Oleg Pikhurko; Joel Spencer; Oleg Verbitsky 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 471 KB

On Gödel speed-up and succinctness of la

On Gödel speed-up and succinctness of language representations

✍ J. Hartmanis 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 798 KB

On the tree representation of chordal gr

On the tree representation of chordal graphs

✍ Yukio Shibata 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 344 KB 👁 1 views

On the homogeneous representation of int

On the homogeneous representation of interval graphs

✍ Stephan Olariu 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 705 KB

## Abstract An interval graph __G__ is homogeneously representable if for every vertex __v__ of __G__ there exists an interval representation of __G__ with __v__ corresponding to an end interval. We show that the homogeneous representation of interval graphs is rooted in a deeper property of a clas