Login / Signup

Generalizing the induced matching by edge capacity constraints.

Takuro FukunagaHiroshi Nagamochi
Published in: Discret. Optim. (2007)
Keyphrases
  • capacity constraints
  • network flow
  • minimum cost
  • bicriteria
  • lagrangian relaxation
  • single item
  • integer linear programming
  • lower bound
  • markov random field