Martin Charles Golumbic (born 1948) is a

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, structure, space, models, and change. History On ...

and

computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...

known for his research on

perfect graph In graph theory, a perfect graph is a graph in which the chromatic number of every induced subgraph equals the order of the largest clique of that subgraph (clique number). Equivalently stated in symbolic terms an arbitrary graph G=(V,E) is perfec ...

graph sandwich problem In graph theory and computer science, the graph sandwich problem is a problem of finding a graph that belongs to a particular family of graphs and is "sandwiched" between two other graphs, one of which must be a subgraph and the other of which must ...

compiler optimization In computing, an optimizing compiler is a compiler that tries to minimize or maximize some attributes of an executable computer program. Common requirements are to minimize a program's execution time, memory footprint, storage size, and power con ...

, and spatial-temporal reasoning. He is a

professor emeritus ''Emeritus'' (; female: ''emerita'') is an adjective used to designate a retired chair, professor, pastor, bishop, pope, director, president, prime minister, rabbi, emperor, or other person who has been "permitted to retain as an honorary title ...

of computer science at the

University of Haifa The University of Haifa ( he, אוניברסיטת חיפה Arabic: جامعة حيفا) is a university located on Mount Carmel in Haifa, Israel. Founded in 1963, the University of Haifa received full academic accreditation in 1972, becoming Is ...

, and was the founder of the journal ''Annals of Mathematics and Artificial Intelligence''.

Education and career

Golumbic majored in mathematics at

Pennsylvania State University The Pennsylvania State University (Penn State or PSU) is a Public university, public Commonwealth System of Higher Education, state-related Land-grant university, land-grant research university with campuses and facilities throughout Pennsylvan ...

, graduating in 1970 with bachelor's and master's degrees. He completed his Ph.D. at

Columbia University Columbia University (also known as Columbia, and officially as Columbia University in the City of New York) is a private research university in New York City. Established in 1754 as King's College on the grounds of Trinity Church in Manhatt ...

in 1975, with the dissertation ''Comparability Graphs and a New Matroid'' supervised by

Samuel Eilenberg Samuel Eilenberg (September 30, 1913 – January 30, 1998) was a Polish-American mathematician who co-founded category theory (with Saunders Mac Lane) and homological algebra. Early life and education He was born in Warsaw, Kingdom of Poland to a ...

. He became an assistant professor in the

Courant Institute of Mathematical Sciences The Courant Institute of Mathematical Sciences (commonly known as Courant or CIMS) is the mathematics research school of New York University (NYU), and is among the most prestigious mathematics schools and mathematical sciences research cente ...

New York University New York University (NYU) is a private research university in New York City. Chartered in 1831 by the New York State Legislature, NYU was founded by a group of New Yorkers led by then-Secretary of the Treasury Albert Gallatin. In 1832, the ...

from 1975 until 1980, when he moved to

Bell Laboratories Nokia Bell Labs, originally named Bell Telephone Laboratories (1925–1984), then AT&T Bell Laboratories (1984–1996) and Bell Labs Innovations (1996–2007), is an American industrial research and scientific development company owned by mult ...

. From 1983 to 1992 he worked for

IBM Research IBM Research is the research and development division for IBM, an American multinational information technology company headquartered in Armonk, New York, with operations in over 170 countries. IBM Research is the largest industrial research org ...

in Israel, and from 1992 to 2000 he was a professor of mathematics and computer science at

Bar-Ilan University Bar-Ilan University (BIU, he, אוניברסיטת בר-אילן, ''Universitat Bar-Ilan'') is a public research university in the Tel Aviv District city of Ramat Gan, Israel. Established in 1955, Bar Ilan is Israel's second-largest academic i ...

. He moved to the University of Haifa in 2000, where he founded the Caesarea Edmond Benjamin de Rothschild Institute for Interdisciplinary Applications of Computer Science. In 1989, Golumbic founded the Bar-Ilan Symposium in Foundations of Artificial Intelligence, a leading artificial intelligence conference in Israel. In 1990 Golumbic became the founding editor-in-chief of the journal ''Annals of Mathematics and Artificial Intelligence'', published by

Springer Springer or springers may refer to: Publishers * Springer Science+Business Media, aka Springer International Publishing, a worldwide publishing group founded in 1842 in Germany formerly known as Springer-Verlag. ** Springer Nature, a multinationa ...

Recognition

Golumbic is a fellow of the

European Association for Artificial Intelligence The European Association for Artificial Intelligence (EurAI) (formerly European Co-ordinating Committee for Artificial Intelligence (ECCAI)) is the representative body for the European artificial intelligence community. EurAI was established in 19 ...

(2005). He was elected to the

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

in 2013. At the 2019 Bar-Ilan Symposium in Foundations of Artificial Intelligence, Golumbic was given the Lifetime Achievement and Service Award of the Israeli Association for Artificial Intelligence.

Selected publications

Golumbic is the author of books including: *''Algorithmic Graph Theory and Perfect Graphs'' (Academic Press, 1980; 2nd ed., Elsevier, 2004) *''Tolerance Graphs'' (with Ann Trenk, Cambridge University Press, 2004) *''Fighting Terror Online: The Convergence of Security, Technology, and the Law'' (Springer, 2008) Other highly-cited publications of Golumbic include: * * * * *

References

External links

Home page
* {{DEFAULTSORT:Golumbic, Martin 1948 births Living people 20th-century American mathematicians 21st-century Israeli mathematicians Graph theorists Pennsylvania State University alumni Columbia University alumni Courant Institute of Mathematical Sciences faculty IBM employees Academic staff of Bar-Ilan University Academic staff of the University of Haifa Members of Academia Europaea Artificial intelligence researchers