Ph.d.-forsvar: Hukommelseseffektive datastrukturer og range query problemer
Pooya Davoodi
Pooya Davoodi har i sit ph.d. studie studeret algoritmer og datastrukturer, der har anvendelser i f.eks. dokumentgenfinding, sekvensanalyse af genomer, database-systemer, strømningsnetværk, form-tilpasning, og identificering af klynger i data.
04.07.2011
Forskellige typer af range query problemer er studeret: givet en todimensional tabel, find positionen af det mindste element indenfor et givet rektangel; for et træ med vægte på kanterne, find kanten med den mindste vægt på stien mellem to givne kunder; for en mængde af punkter i planen, find de to punkter der er længst fra hinanden inden for et givet rektangel. Problemerne er studeret i forskellige scenarier, hvor f.eks. hukommelsen er begrænset og at data kan ændres imellem forespørgslerne.
Tid: Mandag den 4. juli 2011, kl. 14-16
Sted: Ada 333, Datalogisk Institut, Aarhus Universitet, Åbogade
Afhandlingens titel: Data Structures: Range Queries and Space Efficiency
Kontaktinfo: Pooya Davoodi, e-mail: pdavoodi@madalgo.au.dk, tel: +45 50655834
Bedømmelsesudvalg:
Associate Professor Alexandro Lopez-Ortiz, Department of Computer Science, Faculty of Mathematics, University of Waterloo, Ontario, Canada
Professor Rasmus Pagh, IT Universitetet København
Lektor Anders Møller, Datalogisk Institut, Aarhus Universitet
Vejleder: Gerth Stølting Brodal, Datalogisk Institut, Aarhus Universitet
Sprog: Ph.d.-afhandlingen forsvares på engelsk.
Forsvaret er offentligt.
Afhandlingen ligger til gennemsyn hos Aarhus Graduate School of Science, AGSoS, Ny Munkegade 120, bygning 1521, lokale 112.
Analyse af genetikken bag ornelugt – kastration af smågrise kan snart være fortid
25.05.2012 — Ph.d.-forsvar fredag den 25. maj 2012. Cand.scient. Lene Conley. I løbet af sit ph.d.-studium har cand.scient. Lene Conley forsket i de gener, som er medvirkende til at give svinekød den karakteristiske ornelugt.
Nøjagtige afstandsmålinger i proteiner – for at forbedre strukturbestemmelse
24.05.2012 — Ph.d. forsvar, 24. maj 2012, Cand.scient. Lasse Arnt Straasø. Under sit ph.d.-studium har Lasse Arnt Straasø udviklet nye teknikker til at måle afstande nøjagtigt i proteiner, specielt som fibriller. Fibriller opstår ved misfoldninger af proteiner, og de er involveret i sygdomme som Alzheimer’s , diabetes II og Creuzfeld-Jacobs.
Stor international anerkendelse af Torben Heick Jensen
09.05.2012 — Professor Torben Heick Jensen fra Institut for Molekylærbiologi og Genetik ved Aarhus Universitet har opnået stor international anerkendelse ved valget som medlem af den europæiske molekylærbiologiske organisation EMBO (the European Molecular Biology Organization). Valget til EMBO er begrundet i Torben Heick Jensens fremragende forskning inden for genekspression.
Royalt besøg på AU: To x Joachim og 20.000 myrer
30.04.2012 — Prins Joachim besøgte fredag eftermiddag Aarhus Universitets afdeling i Silkeborg, hvor seniorforsker Joachim Offenberg fra Bioscience fortalte, hvordan man bruger vævermyrer til økologisk bekæmpelse af skadedyr.
Uddannelsesministeren vinkede farvel til svigermoders hus
26.04.2012 — Uddannelsesminister Morten Østergaard fik syn for sagn, da han gæstede Aarhus Universitet til Forskningens Døgn. Grundforskningscenteret MADALGO og forskningsgruppen EcoSense viste ministeren, hvordan datalogisk forskning adresserer årets tema: Europas udfordringer.
Din studieportal - studieinformation samlet ét sted
28.03.2012 — Fra onsdag 28. marts kan du finde al information vedrørende undervisning, eksamen, skema, kursustilmelding, studie- og erhvervsvejledning og meget mere på din studieportal.
Legater til studier/forskning i USA
28.02.2012 — Danmark-Amerika Fondet & Fulbright Kommissionen har Danmarks største samlede pulje af legater til kandidat-studerende og Ph.D’ere. Legaterne er på 85.000 - 100.000kr.
Foredragsholdere søges til "Naturvidenskaben på besøg" i uge 39
28.02.2012 — Dansk Naturvidenskabsfestival har brug for dygtige foredragsholdere, som vil være en del af et rejsehold, der drager land og rige rundt i uge 39, og fortæller den gode naturvidenskabelige historie på skoler og gymnasier.
Unik pumpe i sædceller muliggør en vanskelig rejse
01.05.2012 — I løbet af sit ph.d.-studium har Michael Jakob Voldsgaard Clausen lavet en detaljeret undersøgelse af en molekylær pumpe, der er helt essentiel for sædceller, og ikke findes i andre celletyper. Sædcellers job er at transportere genetisk materiale fra hankøn til hunkøn, og for at gennemføre dette projekt skal cellen på en rejse fra testikel til æggestok, hvor både pH værdi og koncentrationer af salte ændrer sig drastisk. Michaels resultater viser at denne sædcellespecifikke pumpe er tilpasset til at kunne bevare en stabil aktivitet under forhold hvor salt koncentrationer og cellens membranpotentiale ændrer sig. På sigt vil resultaterne måske kunne benyttes i udviklingen af en p-pille til mænd. PhD studiet er gennemført ved Institut for Molekylærbiologi og Genetik ved Aarhus Universitet, ved Department of Cellular and Molecular Physiology ved Yale University og ved Department of Physiology ved Université de Montréal. Michael Clausen forsvarede sin ph.d. d. 23. april 2012. Ph.d.-vejledere: Poul Nissen og Hanne Poulsen Hør interview med Michael Clausen på Radio 24syv om hans resultater. (Interviewet begynder 45.22 inde i udsendelsen) Ydereligere oplysninger Michael Jakob Voldsgaard ClausenInstitut for Molekylærbiologi og Genetik, Aarhus Universitetmjc@mb.au.dk
15.02.2012 — Biologer er bekymrede over klimaændringernes indvirkning, og de forudsiger, at en række planter og dyr om få år vil forsvinde fra Danmark. Hør Jens-Christian Svenning fortælle om forskning i klimaforandringer på Aarhus Universitet.
Spil computer og hjælp forskningen
22.01.2012 — Ligesom andre i forskningsverdenen er Jacob Sherson i gang med at udvikle et computerspil, hvor almindelige mennesker kan 'lege' sig til et svar på forskningens vanskeligste problemer. Jacob Sherson, postdoc på Institut for Fysik og Astronomi, medvirkede i programmet Videnskabens Verden på P1, 17. januar 2012.