Algorithms

Research output

Research output per year 2012 2013 2014 2015 2016 2017 2018 2019 2020 2022 2023 2024

• 128 Article in proceedings
• 55 Journal article
• 9 Conference article
• 7 Ph.D. thesis
• 26 More
  • 4 Paper
  • 3 Encyclopedia chapter
  • 2 Anthology
  • 2 Report
  • 2 Book chapter
  • 2 Conference abstract for conference
  • 2 Contribution to newspaper - Feature article
  • 2 Contribution to newspaper - Newspaper article
  • 1 Preface/postscript
  • 1 Poster
  • 1 Contribution to newspaper - Comment/debate
  • 1 Net publication - Internet publication
  • 1 Other contribution
  • 1 Patent
  • 1 Working paper

Research output per year

Research output per year

Search results

• 2022

  Universal Sorting: Finding a DAG using Priced Comparisons

  Jacob, R. & Goswami, M., 8 Nov 2022, 40 p.

  Research output: Book / Anthology / Report / Ph.D. thesis › Report › Research

  Open Access

  • Competitive Ratio 100%
  • Bichromatic 75%
  • Sorting Task 50%
  • Randomized Algorithms 25%
  • Optimal Algorithm 25%
• 2017

  Theory and Applications of Hashing (Dagstuhl Seminar 17181)

  Dietzfelbinger, M., Mitzenmacher, M., Pagh, R. & Woodruff, D., 2017, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH. (Dagstuhl Reports; No. 5, Vol. 7).

  Research output: Book / Anthology / Report / Ph.D. thesis › Report › Research

  Open Access

  • Hashing 100%
  • Dagstuhl Seminar 100%
  • Informal Conversations 50%