ON BUILDING THE TRANSITIVE REDUCTION OF A 2-DIMENSIONAL POSET

Authors
NARDELLI E MASTROBUONI V SANTOMO A
Citation
E. Nardelli et al., ON BUILDING THE TRANSITIVE REDUCTION OF A 2-DIMENSIONAL POSET, Information processing letters, 63(1), 1997, pp. 9-12
Citations number
6
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
63
Issue
1
Year of publication
1997
Pages
9 - 12
Database
ISI
SICI code
0020-0190(1997)63:1<9:OBTTRO>2.0.ZU;2-7
Abstract
In this paper we provide an efficient algorithm for computing the grap h representing the transitive reduction of a two-dimensional poset whi ch is given by means of the two linear extensions realizing it. (C) 19 97 Elsevier Science B.V.