Expander Graphs

Discrete Mathematics and Its Applications - Handbook of Graph Theory, Second Edition ◽

10.1201/b16132-76 ◽

2013 ◽

pp. 1337-1347

Author(s):

Mike Krebs ◽

Anthony Shaheen

Keyword(s):

Expander Graphs

Download Full-text

Gonality of expander graphs

Discrete Mathematics ◽

10.1016/j.disc.2018.06.012 ◽

2018 ◽

Vol 341 (9) ◽

pp. 2535-2543 ◽

Author(s):

Neelav Dutta ◽

David Jensen

Keyword(s):

Expander Graphs

Download Full-text

Generation of Expander Graphs Using Cellular Automata and Its Applications to Cryptography

Lecture Notes in Computer Science - Cellular Automata ◽

10.1007/11861201_74 ◽

2006 ◽

pp. 636-645

Author(s):

Debdeep Mukhopadhyay ◽

Dipanwita RoyChowdhury

Keyword(s):

Cellular Automata ◽

Expander Graphs

Download Full-text

Lp-Expander Graphs

Israel Journal of Mathematics ◽

10.1007/s11856-019-1938-7 ◽

2019 ◽

Vol 234 (2) ◽

pp. 863-905 ◽

Author(s):

Amitay Kamber

Keyword(s):

Expander Graphs

Download Full-text

Cryptographic Hash Functions from Expander Graphs

Journal of Cryptology ◽

10.1007/s00145-007-9002-x ◽

2007 ◽

Vol 22 (1) ◽

pp. 93-113 ◽

Author(s):

Denis X. Charles ◽

Kristin E. Lauter ◽

Eyal Z. Goren

Keyword(s):

Hash Functions ◽

Expander Graphs ◽

Cryptographic Hash Functions

Download Full-text

New Bounds on Even Cycle Creating Hamiltonian Paths Using Expander Graphs

COMBINATORICA ◽

10.1007/s00493-020-4204-z ◽

2020 ◽

Vol 40 (3) ◽

pp. 435-454

Author(s):

Gergely Harcos ◽

Daniel Soltész

Keyword(s):

Expander Graphs ◽

Hamiltonian Paths

Download Full-text

On the Construction of Sparse Matrices From Expander Graphs

Frontiers in Applied Mathematics and Statistics ◽

10.3389/fams.2018.00039 ◽

2018 ◽

Vol 4 ◽

Author(s):

Bubacarr Bah ◽

Jared Tanner

Keyword(s):

Sparse Matrices ◽

Expander Graphs

Download Full-text

Efficient Compressive Sensing with Deterministic Guarantees Using Expander Graphs

2007 IEEE Information Theory Workshop ◽

10.1109/itw.2007.4313110 ◽

2007 ◽

Author(s):

Weiyu Xu ◽

Babak Hassibi

Keyword(s):

Compressive Sensing ◽

Expander Graphs

Download Full-text

Static and dynamic path selection on expander graphs (preliminary version)

Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 ◽

10.1145/258533.258646 ◽

1997 ◽

Author(s):

Andrei Z. Broder ◽

Alan M. Frieze ◽

Eli Upfal

Keyword(s):

Path Selection ◽

Expander Graphs ◽

Preliminary Version ◽

Download Full-text

Fault Tolerant Memories Based on Expander Graphs

2007 IEEE Information Theory Workshop ◽

10.1109/itw.2007.4313061 ◽

2007 ◽

Author(s):

Shashi Kiran Chilappagari ◽

Bane Vasic

Keyword(s):

Fault Tolerant ◽

Expander Graphs

Download Full-text

Existence and construction of edge disjoint paths on expander graphs

Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92 ◽

10.1145/129712.129727 ◽

1992 ◽

Author(s):

Andrei Z. Broder ◽

Alan M. Frieze ◽

Eli Upfal

Keyword(s):

Disjoint Paths ◽

Expander Graphs ◽

Download Full-text