Springe direkt zu Inhalt


Informatik-Kolloquium: Matching Patterns with Variables: A General Framework

We consider a series of natural problems related to the processing of textual data, rooted in areas as diverse as information extraction, bioinformatics, algorithmic learning theory, or formal verification, and see how they can all be formalized within the same framework. In this framework, we say that a pattern α (that is, a string of string-variables and letters from a fixed alphabet Σ) matches another pattern β if a text T , over Σ, can be obtained both from α and β by uniformly replacing the variables of the two patterns by words over Σ. In the case when β contains no variables, i.e., β= T is a text, a match occurs if β can be obtained from α by uniformly replacing the variables of α by words over Σ. The respective matching problem, i. e., deciding whether two given patterns match, is computationally hard, but efficient algorithms exist for classes of patterns with restricted structure. In this talk, we overview a series of recent results in this area.

Ort: Informatik-Gebäude oder online

21.01.2022 | 14:00 c.t.

Verteidigung BA F. Casares

Ort: Arnimallee 7, SR031

03.02.2020 | 10:00 s.t.

Qurator 2020

Ort: Fraunhofer Institute for Open Communication Systems (FOKUS), Kaiserin-Augusta-Allee 31, 10589 Berlin

20.01.2020 - 21.01.2020

Vortrag + Lehrprobe von Thomas Lukasiewicz

Towards Explainable Artificial Intelligence

Ort: SR 006

04.12.2019 | 16:00 - 17:15

Vortrag + Lehrprobe von Eirini Ntoutsi

Responsible Data Science: Avoiding pitfalls and ensuring fairness

Ort: SR 006

04.12.2019 | 13:00 - 14:15

Vortrag + Lehrprobe von Sebastian Risi

Deep Neuroevolution - From Super Mario Level Generation to Playing Doom from Pixels

Ort: SR 006

04.12.2019 | 10:00 - 11:15

Vortrag + Lehrprobe von Jörg Lücke

Efficient Generative Methods for Big Data, Unsupervised Learning and Interpretable Inference

Ort: SR 005

02.12.2019 | 16:00 - 17:15

Vortrag + Lehrprobe von Verena Hafner

Learning and Prediction in Artificial Systems

Ort: SR 005

02.12.2019 | 13:00 - 14:15

Vortrag + Lehrprobe von Ute Schmidt

Inductive Logic Programming for Transparent and Explainable Machine Learning

Ort: SR 005

02.12.2019 | 10:00 - 11:15

Vortrag + Lehrprobe von Lydia Y. Chen

Robust Artificial Intelligence for Noisy and Private Data

Ort: SR 006

29.11.2019 | 12:00 - 13:15

Verteidigung MA T. Schülke

Ort: Arnimallee 7, SR031

12.11.2019 | 10: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.

Verteidigung MA P. Hirschfeld

Ort: SR 031, Arnimallee 7, 14195 Berlin

01.11.2019 | 08:00 s.t.

Tag der offenen Tür am DCMLR

Presse-Einladung: Tag der Offenen Tür am 4. Juni 2019 für Journalistinnen und Journalisten am Dahlem Center for Machine Learning and Robotics Im Berliner Zukunftslabor für Roboter und Künstliche Intelligenz

Ort: Arnimallee 7, 14195 Berlin, SR 031

04.06.2019 | 09:00 s.t. - 16:00

18. GI-Tagung zur Schulinformatik Berlin/Brandenburg

Ort: Freie Universität Berlin Institut für Informatik Takustr. 9 14195 Berlin

21.03.2019 | 08:15 - 16:15

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.

Verteidigung BA G. Hinderland

Ort: Arnimallee 7, SR031

19.11.2018 | 10:00 c.t.

Verteidigung MA J. Mertens

Ort: Arnimallee 7, SR031

29.10.2018 | 10: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.

Vortrag + Lehrprobe von Dr. John Wilmes

Vortrag + Lehrprobe im Rahmen der JP-Besetzung "Theoretische Informatik (Algorithmik)".

Ort: Takustr. 9, SR 053

22.01.2018 | 09:15 - 11:30

Vortrag + Lehrprobe von Dr. Lena Schlipf

Vortrag + Lehrprobe im Rahmen der JP-Besetzung "Theoretische Informatik (Algorithmik)".

Ort: Takustr. 9, SR 053

17.01.2018 | 16:15 - 17:45

Vortrag + Lehrprobe von Dr. László Kozma

