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 56 Citations 16,798 271 World Ranking 2644 National Ranking 18

Research.com Recognitions

Awards & Achievements

2016 - ACM Fellow For contributions to computing theory and its practical application.

2014 - European Association for Theoretical Computer Science (EATCS) Fellow For being one of the pioneers of web algorithms, algorithms that deal with problems of the world wide web

2013 - Member of Academia Europaea

Overview

What is she best known for?

The fields of study she is best known for:

  • Algorithm
  • Combinatorics
  • Artificial intelligence

Monika Henzinger mostly deals with Information retrieval, Combinatorics, Search engine, Web page and Discrete mathematics. Her Information retrieval research is multidisciplinary, relying on both Graph and Data mining. Her research integrates issues of Connectivity and Directed graph in her study of Graph.

Combinatorics is frequently linked to Dynamic problem in her study. Her biological study spans a wide range of topics, including The Internet and Information needs. Monika Henzinger has included themes like Random projection and Scale in her Web page study.

Her most cited work include:

  • Analysis of a very large web search engine query log (1066 citations)
  • Improved algorithms for topic distillation in a hyperlinked environment (729 citations)
  • Finding related pages in the World Wide Web (524 citations)

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

Monika Henzinger mainly investigates Combinatorics, Algorithm, Discrete mathematics, Upper and lower bounds and Information retrieval. Her Combinatorics research integrates issues from Dynamic problem and Amortized analysis. While the research belongs to areas of Algorithm, Monika Henzinger spends her time largely on the problem of Graph, intersecting her research to questions surrounding Connectivity.

Her study in Discrete mathematics is interdisciplinary in nature, drawing from both Matching, Graph theory and Approximation algorithm. Her study looks at the intersection of Upper and lower bounds and topics like Online algorithm with Theoretical computer science. Monika Henzinger combines subjects such as Web page, World Wide Web and Data mining with her study of Information retrieval.

She most often published in these fields:

  • Combinatorics (36.39%)
  • Algorithm (21.64%)
  • Discrete mathematics (20.98%)

What were the highlights of her more recent work (between 2018-2021)?

  • Combinatorics (36.39%)
  • Algorithm (21.64%)
  • Graph (13.44%)

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

Combinatorics, Algorithm, Graph, Dynamic problem and Upper and lower bounds are her primary areas of study. Her Combinatorics research incorporates elements of Amortized analysis and Set cover problem. Her Algorithm research is multidisciplinary, incorporating perspectives in Sequence and Enhanced Data Rates for GSM Evolution.

Her studies in Graph integrate themes in fields like Graph and Shared memory. Her Dynamic problem study combines topics from a wide range of disciplines, such as Combinatorial algorithms, Set, Approximation algorithm, Algebraic number and Polynomial. Her work deals with themes such as Distributed algorithm, Type, Reduction and Data structure, which intersect with Discrete mathematics.

Between 2018 and 2021, her most popular works were:

  • A deamortization approach for dynamic spanner and dynamic maximal matching (33 citations)
  • Distributed edge connectivity in sublinear time (17 citations)
  • A New Deterministic Algorithm for Dynamic Set Cover (10 citations)

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

  • Algorithm
  • Combinatorics
  • Artificial intelligence

Her main research concerns Combinatorics, Algorithm, Dynamic problem, Upper and lower bounds and Minimum cut. Her Combinatorics study focuses on Undirected graph in particular. Her work in Algorithm is not limited to one particular discipline; it also encompasses Graph.

Her Dynamic problem study combines topics in areas such as Set and Approximation algorithm. Her Upper and lower bounds study also includes fields such as

  • Graph partition that intertwine with fields like Process,
  • Binary logarithm that connect with fields like Reactive system and Time complexity. As part of one scientific family, Monika Henzinger deals mainly with the area of Data structure, narrowing it down to issues related to the Spanner, and often Randomized algorithm and Discrete mathematics.

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

Analysis of a very large web search engine query log

Craig Silverstein;Hannes Marais;Monika Henzinger;Michael Moricz.
international acm sigir conference on research and development in information retrieval (1999)

1636 Citations

Improved algorithms for topic distillation in a hyperlinked environment

