PaperIrredundancy in circular arc graphsMartin Charles Golumbic, Renu C. LaskarDiscrete Applied Mathematics
PaperComplexity and Algorithms for Reasoning About Time: A Graph-Theoretic ApproachMartin Charles Golumbic, Ron ShamirJournal of the ACM (JACM)
PaperInstruction scheduling across control flowMartin Charles Golumbic, Vladimir RainishScientific Programming