<--- Back to Details
First PageDocument Content
Graph / Zig-zag product / Regular graph / Adjacency matrix / Expander mixing lemma / Connectivity / Degree / Expander walk sampling / Graph operations / Graph theory / Mathematics / Expander graph
Date: 2010-07-22 08:07:13
Graph
Zig-zag product
Regular graph
Adjacency matrix
Expander mixing lemma
Connectivity
Degree
Expander walk sampling
Graph operations
Graph theory
Mathematics
Expander graph

Basic Facts about Expander Graphs Oded Goldreich

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Download Document from Source Website

File Size: 196,10 KB

Share Document on Facebook

Similar Documents

Interactive activity – Lines and bars graph www.webardora.net Activity where we can create a line or a bar graph and also perform several operations on the same data table, etc:

DocID: 1uVcL - View Document

Coordinate Geometry: Straight Lines & Circles Straight lines A. Some basic operations (i) Entering an equation in ‘GRAPH’ mode Example:

DocID: 1sag4 - View Document

Computational complexity theory / Complexity classes / NP-complete problems / Operations research / Combinatorial optimization / Mathematical optimization / Knapsack problem / Reduction / Graph coloring / NP-hardness / NP / Optimization problem

Complexity in Geometric SINR Olga Goussevskaia Yvonne Anne Oswald Roger Wattenhofer

DocID: 1rrUb - View Document

Graph theory / Graph operations / Trapezoid graph / Line graph / Intersection graph / Graph

Vertex splitting and the recognition of trapezoid graphs

DocID: 1rrEL - View Document

Mathematics / Mathematical analysis / Numerical analysis / Numerical linear algebra / Mathematical optimization / Operations research / Bundle adjustment / Geodesy / Surveying / Gradient descent / Preconditioner / Cholesky decomposition

g2o: A General Framework for Graph Optimization Rainer K¨ummerle Giorgio Grisetti Hauke Strasdat

DocID: 1rqHa - View Document