Rolf Niedermeier (21 July 1966 – 19 March 2022) was a
professor
Professor (commonly abbreviated as Prof.) is an Academy, academic rank at university, universities and other post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin as a "person who pr ...
of
computer science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
, known for his research in
computational complexity theory
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and relating these classes to each other. A computational problem is a task solved by ...
, especially in
parameterized complexity
In computer science, parameterized complexity is a branch of computational complexity theory that focuses on classifying computational problems according to their inherent difficulty with respect to ''multiple'' parameters of the input or output. T ...
,
graph theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conne ...
,
computational social choice
Computational social choice is a field at the intersection of social choice theory, theoretical computer science, and the analysis of multi-agent systems. It consists of the analysis of problems arising from the aggregation of preferences of a grou ...
, and
social network analysis
Social network analysis (SNA) is the process of investigating social structures through the use of networks and graph theory. It characterizes networked structures in terms of ''nodes'' (individual actors, people, or things within the network) a ...
.
Biography
Niedermeier studied
Computer Science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
with
Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
at the
Technical University of Munich
The Technical University of Munich (TUM or TU Munich; german: Technische Universität München) is a public research university in Munich, Germany. It specializes in engineering, technology, medicine, and applied and natural sciences.
Establis ...
(1991 – 1994). He received his Ph.D. in Computer Science from the
University of Tübingen
The University of Tübingen, officially the Eberhard Karl University of Tübingen (german: Eberhard Karls Universität Tübingen; la, Universitas Eberhardina Carolina), is a public research university located in the city of Tübingen, Baden-Wü ...
in 1996. Subsequently, he did his
post-doc
A postdoctoral fellow, postdoctoral researcher, or simply postdoc, is a person professionally conducting research after the completion of their doctoral studies (typically a PhD). The ultimate goal of a postdoctoral research position is to p ...
at the
Charles University in Prague
Charles University ( cs, Univerzita Karlova, UK; la, Universitas Carolina; german: Karls-Universität), also known as Charles University in Prague or historically as the University of Prague ( la, Universitas Pragensis, links=no), is the oldest an ...
in 1998 with
Jaroslav Nešetřil
Jaroslav (Jarik) Nešetřil (; born March 13, 1946 in Brno) is a Czech mathematician, working at Charles University in Prague. His research areas include combinatorics (structural combinatorics, Ramsey theory), graph theory (coloring problems, s ...
. In 1999 he joined the
University of Tübingen
The University of Tübingen, officially the Eberhard Karl University of Tübingen (german: Eberhard Karls Universität Tübingen; la, Universitas Eberhardina Carolina), is a public research university located in the city of Tübingen, Baden-Wü ...
, where he became the head of
Emmy Noether
Amalie Emmy NoetherEmmy is the ''Rufname'', the second of two official given names, intended for daily use. Cf. for example the résumé submitted by Noether to Erlangen University in 1907 (Erlangen University archive, ''Promotionsakt Emmy Noethe ...
research group (2002 – 2004). From 2004 to 2010 he was a professor of
Theoretical Computer Science
Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory.
It is difficult to circumsc ...
at the
University of Jena
The University of Jena, officially the Friedrich Schiller University Jena (german: Friedrich-Schiller-Universität Jena, abbreviated FSU, shortened form ''Uni Jena''), is a public research university located in Jena, Thuringia, Germany.
The un ...
. Between 2010 and 2022 he led the Algorithmics and Computational Complexity group at the
Technical University of Berlin
The Technical University of Berlin (official name both in English and german: link=no, Technische Universität Berlin, also known as TU Berlin and Berlin Institute of Technology) is a public research university located in Berlin, Germany. It was ...
. He supervised thirty Doctoral students, and headed more than fifteen different
DFG-funded research projects.
Book
*
References
External links
*
{{DEFAULTSORT:Niedermeier, Rolf
1966 births
2022 deaths
German computer scientists
Technical University of Berlin faculty
Technical University of Munich alumni
University of Tübingen alumni