Enumeration for FO Queries over Nowhere Dense Graphs

    Alexandre Vigny
    Alexandre Vigny

    SIGMOD/PODS '18: International Conference on Management of Data Houston TX USA June, 2018, pp. 151-163, 2018.

    Cited by: 16|Bibtex|Views5|Links
    EI

    Abstract:

    We consider the evaluation of first-order queries over classes of databases that are nowhere dense. The notion of nowhere dense classes was introduced by Nesetril and Ossona de Mendez as a formalization of classes of "sparse" graphs and generalizes many well-known classes of graphs, such as classes of bound­ed degree, bounded tree-width, ...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments