✦ LIBER ✦

Minimizing bumps for posets of width two

✍ Scribed by Nejib Zaguia

Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 727 KB
Volume: 21
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(88)90051-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Greedy posets for the bump-minimizing pr

Greedy posets for the bump-minimizing problem

✍ Nejib Zaguia 📂 Article 📅 1987 🏛 Springer Netherlands 🌐 English ⚖ 678 KB

Two minimal forbidden subgraphs for doub

Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two

✍ Junjie Lu; Yaokun Wu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 541 KB

A comparison of algorithms for minimizin

A comparison of algorithms for minimizing bumps in linear extensions of partial orders

✍ William V. Gehrlein; Peter C. Fishburn 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 526 KB

Minimizing the channel width for a linea

Minimizing the channel width for a linear arrangement of elements of discrete systems

✍ L. S. Bershtein; V. A. Rabinovich 📂 Article 📅 1981 🏛 Springer US 🌐 English ⚖ 528 KB

Minimal acyclic forbidden minors for the

Minimal acyclic forbidden minors for the family of graphs with bounded path-width

✍ Atsushi Takahashi; Shuichi Ueno; Yoji Kajitani 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 732 KB

The graphs with bounded path-width, introduced by Robertson and Seymour, and the graphs with bounded proper-path-width, introduced in this paper, are investigated. These families of graphs are minor-closed. We characterize the minimal acyclic forbidden minors for these families of graphs. We also g

Two by two rotations of orbitals for min

Two by two rotations of orbitals for minimizing the energy of LCAO-MO wave functions

✍ Massimo Rossi 📂 Article 📅 1966 🏛 Springer 🌐 English ⚖ 396 KB