Login / Signup

Optimal induced universal graphs for bounded-degree graphs.

Noga AlonRajko Nenadov
Published in: SODA (2017)
Keyphrases
  • graph theoretic
  • graph matching
  • directed graph
  • bounded degree
  • databases
  • graph structure
  • graph databases
  • spanning tree
  • database
  • reinforcement learning
  • computational complexity
  • dynamic programming
  • worst case