By Marina Lipshteyn, Vadim E. Levit, Ross McConnell
Martin Charles Golumbic has been making seminal contributions to algorithmic graph thought and synthetic intelligence all through his profession. he's universally famous as a long-standing pillar of the self-discipline of desktop technology. He has contributed to the advance of basic examine in synthetic intelligence within the quarter of complexity and spatial-temporal reasoning in addition to within the quarter of compiler optimization. Golumbic's paintings in graph idea resulted in the examine of latest ideal graph households comparable to tolerance graphs, which generalize the classical graph notions of period graph and comparison graph. he's credited with introducing the systematic research of algorithmic points in intersection graph concept, and initiated examine on new dependent households of graphs together with the sting intersection graphs of paths in bushes (EPT) and trivially excellent graphs.