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

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

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

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

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

An NC Algorithm for the Perfect Matching Problem in Larger cycle-free Graphs

Electronic Notes in Discrete Mathematics ◽

10.1016/s1571-0653(05)00749-3 ◽

2000 ◽

Vol 3 ◽

pp. 1-4

Author(s):

J LAKHAL ◽

L LITZLER

Keyword(s):

Perfect Matching ◽

Matching Problem

Download Full-text

Representation of certain self-similar quasiperiodic tilings with perfect matching rules by discrete point sets

Journal de Physique I ◽

10.1051/jp1:1994234 ◽

1994 ◽

Vol 4 (6) ◽

pp. 893-904 ◽

Author(s):

Richard Klitzing ◽

Michael Baake

Keyword(s):

Perfect Matching ◽

Discrete Point ◽

Self Similar ◽

Matching Rules ◽

Quasiperiodic Tilings

Download Full-text