Concepedia

Inverse Ackermann Function

The Inverse Ackermann Function is a mathematical function that arises in the analysis of disjoint set union data structures, distinguished from other slowly-growing functions by its asymptotic behavior being bounded above by the inverse of the Ackermann function, effectively describing the tight bound on the amortized time complexity of operations.

57

Publications

2.5K

Citations

120

Authors

62

Institutions

Publications per year

2017–2026

2

Variants

α(N)

Parents

Publications

57

A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study

David A. Bader, Bernard M. E. Moret, Mi Yan · Journal of Computational Biology · 2001 · 357 citations · Full text

, , +14

A minimum spanning tree algorithm with inverse-Ackermann type complexity

Bernard Chazelle · Journal of the ACM · 2000 · 332 citations · Full text

, , +14

Recursive Star-Tree Parallel Data Structure

Omer Berkman, Uzi Vishkin · SIAM Journal on Computing · 1993 · 189 citations

, , +13

A linear algorithm for finding dominators in flow graphs and related problems

Dov Harel · 1985 · 113 citations

, , +16

A Shortest Path Algorithm for Real-Weighted Undirected Graphs

Seth Pettie, Vijaya Ramachandran · SIAM Journal on Computing · 2005 · 101 citations

, , +17

1–5 of 57

Authors

120

  1. MS
    Micha Sharir

    Tel Aviv University, Israel

    9 publications · 235 citations

    9

    h-index

  2. KK
    Ken‐ichi Kawarabayashi

    National Institute of Informatics, Japan

    4 publications · 67 citations

    4

    h-index

  3. BR
    Bruce Reed

    McGill University, Canada

    4 publications · 67 citations

    4

    h-index

  4. SP
    Seth Pettie

    University of Michigan, United States

    4 publications · 197 citations

    4

    h-index

  5. JP
    János Pach

    Hungarian Academy of Sciences, Hungary

    3 publications · 150 citations

    3

    h-index

1–5 of 120

Institutions

62

  1. Tel Aviv University

    Tel Aviv, Israel

    10 h-index

    21 publications

    703 citations

  2. New York University

    New York, United States

    6 h-index

    10 publications

    345 citations

  3. Courant Institute of Mathematical Sciences

    New York, United States

    4 h-index

    6 publications

    210 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    4 publications

    213 citations

  5. McGill University

    Montreal, Canada

    3 h-index

    4 publications

    60 citations

  6. Ben-Gurion University of the Negev

    Beersheba, Israel

    2 h-index

    2 publications

    50 citations

  7. The University of Texas at Austin

    Austin, United States

    2 h-index

    3 publications

    227 citations

  8. Hebrew University of Jerusalem

    Jerusalem, Israel

    2 h-index

    2 publications

    87 citations

1–8 of 62

Venues

  1. Computer-Aided Design and Applications

    12 publications · 221 citations

    10

    h-index

  2. SIAM Journal on Computing

    5 publications · 402 citations

    5

    h-index

  3. SIAM Journal on Discrete Mathematics

    3 publications · 89 citations

    3

    h-index

  4. Journal of the ACM

    JACM · 3 publications · 421 citations

    3

    h-index

  5. ACM Transactions on Algorithms

    TALG · 2 publications · 32 citations

    2

    h-index

1–5