Gad Landau - Gad Landau

Gad M. Landau
Gad M. Landau.jpg
Gad M. Landau
narozený (1954-09-24) 24. září 1954 (věk 66)
Izrael
NárodnostIzrael
Alma materTel-Aviv University
Známý jakok-rozdíly problém
přírůstkové zarovnání sekvence
Vědecká kariéra
PoleTeoretická informatika
InstituceUniversity of Haifa
NYU Polytechnic School of Engineering
TezeShoda řetězců při chybném zadání (1987)
Doktorský poradceUzi Vishkin

Gad Menahem Landau (narozen 1954) je Izraelčan počítačový vědec známý svými příspěvky k kombinatorickému porovnávání vzorů a řetězcovým algoritmům a je zakládajícím vedoucím katedry oddělení informatiky na univerzitě v Haifě.

Spoluautoroval více než 100 recenzovaných vědeckých prací.[1][2]

Akademické pozadí

Landau získal titul Ph.D. v Počítačová věda z Tel Avivská univerzita v roce 1987. Od roku 1988 do současnosti působil jako asistent, spolupracovník a profesor výzkumu na Polytechnické univerzitě v New Yorku (nyní NYU Polytechnic School of Engineering, New York University). V roce 1995 se Landau připojil k fakultě University of Haifa, kde založil katedru informatiky a byl prvním vedoucím katedry. V roce 2006 byl Landau povýšen na současnou pozici řádného profesora na univerzitě v Haifě.

Výzkum

Landau se zaměřuje na výzkumné zájmy řetězcové algoritmy, datové struktury, výpočetní biologie, a paralelní výpočet. Do těchto oblastí učinil několik hlubokých příspěvků, dokonce i v počátcích své vědecké kariéry. Jeho Ph.D. diplomová práce, pod vedením Prof. Uzi Vishkin, obsahuje základní učebnicové řešení problému k-rozdíly,[3][4] řešení jednoho z hlavních otevřených problémů v dané oblasti v té době. Jeho řešení bylo první, které se spojilo stromy přípon a nejnižší společný předek dotazy a od té doby inspiroval mnoho rozšíření této techniky k dalším problémům.

Stopy Landauova výzkumu lze najít téměř v každé podoblasti řetězcové algoritmy, včetně jeho základní práce na dynamické programování algoritmy pro upravit vzdálenost[5] problém, jeho četné práce na modelování digitalizovaných obrázků a 2D shody,[6] přírůstkové zarovnání sekvence,[7][8][9] a nedávno jeho práce na neuspořádaném porovnávání vzorů[10] a komprimovaný text[11][12][13] algoritmy. Pomohl při aplikaci technik porovnávání vzorů v oblasti výpočetní biologie, pracující na problémech v několika různých oblastech, jako je DNA a RNA srovnání,[14][15] shlukování,[16] haplotyp odvození,[17] protein predikce sekundární struktury,[18] a tandemové opakování.[19]

Landauův výzkum byl neustále financován USA Národní vědecká nadace, Izraelská nadace pro vědu a americko-izraelská nadace pro mezinárodní vědu. Obdržel IBM Cenu fakulty a získal finanční prostředky z DFG a Yahoo!. Landau v roce 2001 spolupředsedal mezinárodnímu sympoziu o kombinatorickém porovnávání vzorů[20] a 2008.[21] Působí v redakční radě Journal of Discrete Algorithms a působil jako hostující redaktor TCS a Discrete Applied Mathematics. Působil v řadě programových výborů pro mezinárodní konference, naposledy Mezinárodní konference o teorii a aplikacích automatů (LATA), Mezinárodní sympozium o zpracování řetězců a získávání informací (SPIRE), Mezinárodní symposium o algoritmech a výpočtech (ISAAC), Výroční sympozium o kombinatorickém porovnávání vzorů (CPM), Workshop o algoritmech v bioinformatice (WABI ), Mezinárodní workshop o kombinatorických algoritmech (IWOCA) a Brazilské sympozium o bioinformatice (BSB).

Akademické činnosti

Landau je aktivním členem akademických výborů, včetně výborů, které poskytují rady a dohled nad akademickou činností v nově založených odděleních výpočetní techniky v Izraeli. Na VŠE založil několik akademických projektů University of Haifa, zejména vysokoškolský program Etgar pro vysoce talentované studenty středních škol na celém severu Izraele. Kromě toho se Landau také účastnil komunitních a občanských aktivit a v letech 2008 až 2013 působil jako člen městské rady v Haifě.[22]

