Even Cycles and Perfect Matching Problems with Side Constraints

Journal of Combinatorial Optimization ◽

10.1023/b:joco.0000038916.51082.5e ◽

2004 ◽

Vol 8 (3) ◽

pp. 381-396

Author(s):

Elena Fernández ◽

Oscar Meza

Keyword(s):

Perfect Matching ◽

Matching Problems ◽

Side Constraints

Download Full-text

Non-Substitution Theorems for Perfect Matching Problems

Contributions to Management Science - Modelling Techniques for Financial Markets and Bank Management ◽

10.1007/978-3-642-51730-3_3 ◽

1996 ◽

pp. 34-47

Author(s):

Maria Elena De Giuli ◽

Umberto Magnani

Keyword(s):

Perfect Matching ◽

Matching Problems

Download Full-text

Matching problems with Knapsack side constraints

Lecture Notes in Economics and Mathematical Systems - Modern Methods of Optimization ◽

10.1007/978-3-662-02851-3_3 ◽

1992 ◽

pp. 48-89

Author(s):

U. Derigs ◽

A. Metz

Keyword(s):

Matching Problems ◽

Side Constraints

Download Full-text

On Solving Symmetric Assignment and Perfect Matching Problems with Algebraic Objectives

Lecture Notes in Economics and Mathematical Systems - Optimization and Operations Research ◽

10.1007/978-3-642-95322-4_9 ◽

1978 ◽

pp. 79-86

Author(s):

Ulrich Derigs

Keyword(s):

Perfect Matching ◽

Matching Problems

Download Full-text

A shortest augmenting path method for solving minimal perfect matching problems

Networks ◽

10.1002/net.3230110407 ◽

1981 ◽

Vol 11 (4) ◽

pp. 379-390 ◽

Author(s):

Ulrich Derigs

Keyword(s):

Perfect Matching ◽

Matching Problems ◽

Augmenting Path

Download Full-text

The Complexity of Perfect Matching Problems on Dense Hypergraphs

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-10631-6_64 ◽

2009 ◽

pp. 626-636 ◽

Author(s):

Marek Karpiński ◽

Andrzej Ruciński ◽

Edyta Szymańska

Keyword(s):

Perfect Matching ◽

Matching Problems

Download Full-text

A generalized Hungarian method for solving minimum weight perfect matching problems with algebraic objective

Discrete Applied Mathematics ◽

10.1016/0166-218x(79)90041-6 ◽

1979 ◽

Vol 1 (3) ◽

pp. 167-180 ◽

Author(s):

Ulrich Derigs

Keyword(s):

Perfect Matching ◽

Minimum Weight ◽

Matching Problems ◽

Hungarian Method

Download Full-text

Matching problems with generalized upper bound side constraints

Networks ◽

10.1002/net.3230200602 ◽

1990 ◽

Vol 20 (6) ◽

pp. 703-721 ◽

Author(s):

Michael O. Ball ◽

Ulrich Derigs ◽

C. Hilbrand ◽

Achim Metz

Keyword(s):

Upper Bound ◽

Matching Problems ◽

Side Constraints

Download Full-text

On Complexity and Approximability of the Labeled Maximum/Perfect Matching Problems

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11602613_93 ◽

2005 ◽

pp. 934-943 ◽

Author(s):

Jérôme Monnot

Keyword(s):

Perfect Matching ◽

Matching Problems

Download Full-text

Weighted inverse maximum perfect matching problems under the Hamming distance

Journal of Global Optimization ◽

10.1007/s10898-012-9901-8 ◽

2012 ◽

Vol 55 (3) ◽

pp. 549-557 ◽

Author(s):

Longcheng Liu ◽

Enyu Yao

Keyword(s):

Perfect Matching ◽

Hamming Distance ◽

Matching Problems

Download Full-text

A note on the hardness results for the labeled perfect matching problems in bipartite graphs

RAIRO - Operations Research ◽

10.1051/ro:2008020 ◽

2008 ◽

Vol 42 (3) ◽

pp. 315-324 ◽

Author(s):

Jérôme Monnot

Keyword(s):

Perfect Matching ◽

Bipartite Graphs ◽

Matching Problems

Download Full-text