Sciweavers

515 search results - page 6 / 103

» Layouts of Expander Graphs

20

ACRI
2006
Springer

83views Artificial Intelligence» more ACRI 2006»

Generation of Expander Graphs Using Cellular Automata and Its Applications to Cryptography

14 years 3 months ago

Generation of Expander Graphs Using Cellular Automata and Its Applications to Cryptography

Download acri2006.univ-perp.fr

Debdeep Mukhopadhyay, Dipanwita Roy Chowdhury

claim paper

Read More »

23

FOCS
2000
IEEE

86views Theoretical Computer Science» more FOCS 2000»

Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors

14 years 2 months ago

Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors

Download www.math.ias.edu

Omer Reingold, Salil P. Vadhan, Avi Wigderson

claim paper

Read More »

9

AAAI
2008

100views Intelligent Agents» more AAAI 2008»

Generating Hard SAT/CSP Instances Using Expander Graphs

13 years 12 months ago

Generating Hard SAT/CSP Instances Using Expander Graphs

Download www.aaai.org

Carlos Ansótegui, Ramón Béjar...

claim paper

Read More »

23

EUROCRYPT
2008
Springer

162views Cryptology» more EUROCRYPT 2008»

Collisions for the LPS Expander Graph Hash Function

13 years 11 months ago

Collisions for the LPS Expander Graph Hash Function

Download www.iacr.org

Jean-Pierre Tillich, Gilles Zémor

claim paper

Read More »

24

ATMOS
2008

82views Optimization» more ATMOS 2008»

Engineering Time-Expanded Graphs for Faster Timetable Information

13 years 11 months ago

Engineering Time-Expanded Graphs for Faster Timetable Information

Download i11www.iti.uni-karlsruhe.de

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

claim paper

Read More »

« Prev « First page 6 / 103 Last » Next »