Andreas Brandstädt (born 17 January 1949 in

Arnstadt Arnstadt () is a town in Ilm-Kreis, Thuringia, Germany, on the river Gera (river), Gera about south of Erfurt, the capital of Thuringia. Arnstadt is one of the oldest towns in Thuringia, and has a well-preserved historic centre with a partially ...

East Germany East Germany, officially known as the German Democratic Republic (GDR), was a country in Central Europe from Foundation of East Germany, its formation on 7 October 1949 until German reunification, its reunification with West Germany (FRG) on ...

) is a German

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...

and

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

Life and work

He graduated from the Friedrich Schiller

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

, Germany, with a Ph.D. (Dr. rer. nat.) in stochastics in 1976 and a habilitation (Dr. sc. nat.) in complexity theory in 1983. Since 1974 he worked there in the group of his academic teacher Gerd Wechsung. From 1991 to 1994, he was the professor for Computer Science in the Department of Mathematics, at the

University of Duisburg The old University of Duisburg was a university in Duisburg, Germany. History Its origins date back to the 1555 decision to create a university for the unified duchies at the Lower Rhine that were later to be merged into Prussia. After the foundati ...

, Germany, and from 1994 to 2014 he was the professor for Theoretical Computer Science at the

University of Rostock The University of Rostock () is a public university located in Rostock, Mecklenburg-Vorpommern, Germany. Founded in 1419, it is the third-oldest university in Germany. It is the oldest university in continental northern Europe and the Baltic Se ...

, Germany. He was a visiting professor at the universities of

Metz Metz ( , , , then ) is a city in northeast France located at the confluence of the Moselle (river), Moselle and the Seille (Moselle), Seille rivers. Metz is the Prefectures in France, prefecture of the Moselle (department), Moselle Departments ...

Amiens Amiens (English: or ; ; , or ) is a city and Communes of France, commune in northern France, located north of Paris and south-west of Lille. It is the capital of the Somme (department), Somme Departments of France, department in the region ...

, and

Clermont-Ferrand Clermont-Ferrand (, , ; or simply ; ) is a city and Communes of France, commune of France, in the Auvergne-Rhône-Alpes regions of France, region, with a population of 147,284 (2020). Its metropolitan area () had 504,157 inhabitants at the 2018 ...

(France) and at the

University of Primorska University of Primorska ( Slovenian ''Univerza na Primorskem'', Italian ''Università del Litorale'') is a public university in Slovenia. It is located in Koper, Izola, and Portorož and is named for the Slovenian Littoral region, where it i ...

Koper Koper (; ) is the List of cities and towns in Slovenia, fifth-largest city in Slovenia. Located in the Slovenian Istria, Istrian region in the southwestern part of the country, Koper is the main urban center of the Slovene coast. Port of Koper i ...

(

Slovenia Slovenia, officially the Republic of Slovenia, is a country in Central Europe. It borders Italy to the west, Austria to the north, Hungary to the northeast, Croatia to the south and southeast, and a short (46.6 km) coastline within the Adriati ...

). He was Invited Speaker at various conferences in Argentina, Austria,

Belarus Belarus, officially the Republic of Belarus, is a landlocked country in Eastern Europe. It is bordered by Russia to the east and northeast, Ukraine to the south, Poland to the west, and Lithuania and Latvia to the northwest. Belarus spans an a ...

, Brasil, Canada, China, France, Greece, India, Israel, Norway, Poland,

, and Switzerland. Brandstädt is an active researcher in

graph algorithms An algorithm is fundamentally a set of rules or defined procedures that is typically designed and used to solve a specific problem or a broad set of problems. Broadly, algorithms define process(es), sets of rules, or methodologies that are to be f ...

discrete mathematics Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous f ...

combinatorial optimization Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combina ...

, and

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

. A frequently used tool in his papers is tree structure of graphs and hypergraphs such as for hypertrees,

strongly chordal graph In the mathematics, mathematical area of graph theory, an undirected graph is strongly chordal if it is a chordal graph and every cycle (graph theory), cycle of even length (≥ 6) in has an ''odd chord'', i.e., an edge that connects two Vertex ...

s and chordal graphs. He frequently took part in program committees such as Workshop on Graph-Theoretic Concepts in Computer Science (and four times was a co-organizer of this conference) and is member of the

Editorial Board The editorial board is a group of editors, writers, and other people who are charged with implementing a publication's approach to editorials and other opinion pieces. The editorials published normally represent the views or goals of the publicat ...

Discrete Applied Mathematics ''Discrete Applied Mathematics'' is a peer-reviewed scientific journal covering algorithmic and applied areas of discrete mathematics. It is published by Elsevier and the editor-in-chief is Endre Boros (Rutgers University). The journal was split ...

.http://www.journals.elsevier.com/discrete-applied-mathematics/editorial-board/ Editorial Board of Discrete Applied Mathematics

Selected bibliography

* Andreas Brandstädt, ''Graphen und Algorithmen'', Teubner-Verlag, Stuttgart, 1994, * Andreas Brandstädt, Van Bang Le, and Jeremy P. Spinra
''Graph Classes: A Survey'', SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA, 1999, second edition 2004
* Andreas Brandstädt, Van Bang Le, and Jeremy P. Spinra
''Graph Classes: A Survey'', SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA, 1999, 2nd edition 2004
* Andreas Brandstädt, Feodor Dragan, Victor Chepoi, and Vitaly Voloshin
Dually chordal graphs, ''SIAM J. Discrete Math. Vol. 11, No. 3, pp. 437–455,'' 1998
* Andreas Brandstädt, Feodor Dragan, and Ekkehard Köhler
Linear time algorithms for Hamiltonian problems on (claw,net)-free graphs, ''SIAM J. Comput. Vol 30 No. 5, pp. 1662–1677,'' 2000
* Andreas Brandstädt, Van Bang Le, and R. Sritharan
Structure and linear-time recognition of 4-leaf powers, ''ACM Transactions on Algorithms Vol. 5, Issue 1, Article No. 11,'' 2008
* Andreas Brandstädt and Raffaele Mosca
Dominating Induced Matchings for P7-Free Graphs in Linear Time, ''Algorithmica Vol 68, pp. 998–1018,'' 2014

References

External links

Andreas Brandstädt's Home Page
* * * {{DEFAULTSORT:Brandstadt, Andreas 20th-century German mathematicians 21st-century German mathematicians Living people 1949 births Theory of computation Graph theorists German computer scientists People from Arnstadt University of Jena alumni