Algorithms for BIG DATA

Annual Meeting of the SPP1736 | Albert-Ludwigs-Universität Freiburg | September 16-18, 2019

Welcome

This years annual Algorithms for BIG DATA SPP meeting will take place on September 16 - 18 in Freiburg, Germany’s leading city in sunlight availability.

Accomodation

For your accomodation we would like all participants to try and get into the Motel One hotel. Having everyone stay in a single place will then allow for easier socializing, travel to and from the campus and hopefully more enjoyable breakfasts together.

Update: As the Motel One is already fully booked we now also recommend the Hampton by Hilton Freiburg.

Location

The meeting will be held at the Faculty of Engineering campus of the University of Freiburg in building 101 room 02-1618.

University of Freiburg - Faculty of Engineering
Georges-Köhler-Allee 101
79110 Freiburg im Breisgau
www.tf.uni-freiburg.de

Public Transport

The nearest public transport station is called Technische Fakultät and it is located directly at the campus. It is serviced by the Line 4 which also services Freiburg Europaplatz about a 2 minute walk from Motel One. Travelling towards the campus you will take the direction Messe while for the way back it will be labeled Zähringen. On its way the Line 4 travels through the center of Freiburg and we recommend you to take a stroll through its pittoresque old town if you find the time.

Long Distance Travel

When travelling by train you will arrive at the Hauptbahnhof which is also serviced by Line 4 mentioned above.

If you travel by plane the nearest airport ist EuroAirport Basel Mulhouse Freiburg. It is serviced from Freiburg by a Bus running almost 24 / 7 and operated by FlixBus. It can be booked on the FlixBus App or in cash. Freiburg is also well serviced by trains from Zurich and Frankfurt.

Program

Monday - September 16, 2019

The current program is tentative and may be subject to small changes.

When Activity
13:30 - 14:00 Registration and Welcome
14:00 - 14:20 Everybody’s a Target: Scalability in Public-Key Encryption
Federico Giacon, RUB
14:20 - 14:40 Kernelization for Big Data
Matthias Mnich, Uni Bonn
14:40 - 15:00 Engineering Exact Edge Editing
Michael Hamann, KIT
15:00 - 15:30 Break
15:30 - 16:00 Parallel Adaptive Sampling with almost no Synchronization
Eugenio Angriman, Uni Köln
16:10 - 16:30 Determining the time horizon in QTP using gammoid representation
Kai Van Tran, TU Berlin
16:30 - 17:00 Break
17:00 - 17:30 Aktuelles aus der DFG-Geschäftsstelle, Finanzierungsmöglichkeiten im Anschluss an den SPP
Florentin Neumann
17:30 - 18:30 Business Meeting
all Participants

Tuesday - September 17, 2019

When Activity
10:00 - 10:20 A Dynamic Distributed Data Structure for k-Select Queries
Björn Feldkord, Uni Paderborn
10:20 - 10:40 k-mer counting in external memory
Axel Wedemeyer, CAU Kiel
10:40 - 11:00 Winning the ACM SIGMOD Programming Contest - Fast External Sorting With Two-Way Merge
Mark Blacher, Uni Jena
11:00 - 11:30 Break
11:30 - 12:30 Invited Talk: Current Trends in Indoor-Localization
Christian Schindelhauer, Uni Freiburg
12:30 - 14:00 Lunch
14:00 - 14:30 Efficient Semantic Search on Big Data
Hannah Bast, Niklas Schnelle, Johannes Kalmbach, Florian Kramer, Uni Freiburg
14:40 - 15:00 Distributed Maximum Subgraph Coverage
Til Schäfer, TU Dortmund
15:00 - 22:00 Social Event

Wednesday - September 18, 2019

When Activity
10:00 - 10:20 Towards fair benchmarking for algorithms and implementations
Andre Chinazzo, Uni Kaiserslautern
10:30 - 10:50 A Compact Bit-Sliced Signature Index (COBS) for Genomic Data
Timo Bingmann, KIT
11:00 - 11:30 Break
11:30 - 12:00 Fragile Complexity of Comparison-Based Algorithms
David Hammer, Uni Frankfurt
12:00 - 12:20 Recent advances in (hyper)graph partitioning
Tobias Heuer, KIT

The Team

Prof. Dr. Hannah Bast

Head of the Chair of Algorithms and Data Structures

Niklas Schnelle

PhD Student

Heike Hägle

Secretary

Registration

Contact us to register for the meeting