Vortrag + Lehrprobe im Rahmen der JP-Besetzung "Theoretische Informatik (Algorithmik)".

Ort: Takustr. 9, SR K40

17.01.2018 | 13:15 - 15:30

Vortrag + Lehrprobe von Dr. André Nichterlein

Vortrag + Lehrprobe im Rahmen der JP-Besetzung "Theoretische Informatik (Algorithmik)".

Ort: Takustr.9, Raum SR 049

17.01.2018 | 09:15 - 11:15

Vortrag + Lehrprobe von Dr. Sebastian Siebertz

Vortrag + Lehrprobe im Rahmen der JP-Besetzung "Theoretische Informatik (Algorithmik)".

Ort: Takustr. 9, SR 049

12.01.2018 | 16:15 - 17:45

Vortrag + Lehrprobe von Katrin Casel

Vortrag + Lehrprobe im Rahmen der JP-Besetzung "Theoretische Informatik (Algorithmik)".

Ort: Takustr. 9, SR 049

12.01.2018 | 13:15 - 15:00

Vortrag + Lehrprobe von Dr. Torsten Mütze

Vortrag + Lehrprobe im Rahmen der JP-Besetzung "Theoretische Informatik (Algorithmik)".

Ort: Takustr.9, Raum K40

12.01.2018 | 09:15 - 11:00

Verteidigung BA A. Defèr

Ort: Takustr. 9, SR053

24.10.2017 | 10:00 c.t.

ACM ICN 2017

Prof. Matthias Wählisch was appointed as Local Chair of 4th ACM Conference on Information-Centric Networking (ICN) 2017 . ACM ICN is the top-tier conference on Information-Centric Networking, technically sponsored by ACM and ACM SIGCOMM.

Ort: Institute of Computer Science, Freie Universität Berlin, Berlin, Germany

26.09.2017 - 28.09.2016

Kolloquiumsvortrag Prof. Kirk Visscher

Kolloquiumsvortrag Kirk Visscher, University of California

Ort: Takustr. 9, gr. Hörsaal

11.09.2017 | 14:00 c.t.

Verteidigung BA J. Polster

Ort: Arnimallee 7, SR031

29.08.2017 | 10:00


Prof. Matthias Wählisch is Poster Chair of ACM SIGCOMM, the top-tier venue in computer networking.

Ort: UCLA, Los Angeles, CA, USA

21.08.2017 - 25.08.2017

GI-Dagstuhl IoT Hackathon

Prof. Wählisch organizes the first GI-Dagstuhl Hackathon, together with colleagues Prof. Alexander Afanasyev (UCLA) and Dr. Oliver Hahm (Zühlke). The objective of the hackathon is to explore challenging problems in the Internet of Things (IoT) by both design discussions and practical prototyping of technical solutions. A special focus will be on potentials of information-centric networking for the IoT.

23.07.2017 - 28.07.2017

Kolloquiumsvortrag Laura Semini

Kolloquiumsvortrag Laura Semini Universität Pisa

Ort: SR 055, Takustr. 9

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

Verteidigung BA V. Brekenfeld

Ort: Arnimallee 7, SR 031

27.06.2017 | 10:00 c.t.


Master's student Andreas Reuter will talk about "Measuring Adoption of RPKI Route Validation and Filtering" in the plenary of the 74th RIPE meeting. Andreas is advised by Prof. Wählisch. This is joint work with our colleagues Randy Bush (IIJ), Ethan Katz-Bassett (USC/Columbia), Italo Cunha (UFMG), and Thomas Schmidt (HAW Hamburg).

Ort: Budapest, Hungary

08.05.2017 - 12.05.2017
28.04.2017 | 09:00 c.t. - 12:00

Embedded World 2017

We present RIOT at Embedded World 2017. It is is the trade fair for it security for electronic systems and distributed intelligence. For further information, contact Prof. Wählisch.

Ort: Hannover, Germany

14.03.2017 - 16.03.2017

NetSys 2017

First year PhD students Marcin Nawrocki and Martine Lenders present the state of their work at the PhD Forum of Conference on Networked Systems (NetSys 2017).

Ort: Göttingen, Germany

13.03.2017 - 16.03.2017

Verteidigung MA M. Detlefsen

Ort: Arnimallee 7, SR031

13.01.2017 | 10:00 s.t.
25.11.2016 | 14:00 c.t.

ACM IMC 2016

