Login / Signup

On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing.

Isolde AdlerNoleen KöhlerPan Peng
Published in: SIAM J. Comput. (2024)
Keyphrases
  • bounded degree
  • graph theoretic
  • graph properties
  • graph matching
  • software testing
  • bounded treewidth
  • test data generation
  • information retrieval
  • higher order
  • directed graph
  • weighted graph
  • graph mining