Luca Zanetti

Search results

• 2020

  Random walks on randomly evolving graphs

  Cai, L., Sauerwald, T. & Zanetti, L., 31 Dec 2020, Structural Information and Communication Complexity: SIROCCO 2020. Richa, A. & Scheideler, C. (eds.). Springer, Cham; Fondazione C.I.M.E., Florence, p. 111-128 18 p. (Lecture Notes in Computer Science; vol. 12156).

  Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding
  5 Citations (SciVal)
• 2019

  Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem

  Li, H., Sun, H. & Zanetti, L., 31 Dec 2019, 27th Annual European Symposium on Algorithms: ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (eds.). Dagstuhl, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 144. p. 71:1-71:14 14 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 144).

  Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

  Open Access
  1 Citation (SciVal)

• Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities

  Sauerwald, T. & Zanetti, L., 31 Dec 2019, 46th International Colloquium on Automata, Languages and Programming: ICALP 2019. Baier, C., Chatizigiannakis, I., Flocchini, P. & Leonardi, S. (eds.). Dagstuhl, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 132. p. 93:1-93:15 15 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 132).

  Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

  Open Access
  7 Citations (SciVal)