Kolloquium Informatik

Matthias Bentert: Planar min-sum disjoint paths in subexponential FPT time

Abstract: In this talk, I will present a subexponential parameterized algorithm for finding k vertex-disjoint paths of minimal total length between given terminal pairs in a planar graph parameterized by the number of edges in the solution. The algorithm generalizes to different settings such as edge-weighted graphs and/or directed graphs. We complement our algorithm by an almost matching ETH-based lower bound. This is joint work with Petr Golovach and Fedor Fomin.

Ort: Takustraße 9, Seminarrraum 049

13.12.2024 | 14:15 c.t.

Computer Science Colloquium on Antisocial Behaviour Detection and Mitigation in Online Platforms

When : Friday, 1.11. at 14:00 – 16:30 Where: Freie Universität Berlin, Institute of Computer Science, seminar room SR031, Arnimallee 7, 14195 Berlin Organiser: Prof. Dr. Adrian Paschke Program 14:00 – 14:30 Prof. Apostol: Exploring the Frontiers of Antisocial Detection and Analysis Through Deep Learning 14:30 – 15:00 Jan Fillies: Challenges of Hate Speech Detection in Online Communication Among Adolescents 15:00 – 15:30 Prof. Truica: What's next after Antisocial Behaviour Detection? Large Graph Network Immunization 15:30 – 16:30 Networking

Ort: Arnimallee 7, SR031

01.11.2024 | 14:00 s.t. - 16:30

Kolloquiumsvortrag Cristiano Premebida

Kolloquiumsvortrag Prof. Dr. Cristiano Premebida (University of Coimbra, Portugal)

Ort: Takustr. 9, SR051

25.04.2024 | 14:00 c.t. - 16:00

Kolloquiumsvortrag Youssef Nader

Kolloquiumsvortrag Youssef Nader (Freie Universität Berlin)

Ort: Arnimallee 7, SR031

01.12.2023 | 14:00 c.t. - 16:00

Kolloquiumsvortrag Prof. Dr. Markus Luczak-Roesch

Kolloquiumsvortrag Prof. Dr. Markus Luczak-Roesch (Victoria University of Wellington): I guess everything's an IGUS? Complexity science and potential avenues to advance our understanding of AI

Ort: SR031, Arnimallee 7, 14195 Berlin

03.11.2023 | 14:00 c.t.

Kolloquiumsvortrag Dr. Anna Hilsmann

Kolloquiumsvortrag Dr. Anna Hilsmann (Fraunhofer Heinrich-Hertz-Institut): Learning to be human: Von volumetrischem Video zu realistischen Avataren

Ort: SR 006, Takustr. 9, 14195 Berlin

22.02.2023 | 14:00 c.t.

Kolloquiumsvortrag Dr. Franz Zieris

Kolloquiumsvortrag Dr. Franz Zieris: Agiler Öltanker oder Freeclimbing? Von der Anforderung zur Umsetzung in Kundenprojekten

Ort: Raum 046, Takustr. 9, 14195 Berlin

12.01.2023 | 16:00 c.t.

Kolloquiumsvortrag Prof. Dr. Florin Manea

Kolloquiumsvortrag Prof. Dr. Florin Manea (Göttingen)

Ort: online via Zoom

21.01.2022 | 14:00 c.t.

Kolloquiumsvortrag Prof. Dr. Beishiu Liao

Kolloquiumsvortrag Beishui Liao, Zhejiang University, China

Ort: Takustr. 9, SR 005

08.11.2019 | 14:00 c.t.

Kolloquiumsvortrag Prof. Dr. Jan von Plato

Kolloquiumsvortrag Jan von Plato, Universität Helsinki

Ort: Takustr. 9, SR006

27.02.2019 | 13:30 s.t.

Kolloquiumsvortrag Prof. Dr. Eva-Maria Engelen

Kolloquiumsvortrag Eva-Maria Engelen, Universität Konstanz

Ort: Takustr. 9, SR006

27.02.2019 | 09:00 s.t.

Kolloquiumsvortrag Prof. Dr. Otfried Cheong

Kolloquiumsvortrag Prof. Dr. Otfried Cheong, KAIST.

Ort: Takustr. 9, Raum 053

22.06.2018 | 14:00 c.t.

