Login / Signup

On-line maximum matching in complete multi-partite graphs with an application to optical networks.

Mordechai ShalomPrudence W. H. WongShmuel Zaks
Published in: Discret. Appl. Math. (2016)
Keyphrases
  • maximum matching
  • bipartite graph
  • optical networks
  • graph structure
  • stable set
  • link prediction
  • wavelength division multiplexing
  • np complete
  • tabu search