Our paper "Internet Citizenship: Reducing the Footprint of Internet-wide Scans by Topology Aware Prefix Selection" has been accepted to ACM Internet Measurement Conference (IMC) 2016. ACM IMC is sponsored jointly by ACM SIGCOMM and ACM SIGMETRICS. It is the top venue for the presentation of measurement-based research in data communications

Ort: Santa Monica, California, USA

14.11.2016 - 16.11.2016
04.11.2016 | 14:00 c.t.

Kolloquiumsvortrag Hinze

Ort: Takustraße 9, Raum 046

14.10.2016 | 14:00 c.t.

ACM ICN 2016

Our poster on "ICN over TSCH: Potentials for Link-Layer Adaptation in the IoT" has been accepted to ACM Conference on Information-Centric Networking (ICN) 2016. ACM ICN sponsored by ACM SIGCOMM. It is the top venue in the field of Information-centric Networking.

Ort: Kyoto, Japan

26.09.2016 - 28.09.2016

GI-Dagstuhl Seminar Aware Machine-to-Machine Communication

Matthias Wählisch has been invited to participate in the GI-Dagstuhl Seminar "Aware Machine-to-Machine Communication".

Ort: Schloss Dagstuhl, Germany

28.08.2016 - 02.09.2016

Verteidigung BA J. Krause

Ort: Arnimallee 7, SR031

19.08.2016 | 10:00 s.t.

RIOT Summit 2016

The RIOT Summit aims for bringing together RIOTers, beginners and experts, as well as people interested in the IoT in general and decision makers who plan to deploy RIOT in the future. The event combines plenary talks, hands-on tutorials, and  a demos. The Summit will not only inform about latest developments, but will also help to gather feedback from the community to shape the RIOT future.

Ort: Berlin, Germany

15.07.2016 - 16.07.2016
14.07.2016 | 16:00

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.

Dagstuhl Seminar on Information-centric Networking and Security

Matthias Wählisch has been invited to participate in the Dagstuhl Seminar "Information-centric Networking and Security".

Ort: Schloss Dagstuhl, Germany

19.06.2016 - 22.06.2016

Verteidigung BA J. Lottermoser

Ort: Arnimallee 7, Raum 018

14.06.2016 | 11:30


Matthias Wählisch has been invited to present RTRlib and RPKI MRIO at the 67th NANOG meeting. These two open source projects, which has been co-founded by CST, help to monitor and deploy RPKI, the Resource Public Key Infrastructure. The RPKI is a key element to improve security in Internet backbone routing.

Ort: Chicago, USA

12.06.2016 - 15.06.2016

IFIP Networking 2016

Our paper about scalable routing in ICN has been accepted to 15th IFIP Networking.

Ort: Vienna, Austria

17.05.2016 - 19.05.2016

Kolloquiumsvortrag Nalepa

Ort: Takustr. 9, Raum 055

13.05.2016 | 14:00 c.t.

Embedded World 2016

We will present RIOT at Embedded World 2016. Visit us in hall 5, booth 5-246h. Thanks to Phytec for hosting the RIOT project!

Ort: Nuremberg, Germany

23.02.2016 - 25.02.2016

EWSN 2016

We will present one paper and two demos at the International Conference on Embedded Wireless Systems and Networks (EWSN).

15.02.2016 - 17.02.2016

CAIDA BGP Hackathon

Master's student Andreas will work on live BGP measurements and monitoring to improve Internet security.


06.02.2016 - 07.02.2016

Verteidigung BA V. Dinkel

Ort: Arnimallee 7, SR031

05.02.2016 | 10:00 s.t.

Verteidigung MA D. Neumann

Ort: Arnimallee 7, SR 031

22.01.2016 | 10:00 s.t.

Guest talk by Laura Feeney

Laura Feeney, senior researcher at SICS , will talk about "Inter-network interactions in the internet-of-things". More information below, or contact Matthias Wählisch.

Ort: Takustr. 9, Room: 137

14.12.2015 | 13:00 c.t.

ACM HotNets 2015

Our paper about the relationship between web hosting infrastructure and RPKI deployment has been accepted for presentation at ACM HotNets 2015. This year's acceptance ratio is 18%.

Ort: Philadelphia, Pennsylvania, USA

16.11.2015 - 17.11.2015

Disputation Sebastian Müller

Ort: Institut für Informatik, EG, Raum 006

21.10.2015 | 16:15 s.t - 17:15

ACM ICN 2015

