Login / Signup

A Characterization of Graph Properties Testable for General Planar Graphs with one-Sided Error (It's all About Forbidden Subgraphs).

Artur CzumajChristian Sohler
Published in: FOCS (2019)
Keyphrases
  • graph properties
  • planar graphs
  • graph theoretic
  • special case
  • graph theory
  • directed graph
  • bayesian networks
  • data structure
  • pairwise
  • relational databases
  • dynamic programming
  • index structure
  • relational data