Monika Henzinger (born as Monika Rauch, 17 April 1966 in Weiden in der Oberpfalz) is a German

computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (a ...

, and is a former director of research at

Google Google LLC () is an American Multinational corporation, multinational technology company focusing on Search Engine, search engine technology, online advertising, cloud computing, software, computer software, quantum computing, e-commerce, ar ...

. She is currently a professor at the

University of Vienna The University of Vienna (german: Universität Wien) is a public research university located in Vienna, Austria. It was founded by Duke Rudolph IV in 1365 and is the oldest university in the German-speaking world. With its long and rich hi ...

. Her expertise is mainly on

algorithms In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...

with a focus on

data structures In computer science, a data structure is a data organization, management, and storage format that is usually chosen for efficient access to data. More precisely, a data structure is a collection of data values, the relationships among them, ...

algorithmic game theory Algorithmic game theory (AGT) is an area in the intersection of game theory and computer science, with the objective of understanding and design of algorithms in strategic environments. Typically, in Algorithmic Game Theory problems, the input to ...

information retrieval Information retrieval (IR) in computing and information science is the process of obtaining information system resources that are relevant to an information need from a collection of those resources. Searches can be based on full-text or other c ...

, search algorithms and Web data mining. She is married to Thomas Henzinger and has three children.

Career

She completed her PhD in 1993 from

Princeton University Princeton University is a private research university in Princeton, New Jersey. Founded in 1746 in Elizabeth as the College of New Jersey, Princeton is the fourth-oldest institution of higher education in the United States and one of the ...

under the supervision of

Robert Tarjan Robert Endre Tarjan (born April 30, 1948) is an American computer scientist and mathematician. He is the discoverer of several graph algorithms, including Tarjan's off-line lowest common ancestors algorithm, and co-inventor of both splay trees ...

. She then became an assistant professor of computer science at

Cornell University Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to tea ...

, a research staff at

Digital Equipment Corporation Digital Equipment Corporation (DEC ), using the trademark Digital, was a major American company in the computer industry from the 1960s to the 1990s. The company was co-founded by Ken Olsen and Harlan Anderson in 1957. Olsen was president un ...

, an associate professor at the Saarland University, a director of research at

, and a full professor of computer science at

École Polytechnique Fédérale de Lausanne École may refer to: * an elementary school in the French educational stages normally followed by secondary education establishments (collège and lycée) * École (river), a tributary of the Seine flowing in région Île-de-France * École, Savoi ...

. She is currently a full professor of computer science at the

, Austria.

Awards

* 1995:

NSF Career Award The National Science Foundation CAREER awards, presented by the National Science Foundation (NSF), are in support of junior faculty who exemplify the role of teacher-scholars through research and education, and the integration of these endeavors ...

* 1997: Best Paper, ACM SOSP Conference * 2001: Top 25 Women on the Web Award * 2004: European Young Investigator award * 2009: Olga Taussky Pauli Fellowship * 2010: Member of the "Junge Kurie" of the Austrian Academy of Sciences * 2013: Honorary Doctorate of the Technical University of Dortmund, Germany * 2013: ERC Advanced Grant from the

European Research Council The European Research Council (ERC) is a public body for funding of scientific and technological research conducted within the European Union (EU). Established by the European Commission in 2007, the ERC is composed of an independent Scientific ...

* 2013: Elected to

Academia Europaea The Academia Europaea is a pan-European Academy of Humanities, Letters, Law, and Sciences. The Academia was founded in 1988 as a functioning Europe-wide Academy that encompasses all fields of scholarly inquiry. It acts as co-ordinator of Europea ...

* 2014: One of ten inaugural fellows of the

European Association for Theoretical Computer Science The European Association for Theoretical Computer Science (EATCS) is an international organization with a European focus, founded in 1972. Its aim is to facilitate the exchange of ideas and results among theoretical computer scientists as well as ...

* 2014: Elected to

German Academy of Sciences Leopoldina The German National Academy of Sciences Leopoldina (german: Deutsche Akademie der Naturforscher Leopoldina – Nationale Akademie der Wissenschaften), short Leopoldina, is the national academy of Germany, and is located in Halle (Saale). Founde ...

* 2017: Fellow of the Association for Computing Machinery. * 2021:

Wittgenstein Award The Wittgenstein Award (german: Wittgenstein-Preis) is an Austrian science award supporting the notion that "scientists should be guaranteed the greatest possible freedom and flexibility in the performance of their research." The prize money of up ...

Selected publications

*. *. *.

References

External links

*
Home page
1966 births Living people German women computer scientists German computer scientists Theoretical computer scientists Google people Princeton University alumni Cornell University faculty École Polytechnique Fédérale de Lausanne faculty Academics of the University of Vienna Members of Academia Europaea Members of the German Academy of Sciences Leopoldina Fellows of the Association for Computing Machinery Game theorists European Research Council grantees People from Weiden in der Oberpfalz {{Germany-compu-bio-stub