First order limits of sparse graphs: Plane trees and path-width.
Jakub GajarskýPetr HlinenýTomás KaiserDaniel Král'Martin KupecJan ObdrzálekSebastian OrdyniakVojtech TumaPublished in: Random Struct. Algorithms (2017)
Keyphrases
- free space
- three dimensional
- decision trees
- gaussian graphical models
- shortest path
- higher order
- sparse data
- mazurkiewicz traces
- directed acyclic
- high dimensional
- weighted graph
- first order logic
- compressive sensing
- attributed graphs
- tree structured data
- bipartite graph
- graph matching
- graph theoretic
- graph representation
- graph databases
- graph model
- spanning tree
- root node
- labeled trees
- graphical models
- phylogenetic trees
- ground plane
- tree structure
- finding the shortest path
- graph theory