Stefan Langerman

Stefan Langerman
Bellairs , 2015
Nationalitet	belgiska
Utbildning	Université libre de Bruxelles Rutgers University
Vetenskaplig karriär
institutioner	Université libre de Bruxelles Fonds de la Recherche Scientifique
Doktorand rådgivare	William Steiger

Stefan Langerman falsk Swarzberg är en belgisk datavetare och matematiker vars forskningsämnen inkluderar beräkningsgeometri , datastrukturer och rekreationsmatematik . Han är professor och medchef för forskningsgruppen för algoritmer vid Université libre de Bruxelles ( ULB) tillsammans med Jean Cardinal. Han är forskningschef för det belgiska Fonds de la Recherche Scientifique (FRS–FNRS).

Utbildning och karriär

Langerman lämnade sin belgiska gymnasieskola vid 13 års ålder och antogs genom examen till École polytechnique vid Université libre de Bruxelles. Han studerade civilingenjör där i två år innan han bytte sin utbildning till datavetenskap och fick en licens .

Efter att ha arbetat som användargränssnittsprogrammerare för Center for Digital Molecular Biophysics i Gembloux , flyttade han till USA för doktorandstudier vid Rutgers University , där han tog en magisterexamen och sedan 2001 en doktorsexamen. Hans doktorsavhandling, Algorithms and Data Structures in Computational Geometry , handledes av William Steiger. Därefter, innan han började på ULB och FNRS, arbetade Langerman som postdoktor vid McGill University med forskare inom beräkningsgeometri Luc Devroye och Godfried Toussaint .

Forskning

Langermans forskning är främst inom beräkningsgeometri . Känd för nya och ofta lekfulla resultat som "Wrapping the Mozartkugel " som gav honom namnet en beräkningschokladproducent, har Langerman gjort ett antal vetenskapliga framsteg inom så olika områden som musikalisk likhet , polykubutveckling , beräkningsarkeologi och proteinveckning . Langermans arbete med datastrukturer inkluderar samuppfinnandet av queap och införandet av begreppet retroaktiva datastrukturer , en generalisering av begreppet en beständig datastruktur . Han är författare till mer än 240 publikationer och har lett vetenskapliga uppdrag med andra västerländska forskare för att samarbeta med kollegor i Nordkorea .

Familj

Langerman är också grundaren av Langerman SPRL, ett belgiskt färgad diamantföretag baserat på samlingen av Langermans far Arthur Langerman , en återförsäljare av färgade diamanter som också är känd som författare och som samlare av antisemitiska affischer. Han är medförfattare med sin far till en artikel om Morpion solitaire , skriven tillsammans med ett annat far-och-son-par, Martin Demaine och Erik Demaine . Både Stefan Langerman och hans far är medlemmar i styrelsen för Arthur Langerman Foundation, en ideell organisation baserad i Berlin, som gör sin grundares unika samling av visuell antisemit tillgänglig för forsknings-, utbildnings- och utställningsändamål.

Utvalda publikationer

KOPP.

    Aloupis, Greg; Bose, Prosenjit K. ; Collette, Sébastien; Demaine, Erik D. ; Demaine, Martin L .; Douïeb, Karim; Dujmović, Vida ; Iacono, John ; Langerman, Stefan; Morin, Pat (2011), "Common unfoldings of polyominoes and polycubes", i Akiyama, Jin ; Bo, Jiang; Kano, Mikio; Tan, Xuehou (red.), Computational Geometry, Graphs and Applications: 9th International Conference, CUP 2010, Dalian, Kina, 3-6 november 2010, Revised Selected Papers , Lecture Notes in Computer Science, vol. 7033, Heidelberg: Springer, s. 44–54, CiteSeerX 10.1.1.207.6831 , doi : 10.1007/978-3-642-24983-9_5 , ISBN 978-3-642-229 , 3MR 800-229 , 9

MMS.

    Aloupis, Greg; Fevens, Thomas; Langerman, Stefan; Matsui, Tomomi; Mesa, Antonio; Nuñez, Yurai; Rappaport, David; Toussaint, Godfried (september 2006), "Algorithms for computing geometric measures of melodic similarity", Computer Music Journal , 30 (3): 67–76, CiteSeerX 10.1.1.114.2849 , doi : 10.1162 / comj.3036.3,0306 4617944 , S2CID 14469036

FRÖKEN.

  Demaine, Erik D. ; Demaine, Martin L .; Langerman, Arthur; Langerman, Stefan (2006), " Morpion solitaire" (PDF) , Theory of Computing Systems , 39 (3): 439–453, doi : 10.1007/s00224-005-1240-4 , MR 22184713 , S624CID 8 , S624CID  

F.

  Iacono, John ; Langerman, Stefan (2005), "Queaps", Algorithmica , 42 (1): 49–56, doi : 10.1007/s00453-004-1139-5 , MR 2131828

RDS.

   Demaine, Erik D. ; Iacono, John ; Langerman, Stefan ( 2007 ), "Retroaktiva datastrukturer", ACM Transactions on Algorithms , 3 (2): A13:1 – A13:20, CiteSeerX 10.1.1.135.8590 , doi : 10.1145/1240233.6240 3.6240 3.6240 3.6200 5302  

WBT.

Aloupis, G.; Cardinal, J.; Collette, S.; Iacono, J .; Langerman, S. (2006), "Var man bygger ett tempel och var man kan gräva för att hitta ett", Proceedings of the 22nd European Workshop on Computational Geometry (EuroCG06)

WM.

Demaine, ED ; Demaine, ML ; Iacono, J .; Langerman, S. (2007), "Wrapping the Mozartkugel", Abstracts of the 20th European Workshop on Computational Geometry

externa länkar

• Officiell hemsida
• Stefan Langermans publikationer indexerade av Google Scholar
• Arthur Langerman Foundation