Completed Bachelor and Master Theses

2017

Learning Models For Reinforcement Learning
Asier Mujika
Master Thesis, supervised by Florian Meier and Julian Zilly

On local resilience of connectivity in sparse random graphs
Luc Haller
Bachelor Thesis, supervised by Miloš Trujić

High capacity multi-associative memory
Simona Hohl
Bachelor Thesis, supervised by Marcelo Gauy and Florian Meier

Collective Decision Taking in Swarms and Applications to Neural Networks
Ivo Alexander Seitz
Bachelor Thesis, supervised by Florian Meier

2016

The Entropy of Geometric Inhomogeneous Random Graphs under Minimum Component Distance
Lazar Todorovic
Master Thesis, supervised by Johannes Lengler

Strong games played on random graphs
Patrick Towa
Master Thesis, supervised by Pascal Pfister

Sculpting games
Samuel Siebenmann
Bachelor Thesis, supervised by Ralph Keusch

An Extension of Dirac's theorem for Sparse Graphs
Miloš Trujić
Master Thesis, supervised by Frank Mousset and Nemanja Škorić

Online Ramsey Games for Bow-tie Graphs
Christian Wieser
Master Thesis, supervised by Andreas Noever

Clumsy Coupon Collector
Erik Dummermuth
Bachelor Thesis, supervised by Johannes Lengler

Graph Coloring Games
Alessandro Scoglio
Master Thesis, supervised by Ralph Keusch

2015

Alice and the Random Ball Generator
Marlo Eugster
Bachelor Thesis, supervised by Johannes Lengler

2014

On the resilience of the Maker-Breaker H-game
Lukas Brun
Bachelor Thesis, supervised by Rajko Nenadov

Zero-One Laws in Random Graphs
Ramon Locher
Master Thesis, supervised by Asaf Ferber

Implementation of the Interacting Visual Maps on Cellular Processor Arrays
Miguel Chau
Master Thesis, supervised by Matthew Cook

Sensorfusion in Relational Networks
Benjamin Fück
Master Thesis, supervised by Matthew Cook

Strong Games played on Random Graphs
Pascal Pfister
Master Thesis, supervised by Asaf Ferber

A More General Maker-Breaker Game on Hypergraphs
Steve Muller
Master Thesis, supervised by Andreas Noever

Towards Bio-Plausibility of Deep Learning
Florian Meier
Master Thesis, supervised by Johannes Lengler

Bootstrap Percolation with Individual Thresholds
Manuela Fischer
Bachelor Thesis, supervised by Johannes Lengler

Generic Algorithms for Scheduling Problems with Changeover Costs
Mathias Ermatinger
Master Thesis, supervised by Torsten Mütze

Towards More Bio-Plausible Artificial Neural Networks
Eiríkur Torfason
Master Thesis, supervised by Angelika Steger

Fast Strategy for the Hamiltonicity Maker-Breaker Game Played on the Random Directed Graph
Clemens Pohle
Master Thesis, supervised by Asaf Ferber

2013

Clique in Hyperbolic Random Graphs
Han Wang
Master Thesis, supervised by Ueli Peter

Combining Conservative and Progressive Quantum Search Heuristics
Gabriel Walch
Master Thesis, supervised by Johannes Lengler

Synaptic Plasticity: Bridging Microscopic and Macroscopic
Vladimir Serbinenko
Bachelor Thesis, supervised by Johannes Lengler

Learning Object Classification Fast
Christoph Schwirzer
Master Thesis, supervised by Johannes Lengler and Angelika Steger

STDP Learning
Elias Sprengel
Bachelor Thesis, supervised by Johannes Lengler and Angelika Steger

The Binary Unbiased Black-Box Complexity of OneMax
Clemens Pohle
Bachelor Thesis, supervised by Johannes Lengler

Independent Sets in Hypergraphs
Frank Mousset
Master Thesis, supervised by Angelika Steger and Rajko Nenadov

The Game-Chromatic Number of Random Graphs
Ralph Keusch
Master Thesis, supervised by Angelika Steger and Henning Thomas

Avoiding a Giant Component in Achlioptas Processes
Petrut Cobarzan
Master Thesis, supervised by Rajko Nenadov and Henning Thomas

Algorithms for scheduling problems with changeover costs
Martina Furrer
Master Thesis, supervised by Torsten Mütze

2012

Online Ramsey Games for Triangles in Random Graphs
Andreas Noever
Master Thesis, supervised by Luca Gugelmann

Connected Hyperbolic Random Graphs
Kalle Klimkewitz
Bachelor Thesis, supervised by Ueli Peter

Advanced Hyperbolic Random Graphs
Ralph Keusch
Bachelor Thesis, supervised by Ueli Peter

Online van der Waerden Games in Random Subsets of Integers
Urs Müller
Master Thesis, supervised by Luca Gugelmann and Torsten Mütze

Ramsey Properties of Hypergraphs
Christoph Schwirzer
Bachelor Thesis, supervised by Luca Gugelmann and Henning Thomas

On the Sparse Counting Lemma
Rajko Nenadov
Master Thesis, supervised by Angelika Steger

2011

On the Online Balanced Path-Avoidance Game
Lovro Soldo
Bachelor Thesis, supervised by Torsten Mütze

Computing the Online Vertex-Ramsey Density of Forests
Christoph Wachter
Bachelor Thesis, supervised by Torsten Mütze and Thomas Rast

Neuronal Random Walks
Helga Thum
Bachelor Thesis, supervised by Florian Jug and Johannes Lengler

