Viliam Geffert - Viliam Geffert - Wikipedia

Viliam Geffert
narozený1955 (věk 64–65)
Alma materUniverzita P. J. Šafárika, Univerzita Komenského
Známý jakosložitost stavu, složitost malého prostoru
Vědecká kariéra
PoleTeorie automatů, výpočetní složitost
InstituceUniverzita P. J. Šafárika

Viliam Geffert (narozen 1955) je a Slovákteoretický počítačový vědec známý svými příspěvky k teorie výpočetní složitosti v sublogaritmickém prostoru[1][2]a do složitost stavu z obousměrné konečné automaty.[3][4]On také vyvinul nový na místě třídicí algoritmy.[5][6]Je profesorem a vedoucím oddělení počítačových věd na VŠE Univerzita P. J. Šafárika v Košice.

Životopis

Geffert absolvoval vysokoškolské studium na Univerzita P. J. Šafárika, kterou ukončil v roce 1979. Titul PhD získal v roce 1988 na Univerzita Komenského v Bratislava. Od roku 2003 je řádným profesorem Univerzita P. J. Šafárika.

Reference

  1. ^ Geffert, Viliam (1993). „Tally Versions of the Savitch and Immerman – Szelepcsényi theorems for Sublogarithmic Space“. SIAM Journal on Computing. 22 (1): 102–113. doi:10.1137/0222009. ISSN  0097-5397.
  2. ^ Geffert, Viliam; Mereghetti, Carlo; Pighizzini, Giovanni (1998). "Sublogaritmické meze vesmíru a zvraty". SIAM Journal on Computing. 28 (1): 325–340. doi:10.1137 / S0097539796301306. hdl:2434/178756. ISSN  0097-5397.
  3. ^ Geffert, Viliam (2012). „Střídavá hierarchie pro konečné automaty“. Teoretická informatika. 445: 1–24. doi:10.1016 / j.tcs.2012.04.044. ISSN  0304-3975.
  4. ^ Geffert, Viliam; Mereghetti, Carlo; Pighizzini, Giovanni (2007). "Doplnění obousměrných konečných automatů". Informace a výpočet. 205 (8): 1173–1187. doi:10.1016 / j.ic.2007.01.008. ISSN  0890-5401.
  5. ^ Franceschini, Gianni; Geffert, Viliam (2005). "Třídění na místě s O (nlog n) srovnání a O (n) pohyby". Deník ACM. 52 (4): 515–537. arXiv:cs / 0305005. doi:10.1145/1082036.1082037. ISSN  0004-5411.
  6. ^ Geffert, Viliam; Gajdoš, Jozef (2011). "Řazení na místě". 6543: 248–259. Bibcode:2011LNCS.6543..248G. doi:10.1007/978-3-642-18381-2_21. ISSN  0302-9743. Citovat deník vyžaduje | deník = (Pomoc)

externí odkazy