Pascal Pfister

ETH Zürich
Pascal Pfister
Institut für Theoretische Informatik
CAB G 17
Universitätstrasse 6
8092 Zürich

Phone: +41 44 633 88 09
E-Mail: ppfister@inf.ethz.ch

Publications

Accepted Publications

Strong Games Played on Random Graphs
(joint with A. Ferber)
The Electronic Journal of Combinatorics, Volume 24, Issue 1, 2017.

Unique reconstruction threshold for random jigsaw puzzles
(joint with R. Nenadov and A. Steger)
Chicago Journal of Theoretical Computer Science, Volume 2017

Asymptotically Optimal Amplifiers for the Moran Process
(joint with Leslie Ann Goldberg, John Lapinskas, Johannes Lengler, Florian Meier and Konstantinos Panagiotou)
Theoretical Computer Science, Volume 758, 2019.

Optimal strategies for patrolling fences
(joint with Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, and Kalina Petrova)
ICALP 2019

The Maximum Label Propagation ALgortihm on Sparse Random Graphs
(joint with Charlotte Knierin, FJohannes Lengler, Ulysse Schaller and Angelika Steger)
Random 2019