Martin Charles Golumbic
Encyclopedia
Martin Charles Golumbic (born September 30, 1948) is a mathematician and computer scientist, best known for his work in algorithmic graph theory
and in artificial intelligence
. He is the founding editor-in-chief of the journal Annals of Mathematics and Artificial Intelligence.
, U.S.A.
. He received his Ph.D. in 1975 at Columbia University
where his advisor was the eminent mathematician Samuel Eilenberg
. He was a professor at the Courant Institute of Mathematical Sciences
of New York University
until 1980, and then a researcher at Bell Laboratories until moving permanently to Israel
in 1982. In Israel, he previously held positions at IBM Research
and Bar-Ilan University
, and has held visiting positions at Université de Paris, the Weizmann Institute of Science
, the École Polytechnique Fédérale de Lausanne
, the Universidade Federal do Rio de Janeiro
, Columbia University
and Rutgers University
.
Golumbic is currently the Founder and Director of the Caesarea Edmond Benjamin de Rothschild Institute for Interdisciplinary Applications of Computer Science at the University of Haifa
. He was elected a Fellow of the Institute of Combinatorics and its Applications (1995) and a Fellow of the European Coordinating Committee for Artificial Intelligence ECCAI (2005).
Golumbic also served as chairman of the Israeli Association of Artificial Intelligence
(1998–2004), and founded and chaired numerous international symposia in
discrete mathematics
and in the foundations of artificial intelligence
.
He is the author of several books including Algorithmic Graph Theory and Perfect Graphs, Tolerance Graphs (with Ann N. Trenk) and Fighting Terror Online: The Convergence of Security, Technology, and the Law.
lead to the study of new perfect graph
families such as tolerance graphs, which generalize the classical graph notions of interval graph
and comparability graph
. He is credited with introducing the systematic study of algorithmic aspects in intersection graph
theory, and initiated research on new structured families of graphs including the edge intersection graphs of paths in trees (EPT), tolerance graphs, chordal probe graphs and trivially perfect graphs. Golumbic, Kaplan and Shamir introduced the study
of graph sandwich problem
s.
In the area of compiler optimization
, Golumbic holds a joint patent with Vladimir Rainish, Instruction Scheduler for a Computer, (UK9-90-035/IS), an invention based on their technique called SHACOOF (ScHeduling Across COntrOl Flow) which in Hebrew means "transparent".
He has contributed to the development of fundamental research in artificial intelligence
in the area of complexity and spatial-temporal reasoning
.
Graph theory
In mathematics and computer science, graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of...
and in artificial intelligence
Artificial intelligence
Artificial intelligence is the intelligence of machines and the branch of computer science that aims to create it. AI textbooks define the field as "the study and design of intelligent agents" where an intelligent agent is a system that perceives its environment and takes actions that maximize its...
. He is the founding editor-in-chief of the journal Annals of Mathematics and Artificial Intelligence.
Biography
Golumbic was born in 1948 in Erie, PennsylvaniaErie, Pennsylvania
Erie is a city located in northwestern Pennsylvania in the United States. Named for the lake and the Native American tribe that resided along its southern shore, Erie is the state's fourth-largest city , with a population of 102,000...
, U.S.A.
United States
The United States of America is a federal constitutional republic comprising fifty states and a federal district...
. He received his Ph.D. in 1975 at Columbia University
Columbia University
Columbia University in the City of New York is a private, Ivy League university in Manhattan, New York City. Columbia is the oldest institution of higher learning in the state of New York, the fifth oldest in the United States, and one of the country's nine Colonial Colleges founded before the...
where his advisor was the eminent mathematician Samuel Eilenberg
Samuel Eilenberg
Samuel Eilenberg was a Polish and American mathematician of Jewish descent. He was born in Warsaw, Russian Empire and died in New York City, USA, where he had spent much of his career as a professor at Columbia University.He earned his Ph.D. from University of Warsaw in 1936. His thesis advisor...
. He was a professor at the Courant Institute of Mathematical Sciences
Courant Institute of Mathematical Sciences
The Courant Institute of Mathematical Sciences is an independent division of New York University under the Faculty of Arts & Science that serves as a center for research and advanced training in computer science and mathematics...
of New York University
New York University
New York University is a private, nonsectarian research university based in New York City. NYU's main campus is situated in the Greenwich Village section of Manhattan...
until 1980, and then a researcher at Bell Laboratories until moving permanently to Israel
Israel
The State of Israel is a parliamentary republic located in the Middle East, along the eastern shore of the Mediterranean Sea...
in 1982. In Israel, he previously held positions at IBM Research
IBM Research
IBM Research, a division of IBM, is a research and advanced development organization and currently consists of eight locations throughout the world and hundreds of projects....
and Bar-Ilan University
Bar-Ilan University
Bar-Ilan University is a university in Ramat Gan of the Tel Aviv District, Israel.Established in 1955, Bar Ilan is now Israel's second-largest academic institution. It has nearly 26,800 students and 1,350 faculty members...
, and has held visiting positions at Université de Paris, the Weizmann Institute of Science
Weizmann Institute of Science
The Weizmann Institute of Science , known as Machon Weizmann, is a university and research institute in Rehovot, Israel. It differs from other Israeli universities in that it offers only graduate and post-graduate studies in the sciences....
, the École Polytechnique Fédérale de Lausanne
École polytechnique fédérale de Lausanne
The École polytechnique fédérale de Lausanne is one of the two Swiss Federal Institutes of Technology and is located in Lausanne, Switzerland.The school was founded by the Swiss Federal Government with the stated mission to:...
, the Universidade Federal do Rio de Janeiro
Universidade Federal do Rio de Janeiro
The Federal University of Rio de Janeiro is one of the largest federal universities of Brazil, where public universities comprise the majority of the best and most qualified institutions...
, Columbia University
Columbia University
Columbia University in the City of New York is a private, Ivy League university in Manhattan, New York City. Columbia is the oldest institution of higher learning in the state of New York, the fifth oldest in the United States, and one of the country's nine Colonial Colleges founded before the...
and Rutgers University
Rutgers University
Rutgers, The State University of New Jersey , is the largest institution for higher education in New Jersey, United States. It was originally chartered as Queen's College in 1766. It is the eighth-oldest college in the United States and one of the nine Colonial colleges founded before the American...
.
Golumbic is currently the Founder and Director of the Caesarea Edmond Benjamin de Rothschild Institute for Interdisciplinary Applications of Computer Science at the University of Haifa
University of Haifa
The University of Haifa is a university in Haifa, Israel.The University of Haifa was founded in 1963 by Haifa mayor Abba Hushi, to operate under the academic auspices of the Hebrew University of Jerusalem....
. He was elected a Fellow of the Institute of Combinatorics and its Applications (1995) and a Fellow of the European Coordinating Committee for Artificial Intelligence ECCAI (2005).
Golumbic also served as chairman of the Israeli Association of Artificial Intelligence
(1998–2004), and founded and chaired numerous international symposia in
discrete mathematics
Discrete mathematics
Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic – do not...
and in the foundations of artificial intelligence
Artificial intelligence
Artificial intelligence is the intelligence of machines and the branch of computer science that aims to create it. AI textbooks define the field as "the study and design of intelligent agents" where an intelligent agent is a system that perceives its environment and takes actions that maximize its...
.
He is the author of several books including Algorithmic Graph Theory and Perfect Graphs, Tolerance Graphs (with Ann N. Trenk) and Fighting Terror Online: The Convergence of Security, Technology, and the Law.
Scientific Contributions
Golumbic's work in graph theoryGraph theory
In mathematics and computer science, graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of...
lead to the study of new perfect graph
Perfect graph
In graph theory, a perfect graph is a graph in which the chromatic number of every induced subgraph equals the size of the largest clique of that subgraph....
families such as tolerance graphs, which generalize the classical graph notions of interval graph
Interval graph
In graph theory, an interval graph is the intersection graph of a multiset of intervals on the real line. It has one vertex for each interval in the set, and an edge between every pair of vertices corresponding to intervals that intersect.-Definition:...
and comparability graph
Comparability graph
In graph theory, a comparability graph is an undirected graph that connects pairs of elements that are comparable to each other in a partial order...
. He is credited with introducing the systematic study of algorithmic aspects in intersection graph
Intersection graph
In the mathematical area of graph theory, an intersection graph is a graph that represents the pattern of intersections of a family of sets. Any graph may be represented as an intersection graph, but some important special classes of graphs may be defined by the types of sets that are used to form...
theory, and initiated research on new structured families of graphs including the edge intersection graphs of paths in trees (EPT), tolerance graphs, chordal probe graphs and trivially perfect graphs. Golumbic, Kaplan and Shamir introduced the study
of graph sandwich problem
Graph sandwich problem
In graph theory and computer science, the graph sandwich problem is the study of incomplete models of pairwise relations between objects from a certain collection, and how to complete them.Given a vertex set V, a mandatory edge set E1,...
s.
In the area of compiler optimization
Compiler optimization
Compiler optimization is the process of tuning the output of a compiler to minimize or maximize some attributes of an executable computer program. The most common requirement is to minimize the time taken to execute a program; a less common one is to minimize the amount of memory occupied...
, Golumbic holds a joint patent with Vladimir Rainish, Instruction Scheduler for a Computer, (UK9-90-035/IS), an invention based on their technique called SHACOOF (ScHeduling Across COntrOl Flow) which in Hebrew means "transparent".
He has contributed to the development of fundamental research in artificial intelligence
Artificial intelligence
Artificial intelligence is the intelligence of machines and the branch of computer science that aims to create it. AI textbooks define the field as "the study and design of intelligent agents" where an intelligent agent is a system that perceives its environment and takes actions that maximize its...
in the area of complexity and spatial-temporal reasoning
Spatial-temporal reasoning
Spatial–temporal reasoning is used in both the fields of psychology and computer science.-Spatial–temporal reasoning in psychology:Spatial-temporal reasoning is the ability to visualize spatial patterns and mentally manipulate them over a time-ordered sequence of spatial transformations.This...
.
Honors and awards
- 1966 Rensselaer Medal for Excellence in Mathematics
- 1991 Institute of Combinatorics and its ApplicationsInstitute of Combinatorics and its ApplicationsThe Institute of Combinatorics and its Applications is an international scientific organization. It was formed in 1990 and is based in Winnipeg, Canada.-Aim and membership:...
, Foundation Fellow - 2005 European Coordinating Committee for Artificial Intelligence, ECCAIECCAIThe European Coordinating Committee for Artificial Intelligence is the representative body for the European Artificial Intelligence community. Its aim is to promote study, research, and applications of AI in Europe...
Fellow