Concepedia

Well-partial Orders

Well-Partial Orders is a type of partial order in which every infinite sequence of elements contains a pair that is comparable, thereby ensuring the absence of infinite antichains and infinite strictly decreasing sequences.

18

Publications

810

Citations

24

Authors

25

Institutions

Publications per year

2017–2026

0

Variants

Well-partial OrderingsWpos

Parents

Publications

18

Well-partial orderings and hierarchies

D.H.J. de Jongh, Rohit Parikh · Indagationes Mathematicae (Proceedings) · 1977 · 131 citations

, , +5

On search decision and the efficiency of polynomial-time algorithms

Michael R. Fellows, Michael A. Langston · 1989 · 102 citations · Full text

, , +13

Partial well‐ordering of sets of vectors

R. Rado · Mathematika · 1954 · 92 citations

, , +6

On Well-Partial-Order Theory and Its Application to Combinatorial Problems of VLSI Design

Michael R. Fellows, Michael A. Langston · SIAM Journal on Discrete Mathematics · 1992 · 87 citations

, , +16

Partially Well-Ordered Closed Sets of Permutations

M. D. Atkinson, M. M. Murphy, Nik Ruškuc · Order · 2002 · 68 citations

, , +5

1–5 of 18

Authors

24

  1. MR
    Michael R. Fellows

    University of Victoria, Canada

    3 publications · 210 citations

    3

    h-index

  2. MA
    Michael A. Langston

    University of Tennessee at Knoxville, United States

    2 publications · 189 citations

    2

    h-index

  3. RR
    R. Rado

    University Foundation, Belgium

    2 publications · 108 citations

    2

    h-index

  4. DH
    David Haussler

    University of California, Santa Cruz, United States

    2 publications · 39 citations

    2

    h-index

  5. VV
    Vincent Vatter

    University of St Andrews, United Kingdom

    2 publications · 72 citations

    2

    h-index

1–5 of 24

Institutions

25

  1. University of St Andrews

    St Andrews, United Kingdom

    3 h-index

    3 publications

    116 citations

  2. Andrews University

    Berrien Springs, United States

    2 h-index

    1 publications

    28 citations

  3. University of Chicago

    Chicago, United States

    1 h-index

    1 publications

    29 citations

  4. Washington State University

    Pullman, United States

    1 h-index

    1 publications

    102 citations

  5. University of Amsterdam

    Amsterdam, The Netherlands

    1 h-index

    2 publications

    262 citations

  6. University of California San Diego

    San Diego, United States

    1 h-index

    1 publications

    20 citations

  7. Charles Darwin University

    Darwin, Australia

    1 h-index

    2 publications

    42 citations

  8. University of Denver

    Denver, United States

    1 h-index

    1 publications

    11 citations

1–8 of 25

Venues

  1. Order

    2 publications · 57 citations

    3

    h-index

  2. Discrete Mathematics

    2 publications · 59 citations

    2

    h-index

  3. Theoretical Computer Science

    1 publications · 27 citations

    1

    h-index

  4. Journal of the London Mathematical Society

    1 publications · 16 citations

    1

    h-index

  5. The Electronic Journal of Combinatorics

    1 publications · 44 citations

    1

    h-index

1–5