✦ LIBER ✦

Computing a poset from its realizer

✍ Scribed by Enrico Nardelli; Vincenzo Mastrobuoni; Alesiano Santomo

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 538 KB
Volume: 64
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(97)00166-x

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we provide an efficient algorithm for computing the graph representing a d-dimensional poset which is

given by means of the d linear extensions realizing it. @ 1997 Elsevier Science B.V.

📜 SIMILAR VOLUMES

The penalty method in linear programming

The penalty method in linear programming and its realization on a computer

✍ I.I. Erëmin; M.A. Kostina 📂 Article 📅 1967 🏛 Elsevier Science ⚖ 588 KB

Reconstruction of a wiener field from it

Reconstruction of a wiener field from its realizations on a curve

✍ A. Yu. Shevlyakov 📂 Article 📅 1993 🏛 Springer US 🌐 English ⚖ 285 KB

Programming compatibility of an electron

Programming compatibility of an electronic computer and methods for realizing it

✍ E. L. Yushchenko; S. D. Pogorelyi 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 937 KB

Möbius inversion on a poset of a graph a

Möbius inversion on a poset of a graph and its acyclic subgraphs

✍ D. Babić; N. Trinajstić 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 410 KB

The variational problem of functions of

The variational problem of functions of logical algebra and a method for its computer realization

✍ Yu. G. Grigor'yan 📂 Article 📅 1969 🏛 Springer US 🌐 English ⚖ 419 KB

A computer realization of control-with-g

A computer realization of control-with-guide procedures

✍ V.A. Vakhrushev; V.N. Ushakov 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 619 KB

Positional differential games of pursuit with target for-conflict-control systems, non-linear with respect to the phase vector, are considered. The problems investigated are approximate construction of the set of positional absorption and construction of control procedures guaranteeing guidance to t