Plotting a graph takes time. Often mathematicians just want to know the key features. These are: shape, location and some key points (such as where the graph crosses the axes or turning points).

Practise sketching quadratic graphs by finding out where the graph crosses each axis. This worksheet contains simple examples using factorising. It also includes the line of symmetry and locating the ...

Abstract: A seminal work of [Ahn-Guha-McGregor, PODS’12] showed that one can compute a cut sparsifier of an unweighted undirected graph by taking a near-linear number of linear measurements on the ...

FiftyThree, the New York-based company behind a popular drawing app and accompanying smart stylus, has revealed its next steps to infiltrate the potentially lucrative enterprise realm: a new set of ...

Motivated by the study of matrix elimination orderings in combinatorial scientific computing, we utilize graph sketching and local sampling to give a data structure that provides access to approximate ...