×

Found 710 Documents (Results 1–100)

Distributed averaging in opinion dynamics. (English) Zbl 07824328

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 211-221 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Discrepancy theory and related algorithms. (English) Zbl 07822590

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5178-5210 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Nowhere to go but high: a perspective on high-dimensional expanders. (English) Zbl 07821714

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4842-4871 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Discrete quantum walks on graphs and digraphs. (English) Zbl 1519.81002

London Mathematical Society Lecture Note Series 484. Cambridge: Cambridge University Press (ISBN 978-1-00-926168-5/pbk; 978-1-00-926169-2/ebook). xii, 138 p. (2023).
PDFBibTeX XMLCite
Full Text: DOI

Bosonic random walk neural networks for graph learning. (English) Zbl 1515.81077

Benito, Rosa Maria (ed.) et al., Complex networks & their applications X. Volume 2. Proceedings of the 10th international conference, COMPLEX NETWORKS 2021, Madrid, Spain, November 30 – December 2, 2021. Cham: Springer. Stud. Comput. Intell. 1016, 401-411 (2022).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Random-walk based approximate \(k\)-nearest neighbors algorithm for diffusion state distance. (English) Zbl 1484.68183

Lirkov, Ivan (ed.) et al., Large-scale scientific computing. 13th international conference, LSSC 2021, Sozopol, Bulgaria, June 7–11, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13127, 3-15 (2022).
PDFBibTeX XMLCite
Full Text: DOI

The power of random symmetry-breaking in Nakamoto consensus. (English) Zbl 07774290

Gilbert, Seth (ed.), 35th international symposium on distributed computing, DISC 2021, Freiburg, Germany (virtual conference) October 4–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 209, Article 39, 19 p. (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Efficient and near-optimal algorithms for sampling connected subgraphs. (English) Zbl 07765237

Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 1132-1143 (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Support of closed walks and second eigenvalue multiplicity of graphs. (English) Zbl 07765180

Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 396-407 (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Low-gate quantum golden collision finding. (English) Zbl 1487.81067

Dunkelman, Orr (ed.) et al., Selected areas in cryptography. 27th international conference, Halifax, NS, Canada (virtual event), October 21–23, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12804, 329-359 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Application of bat-inspired computing algorithm and its variants in search of near-optimal Golomb rulers for WDM systems: a comparative study. (English) Zbl 1460.78019

Dey, Nilanjan (ed.) et al., Applications of bat algorithm and its variants. Singapore: Springer. Springer Tracts Nat.-Inspir. Comput., 79-101 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Chernoff bound for high-dimensional expanders. (English) Zbl 07758327

Byrka, Jarosław (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 23rd international conference, APPROX 2020, and 24th international conference, RANDOM 2020, August 17–19, 2020, Virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 176, Article 25, 22 p. (2020).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI

Improved classical and quantum algorithms for subset-sum. (English) Zbl 1521.81056

Moriai, Shiho (ed.) et al., Advances in cryptology – ASIACRYPT 2020. 26th international conference on the theory and application of cryptology and information security, Daejeon, South Korea, December 7–11, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12492, 633-666 (2020).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Polyharmonic functions and random processes in cones. (English) Zbl 07651048

Drmota, Michael (ed.) et al., 31st international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2020, Klagenfurt, Austria (virtual conference), June 15–19, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 159, Article 9, 19 p. (2020).
MSC:  68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Scaling and local limits of Baxter permutations through coalescent-walk processes. (English) Zbl 07651046

Drmota, Michael (ed.) et al., 31st international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2020, Klagenfurt, Austria (virtual conference), June 15–19, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 159, Article 7, 18 p. (2020).
MSC:  68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Tight bounds for the cover times of random walks with heterogeneous step lengths. (English) Zbl 07650913

Paul, Christophe (ed.) et al., 37th international symposium on theoretical aspects of computer science, STACS 2020, Montpellier, France, March 10–13, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 154, Article 28, 14 p. (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Choice and bias in random walks. (English) Zbl 07650424

Vidick, Thomas (ed.), 11th innovations in theoretical computer science conference, ITCS 2020, Seattle, Washington, USA, January 12–14, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 151, Article 76, 19 p. (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Random walks on randomly evolving graphs. (English) Zbl 07581062

Richa, Andrea Werneck (ed.) et al., Structural information and communication complexity. 27th international colloquium, SIROCCO 2020, Paderborn, Germany, June 29 – July 1, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12156, 111-128 (2020).
MSC:  68Mxx 68Q11 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Randomized refinement checking of timed I/O automata. (English) Zbl 1502.68184

Pang, Jun (ed.) et al., Dependable software engineering. Theories, tools, and applications. 6th international symposium, SETTA 2020, Guangzhou, China, November 24–27, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12153, 70-88 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Growing random graphs with quantum rules. (English) Zbl 1487.81118

Di Molfetta, Giuseppe (ed.) et al., Proceedings of the 9th international conference on quantum simulation and quantum walks, QSQW 2020, Marseille, France, January 20–24, 2020. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 315, 38-47 (2020).
PDFBibTeX XMLCite
Full Text: arXiv Link

How to compute using quantum walks. (English) Zbl 1487.81044

Di Molfetta, Giuseppe (ed.) et al., Proceedings of the 9th international conference on quantum simulation and quantum walks, QSQW 2020, Marseille, France, January 20–24, 2020. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 315, 1-17 (2020).
MSC:  81P68 05C81 68Q80
PDFBibTeX XMLCite
Full Text: arXiv Link

Enhanced foraging in robot swarms using collective Lévy walks. (English) Zbl 1464.68404

De Giacomo, Giuseppe (ed.) et al., ECAI 2020. 24th European conference on artificial intelligence, August 29 – September 8, 2020, Santiago de Compostela, Spain. Including 10th conference on prestigious applications of artificial intelligence, PAIS 2020. Amsterdam: IOS Press. Front. Artif. Intell. Appl. 325, 171-178 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software