Sketching Cubic Graphs - Search