Sciweavers

515 search results - page 6 / 103
» Layouts of Expander Graphs
Sort
View
76
Voted
ACRI
2006
Springer
15 years 8 months ago
Generation of Expander Graphs Using Cellular Automata and Its Applications to Cryptography
Debdeep Mukhopadhyay, Dipanwita Roy Chowdhury
AAAI
2008
15 years 4 months ago
Generating Hard SAT/CSP Instances Using Expander Graphs
Carlos Ansótegui, Ramón Béjar...
86
Voted
EUROCRYPT
2008
Springer
15 years 4 months ago
Collisions for the LPS Expander Graph Hash Function
Jean-Pierre Tillich, Gilles Zémor
101
Voted
ATMOS
2008
15 years 4 months ago
Engineering Time-Expanded Graphs for Faster Timetable Information
We present an extension of the well-known time-expanded approach for timetable information. By remodeling unimportant stations, we are able to obtain faster query times with less s...
Daniel Delling, Thomas Pajor, Dorothea Wagner