APPROXIMATING THE NUMBER OF LINEAR EXTENSIONS

Authors
EWACHA K RIVAL I ZAGUIA N
Citation
K. Ewacha et al., APPROXIMATING THE NUMBER OF LINEAR EXTENSIONS, Theoretical computer science, 175(2), 1997, pp. 271-282
Citations number
7
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
175
Issue
2
Year of publication
1997
Pages
271 - 282
Database
ISI
SICI code
0304-3975(1997)175:2<271:ATNOLE>2.0.ZU;2-O
Abstract
We approximate the number of linear extensions of an ordered set by co unting ''critical'' suborders.