-
Martin Charles Golumbic (born 1948) is a
mathematician and
computer scientist known for his
research on
perfect graphs,
graph sandwich problems, tolerance...
-
Institute of
Mathematical Sciences.
Robert B. K. Dewar;
Martin Charles Golumbic;
Clinton F. Goss (August 2013) [First
published October 1979].
MICRO SPITBOL...
-
graphs were
first studied by (Wolk 1962, 1965) but were
named by
Golumbic (1978);
Golumbic writes that "the name was
chosen since it is
trivial to show that...
-
corollary 6.4.1, p. 96; Jung (1978).
Golumbic (1980),
theorems 5.34 and 5.35, p. 133.
Maffray (2003).
Golumbic,
Rotem &
Urrutia (1983) and Lovász (1983)...
- Földes &
Hammer (1977a);
Golumbic (1980),
Theorem 6.3, p. 151.
Golumbic (1980),
Theorem 6.1, p. 150. Földes &
Hammer (1977a);
Golumbic (1980),
Theorem 6.3...
-
corresponding trapezoids intersect.
Trapezoid graphs were
introduced by Dagan,
Golumbic, and
Pinter in 1988.
There exists O ( n log n ) {\displaystyle {O}(n\log...
-
Berge (1967). Rose (1970). Bodlaender,
Fellows &
Warnow (1992). Berry,
Golumbic &
Lipshteyn (2007).
Szwarcfiter &
Bornstein (1994).
Maffray (2003). For...
- (1988).
Golumbic (1980).
Golumbic (1980), p. 159. Even,
Pnueli &
Lempel (1972).
Blair &
Peyton (1993),
Lemma 4.5, p. 19.
Gavril (1973);
Golumbic (1980)...
- evaluations.
Golumbic &
Gurvich (2011), p. 519.
Golumbic &
Gurvich (2011), p. 520.
Golumbic &
Gurvich (2011),
Theorem 10.1, p. 521;
Golumbic,
Mintz & Rotics...
- Gibbons, Alan (1985).
Algorithmic Graph Theory.
Cambridge University Press.
Golumbic,
Martin (1980).
Algorithmic Graph Theory and
Perfect Graphs.
Academic Press...
