Concepedia

Counting Inversions

Counting Inversions is a computational problem in algorithm design that, within the divide and conquer paradigm, specifically refers to the task of determining the number of pairs in a sequence where the order of elements is reversed relative to a sorted arrangement.

23

Publications

1K

Citations

45

Authors

34

Institutions

Publications per year

2017–2026

1

Parents

Publications

23

Major Index and Inversion Number of Permutations

Dominique Foata, M.P. Schützenberger · Mathematische Nachrichten · 1978 · 167 citations

, , +7

Application of the hamming number technique to detect isomorphism among kinematic chains and inversions

D. Varada Raju · Mechanism and Machine Theory · 1991 · 119 citations

, , +7

The inversion enumerator for labeled trees

C. L. Mallows, John Riordan · Bulletin of the American Mathematical Society · 1968 · 81 citations · Full text

, , +7

Enumeration of permutations with prescribed up-down and inversion sequences

H. O. Foulkes · Discrete Mathematics · 1976 · 67 citations

, , +12

Counting inversions, offline orthogonal range counting, and related problems

Timothy M. Chan, Mihai Pǎtraşcu · 2010 · 63 citations

, , +13

1–5 of 23

Authors

45

  1. TM
    Toufik Mansour

    University of Haifa, Israel

    2 publications · 65 citations

    2

    h-index

  2. MP
    Mihai Pǎtraşcu

    AT&T (United States), United States

    2 publications · 106 citations

    2

    h-index

  3. TM
    Timothy M. Chan

    University of Waterloo, Canada

    2 publications · 106 citations

    2

    h-index

  4. IK
    Ilias Kotsireas

    Wilfrid Laurier University, Canada

    1 publications · 12 citations

    1

    h-index

  5. MC
    Mark Conger

    University of Michigan, United States

    1 publications · 19 citations

    1

    h-index

1–5 of 45

Institutions

34

  1. University of Haifa

    Haifa, Israel

    2 h-index

    2 publications

    65 citations

  2. State University of New York

    Albany, United States

    1 h-index

    1 publications

    39 citations

  3. University of Gothenburg

    Gothenburg, Sweden

    1 h-index

    1 publications

    11 citations

  4. University of Florence

    Florence, Italy

    1 h-index

    4 publications

    112 citations

  5. Växjö Kommun

    Vaxjo, Sweden

    1 h-index

    1 publications

    11 citations

  6. Université Libre de Bruxelles

    Brussels, Belgium

    1 h-index

    1 publications

    24 citations

  7. University of Waterloo

    Waterloo, Canada

    1 h-index

    1 publications

    63 citations

  8. Center for Discrete Mathematics and Theoretical Computer Science

    Piscataway, United States

    1 h-index

    1 publications

    15 citations

1–8 of 34

Venues

  1. Discrete Mathematics

    3 publications · 106 citations

    3

    h-index

  2. Journal of Symbolic Computation

    2 publications · 29 citations

    2

    h-index

  3. PubMed

    Repository · 1 publications · 39 citations

    1

    h-index

  4. Mechanism and Machine Theory

    1 publications · 119 citations

    1

    h-index

  5. Journal of Computational Biology

    1 publications · 34 citations

    1

    h-index

1–5