Linear Extensions
Linear extension is a total order on a partially ordered set that respects the original partial order, such that any two elements comparable in the partial order remain in the same relation in the total order.
173
Publications
5.7K
Citations
272
Authors
174
Institutions
Publications per year
2017–2026
19
Variants
Linear Extension
173
Counting linear extensions is #P-complete
Graham Brightwell, Peter Winkler · 1991 · 170 citations · Full text
Faster random generation of linear extensions
Russ Bubley, Martin Dyer · Discrete Mathematics · 1999 · 141 citations
1–5 of 173
272
London School of Economics and Political Science, United Kingdom
10 publications · 417 citations
10
h-index
6
h-index
6
h-index
Leibniz Institute of Freshwater Ecology and Inland Fisheries, Germany
5 publications · 183 citations
5
h-index
Massachusetts Institute of Technology, United States
4 publications · 195 citations
4
h-index
1–5 of 272
174
London School of Economics and Political Science
London, United Kingdom
7 h-index
7 publications
306 citations
Massachusetts Institute of Technology
Cambridge, United States
6 h-index
6 publications
235 citations
University of Copenhagen
Copenhagen, Denmark
5 h-index
11 publications
385 citations
Ørsted (Denmark)
Fredericia, Denmark
5 h-index
14 publications
725 citations

Roskilde University
Roskilde, Denmark
4 h-index
10 publications
512 citations

Pennsylvania State University
State College, United States
4 h-index
5 publications
353 citations

Ghent University
Ghent, Belgium
4 h-index
8 publications
367 citations
AT&T (United States)
Bedminster, United States
3 h-index
3 publications
73 citations
1–8 of 174
10 publications · 271 citations
10
h-index
8 publications · 248 citations
8
h-index
TRAN · 8 publications · 212 citations
8
h-index
PROC · 7 publications · 139 citations
7
h-index
6 publications · 250 citations
6
h-index
1–5