D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 48 Citations 8,017 180 World Ranking 4064 National Ranking 2062

Research.com Recognitions

Awards & Achievements

2020 - ACM Distinguished Member

2014 - ACM Senior Member

Overview

What is he best known for?

The fields of study he is best known for:

  • Operating system
  • Algorithm
  • Artificial intelligence

Michael A. Bender mostly deals with Data structure, Combinatorics, Algorithm, Cache-oblivious algorithm and Parallel computing. Michael A. Bender combines subjects such as Theoretical computer science, Quotient and Bloom filter with his study of Data structure. His work investigates the relationship between Combinatorics and topics such as Upper and lower bounds that intersect with problems in Vertex, Approximation algorithm and Job shop scheduling.

His research investigates the connection between Algorithm and topics such as Robot that intersect with issues in Intelligent control and Counterexample. His studies in Cache-oblivious algorithm integrate themes in fields like Binary logarithm, Memory hierarchy and Hierarchy. His study in Parallel computing is interdisciplinary in nature, drawing from both Distributed computing, STREAMS, Concurrent data structure, Structure and Record locking.

His most cited work include:

  • The LCA Problem Revisited (685 citations)
  • The power of a pebble: exploring and mapping directed graphs (230 citations)
  • Flow and stretch metrics for scheduling continuous job streams (224 citations)

What are the main themes of his work throughout his whole career to date?

Michael A. Bender mainly investigates Algorithm, Combinatorics, Data structure, Parallel computing and Approximation algorithm. His study looks at the relationship between Algorithm and fields such as Robot, as well as how they intersect with chemical problems. His work carried out in the field of Combinatorics brings together such families of science as Discrete mathematics and Upper and lower bounds.

His Data structure research includes elements of Theoretical computer science, Cache-oblivious algorithm and Bloom filter. His biological study spans a wide range of topics, including Block, Memory hierarchy and Hierarchy. His Approximation algorithm study integrates concerns from other disciplines, such as Time complexity, Optimization problem, Scheduling and Travelling salesman problem.

He most often published in these fields:

  • Algorithm (24.23%)
  • Combinatorics (22.91%)
  • Data structure (19.38%)

What were the highlights of his more recent work (between 2016-2021)?

  • Data structure (19.38%)
  • Algorithm (24.23%)
  • Parallel computing (14.54%)

In recent papers he was focusing on the following fields of study:

His primary areas of investigation include Data structure, Algorithm, Parallel computing, Upper and lower bounds and Discrete mathematics. He has included themes like Data mining, Out-of-core algorithm, Speedup and Bloom filter in his Data structure study. His Algorithm study combines topics from a wide range of disciplines, such as Smoothing, Sequence, Cache-oblivious algorithm and De Bruijn graph.

His Parallel computing research incorporates themes from Scheduling, Algorithmics and Orders of magnitude. His research integrates issues of Auxiliary memory and Subadditivity in his study of Upper and lower bounds. His Space research focuses on Range and how it connects with Combinatorics.

Between 2016 and 2021, his most popular works were:

  • A General-Purpose Counting Filter: Making Every Bit Count (68 citations)
  • Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index. (51 citations)
  • Squeakr: an exact and approximate k-mer counting system (36 citations)

In his most recent research, the most cited papers focused on:

  • Operating system
  • Algorithm
  • Artificial intelligence

Michael A. Bender mainly focuses on Data structure, De Bruijn graph, Bloom filter, Algorithm and Quotient filter. His Data structure research incorporates elements of Theoretical computer science, Usability, Out-of-core algorithm, Arithmetic and Exploit. His Bloom filter study incorporates themes from Tree, Sequence and Quotient.

His Sequence research includes themes of Upper and lower bounds, False positive paradox, Probabilistic logic and Index. His study in the fields of Tree traversal under the domain of Algorithm overlaps with other disciplines such as k-mer. His work deals with themes such as Data mining, Data set, Speedup and Locality of reference, which intersect with Quotient filter.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

The LCA Problem Revisited

Michael A. Bender;Martin Farach-Colton.
latin american symposium on theoretical informatics (2000)

957 Citations

The LCA Problem Revisited

Michael A. Bender;Martin Farach-Colton.
latin american symposium on theoretical informatics (2000)

