Search alternatives:
"expander graphs" » "expanded graphs", "expand graphs", "expands graphs"

1
by Lubotzky, Alex
Published 1994
Birkhäuser
Table of Contents: ...Expanding Graphs -- The Banach-Ruziewicz Problem -- Kazhdan Property (T) and its Applications...

2
Published 1999
Springer New York
Table of Contents: ..., estimates and applications -- Number theory and formal languages -- Expander graphs and amenable quotients...

3
by Goldreich, Oded
Published 2011
Springer Berlin Heidelberg
Table of Contents: ... Permutations: The State of the Art.- Average Case Complexity, Revisited.- Basic Facts about Expander Graphs.- A...

4
Published 2012
Springer Berlin Heidelberg
Table of Contents: ... of Expander Graphs in Key Predistribution Schemes for Wireless Sensor Networks -- Γ-MAC[H, P] – A New...

5
by Jukna, Stasys
Published 2011
Springer Berlin Heidelberg
... been revised and updated throughout. It offers three new chapters on expander graphs and eigenvalues...

6
by Sarnak, Peter
Published 1990
Cambridge University Press
... construction of highly connected but sparse graphs: 'expander graphs' and 'Ramanujan graphs'; and the Linnik...

7
Published 2008
Springer Berlin Heidelberg
Table of Contents: ... on Normalized Compression Distance -- Codes from Expander Graphs -- Adaptive Soft-Decision Iterative Decoding...

8
Published 2003
Springer Berlin Heidelberg
Table of Contents: ... -- Relative Duality in MacWilliams Identity -- Good Expander Graphs and Expander Codes: Parameters...

9
Published 1998
Springer Berlin Heidelberg
Table of Contents: ...Invited Paper -- Disjoint Paths in Expander Graphs via Random Walks: a Short Survey -- Regular...

10
Published 2020
Springer International Publishing
... construction of expander graphs, interactive proof systems, monotone formulae for majority, probabilistically...

11
Published 2016
Springer Berlin Heidelberg
Table of Contents: ...) -- Foundations -- Fast Pseudorandom Functions Based on Expander Graphs -- 3-Message Zero Knowledge Against Human...

12
Published 2016
Springer Berlin Heidelberg
Table of Contents: ... Hash Functions and Expander Graphs: The End of the Story? -- Side-Channel Attacks -- Polynomial...

13
Published 2013
Birkhäuser

14
Published 2009
Springer Berlin Heidelberg
Table of Contents: ... Railway Timetabling -- Engineering Time-Expanded Graphs for Faster Timetable Information -- Time-Dependent...

15
by Friedman, Avner
Published 1988
Springer New York
Table of Contents: ... -- 14.4 Expander Graphs -- 14.5 Reliability -- 14.6 References -- 15 Dynamic Inversion and Control...

16
Published 2008
Springer Berlin Heidelberg
Table of Contents: ... -- Collisions for the LPS Expander Graph Hash Function -- Second Preimage Attacks on Dithered Hash Functions...

17
Published 2008
Springer Berlin Heidelberg
Table of Contents: ... Admits a PTAS -- 1B Online Algorithm -- Data Stream Algorithms via Expander Graphs -- Improving...

18
Published 2002
Birkhäuser
Table of Contents: ... -- The Diameter of a Long-Range Percolation Graph -- Giant Components for Two Expanding Graph Processes...

19
Published 2002
Springer Berlin Heidelberg
Table of Contents: ... Greedy Satisfiability Algorithm -- Dynamic Additively Weighted Voronoi Diagrams in 2D -- Time-Expanded...

20
by Tuominen, Timo
Published 2019
Manning Publications
Table of Contents: ...Note continued: Adding buttons for Previous and Root -- Expanded graph for Previous and Root...