Graph sketches: sparsification, spanners, and subgraphs

    PODS, pp. 5-14, 2012.

    Cited by: 204|Bibtex|Views24|Links
    EI
    Keywords:
    linear measurementdata stream algorithmlinear projectionnumerical datalinear projections sufficeMore(8+)

    Abstract:

    When processing massive data sets, a core task is to construct synopses of the data. To be useful, a synopsis data structure should be easy to construct while also yielding good approximations of the relevant properties of the data set. A particularly useful class of synopses are sketches, i.e., those based on linear projections of the da...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments