Login / Signup

On Testability of First-Order Properties in Bounded-Degree Graphs.

Isolde AdlerNoleen KöhlerPan Peng
Published in: SODA (2021)
Keyphrases
  • bounded degree
  • graph theoretic
  • graph properties
  • bounded treewidth
  • first order logic
  • desirable properties
  • higher order
  • semantic information