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

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

, 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