Martin Charles Golumbic - Martin Charles Golumbic

Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto otázkách na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) Tento článek obsahuje seznam obecných Reference, ale zůstává z velké části neověřený, protože postrádá dostatečné odpovídající vložené citace. Prosím pomozte zlepšit tento článek představuji přesnější citace. (Říjen 2013) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) tento článek je autobiografie nebo byl rozsáhle upraven subjektem nebo někým, kdo je k předmětu připojen. Možná bude nutné upravit, aby vyhovovalo požadavkům Wikipedie neutrální hledisko politika. Může být relevantní diskuse o diskusní stránka. (Leden 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

Prof. Martin Charles Golumbic

Martin Charles Golumbic (narozen 30. září 1948) je a matematik a počítačový vědec, nejlépe známý pro svou práci v algoritmická teorie grafů a v umělá inteligence. Je zakládajícím šéfredaktorem časopisu Annals of Mathematics and Artificial Intelligence, publikováno Springer.^[1]

Životopis

Golumbic se narodil v roce 1948 v Erie, Pensylvánie, NÁS. Získal titul Ph.D. v roce 1975 v Columbia University, kde byl jeho poradce Samuel Eilenberg.^[2] Byl profesorem na Courantův ústav matematických věd z Newyorská univerzita do roku 1980 a poté výzkumný pracovník v Bell Laboratories dokud se nepřestěhujete trvale do Izrael v roce 1982, kde dříve zastával pozice v IBM Research a Bar-Ilan University. Golumbic je zakladatelem a emeritním ředitelem Institutu pro interdisciplinární aplikace výpočetní techniky v Cesareji Edmonda Benjamina de Rothschilda na University of Haifa. Zastával hostující pozice v Université de Paris, Weizmann Institute of Science, École Polytechnique Fédérale de Lausanne, Federální univerzita v Rio de Janeiru, Columbia University, Rutgersova univerzita, Indický technologický institut Kharagpur, Univerzita Tsinghua a University of New South Wales.

Golumbic byl zvolen členem Ústav kombinatoriky a jeho aplikací (1995), kolega z Evropská asociace pro umělou inteligenci (2005) a člen Academia Europaea, honoris causa (2013). Golumbic také působil jako předseda Izraelské asociace umělé inteligence (1998–2004) a založil a předsedal řadě mezinárodních sympozií v diskrétní matematika a v základech umělá inteligence.

Je autorem několika knih včetně Algoritmická teorie grafů a dokonalé grafy, Toleranční grafy (s Ann Trenk ) a Boj proti teroru online: Konvergence bezpečnosti, technologie a práva.

Vědecké příspěvky

Golumbic pracuje v teorie grafů vést ke studiu nových perfektní graf rodiny, jako jsou toleranční grafy, které zobecňují klasické pojmy grafů intervalový graf a srovnávací graf. On je připočítán se zavedením systematické studium algoritmických aspektů v průsečíkový graf teorie a zahájil výzkum nových strukturovaných rodin grafů včetně grafů průsečíků hran cest ve stromech, tolerančních grafů, grafů akordové sondy a triviálně dokonalé grafy. Golumbic, Kaplan a Shamir představili studium graf sendvičové problémy.

V oblasti optimalizace kompilátoru, Golumbic je držitelem společného patentu s Vladimírem Rainishem, Plánovač pokynů pro počítač, (UK9-90-035 / IS), vynález založený na jejich technice zvané SHACOOF (ScHeduling Across COntrOl Flow), což v hebrejštině znamená „transparentní“. Přispěl k rozvoji základního výzkumu v umělá inteligence v oblasti složitosti a časoprostorové uvažování.

Vyznamenání a ocenění

• 1966 Rensselaerova medaile za vynikající výsledky v matematice
• 1991 Ústav kombinatoriky a jeho aplikací, Členka nadace
• 2005 Evropský koordinační výbor pro umělou inteligenci, ECCAI Chlapík
• 2013 Academia Europaea „Člen, honoris causa
• Cena Izraelské asociace pro umělou inteligenci, celoživotní dílo a služby za rok 2019

Bibliografie

• Martin Charles Golumbic; Clinton F. Goss (léto 1978). "Dokonalé vyloučení a chordální bipartitní grafy". Journal of Graph Theory. 2 (2): 155–163. doi:10,1002 / jgt.3190020209.
• Robert B. K. Dewar; Martin Charles Golumbic; Clinton F. Goss (srpen 2013) [poprvé publikováno v říjnu 1979]. MICRO SPITBOL. Technická zpráva oddělení informatiky. Č. 11. Courant Institute of Mathematical Sciences. arXiv:1308.6096. Bibcode:2013arXiv1308.6096D.

• Martin Charles Golumbic; Robert B. K. Dewar; Clinton F. Goss (1980). "Makro substituce v MICRO SPITBOLU - kombinatorická analýza". Proc. 11. jihovýchodní konference o kombinatorice, teorii grafů a výpočtech, Congressus Numerantium, Utilitas Math., Winnipeg, Kanada. 29: 485–495.
• Martin Charles Golumbic, Algoritmická teorie grafů a dokonalé grafyPrvní vydání, Academic Press, New York, 1980, Druhé vydání, Annals of Discrete Mathematics 57, Elsevier, 2004.
• Martin Charles Golumbic, vyd., Pokroky v oblasti umělé inteligence, přirozeného jazyka a systémů založených na znalostechSpringer-Verlag, New York, 1990.
• Martin Charles Golumbic a Ann N. Trenk, Toleranční grafy, Cambridge University Press, 2004.
• Martin Charles Golumbic a Irith B.-A. Hartman, eds., Teorie grafů, kombinatorika a algoritmy: Interdisciplinární aplikace, Springer-Verlag, New York, 2005.
• Martin Charles Golumbic, Důvod o čase(kapitola knihy v Matematické aspekty umělé inteligenceF. Hoffman, ed., American Math. Společnost, Proc. Symposia in Applied Math., Sv. 55, 1998, s. 19–53.
• Martin Charles Golumbic a Vladimir Gurvich, Funkce pro jednorázové čtení(kapitola knihy v Booleovské funkce: Teorie, algoritmy a aplikace, Y. Crama a P.L. Hammer, eds., Cambridge University Press, 2011.
• Martin Charles Golumbic, Boj proti teroru online: Konvergence bezpečnosti, technologie a práva, Springer-Verlag, New York, 2008.

Reference

• Berge, Claude (1963). "Perfektní grafy". Šest článků o teorii grafů. Kalkata: Indický statistický institut. s. 1–21.
• Brandstädt, Andreas; Le, Van Bang; Spinrad, Jeremy (1999). Třídy grafů: Průzkum. Monografie SIAM o diskrétní matematice a aplikacích. ISBN  0-89871-432-X.
• Erdős, Paul; Goodman, A. W .; Pósa, Louis (1966). Msgstr "Reprezentace grafu setovými průniky". Kanadský žurnál matematiky. 18 (1): 106–112. doi:10.4153 / CJM-1966-014-3. PAN  0186575.
• Golumbic, Martin Charles (1980). „Algoritmická teorie grafů a dokonalé grafy“. Akademický tisk. ISBN  0-444-51530-5. Archivovány od originál dne 22. 05. 2010. Citováno 2008-06-06. Citovat deník vyžaduje | deník = (Pomoc) Druhé vydání, Annals of Discrete Mathematics 57, Elsevier, 2004.
• Golumbic, Martin Charles; Kaplan, Haim; Shamir, Ron (1995). Msgstr "Problémy se sendvičovým grafem". J. Algoritmy. 19 (3): 449–473. doi:10.1006 / jagm.1995.1047.
• Lipshteyn, Marina; Levit, Vadim E .; McConnell, Ross, eds. (2009). Teorie grafů, výpočetní inteligence a myšlení, eseje věnované Martinovi Charlesi Golumbicovi při příležitosti jeho 60. narozenin. Springer Lecture Notes in Computer Science, Vol. 5420. ISBN  978-3-642-02028-5.
• Lovász, László (1972). Msgstr "Charakterizace dokonalých grafů". Journal of Combinatorial Theory, Series B. 13 (2): 95–98. doi:10.1016/0095-8956(72)90045-7.
• Lovász, László (1983). "Perfektní grafy". In Beineke, Lowell W .; Wilson, Robin J. (eds.). Vybraná témata v teorii grafů, roč. 2. Akademický tisk. str. 55–87. ISBN  0-12-086202-6.
• McKee, Terry A .; McMorris, F. R. (1999). Témata v teorii křižovatkových grafů. Philadelphia: Společnost pro průmyslovou a aplikovanou matematiku (monografie SIAM o diskrétní matematice a aplikacích, č. 2). ISBN  0-89871-430-3. PAN  1672910.
• Mahadev, N. V. R .; Peled, Uri N. (1995). "Prahové grafy a související témata". Elsevier. Citovat deník vyžaduje | deník = (Pomoc)
• Szpilrajn-Marczewski, E. (1945). „Sur deux propriétés des classes d'ensembles“. Fond. Matematika. 33: 303–307. doi:10,4064 / fm-33-1-303-307. PAN  0015448.
• Trotter, William T. (1992). Kombinatorika a částečně uspořádané množiny - teorie dimenzí. Johns Hopkins University Press.