PaperTrapezoid graphs and their coloringIdo Dagan, Martin Charles Golumbic, et al.Discrete Applied Mathematics
PaperComplexity and Algorithms for Reasoning About Time: A Graph-Theoretic ApproachMartin Charles Golumbic, Ron ShamirJournal of the ACM (JACM)
PaperAlgorithmic aspects of intersection graphs and representation hypergraphsMartin Charles GolumbicGraphs and Combinatorics
PaperThe inducibility of graphsNicholas Pippenger, Martin Charles GolumbicJournal of Combinatorial Theory, Series B