×

Found 327 Documents (Results 1–100)

100
MathJax

Faster connectivity in low-rank hypergraphs via expander decomposition. (English) Zbl 07572280

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 70-83 (2022).
MSC:  90C35 90C27
PDF BibTeX XML Cite
Full Text: DOI

Ramanujan graphs for post-quantum cryptography. (English) Zbl 1459.94118

Takagi, Tsuyoshi (ed.) et al., International symposium on mathematics, quantum theory, and cryptography. Proceedings of MQC 2019, Fukuoka, Japan, September 25–27, 2019. Singapore: Springer. Math. Ind. (Tokyo) 33, 231-250 (2021).
MSC:  94A60 05C25 05C48
PDF BibTeX XML Cite
Full Text: DOI

Detecting cycles of length 10 in the Tanner graph of a QC-LDPC code based on protograph analysis. (English. Russian original) Zbl 1478.94126

Probl. Inf. Transm. 56, No. 4, 317-331 (2020); translation from Probl. Peredachi Inf. 56, No. 4, 19-34 (2020).
MSC:  94B05 05C48
PDF BibTeX XML Cite
Full Text: DOI

Signatures, lifts, and eigenvalues of graphs. (English) Zbl 1473.05176

Atay, Fatihcan M. (ed.) et al., Discrete and continuous models in the theory of networks. Selected contributions from the participants of the research group hosted by the ZiF – Center for Interdisciplinary Research, University of Bielefeld, Bielefeld, Germany, October 2012 – September 2017 and the final conference, University of Bielefeld, Bielefeld, Germany, November 27 – December 1, 2017. Cham: Springer. Oper. Theory: Adv. Appl. 281, 255-269 (2020).
MSC:  05C50 05C22 05C48
PDF BibTeX XML Cite
Full Text: DOI arXiv

Supersingular isogeny graphs in cryptography. (English) Zbl 1476.94028

Lo, Allan (ed.) et al., Surveys in combinatorics 2019. Papers based on the 27th British combinatorial conference, University of Birmingham, Birmingham, UK, July 29 – August 2, 2019. Cambridge: Cambridge University Press. Lond. Math. Soc. Lect. Note Ser. 456, 143-165 (2019).
PDF BibTeX XML Cite
Full Text: DOI

Expanders – how to find them, and what to find in them. (English) Zbl 1476.05104

Lo, Allan (ed.) et al., Surveys in combinatorics 2019. Papers based on the 27th British combinatorial conference, University of Birmingham, Birmingham, UK, July 29 – August 2, 2019. Cambridge: Cambridge University Press. Lond. Math. Soc. Lect. Note Ser. 456, 115-142 (2019).
MSC:  05C48 05C38 05C81
PDF BibTeX XML Cite
Full Text: DOI arXiv

Opinion forming in Erdős-Rényi random graph and expanders. (English) Zbl 07561358

Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 4, 13 p. (2018).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Large low-diameter graphs are good expanders. (English) Zbl 1482.05084

Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 71, 15 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI

High dimensional expanders. (English) Zbl 1448.05125

Sirakov, Boyan (ed.) et al., Proceedings of the international congress of mathematicians, ICM 2018, Rio de Janeiro, Brazil, August 1–9, 2018. Volume I. Plenary lectures. Hackensack, NJ: World Scientific; Rio de Janeiro: Sociedade Brasileira de Matemática (SBM). 705-730 (2018).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Must the communication graph of MPC protocols be an expander? (English) Zbl 1457.94005

Shacham, Hovav (ed.) et al., Advances in cryptology – CRYPTO 2018. 38th annual international cryptology conference, Santa Barbara, CA, USA, August 19–23, 2018. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 10993, 243-272 (2018).
PDF BibTeX XML Cite
Full Text: DOI

Passing messages while sharing memory. (English) Zbl 1428.68053

Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 51-60 (2018).
MSC:  68M14
PDF BibTeX XML Cite
Full Text: DOI

On the expansion of group-based lifts. (English) Zbl 1470.05097

Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 20th international workshop, APPROX 2017 and 21st international workshop, RANDOM 2017, Berkeley, CA, USA, August 16–18, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 81, Article 24, 13 p. (2017).
MSC:  05C48 05C50
PDF BibTeX XML Cite
Full Text: DOI

A spectral gap precludes low-dimensional embeddings. (English) Zbl 1433.68312

Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 50, 16 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Expander construction in \(\mathsf{VNC}^1\). (English) Zbl 1402.03081

Papadimitriou, Christos H. (ed.), 8th innovations in theoretical computer science conference, ITCS 2017, Berkeley, CA, USA, January 9–11, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-029-3). LIPIcs – Leibniz International Proceedings in Informatics 67, Article 31, 26 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI

High dimensional random walks and colorful expansion. (English) Zbl 1402.05197

Papadimitriou, Christos H. (ed.), 8th innovations in theoretical computer science conference, ITCS 2017, Berkeley, CA, USA, January 9–11, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-029-3). LIPIcs – Leibniz International Proceedings in Informatics 67, Article 4, 27 p. (2017).
MSC:  05C81
PDF BibTeX XML Cite
Full Text: DOI arXiv

Erasure correction and locality of hypergraph codes. (English) Zbl 1429.94074

Barbero, Ángela I. (ed.) et al., Coding theory and applications. 5th international castle meeting, ICMCTA 2017, Vihula, Estonia, August 28–31, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10495, 21-29 (2017).
MSC:  94B05 05C65 94B25
PDF BibTeX XML Cite
Full Text: DOI

Separation between read-once oblivious algebraic branching programs (ROABPs) and multilinear depth three circuits. (English) Zbl 1388.68048

Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 46, 15 p. (2016).
MSC:  68Q05 68Q17 68Q25
PDF BibTeX XML Cite
Full Text: DOI

Ramanujan coverings of graphs. (English) Zbl 1376.05096

Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 533-541 (2016).
PDF BibTeX XML Cite
Full Text: DOI

Constructing small generating sets for the multiplicative groups of algebras over finite fields. (English) Zbl 1364.12010

Rosenkranz, Markus (ed.), Proceedings of the 41st international symposium on symbolic and algebraic computation, ISSAC 2016, Waterloo, Canada, July 20–22, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4380-0). 287-294 (2016).
MSC:  12Y05 13P10 68R10 68W30
PDF BibTeX XML Cite
Full Text: DOI

Cryptographic hash functions from sequences of lifted Paley graphs. (English) Zbl 1359.05132

Kahrobaei, Delaram (ed.) et al., Algebra and computer science. Joint AMS-EMS-SPM meeting algebra and computer science, Porto, Portugal, June 10–13, 2015. Joint mathematics meetings groups, algorithms, and cryptography, San Antonio, TX, USA, January 10–13, 2015. Joint AMS-Israel Mathematical Union meeting applications of algebra to cryptography, Tel-Aviv, Israel, June 16–19, 2014. Proceedings. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-2303-2/pbk; 978-1-4704-3587-5/ebook). Contemporary Mathematics 677, 213-229 (2016).
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software