We present two posters at the 2nd ACM Conference on Information-Centric Networking (ICN 2015). ACM ICN is the top conference on ICN research.

Ort: San Francisco, USA

30.09.2015 - 02.10.2015


We will present two demos and one poster at ACM SIGCOMM 2015.SIGCOMM is the flagship annual conference of the ACM Special Interest Group on Data Communication (SIGCOMM) on the applications, technologies, architectures, and protocols for computer communication.

Ort: London, UK

17.08.2015 - 21.08.2015

WOOT@USENIX Security 2015

We present our first results on analyzing the potential of misusing the Web for large, easy DDoS attacks at 9th USENIX Workshop on Offensive Technologies (WOOT). WOOT is co-located with the 24th USENIX Security Symposium, one of the top five network security conferences.

Ort: Washington, USA

10.08.2015 - 11.08.2015
04.08.2015 - 06.08.2015
01.08.2015 - 07.08.2015

Reasoning Web 2015 Summer School (RW 2015)

Ort: Freie Universität Berlin

31.07.2015 - 04.08.2015
17.07.2015 | 11:30 s.t - 12:45
17.07.2015 | 09:00 s.t - 10:15
16.07.2015 | 16:30 s.t - 17:45
16.07.2015 | 14:00 s.t - 15:15
16.07.2015 | 11:30 s.t - 12:45
16.07.2015 | 09:00 s.t - 10:15
06.07.2015 | 15:30 s.t - 16:45
06.07.2015 | 13:00 - 14:15
06.07.2015 | 10:00 s.t - 11:15

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


We will present RIOT at the Long Night of Sciences 2015. RIOT is an open source project and the friendly operating system for the Internet of Things.

Ort: Takustr. 9, 14195 Berlin, Germany

13.06.2015 - 14.06.2015

Guest talk: Jason A. Tran

Jason will talk about recent activities of the Autonomous Networks Research Group (ANRG) at the University of Southern California (USC), with a special focus on the design of a new robotics wireless network testbed. We will also discuss how RIOT can help in this context.

Ort: SR137

09.06.2015 | 10:00 - 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.

Verteidigung BA Läßig

Ort: SR031, Arnimallee 7

29.05.2015 | 09:00 c.t.

Disputation Denis Grießbach

Ort: Arnimallee 7, SR031

21.05.2015 | 14:00

MWS 2015

Hauke Petersen will talk about "RIOT OS – The friendly Operating System" at the Workshop 3: Web of Things – Convergence of Ecosystems at the 5th FOKUS Media Web Symposium.

Ort: Berlin, Germany

20.05.2015 - 21.05.2015

ACM MobiSys 2015

We will present two papers at the ACM MobiSys Workshop on IoT challenges in Mobile and Industrial Systems (IoT-Sys 2015).

Ort: Florence, Italy

18.05.2015 - 22.05.2015

TMA 2015

Our paper about The Abandoned Side of the Internet: Hijacking Internet Resources When Domain Names Expire was accpeted for the 7th International Workshop on Traffic Monitoring and Analysis.

Ort: Barcelona, Spain

23.04.2015 - 24.04.2015

Kolloquiumsvortrag Prof. David Harel

Prof. David Harel

Ort: Raum 005, Takustr. 9, 14195 Berlin

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

CeBIT 2015

We present the Peeroskop project at the CeBIT 2015. Visit us at the joint booth of the BMBF (stand D40, hall 9).

Ort: Hannover, Germany

16.03.2015 - 20.03.2015

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.

Verteidigung MA M. Alber

Ort: SR140, Arnimallee 7

05.03.2015 | 13:00 s.t

Dagstuhl Seminar Secure Routing for Future Communication Networks

CST member Matthias Wählisch has been invited to participate in the Dagstuhl Seminar "Secure Routing for Future Communication Networks". To advance routing security, a number of significant research problems need to be addressed, which is the goal of this seminar. The first objective is to facilitate brainstorming and exchange of ideas among experts working in different areas and types of secure networking, leading to an improved understanding of the different aspects of secure routing. The second objective is to identify the most important research challenges and to devise a roadmap towards addressing urgent issues. Through the seminar, we are hoping to open up new avenues of research in the area of routing security.

Ort: Schloss Dagstuhl, Germany

01.03.2015 - 04.03.2015

Embedded World 2015

We present RIOT at the Embedded World in Nuremberg. Visit us at the joint UDOO booth (stand 539, hall 4).

Ort: Nuremberg, Germany

24.02.2015 - 26.02.2015