Group Widmayer

Main content

2016

Journals

David Albrecht, Christian M. Winterflood, Mohsen Sadeghi, Thomas Tschager, Frank Noé, and Helge Ewers.
Nanoscopic compartmentalization of membrane protein motion at the axon initial segment.
The Journal of Cell Biology, 215(1):37-46, 2016. [ DOI | arXiv | http ]

Dan Alistarh, Keren Censor-Hillel, and Nir Shavit.
Are Lock-Free Concurrent Algorithms Practically Wait-Free?
J. ACM, 63(4):31:1-31:20, September 2016. [ DOI | http ]

Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, and Przemyslaw Uznanski.
Bounds on the cover time of parallel rotor walks.
J. Comput. Syst. Sci., 82(5):802-816, 2016. [ DOI | http ]

Samuel Grütter, Daniel Graf, and Benjamin Schmid.
Watch them Fight! Creativity Task Tournaments of the Swiss Olympiad in Informatics.
Olympiads in Informatics, 10:73-85, 2016. [ DOI ]

Akaki Mamageishvili and Paolo Penna.
Tighter bounds on the inefficiency ratio of stable equilibria in load balancing games.
Oper. Res. Lett., 44(5):645-648, 2016. [ DOI | http ]

Matús Mihalák, Rastislav Srámek, and Peter Widmayer.
Approximately Counting Approximately-Shortest Paths in Directed Acyclic Graphs.
Theory Comput. Syst., 58(1):45-59, 2016. [ DOI | http ]

Paolo Penna and Laurent Viennot.
Independent lazy better-response dynamics on network games.
CoRR, abs/1609.08953, 2016. [ http ]

 

Conference Papers

Pawel Gawrychowski, Jukka Suomela, and Przemyslaw Uznanski.
Randomized Algorithms for Finding a Majority Element.
In 15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland, pages 9:1-9:14, 2016. [ DOI | http ]

Kateřina Böhmová, Jérémie Chalopin, Matúš Mihalák, Guido Proietti, and Peter Widmayer.
Sequence Hypergraphs.
In 42nd International Workshop on Graph-Theoretic Concepts in Computer Science, Istanbuul, Turkey (WG 2016), 2016.
To appear.

Kateřina Böhmová, Matúš Mihalák, Tobias Pröger, Gustavo Sacomoto, and Marie-France Sagot.
Computing and Listing st-Paths in Public Transportation Networks.
In Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, St. Petersburg, Russia, June 9-13, 2016, Proceedings, pages 102-116, 2016.

Kateřina Böhmová, Yann Disser, Matúš Mihalák, and Rastislav Šrámek.
Scheduling Transfers of Resources over Time: Towards Car-Sharing with Flexible Drop-Offs.
In 12th Latin American Symposium, LATIN 2016, Ensenada, Mexico, April 11-15, 2016, volume 9644, pages 220-234. Springer, 2016.

Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel, and Matúš Mihalák.
Collaborative Delivery with Energy-Constrained Mobile Robots.
In 23rd International Colloquium on Structural Information and Communication Complexity SIROCCO'16, Helsinki, Finland, July 19-21, 2016, 2016.
To appear.

Andreas Bärtschi, Barbara Geissmann, Daniel Graf, Tomas Hruz, Paolo Penna, and Thomas Tschager.
On Computing the Total Displacement Number via Weighted Motzkin Paths.
In Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings, volume 9843 of Lecture Notes in Computer Science, pages 423-434. Springer, 2016. [ DOI | http ]

Kateřina Böhmová, Enrico Kravina, and Matúš Mihalák.
Approximating Interval Selection on Unrelated Machines with Unit-Length Intervals and Cores.
In 4th International Symposium on Combinatorial Optimization, ISCO 2016, Vietri sul Mare, Italy, May 16-18, 2016. Springer, 2016.
To appear.

Pierluigi Crescenzi, Pierre Fraigniaud, Zvi Lotker, and Paolo Penna.
Core-periphery clustering and collaboration networks.
In 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pages 525-528, Los Alamitos, CA, USA, 2016. IEEE Computer Society. [ DOI ]

Pawel Gawrychowski, Adrian Kosowski, and Przemyslaw Uznanski.
Brief Announcement: Sublinear-Space Distance Labeling Using Hubs.
In Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016, pages 43-45, 2016. [ DOI | http ]

Pawel Gawrychowski, Adrian Kosowski, and Przemyslaw Uznanski.
Sublinear-Space Distance Labeling Using Hubs.
In Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings, pages 230-242, 2016. [ DOI | http ]

Pawel Gawrychowski, Oleg Merkurev, Arseny Shur, and Przemyslaw Uznanski.
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.
In 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel, pages 18:1-18:13, 2016. [ DOI | http ]

Ludovic Gillet, Simon Rösch, Thomas Tschager, and Peter Widmayer.
A Better Scoring Model for De Novo Peptide Sequencing: The Symmetric Difference Between Explained and Measured Masses.
In Martin Frith and Christian Nørgaard Storm Pedersen, editors, Algorithms in Bioinformatics: 16th International Workshop, WABI 2016, Aarhus, Denmark, August 22-24, 2016. Proceedings, volume 9838 of Lecture Notes in Computer Science, pages 185-196. Springer International Publishing, 2016. [ DOI | http ]

Syed Kamran Haider, William Hasenplaugh, and Dan Alistarh.
Lease/Release: Architectural Support for Scaling Contended Data Structures.
In Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP '16, pages 17:1-17:12, New York, NY, USA, 2016. ACM. [ DOI | http ]

Matúš Mihalák, Paolo Penna, and Peter Widmayer.
Bribeproof Mechanisms for Two-Values Domains.
In Martin Gairing and Rahul Savani, editors, Algorithmic Game Theory: 9th International Symposium, SAGT 2016, Liverpool, UK, September 19-21, 2016, Proceedings, pages 289-301, Berlin, Heidelberg, 2016. Springer Berlin Heidelberg. [ DOI | http ]

Technical Reports

Simon Collet, Pierre Fraigniaud, and Paolo Penna.
Local Distributed Algorithms for Selfish Agents.
Technical report, 2016. [ http ]

Barbara Geissmann and Paolo Penna.
Sort well with energy-constrained comparisons.
Technical report, 2016. [ http ]

Paul Giessler, Akaki Mamageishvili, Matús Mihalák, and Paolo Penna.
Sequential Solutions in Machine Scheduling Games.
Technical report, 2016. [ http ]

Paolo Penna and Laurent Viennot.
Independent lazy better-response dynamics on network games.
Technical report, 2016. [ http ]

 
 
Page URL: http://www.pw.ethz.ch/publications/older-publications.html
23.04.2017
© 2017 Eidgenössische Technische Hochschule Zürich