Alexandre De Oliveira Stauffer

Dr

  • 6 WEST 1.21

20062022
If you made any changes in Pure these will be visible here soon.

Research Output 2006 2019

Filter
Conference contribution
2019

The dispersion time of random walks on finite graphs

Rivera, N., Stauffer, A., Sauerwald, T. & Sylvester, J., 17 Jun 2019, SPAA 2019 - Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures. New York, U. S. A.: Association for Computing Machinery, p. 103-113 11 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2018

Percolation of lipschitz surface and tight bounds on the spread of information among mobile agents

Gracar, P. & Stauffer, A., 1 Aug 2018, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 21st International Workshop, APPROX 2018, and 22nd International Workshop, RANDOM 2018. Leibniz, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 39. (Leibniz International Proceedings in Informatics; vol. 116).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
Mobile agents
2017
1 Citation (Scopus)

Polynomial mixing of the edge-flip markov chain for unbiased dyadic tilings

Cannon, S., Levin, D. A. & Stauffer, A., 1 Aug 2017, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 20th International Workshop, APPROX 2017 and 21st International Workshop, RANDOM 2017: Volume 81. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 34

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Markov processes
Polynomials
Relaxation time
2014
11 Citations (Scopus)

Randomized Rumor Spreading in Dynamic Graphs

Giakkoupis, G., Sauerwald, T. & Stauffer, A., 2014, 41st International Colloquium on Automata, Languages and Programming (ICALP).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2013
14 Citations (Scopus)

Balls into bins via local search

Bogdan, P., Sauerwald, T., Stauffer, A. & Sun, H., 2013, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana USA, January 6-8, 2013. Philadelphia, U. S. A.: Society for Industrial and Applied Mathematics, p. 16-34

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Random lattice triangulations: structure and algorithms

Caputo, P., Martinelli, F., Sinclair, A. & Stauffer, A., 2013, STOC '13- Proceedings of the 45th Annual ACM Symposium on Theory of Computing. New York, U. S. A.: Association for Computing Machinery, p. 615-624

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2011
3 Citations (Scopus)
60 Downloads (Pure)

Diameter and broadcast time of random geometric graphs in arbitrary dimensions

Friedrich, T., Sauerwald, T. & Stauffer, A., 2011, Algorithms and Computation: Proceedings of the 22nd International Symposium, ISAAC, 2011. Asano, T., Nakano, S., Okamoto, Y. & Watanabe, O. (eds.). Berlin, Germany: Springer, p. 190-199 (Lecture Notes in Computer Science; vol. 7074).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
File

Mobile geometric graphs: detection, coverage and percolation

Peres, Y., Sinclair, A., Sousi, P. & Stauffer, A., 2011, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011. Randall, D. (ed.). Philadelphia: Society for Industrial and Applied Mathematics, p. 412-428

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Rumor spreading and vertex expansion on regular graphs

Sauerwald, T. & Stauffer, A., 2011, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011. Randall, D. (ed.). Philadelphia: Society for Industrial and Applied Mathematics, p. 462-475

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2010
24 Citations (Scopus)

Efficient broadcast on random geometric graphs

Bradonjic, M., Elsasser, R., Friedrich, T., Sauerwald, T. & Stauffer, A., 2010, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. Charikar, M. (ed.). Philadelphia: Society for Industrial and Applied Mathematics, p. 1412-1421

Research output: Chapter in Book/Report/Conference proceedingConference contribution