Monika Henzinger (born as Monika Rauch, 17 April 1966 in

Weiden in der Oberpfalz Weiden in der Oberpfalz (, ; official abbreviation: Weiden i.d.OPf.; Northern Bavarian: ''Weidn in da Owapfalz'') is a district-free city in Bavaria, Germany. It is located east of Nuremberg and west of the Czech border. Weiden is the second b ...

) is a German

computer scientist A computer scientist is a scientist who specializes in the academic study of computer science. Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...

, and is a former director of research at

Google Google LLC (, ) is an American multinational corporation and technology company focusing on online advertising, search engine technology, cloud computing, computer software, quantum computing, e-commerce, consumer electronics, and artificial ...

. She is currently a professor at the Institute of Science and Technology Austria. Her expertise is mainly on

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

with a focus on

data structures In computer science, a data structure is a data organization 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, and the functi ...

algorithmic game theory Algorithmic game theory (AGT) is an interdisciplinary field at the intersection of game theory and computer science, focused on understanding and designing algorithms for environments where multiple strategic agents interact. This research area com ...

information retrieval Information retrieval (IR) in computing and information science is the task of identifying and retrieving information system resources that are relevant to an Information needs, information need. The information need can be specified in the form ...

search algorithms In computer science, a search algorithm is an algorithm designed to solve a search problem. Search algorithms work to retrieve information stored within particular data structure, or calculated in the search space of a problem domain, with eith ...

and Web

data mining Data mining is the process of extracting and finding patterns in massive data sets involving methods at the intersection of machine learning, statistics, and database systems. Data mining is an interdisciplinary subfield of computer science and ...

. She is married to

Thomas Henzinger Thomas Henzinger (born 1962) is an Austrian computer scientist, researcher, and former president of the Institute of Science and Technology, Austria. Early life and education Henzinger was born in Austria. He received his bachelor's degree in com ...

and has three children.

Career

She completed her PhD in 1993 from

Princeton University Princeton University is a private university, private Ivy League research university in Princeton, New Jersey, United States. Founded in 1746 in Elizabeth, New Jersey, Elizabeth as the College of New Jersey, Princeton is the List of Colonial ...

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 theory algorithms, including his strongly connected components algorithm, and co-inventor of both splay trees a ...

. She then became an assistant professor of computer science at

Cornell University Cornell University is a Private university, private Ivy League research university based in Ithaca, New York, United States. The university was co-founded by American philanthropist Ezra Cornell and historian and educator Andrew Dickson W ...

, 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 until ...

, an associate professor at the

Saarland University Saarland University (, ) is a public research university located in Saarbrücken, the capital of the German state of Saarland. It was founded in 1948 in Homburg in co-operation with France and is organized in six faculties that cover all major ...

, a director of research at

, a full professor of computer science at

École Polytechnique Fédérale de Lausanne The École Polytechnique Fédérale de Lausanne (, EPFL) is a public university, public research university in Lausanne, Switzerland, founded in 1969 with the mission to "train talented engineers in Switzerland". Like its sister institution E ...

and a full professor of computer science at the

University of Vienna The University of Vienna (, ) is a public university, public research university in Vienna, Austria. Founded by Rudolf IV, Duke of Austria, Duke Rudolph IV in 1365, it is the oldest university in the German-speaking world and among the largest ...

, Austria. Since 2023 she is a professor at the Institute of Science and Technology Austria (ISTA).

Awards

* 1995: NSF Career Award * 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 The Austrian Academy of Sciences (; ÖAW) is a legal entity under the special protection of the Republic of Austria. According to the statutes of the Academy its mission is to promote the sciences and humanities in every respect and in every fi ...

* 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 Europe ...

* 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 (), in short Leopoldina, is the national academy of Germany, and is located in Halle (Saale). Founded on 1 January 1652, based on academic models in Italy, it was originally named the ''Academi ...

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

Wittgenstein Award The Wittgenstein Award () 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 to 1.5 million euro make i ...

Selected publications

*. *. *.

References

External links

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