Topology Learning in Spiking Recurrent Competitive Networks
Stephan Kollmann
Master Thesis, supervised by Johannes Lengler

Avoiding Forests in Vertex-Coloring Games
Marina Hälg
Master Thesis, supervised by Torsten Mütze

2010

Explicit Construction of a 2-Factor in the Middle Layer of the Discrete Cube
Franziska Weber
Bachelor Thesis, supervised by Torsten Mütze

A CUDA Implementation of the LISSOM Model
Adrian Friedli
Bachelor Thesis, supervised by Christoph Krautz

2009

On the Evolution of K4-free Graphs
Lutz Warnke
Master Thesis, supervised by Angelika Steger

Understanding Belief Propagation Dialects and their Application to Optimization Problems
Ivo Vigan
Master Thesis, supervised by Florian Jug, Christoph Krautz, and Henning Thomas

Extremal Subgraphs of the Grid
Marina Hälg
Bachelor Thesis, supervised by Torsten Mütze

Turning Lights Out at Random
Markus Sprecher
Bachelor Thesis, supervised by Torsten Mütze

Avoiding Monochromatic Triangles in Random Graph Colorings
Mateo Rodriguez
Master Thesis, supervised by Reto Spöhel

Message Passing Algorithms for Random k-SAT
Priyanka Vijayakumar
Bachelor Thesis, supervised by Florian Jug and Christoph Krautz

Randomized Triangulations
David Umbricht
Master Thesis, supervised by Luca Gugelmann

2008

The Degree Sequence of Random Planar Maps
Thomas Rast
Master Thesis, supervised by Konstantinos Panagiotou

Balanced Online Vertex-Coloring Games in Random Graphs
Luca Gugelmann
Master Thesis, supervised by Reto Spöhel

Balanced Online Ramsey Games in Random Graphs
Henning Thomas
Master Thesis, supervised by Reto Spöhel

On Nash Equilibria in Network Design Games with Fair Cost Allocation
Salvatore Bonaccorso
Master Thesis, supervised by Reto Spöhel

Online Ramsey Games in Random Graphs Involving Trees
Ivan Di Caro
Master Thesis, supervised by Torsten Mütze and Reto Spöhel

Asymmetric Online Vertex-Coloring Games in Random Graphs
Stephanie Werren
Bachelor Thesis, supervised by Reto Spöhel

An application of the Combinatorial Nullstellensatz to a graph labeling problem
Annina Saluz
Bachelor Thesis, supervised by Dan Hefetz

On Two Problems Regarding the Hamilton Cycle Game
Sebastian Stich
Bachelor Thesis, supervised by Dan Hefetz

Online Games in Random Graphs Involving Trees: A General Framework
Michael Belfrage
Bachelor Thesis, supervised by Torsten Mütze and Reto Spöhel

Community Cards in the Von Neumann Poker Model
Bernhard König
Bachelor Thesis, supervised by Nicla Bernasconi and Reto Spöhel

2007

Finding Optimal Point Sets
David Bernhard
Bachelor Thesis, supervised by Jan Remy

2006

Relaxed 2-Colorings of Graphs
Nicla Bernasconi
Master Thesis, supervised by Konstantinos Panagiotou

Testing Triangle-Freeness in General Graphs: Lower Bounds
Luca Gugelmann
Bachelor Thesis, supervised by Angelika Steger

Testing Triangle-Freeness in General Graphs: Upper Bounds
Thomas Rast
Bachelor Thesis, supervised by Angelika Steger

2005

Erstellen von Dienstplänen für Ärzte
Barbara Scheuner
Master Thesis, supervised by Martin Marciniszyn

Minimum Latency in Random Graphs
Yanic Heer
Master Thesis, supervised by Jan Remy

Scheduling with Release and Due Dates
Martin Hunziker
Master Thesis, supervised by Jan Remy

Geometrisches Bottleneck-Matching
Stephan Looser
Master Thesis, supervised by Jan Remy

Acyclic edge colourings
Melanie Raemy
Master Thesis, supervised by Stefanie Gerke

2004

Scheduling under Load Constraints
Raphael Boog
Master Thesis, supervised by Jan Remy

Online Graph Avoidance Games in Random Graphs
Reto Spöhel
Master Thesis, supervised by Martin Marciniszyn

On the Construction of Graphs with large Girth and high Chromatic Number
Lisa von Böhmer
Master thesis, supervised by Konstantinos Panagiotou

Assignment Problem with Constraints
Ulrich Bauer
Master Thesis, supervised by Andreas Weissl

2003

Data Mining in Protein Databases
Stefan Canzar
Master Thesis, supervised by Jan Remy

Berechnung von Molekülähnlichkeit im computergestützten Wirkstoffdesign
Michael Fischer
Master Thesis, supervised by Jan Remy

Geometrisches Clustering
Julian Lorenz
Master Thesis, supervised by Jan Remy and Angelika Steger

Entwurf und Implementierung eines heuristischen Verfahrens zur Erstellung von Stundenplänen
Josef Natterer
Master Thesis, supervised by Martin Marciniszyn

Average Case Analysis of Shortest Path Algorithms
Justus Schwartz
Master Thesis, supervised by Andreas Weissl

Effiziente Berechnung von minimalen perfekten Matchings in gewichteten bipartiten Graphen
Werner Unterhofer
Master Thesis, supervised by Andreas Weissl

Schwellenwertbestimmungen für zufällige k-SAT-Instanzen
Christian Wenz
Master Thesis, supervised by Angelika Steger

On the Evolution of K4-free graphs
Manuel Huber
Master Thesis, supervised by Angelika Steger