Search alternatives:
"expanding graphs" » "expanding graph", "exploring graphs", "expanded 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
Published 2012
Springer Berlin Heidelberg
Table of Contents: ... of Expander Graphs in Key Predistribution Schemes for Wireless Sensor Networks -- Γ-MAC[H, P] – A New...

4
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...

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

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

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

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

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

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

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

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 2008
Springer Berlin Heidelberg
Table of Contents: ... -- Collisions for the LPS Expander Graph Hash Function -- Second Preimage Attacks on Dithered Hash Functions...

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

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

16
by Larsson, Christofer
Published 2014
Academic Press
Table of Contents: ...4.6 Randomized Topological Design4.6.1 Expander graphs; 4.6.2 Monte Carlo optimization; 4.7 Genetic...

17
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...

18
Published 2013
Birkhäuser

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

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