๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On building the transitive reduction of a two-dimensional poset

โœ Scribed by Enrico Nardelli; Vincenzo Mastrobuoni; Alesiano Santomo


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
360 KB
Volume
63
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

โœฆ Synopsis


In this paper we provide an efficient algorithm for computing the graph representing the transitive reduction of a two-dimensional poset which is given by means of the two linear extensions realizing it. @


๐Ÿ“œ SIMILAR VOLUMES