Pál András Papp
Distributed Computing Group
Computer Engineering and Networks Laboratory (TIK)
Department Electrical Engineering (D-ITET)
Office ETZ G 60.1
ETH Zurich
Gloriastrasse 35
8092 Zurich
Switzerland
| phone | +41 44 63 20417 |
| fax | +41 44 63 21036 |
Publications
-
On the Hardness of Red-Blue Pebble Games
Pál András Papp and Roger Wattenhofer.
32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Philadelphia, Pennsylvania, USA, July 2020.
BibTeX -
Network-Aware Strategies in Financial Systems
Pál András Papp and Roger Wattenhofer.
47th International Colloquium on Automata, Languages and Programming (ICALP), Saarbrücken, Germany, July 2020.
BibTeX -
A General Stabilization Bound for Influence Propagation in Graphs
Pál András Papp and Roger Wattenhofer.
47th International Colloquium on Automata, Languages and Programming (ICALP), Saarbrücken, Germany, July 2020.
BibTeX -
Stabilization Time in Minority Processes
Pál András Papp and Roger Wattenhofer.
30th International Symposium on Algorithms and Computation (ISAAC), Shanghai, China, December 2019.
BibTeX -
Stabilization Time in Weighted Minority Processes
Pál András Papp and Roger Wattenhofer.
36th International Symposium on Theoretical Aspects of Computer Science (STACS), Berlin, Germany, March 2019.
BibTeX
Theses & Labs
Available Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 | Implementing Graph Algorithms for Dynamic Directories | B/S | Robin Fritsch, Pál András Papp | available | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Current Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Infection Spreading in Graphs | S | Pál András Papp, Béni Egressy | HS 20 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Past Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Mobile Resource Sharing [confidential] | B | Pankaj Khanchandani, Pál András Papp | FS 20 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | A Debatable Way to Gain Participation in Voting | B | Darya Melnyk, Pál András Papp | FS 20 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Online Graph Coloring [confidential] | B | Darya Melnyk, Pál András Papp | FS 19 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Arvy Heuristics for Distributed Mutual Exclusion | B | Pankaj Khanchandani, Pál András Papp | FS 19 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Coloring with Conflicts [confidential] | B | Pál András Papp, Roland Schmid | HS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Lower Bounds on Local Distributed Deterministic Coloring Algorithms [confidential] | S | Darya Melnyk, Pál András Papp | FS 18 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||