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 tertiary education, post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin ...

computer science Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...

, 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 explores the relationships between these classifications. A computational problem ...

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

graph theory In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...

computational social choice A computation is any type of arithmetic or non-arithmetic calculation that is well-defined. Common examples of computation are mathematical equation solving and the execution of computer algorithms. Mechanical or electronic devices (or, historic ...

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

Biography

Niedermeier studied

with

mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...

at the

Technical University of Munich The Technical University of Munich (TUM or TU Munich; ) is a public research university in Munich, Bavaria, Germany. It specializes in engineering, technology, medicine, and applied and natural sciences. Established in 1868 by King Ludwig II ...

(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 (; ), is a public research university located in the city of Tübingen, Baden-Württemberg, Germany. The University of Tübingen is one of eleven German Excellenc ...

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). Postdocs most commonly, but not always, have a temporary academ ...

at the

Charles University in Prague Charles University (CUNI; , UK; ; ), or historically as the University of Prague (), is the largest university in the Czech Republic. It is one of the oldest universities in the world in continuous operation, the oldest university north of the ...

in 1998 with

Jaroslav Nešetřil Jaroslav Nešetřil (; born 13 March 1946) is a Czech mathematician. His research areas include combinatorics (structural combinatorics, Ramsey theory), graph theory (coloring problems, sparse structures), algebra (representation of structures, c ...

. In 1999 he joined the

, where he became the head of Emmy Noether research group (2002 – 2004). From 2004 to 2010 he was a professor of

theoretical computer science Theoretical computer science is a subfield of computer science and mathematics that focuses on the Abstraction, abstract and mathematical foundations of computation. It is difficult to circumscribe the theoretical areas precisely. The Associati ...

at the

University of Jena The University of Jena, officially the Friedrich Schiller University Jena (, abbreviated FSU, shortened form ''Uni Jena''), is a public research university located in Jena, Thuringia, Germany. The university was established in 1558 and is cou ...

. Between 2010 and 2022 he led the Algorithmics and Computational Complexity group at

Technische Universität Berlin (TU Berlin; also known as Berlin Institute of Technology and Technical University of Berlin, although officially the name should not be translated) is a public university, public research university located in Berlin, Germany. It was the first ...

. He supervised thirty doctoral students, and headed eighteen DFG-funded research projects.

Book

References

External links

* {{DEFAULTSORT:Niedermeier, Rolf 1966 births 2022 deaths German computer scientists Academic staff of Technische Universität Berlin Technical University of Munich alumni University of Tübingen alumni