#### Filter Results:

- Full text PDF available (35)

#### Publication Year

2003

2018

- This year (4)
- Last 5 years (48)
- Last 10 years (75)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Johannes Schneider, Roger Wattenhofer
- PODC
- 2008

We present a novel distributed algorithm for the maximal independent set (MIS) problem. On growth-bounded graphs (GBG) our deterministic algorithm finishes in O(log* n) time, n being the number ofâ€¦ (More)

- Johannes Schneider, Roger Wattenhofer
- PODC
- 2010

We introduce Multi-Trials, a new technique for symmetry breaking for distributed algorithms and apply it to various problems in general graphs. For instance, we present three randomized algorithmsâ€¦ (More)

- Leonid Barenboim, Michael Elkin, Seth Pettie, Johannes Schneider
- 2012 IEEE 53rd Annual Symposium on Foundations ofâ€¦
- 2012

Symmetry-breaking problems are among the most well studied in the field of distributed computing and yet the most fundamental questions about their complexity remain open. In this article we work inâ€¦ (More)

- Johannes Schneider, Roger Wattenhofer
- DISC
- 2010

We show that the asymptotic gain in the time complexity when using collision detection depends heavily on the task by investigating three prominent problems for wireless networks, i.e. the maximalâ€¦ (More)

- Johannes Schneider, Roger Wattenhofer
- Distributed Computing
- 2010

We present a novel distributed algorithm for the maximal independent set problem (This is an extended journal version of Schneider and Wattenhofer in Twenty-seventh annual ACM SIGACT-SIGOPS symposiumâ€¦ (More)

- Johannes Schneider, Roger Wattenhofer
- ISAAC
- 2009

We present two new algorithms for contention management in transactional memory, the deterministic algorithm CommitRounds and the randomized algorithm RandomizedRounds. Our randomized algorithm isâ€¦ (More)

- H.-Christian Estler, MartÃn Nordio, Carlo A. Furia, Bertrand Meyer, Johannes Schneider
- Empirical Software Engineering
- 2012

In globally distributed software development, does it matter being agile rather than structured? To answer this question, this paper presents an extensive case study that compares agile (Scrum, XP,â€¦ (More)

- David G. Harris, Johannes Schneider, Hsin-Hao Su
- J. ACM
- 2016

We give a new randomized distributed algorithm for (Î” +1)-coloring in the LOCAL model, running in O(&sqrt; log Î”)+ 2O(&sqrt;log log n) rounds in a graph of maximum degree Î”. This implies that the (Î”â€¦ (More)

- David Hasenfratz, Johannes Schneider, Roger Wattenhofer
- 2010 International Conference on High Performanceâ€¦
- 2010

We analyze and present different strategies to adapt the load in transactional memory systems based on contention. Our experimental results show a substantial overall improvement for our bestâ€¦ (More)

We present a calibration method for multi-view cameras that provides a rigorous maximum likelihood estimation of the mutual orientation of the cameras within a rigid multi-camera system. Noâ€¦ (More)