Krishna Bharat;Monika R. Henzinger.
international acm sigir conference on research and development in information retrieval (1998)

1307 Citations

Finding related pages in the World Wide Web

Jeffrey Dean;Monika R. Henzinger.
the web conference (1999)

833 Citations

Continuous profiling: where have all the cycles gone?

Jennifer M. Anderson;Lance M. Berc;Jeffrey Dean;Sanjay Ghemawat.
symposium on operating systems principles (1997)

676 Citations

Information retrieval based on historical data

Anurag Acharya;Matt Cutts;Jeffrey Dean;Paul Haahr.
(2004)

666 Citations

Information retrieval based on historical data

Jeffrey Dean;Paul Haahr;Monika Henzinger;Steve Lawrence.
(2004)

664 Citations

Computing simulations on finite and infinite graphs

M.R. Henzinger;T.A. Henzinger;P.W. Kopke.
foundations of computer science (1995)

656 Citations

Computing on data streams

Monika R. Henzinger;Prabhakar Raghavan;Sridhar Rajagopalan.
External memory algorithms (1999)

616 Citations

Finding near-duplicate web pages: a large-scale evaluation of algorithms

Monika Henzinger.
international acm sigir conference on research and development in information retrieval (2006)

601 Citations

Analysis of a Very Large AltaVista Query Log

Craig Silverstein;Monika Henzinger;Hannes Marais;Michael Moricz.
(1998)

520 Citations

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

Contact us

Best Scientists Citing Monika Henzinger

Adam Soroca

Adam Soroca

Millennial Media LLC

Publications: 68

Jorey Ramer

Jorey Ramer

Super Home Inc.

Publications: 66

Dennis Doughty

Dennis Doughty

Capital One (United States)

Publications: 66

Giuseppe F. Italiano

Giuseppe F. Italiano

Guido Carli Free International University for Social Studies

Publications: 60

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 56

Bernard J. Jansen

Bernard J. Jansen

Qatar Computing Research Institute

Publications: 52

Krishnendu Chatterjee

Krishnendu Chatterjee

Institute of Science and Technology Austria

Publications: 52

Amanda Spink

Amanda Spink

Queensland University of Technology

Publications: 44

Ricardo Baeza-Yates

Ricardo Baeza-Yates

Northeastern University

Publications: 36

Wenfei Fan

Wenfei Fan

University of Edinburgh

Publications: 36

Masaru Kitsuregawa

Masaru Kitsuregawa

University of Tokyo

Publications: 36

Vahab Mirrokni

Vahab Mirrokni

Google (United States)

Publications: 35

Ravi Kumar

Ravi Kumar

Google (United States)

Publications: 35

Carlos Castillo

Carlos Castillo

Pompeu Fabra University

Publications: 33

Mikkel Thorup

Mikkel Thorup

University of Copenhagen

Publications: 30

Andrew Tomkins

Andrew Tomkins

Google (United States)

Publications: 29

Trending Scientists

Joseph Bonneau

Joseph Bonneau

New York University

Edward Wasil

Edward Wasil

American University

John L. Crassidis

John L. Crassidis

University at Buffalo, State University of New York

Lena Q. Ma

Lena Q. Ma

Zhejiang University

Donald G. Patterson

Donald G. Patterson

Centers for Disease Control and Prevention

Jean-Marie André

Jean-Marie André

University of Namur

Jing Jiang

Jing Jiang

Chongqing Jiaotong University

Hirotada Mori

Hirotada Mori

Nara Institute of Science and Technology

Micah Dembo

Micah Dembo

Boston University

Tong Wu

Tong Wu

Chinese Academy of Sciences

Brian J. Tindall

Brian J. Tindall

Leibniz Institute DSMZ – German Collection of Microorganisms and Cell Cultures

Dominique Mazier

Dominique Mazier

Sorbonne University

Raymond G. Najjar

Raymond G. Najjar

Pennsylvania State University

Ross Brown

Ross Brown

Environment and Climate Change Canada

Thomas F. Hanisco

Thomas F. Hanisco

Goddard Space Flight Center

Reiner Benecke

Reiner Benecke

University of Rostock

Something went wrong. Please try again later.