Kolloquiumsvorträge S. Wimmer und M. Haslbeck

Kolloquiumsvorträge Simon Wimmer und Max Haslbeck, Technische Universität München

Ort: Takustr. 9, SR006

02.03.2018 | 14:00 c.t.

Kolloquiumsvortrag Prof. Kirk Visscher

Kolloquiumsvortrag Kirk Visscher, University of California

Ort: Takustr. 9, gr. Hörsaal

11.09.2017 | 14:00 c.t.

Kolloquiumsvortrag Laura Semini

Kolloquiumsvortrag Laura Semini Universität Pisa

Ort: SR 055, Takustr. 9

06.07.2017 | 16:00 c.t. - 18:00

Kolloquiumsvortrag Dr. Heiko Dörr

Ort: SR005, Takustr. 9

25.11.2016 | 14:00 c.t.

Vortrag R. Rojas, M. Esponda, C. Binying

Ort: Takustr. 9, SR 006

04.11.2016 | 14:00 c.t.

Kolloquiumsvortrag Hinze

Ort: Takustraße 9, Raum 046

14.10.2016 | 14:00 c.t.

Kolloquiumsvortrag Prof. Dr. Wolfgang Lenzen

Prof. Dr. Wolfgang Lenzen, Universität Osnabrück

Ort: Takustr. 9, Gr. Hörsaal

12.07.2016 | 16:00 c.t.

Kolloquiumsvortrag Dr. Luis A. Pineda

Dr. Luis A. Pineda Cortés, Universidad Nacional Autónoma de México, Departamento de Ciencias de la Computacíon

Ort: Arnimallee 7, SR031

05.07.2016 | 16:00 c.t.

Kolloquiumsvortrag PD Dr. Bernhard Renard

PD Dr. Bernhard Renard, Robert Koch-Institut Berlin

Ort: Takustr. 9, SR 055

01.07.2016 | 14:00 c.t.

Kolloquiumsvortrag Nalepa

Ort: Takustr. 9, Raum 055

13.05.2016 | 14:00 c.t.

Kolloquiumsvortrag Prof. Dr. Kurt Mehlhorn

Prof. Dr. Kurt Mehlhorn Max-Planck-Institut für Informatik, Saarbrücken

Ort: SR 049, Takustr. 9

18.06.2015 | 10:00 c.t. - 12:00

Kolloquiumsvortrag Dr. Christof Lutteroth

Dr. Christof Lutteroth, University of Auckland, New Zealand

Ort: Takustr. 9, SR 006

29.05.2015 | 14:00 c.t.

Kolloquiumsvortrag Prof. David Harel

Prof. David Harel

Ort: Raum 005, Takustr. 9, 14195 Berlin

10.04.2015 | 14:00 c.t. - 16:00

Kolloquiumsvortrag Prof. Dr. Aart Middeldorp

Prof. Dr. Aart Middeldorp, Universität Innsbruck

Ort: SR049, Takustr. 9, 14195 Berlin

13.03.2015 | 14:00 c.t.

Kolloquiumsvortrag Prof. Dr. Barbara Webb

Prof. Dr. Barbara Webb, University of Edinburgh

Ort: SR005, Takustr. 9, 14195 Berlin

20.02.2015 | 14:00 c.t.

Kolloquiumsvortrag Dr. Gerald Friedland

Dr. Gerald Friedland

Ort: Takustr. 9, Raum 049

26.09.2014 | 14:00 c.t. - 16:00

Kolloquiumsvortrag Dr. Tara Athan

CL2 Structural Semantics Structural Semantics of Common Logic (Edition 2) for Implementation in OntoMaven: Algebraic Structures and Algorithms

Ort: Takustr. 9, Raum 006

25.08.2014 | 15:00 c.t. - 17:00

Kolloquiumsvortrag Geoff Sutcliffe

Dr. Geoff Sutcliffe, Dept. of Computer Science, University of Miami

Ort: Takustr. 9, Hörsaal

08.07.2014 | 16:00 c.t.

Kolloquiumsvortrag Prof. Dr. Harold Boley

Prof. Dr. Harold Boley, Faculty of Computer Science, University of New Brunswick, Canada

Ort: Takustr. 9, Raum 049

04.07.2014 | 14:00 c.t. - 16:00