-
Martin Charles Golumbic (born 1948) is a
mathematician and
computer scientist known for his
research on
perfect graphs,
graph sandwich problems, compiler...
-
Institute of
Mathematical Sciences.
Robert B. K. Dewar;
Martin Charles Golumbic;
Clinton F. Goss (August 2013) [First
published October 1979].
MICRO SPITBOL...
- 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...
- evaluations.
Golumbic &
Gurvich (2011), p. 519.
Golumbic &
Gurvich (2011), p. 520.
Golumbic &
Gurvich (2011),
Theorem 10.1, p. 521;
Golumbic,
Mintz & Rotics...
- by
using the
union of a row and a
column as a separator.
Jordan (1869)
Golumbic (1980). Escalante, F. (1972). "Schnittverbände in Graphen". Abhandlungen...
-
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)...
-
Berge (1967). Rose (1970). Bodlaender,
Fellows &
Warnow (1992). Berry,
Golumbic &
Lipshteyn (2007).
Szwarcfiter &
Bornstein (1994).
Maffray (2003). For...
- Mathematics, 3 (3): 163–174, doi:10.1016/0166-218X(81)90013-5, MR 0619603.
Golumbic,
Martin Charles (1980),
Algorithmic Graph Theory and
Perfect Graphs, Academic...
-
rediscovered by
Gallai (1958).
Golumbic (1980),
Section 5.7, "Coloring and
other problems on
comparability graphs", pp. 132–135. See
Golumbic (1980),
Lemma 3.1(i)...
- 530–543. doi:10.1002/nav.20231. MR 2335544. Zbl 1143.90337. Dagan, Ido;
Golumbic,
Martin Charles; Pinter, Ron Yair (1988). "Trapezoid
graphs and
their coloring"...