Sciweavers

515 search results - page 6 / 103
» Layouts of Expander Graphs
Sort
View
66
Voted
ACRI
2006
Springer
15 years 6 months ago
Generation of Expander Graphs Using Cellular Automata and Its Applications to Cryptography
Debdeep Mukhopadhyay, Dipanwita Roy Chowdhury
48
Voted
AAAI
2008
15 years 3 months ago
Generating Hard SAT/CSP Instances Using Expander Graphs
Carlos Ansótegui, Ramón Béjar...
77
Voted
EUROCRYPT
2008
Springer
15 years 2 months ago
Collisions for the LPS Expander Graph Hash Function
Jean-Pierre Tillich, Gilles Zémor
ATMOS
2008
15 years 2 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