957 Citations

Cache-Oblivious B-Trees

Michael A. Bender;Erik D. Demaine;Martin Farach-Colton.
SIAM Journal on Computing (2005)

416 Citations

Cache-Oblivious B-Trees

Michael A. Bender;Erik D. Demaine;Martin Farach-Colton.
SIAM Journal on Computing (2005)

416 Citations

Flow and stretch metrics for scheduling continuous job streams

Michael A. Bender;Soumen Chakrabarti;S. Muthukrishnan.
symposium on discrete algorithms (1998)

363 Citations

Flow and stretch metrics for scheduling continuous job streams

Michael A. Bender;Soumen Chakrabarti;S. Muthukrishnan.
symposium on discrete algorithms (1998)

363 Citations

Lowest common ancestors in trees and directed acyclic graphs

Michael A. Bender;Martín Farach-Colton;Giridhar Pemmasani;Steven Skiena.
Journal of Algorithms (2005)

271 Citations

Lowest common ancestors in trees and directed acyclic graphs

Michael A. Bender;Martín Farach-Colton;Giridhar Pemmasani;Steven Skiena.
Journal of Algorithms (2005)

271 Citations

The power of team exploration: two robots can learn unlabeled directed graphs

M.A. Bender;D.K. Slonim.
foundations of computer science (1994)

239 Citations

The power of team exploration: two robots can learn unlabeled directed graphs

M.A. Bender;D.K. Slonim.
foundations of computer science (1994)

239 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Michael A. Bender

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 48

gonzalo navarro

gonzalo navarro

University of Chile

Publications: 45

Paola Flocchini

Paola Flocchini

University of Ottawa

Publications: 42

Nicola Santoro

Nicola Santoro

Carleton University

Publications: 42

Erik D. Demaine

Erik D. Demaine

MIT

Publications: 39

Dariusz R. Kowalski

Dariusz R. Kowalski

Augusta University

Publications: 35

Costas S. Iliopoulos

Costas S. Iliopoulos

King's College London

Publications: 32

Christian Scheideler

Christian Scheideler

University of Paderborn

Publications: 26

James Aspnes

James Aspnes

Yale University

Publications: 24

Gerth Stølting Brodal

Gerth Stølting Brodal

Aarhus University

Publications: 22

Paolo Ferragina

Paolo Ferragina

University of Pisa

Publications: 21

Wing-Kin Sung

Wing-Kin Sung

National University of Singapore

Publications: 21

Giuseppe F. Italiano

Giuseppe F. Italiano

Guido Carli Free International University for Social Studies

Publications: 19

Seth Pettie

Seth Pettie

University of Michigan–Ann Arbor

Publications: 18

Andréa W. Richa

Andréa W. Richa

Arizona State University

Publications: 17

Leszek A Gąsieniec

Leszek A Gąsieniec

University of Liverpool

Publications: 17

Trending Scientists

Konstantin Mischaikow

Konstantin Mischaikow

Rutgers, The State University of New Jersey

Nils Henrik Risebro

Nils Henrik Risebro

University of Oslo

Raman Sujith

Raman Sujith

Indian Institute of Technology Madras

Nina F. Thornhill

Nina F. Thornhill

Imperial College London

Thorkild Hvitved-Jacobsen

Thorkild Hvitved-Jacobsen

Aalborg University

Murray Goodman

Murray Goodman

York University

Mianheng Jiang

Mianheng Jiang

ShanghaiTech University

Steven J. Zinkle

Steven J. Zinkle

Oak Ridge National Laboratory

Daniela Rotin

Daniela Rotin

University of Toronto

Debra Mohnen

Debra Mohnen

University of Georgia

Nathan R. Treff

Nathan R. Treff

Rutgers, The State University of New Jersey

George P. Lomonossoff

George P. Lomonossoff

Norwich Research Park

Ming Feng

Ming Feng

Commonwealth Scientific and Industrial Research Organisation

Astrid Kiendler-Scharr

Astrid Kiendler-Scharr

Forschungszentrum Jülich

Robert S. Dittus

Robert S. Dittus

Vanderbilt University Medical Center

Philip B. McGlave

Philip B. McGlave

University of Minnesota

Something went wrong. Please try again later.