Reference

  1. ^ Gad M. Landau na DBLP Bibliografický server Upravte to na Wikidata
  2. ^ Seznam publikací z Microsoft Academic
  3. ^ Landau, Gad M .; Vishkin, Uzi (1986). "Efektivní porovnávání řetězců s k Neshodami". Teor. Comput. Sci. 43: 239–249. doi:10.1016/0304-3975(86)90178-7.
  4. ^ Gusfield, Dan (1997). „Kapitola 9: Další aplikace stromů přípon, Kapitola 12: Zpřesnění základních úprav a zarovnání řetězců“. Algoritmy řetězců, stromů a sekvencí - informatika a výpočetní biologie. Cambridge University Press. ISBN  978-0-521-58519-4.
  5. ^ Landau, Gad M .; Vishkin, Uzi (1988). Msgstr "Rychlé porovnávání řetězců s k rozdíly". J. Comput. Syst. Sci. 37 (1): 63–78. doi:10.1016/0022-0000(88)90045-1.
  6. ^ Landau, Gad M .; Vishkin, Uzi (1994). "Porovnávání vzorů na digitalizovaném obrázku". Algorithmica. 12 (4/5): 375–408. CiteSeerX  10.1.1.55.9322. doi:10.1007 / BF01185433.
  7. ^ Landau, Gad M .; Myers, Eugene W .; Schmidt, Jeanette P. (1998). Msgstr "Přírůstkové porovnání řetězců". SIAM J. Comput. 27 (2): 557–582. CiteSeerX  10.1.1.38.1766. doi:10.1137 / S0097539794264810.
  8. ^ Landau, Gad M .; Ziv-Ukelson, Michal (2001). "O společném problému se zarovnáním podřetězce". J. Algoritmy. 41 (2): 338–359. CiteSeerX  10.1.1.149.775. doi:10.1006 / jagm.2001.1191.
  9. ^ Landau, Gad M .; Schieber, Baruch; Ziv-Ukelson, Michal (2003). "Sparse LCS Common Substring Alignment Matrices". Inf. Proces. Lett. 88 (6): 259–270. doi:10.1016 / j.ipl.2003.09.006.
  10. ^ Gagie, Travis; Hermelin, Danny; Landau, Gad M .; Weimann, Oren (2013). Binární neuspořádaný vzor odpovídající stromům a stromovým strukturám. Algoritmy - ESA - 21. výroční evropské sympozium. Přednášky z informatiky. 8125. str. 517–528. arXiv:1301.6127. doi:10.1007/978-3-642-40450-4_44. ISBN  978-3-642-40449-8.
  11. ^ Hermelin, Danny; Landau, Gad M .; Landau, Shir; Weimann, Oren (2013). "Unified Compression-Based Acceleration of Edit-Distance Computation". Algorithmica. 65 (2): 339–353. arXiv:1004.1194. doi:10.1007 / s00453-011-9590-6.
  12. ^ Crochemore, Maxime; Landau, Gad M .; Ziv-Ukelson, Michal (2003). "Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices". SIAM J. Comput. 32 (6): 1654–1673. CiteSeerX  10.1.1.57.8562. doi:10.1137 / S0097539702402007.
  13. ^ Bille, Philip; Gortz, Inge Li; Landau, Gad M .; Weimann, Oren (2013). Komprese stromů s nejlepšími stromy. Automaty, jazyky a programování - 40. mezinárodní kolokvium, ICALP. Přednášky z informatiky. 7965. 160–171. arXiv:1304.5702. doi:10.1007/978-3-642-39206-1_14. ISBN  978-3-642-39205-4.
  14. ^ Backofen, Rolf; Chen, Shihyen; Hermelin, Danny; Landau, Gad M .; Roytberg, Mikhail A .; Weimann, Oren; Zhang, Kaizhong (2007). "Lokalita a mezery ve srovnání RNA". Journal of Computational Biology. 14 (8): 1074–1087. CiteSeerX  10.1.1.230.7750. doi:10.1089 / cmb.2007.0062. PMID  17985988.
  15. ^ Amit, Mika; Backofen, Rolf; Heyne, Steffen; Landau, Gad M .; Mohl, Mathias; Otto, Christina; Will, Sebastian (2014). "Local Exact Pattern Matching for Non-Fixed RNA Structures". Transakce IEEE / ACM na výpočetní biologii a bioinformatiku. 11 (1): 219–230. CiteSeerX  10.1.1.641.139. doi:10.1109 / TCBB.2013.2297113. PMID  26355520.
  16. ^ Eres, Revital; Landau, Gad M .; Parida, Laxmi (2003). Kombinatorický přístup k automatickému zjišťování shlukových vzorů. Algoritmy v bioinformatice, třetí mezinárodní workshop, WABI. Přednášky z informatiky. 2812. str. 139–150. doi:10.1007/978-3-540-39763-2_11. ISBN  978-3-540-20076-5.
  17. ^ Fellows, Michael R .; Hartman, Tzvika; Hermelin, Danny; Landau, Gad M .; Rosamond, Frances A .; Rozenberg, Liat (2011). "Odvození haplotypu omezené věrohodnými daty haplotypu". Transakce IEEE / ACM na výpočetní biologii a bioinformatiku. 8 (6): 1692–1699. CiteSeerX  10.1.1.502.7164. doi:10.1109 / TCBB.2010.72. PMID  20733241.
  18. ^ Backofen, Rolf; Landau, Gad M .; Mohl, Mathias; Tsur, Dekel; Weimann, Oren (2011). "Rychlé zarovnání struktury RNA pro křížení vstupních struktur". J. Diskrétní algoritmy. 9 (1): 2–11. doi:10.1016 / j.jda.2010.07.004.
  19. ^ Landau, Gad M .; Schmidt, Jeanette P .; Sokol, Dina (2001). Msgstr "Algoritmus pro přibližné opakování tandemu". Journal of Computational Biology. 8 (1): 1–18. CiteSeerX  10.1.1.24.3741. doi:10.1089/106652701300099038. PMID  11339903.
  20. ^ Amir, Amihood; Landau, Gad M., vyd. (2001). Kombinatorické porovnávání vzorů, 12. výroční sympozium, sborník. Springer.
  21. ^ Ferragina, Paolo; Landau, Gad M., vyd. (2008). Kombinatorické porovnávání vzorů, 19. výroční sympozium, sborník. Springer.
  22. ^ he: Special: PermanentLink / 15964007

externí odkazy