Concepedia

Sorting Operators

Sorting Operators is a mathematical framework within the study of permutation patterns that characterizes systematic procedures for transforming permutations into canonical forms through well-defined operations, distinguished by their focus on pattern-avoiding or pattern-containment behaviors during the sorting process.

114

Publications

4.1K

Citations

225

Authors

128

Institutions

Publications per year

2017–2026

10

Parents

Publications

114

Electre Tri-C: A multiple criteria sorting method based on characteristic reference actions

J. Almeida-Dias, José Rui Figueira, B. Roy · European Journal of Operational Research · 2009 · 269 citations · Full text

, , +15

Incidence matrices, interval graphs and seriation in archeology

David G. Kendall · Pacific Journal of Mathematics · 1969 · 191 citations · Full text

, , +15

A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals

Haim Kaplan, Ron Shamir, Robert E. Tarjan · SIAM Journal on Computing · 2000 · 178 citations

, , +7

Self-sorting mixed-radix fast Fourier transforms

Clive Temperton · Journal of Computational Physics · 1983 · 172 citations

, , +11

ℱlow $\mathcal{S}$ ort: a flow-based sorting method with limiting or central profiles

Philippe Nemery, Claude Lamboray · Top · 2007 · 170 citations

, , +11

1–5 of 114

Authors

225

  1. MB
    Miklós Bóna

    University of Florida, United States

    4 publications · 192 citations

    4

    h-index

  2. CW
    Christoph Weidenbach

    Max Planck Institute for Informatics, Germany

    3 publications · 58 citations

    3

    h-index

  3. MB
    Mireille Bousquet‐Mélou

    Laboratoire Bordelais de Recherche en Informatique, France

    3 publications · 109 citations

    3

    h-index

  4. SR
    S. Rao Kosaraju

    Johns Hopkins University, United States

    2 publications · 50 citations

    2

    h-index

  5. DG
    Denis Gopan

    University of Wisconsin–Madison, United States

    2 publications · 202 citations

    2

    h-index

1–5 of 225

Institutions

128

  1. Stanford University

    Stanford, United States

    6 h-index

    13 publications

    553 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    7 publications

    642 citations

  3. University of Florida

    Gainesville, United States

    4 h-index

    4 publications

    192 citations

  4. Université de Bordeaux

    Bordeaux, France

    4 h-index

    4 publications

    127 citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    4 publications

    56 citations

  6. University of Illinois Urbana-Champaign

    Urbana, United States

    3 h-index

    4 publications

    62 citations

  7. Universidade Estadual de Campinas (UNICAMP)

    Campinas, Brazil

    3 h-index

    7 publications

    76 citations

  8. Laboratoire Bordelais de Recherche en Informatique

    Talence, France

    3 h-index

    4 publications

    100 citations

1–8 of 128

Venues

  1. arXiv (Cornell University)

    Repository · 5 publications · 109 citations

    5

    h-index

  2. Discrete Applied Mathematics

    5 publications · 144 citations

    5

    h-index

  3. Information Processing Letters

    5 publications · 197 citations

    5

    h-index

  4. Theoretical Computer Science

    4 publications · 82 citations

    4

    h-index

  5. Discrete Mathematics

    4 publications · 117 citations

    4

    h-index

1–5