Search results for "Ramanujan graphs"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Tom Høholdt, Heeralal Janwa	Optimal Bipartite Ramanujan Graphs from Balanced Incomplete Block Designs: Their Characterizations and Applications to Expander/LDPC Codes.	AAECC	2009	DBLP DOI BibTeX RDF	eigenvalues of graphs, finite geometries, LDPC and expander codes, Bipartite graphs, expander graphs, Ramanujan graphs, BIBD
2	He Sun, Hong Zhu	On Construction of Almost-Ramanujan Graphs.	COCOA	2009	DBLP DOI BibTeX RDF
2	Denis Xavier Charles, Kristin E. Lauter, Eyal Z. Goren	Cryptographic Hash Functions from Expander Graphs.	J. Cryptology	2009	DBLP DOI BibTeX RDF	Supersingular elliptic curves, Elliptic curve cryptography, Expander graphs, Cryptographic hash functions, Ramanujan graphs, Isogenies
2	David Jao, Stephen D. Miller, Ramarathnam Venkatesan	Do All Elliptic Curves of the Same Order Have the Same Difficulty of Discrete Log?	ASIACRYPT	2005	DBLP DOI BibTeX RDF	random reducibility, modular forms, L-functions, generalized Riemann hypothesis, elliptic curves, expanders, Ramanujan graphs, isogenies, rapid mixing, discrete log
2	Yair Glasner	Ramanujan Graphs with Small Girth.	Combinatorica	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05Cxx, 05C25, 22E40
2	Nabil Kahale	Eigenvalues and Expansion of Regular Graphs.	J. ACM	1995	DBLP DOI BibTeX RDF	induced subgraphs, selection networks, load balancing, random walks, eigenvalues, expander graphs, Ramanujan graphs
2	Nabil Kahale	Better Expansion for Ramanujan Graphs	FOCS	1991	DBLP DOI BibTeX RDF	expansion properties, explicit k-regular graphs, random walks, eigenvalue, expanders, regular graphs, Ramanujan graphs
1	Tali Kaufman, Alexander Lubotzky	Edge transitive ramanujan graphs and symmetric LDPC good codes.	STOC	2012	DBLP DOI BibTeX RDF
1	Tali Kaufman, Alexander Lubotzky	Edge Transitive Ramanujan Graphs and Highly Symmetric LDPC Good Codes	CoRR	2011	DBLP BibTeX RDF
1	Avraham Ben-Aroya, Amnon Ta-Shma	A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Eiichi Bannai, Osamu Shimabukuro, Hajime Tanaka	Finite Euclidean graphs and Ramanujan graphs.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Wen-Ching Winnie Li, Min Lu, Chenying Wang	Recent Developments in Low-Density Parity-Check Codes.	IWCC	2009	DBLP DOI BibTeX RDF
1	Avraham Ben-Aroya, Amnon Ta-Shma	A combinatorial construction of almost-ramanujan graphs using the zig-zag product.	STOC	2008	DBLP DOI BibTeX RDF	zig-zag product, expander graphs
1	Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma	Quantum Expanders: Motivation and Constructions.	IEEE Conference on Computational Complexity	2008	DBLP DOI BibTeX RDF	Quantum Expanders, Quantum Statistical Zero-Knowledge
1	Soummya Kar, Saeed A. Aldosari, José M. F. Moura	Topology for Distributed Inference on Graphs.	IEEE Transactions on Signal Processing	2008	DBLP DOI BibTeX RDF
1	Jean-Pierre Tillich, Gilles Zémor	Collisions for the LPS Expander Graph Hash Function.	EUROCRYPT	2008	DBLP DOI BibTeX RDF
1	Wen-Ching Winnie Li, Yotsanan Meemark	Ramanujan graphs on cosets of PGL2(F2).	Finite Fields and Their Applications	2005	DBLP DOI BibTeX RDF
1	Mohammad M. Mansour, Naresh R. Shanbhag	A Novel Design Methodology for High-Performance Programmable Decoder Cores for AA-LDPC Codes.	VLSI Signal Processing	2005	DBLP DOI BibTeX RDF	turbo-decoding message-passing algorithm, VLSI decoder architectures, LDPC codes, Ramanujan graphs
1	Eiichi Bannai, Osamu Shimabukuro, Hajime Tanaka	Finite analogues of non-Euclidean spaces and Ramanujan graphs.	Eur. J. Comb.	2004	DBLP DOI BibTeX RDF
1	David Jao, Stephen D. Miller, Ramarathnam Venkatesan	Ramanujan Graphs and the Random Reducibility of Discrete Log on Isogenous Elliptic Curves.	IACR Cryptology ePrint Archive	2004	DBLP BibTeX RDF
1	David Jao, Stephen D. Miller, Ramarathnam Venkatesan	Ramanujan Graphs and the Random Reducibility of Discrete Log on Isogenous Elliptic Curves	CoRR	2004	DBLP BibTeX RDF
1	Sergei L. Bezrukov, Robert Elsässer, Burkhard Monien, Robert Preis, Jean-Pierre Tillich	New Spectral Lower Bounds on the Bisection Width of Graphs.	WG	2000	DBLP DOI BibTeX RDF
1	Alexander Lubotzky, Tatiana Nagnibeda	Not Every Uniform Tree Covers Ramanujan Graphs.	J. Comb. Theory, Ser. B	1998	DBLP DOI BibTeX RDF
1	Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano	On the Complexity of Wavelength Converters.	MFCS	1998	DBLP DOI BibTeX RDF
1	J. Arias de Reyna	Finite Fields and Ramanujan Graphs.	J. Comb. Theory, Ser. B	1997	DBLP DOI BibTeX RDF
1	Alain Valette	An application of Ramanujan graphs to C*-algebra tensor products.	Discrete Mathematics	1997	DBLP DOI BibTeX RDF
1	Jean-Pierre Tillich, Gilles Zémor	Optimal Cycle Codes Constructed From Ramanujan Graphs.	SIAM J. Discrete Math.	1997	DBLP DOI BibTeX RDF
1	Penny E. Haxell, Yoshiharu Kohayakawa	On the Anti-Ramsey Property of Ramanujan Graphs.	Random Struct. Algorithms	1995	DBLP DOI BibTeX RDF
1	Moshe Morgenstern	Existence and Explicit Constructions of q + 1 Regular Ramanujan Graphs for Every Prime Power q.	J. Comb. Theory, Ser. B	1994	DBLP DOI BibTeX RDF
1	Patrick Chiu	Cubic Ramanujan graphs.	Combinatorica	1992	DBLP DOI BibTeX RDF
1	Nabil Kahale	On the Second Eigenvalue and Linear Expansion of Regular Graphs	FOCS	1992	DBLP DOI BibTeX RDF	asymptotically optimal second eigenvalue, second eigenvalue, linear expansion, expansion coefficient, spectral method, regular graphs, Ramanujan graphs
1	N. L. Biggs, A. G. Boshier	Note on the girth of Ramanujan graphs.	J. Comb. Theory, Ser. B	1990	DBLP DOI BibTeX RDF
1	Alexander Lubotzky, R. Phillips, P. Sarnak	Ramanujan graphs.	Combinatorica	1988	DBLP DOI BibTeX RDF