BACK TO INDEX
Publications about 'Matching' on CSC


L. Lovasz and M. D. Plummer.
Matching Theory,
NorthHolland mathematics studies.
Elsevier Science Publishers,
Amsterdam, Netherlands,
1986.

M. Halappanavar.
Algorithms for VertexWeighted Matching in Graphs.
PhD thesis,
Old Dominion University,
Norfolk, Virginia, USA,
2008.
Articles in journal or book chapters


H. Kim,
J. Xu,
and L. Zikatanov.
A multigrid method based on graph matching for convectiondiffusion equations.
Numerical Linear Algebra with Applications,
10(12):181195,
2003.
Keyword(s): Matching,
Algebraic multigrid,
Preconditioning.

H. Alt,
N. Blum,
K. Mehlhorn,
and M. Paul.
Computing a maximum cardinality matching in a bipartite graph in time $\mathcal{O}(n^{1.5}\sqrt{m/\log n})$.
Information Processing Letters,
37(4):237240,
1991.
Keyword(s): Matching.

J. E. Hopcroft and R. M. Karp.
An $n^{5/2}$ algorithm for maximum matchings in bipartite graphs.
SIAM Journal on Computing,
2(4):225231,
1973.
Keyword(s): Matching.

C. Berge.
Two theorems in graph theory.
Proceedings of the National Academy of Sciences of the USA,
43:842844,
1957.
Keyword(s): Matching,
Alternating path,
Augmenting path,
Vertex cover.

F. Manne and R. H. Bisseling.
A parallel approximation algorithm for the weighted maximum matching problem.
In Roman Wyrzykowski,
Konrad Karczewski,
Jack Dongarra,
and Jerzy Wasniewski, editors,
Parallel Processing and Applied Mathematics,
volume 4967 of Lecture Notes in Computer Science,
pages 708717,
2008.

A. Pothen.
Graph matchings in combinatorial scientific computing (Vertexweighted and parallel edgeweighted).
Presentation at Dagstuhl Seminar on Combinatorial Scientific Computing (09061),
February 2009.

I. S. Duff,
D. Ruiz,
and B. Uçar.
Computing a class of bipartite matchings in parallel.
Presentation at SIAM 13th Conference on Parallel Processing for Scientific Computing (PP08), Atlanta, GA, USA,
March 2008.
Keyword(s): Matching.

J. Riedy and J. Demmel.
Parallel weighted bipartite matching and applications.
Presentation at SIAM 11th Conference on Parallel Processing for Scientific Computing (PP04), San Francisco, CA, USA,
February 2004.
Keyword(s): Matching.
BACK TO INDEX
Last modified: Wed Jul 21 11:49:20 2010
Author: Bora Uçar.