Concepedia

Work-efficient Algorithms

Work-Efficient Algorithms is a class of parallel algorithms that belong to the broader category of scalable algorithmic designs, distinguished by their property of performing asymptotically no more total work than the best-known sequential algorithm for the same problem.

48

Publications

2.4K

Citations

119

Authors

67

Institutions

Publications per year

2017–2026

8

Parents

Publications

48

Join synopses for approximate query answering

Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala et al. · ACM SIGMOD Record · 1999 · 335 citations

, , +15

On the <i>k</i> -server conjecture

Christos H. Papadimitriou · Journal of the ACM · 1995 · 246 citations

, , +11

Join synopses for approximate query answering

Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala et al. · 1999 · 201 citations · Full text

, , +15

Work-Efficient Parallel GPU Methods for Single-Source Shortest Paths

Andrew Davidson, Sean Baxter, Michael Garland et al. · 2014 · 189 citations · Full text

, , +17

Fast scan algorithms on graphics processors

Yuri Dotsenko, Naga K. Govindaraju, Peter‐Pike Sloan et al. · 2008 · 129 citations

, , +17

1–5 of 48

Authors

119

  1. KP
    Keshav Pingali

    The University of Texas at Austin, United States

    3 publications · 119 citations

    3

    h-index

  2. PB
    Phillip B. Gibbons

    Carnegie Mellon University, United States

    3 publications · 591 citations

    3

    h-index

  3. VP
    Viswanath Poosala

    Nokia (United States), United States

    2 publications · 536 citations

    2

    h-index

  4. MA
    Muhammad Amber Hassaan

    The University of Texas at Austin, United States

    2 publications · 91 citations

    2

    h-index

  5. GM
    Grzegorz Malewicz

    Google (United States), United States

    2 publications · 27 citations

    2

    h-index

1–5 of 119

Institutions

67

  1. The University of Texas at Austin

    Austin, United States

    4 h-index

    11 publications

    333 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    4 h-index

    5 publications

    143 citations

  3. University of Warsaw

    Warsaw, Poland

    3 h-index

    5 publications

    79 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    7 publications

    359 citations

  5. University of California, Berkeley

    Berkeley, United States

    2 h-index

    6 publications

    385 citations

  6. Texas State University

    San Marcos, United States

    2 h-index

    2 publications

    91 citations

  7. Iowa State University

    Ames, United States

    2 h-index

    5 publications

    126 citations

  8. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    2 h-index

    2 publications

    53 citations

1–8 of 67

Venues

  1. SIAM Journal on Computing

    3 publications · 98 citations

    3

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 3 publications · 47 citations

    3

    h-index

  3. Journal of the ACM

    JACM · 3 publications · 397 citations

    3

    h-index

  4. ACM SIGPLAN Notices

    1 publications · 34 citations

    1

    h-index

  5. Proceedings of the VLDB Endowment

    PVLDB · 1 publications · 28 citations

    1

    h-index

1–5