×

Found 858 Documents (Results 1–100)

Von Neumann algebras, tensor products, quantum correlations, and computability [after Ji, Natarajan, Vidick, Wright, and Yuen]. (Algèbres de von Neumann, produits tensoriels, corrélations quantiques et calculabilité [d’après Ji, Natarajan, Vidick, Wright et Yuen].) (French. English summary) Zbl 07827467

Séminaire Bourbaki. Volume 2021/2022. Exposés 1197–1210. Paris: Société Mathématique de France (SMF). Astérisque 446, 225-249, Exp. No. 1203 (2023).
Full Text: DOI

On building fine-grained one-way functions from strong average-case hardness. (English) Zbl 1497.68209

Dunkelman, Orr (ed.) et al., Advances in cryptology – EUROCRYPT 2022. 41st annual international conference on the theory and applications of cryptographic techniques, Trondheim, Norway, May 30 – June 3, 2022. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13276, 584-613 (2022).
MSC:  68Q10 68Q17 94A60

Brief announcement: Distributed graph problems through an automata-theoretic lens. (English) Zbl 1540.68303

Attiya, Hagit (ed.), 34th international symposium on distributed computing, DISC 2020, virtual conference, October 12–16, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 179, Article 41, 3 p. (2020).
Full Text: DOI

Improved distributed approximations for maximum independent set. (English) Zbl 1540.68188

Attiya, Hagit (ed.), 34th international symposium on distributed computing, DISC 2020, virtual conference, October 12–16, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 179, Article 35, 16 p. (2020).
Full Text: DOI

Improved hardness of approximation of diameter in the CONGEST model. (English) Zbl 1540.68306

Attiya, Hagit (ed.), 34th international symposium on distributed computing, DISC 2020, virtual conference, October 12–16, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 179, Article 19, 16 p. (2020).
Full Text: DOI

The complexity landscape of distributed locally checkable problems on trees. (English) Zbl 1540.68302

Attiya, Hagit (ed.), 34th international symposium on distributed computing, DISC 2020, virtual conference, October 12–16, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 179, Article 18, 17 p. (2020).

Classification of distributed binary labeling problems. (English) Zbl 1540.68164

Attiya, Hagit (ed.), 34th international symposium on distributed computing, DISC 2020, virtual conference, October 12–16, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 179, Article 17, 17 p. (2020).
Full Text: DOI

Brief announcement: Classification of distributed binary labeling problems. (English) Zbl 1540.68163

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 349-351 (2020).

Brief announcement: Improved distributed approximations for maximum-weight independent set. (English) Zbl 1540.68187

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 283-285 (2020).

On the probabilistic degrees of symmetric Boolean functions. (English) Zbl 1527.68089

Chattopadhyay, Arkadev (ed.) et al., 39th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2019, Bombay, India, December 11–13, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 150, Article 28, 14 p. (2019).
Full Text: DOI

Hardness of minimal symmetry breaking in distributed computing. (English) Zbl 1542.68124

Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 369-378 (2019).

The distributed complexity of locally checkable problems on paths is decidable. (English) Zbl 1542.68057

Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 262-271 (2019).

Brief announcement: Does preprocessing help under congestion? (English) Zbl 1542.68059

Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 259-261 (2019).

Brief announcement: Connectivity lower bounds in broadcast congested clique. (English) Zbl 1542.68060

Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 256-258 (2019).

Hardness of distributed optimization. (English) Zbl 1542.68241

Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 238-247 (2019).

Simulation of programmable matter systems using active tile-based self-assembly. (English) Zbl 1503.68069

Thachuk, Chris (ed.) et al., DNA computing and molecular programming. 25th international conference, DNA 25, Seattle, WA, USA, August 5–9, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11648, 140-158 (2019).
MSC:  68Q09 68Q10 68Q80

The I/O complexity of Toom-Cook integer multiplication. (English) Zbl 1432.68161

Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2034-2052 (2019).
MSC:  68Q17 68Q10
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