scientific article; zbMATH DE number 2086940

zbMATH Open1049.90112MaRDI QIDQ4737545FDOQ4737545

Authors: Bruce Shepherd, Adrian Vetta 

Publication date: 11 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2337/23370457.htm

Title of this publication is not available (Why is that?)

Recommendations

• The Demand-Matching Problem
• Further approximations for demand matching: matroid constraints and minor-closed graphs
• Perfect matching in bipartite hypergraphs subject to a demand graph
• Optimal general matchings
• scientific article; zbMATH DE number 2038727

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Cited In (7)

• Constant factor approximation for the weighted partial degree bounded edge packing problem
• Constant factor approximation for the weighted partial degree bounded edge packing problem
• Scheduling problems over network of machines
• The maximin line problem with regional demand
• Further approximations for demand matching: matroid constraints and minor-closed graphs
• Scheduling problems over a network of machines
• The Demand-Matching Problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4737545)