BACK TO INDEX

Publications about 'Matching' on CSC

Books and proceedings

1. L. Lovasz and M. D. Plummer. Matching Theory, North-Holland mathematics studies. Elsevier Science Publishers, Amsterdam, Netherlands, 1986.

Thesis

1. M. Halappanavar. Algorithms for Vertex-Weighted Matching in Graphs. PhD thesis, Old Dominion University, Norfolk, Virginia, USA, 2008.

Articles in journal or book chapters

1. H. Kim, J. Xu, and L. Zikatanov. A multigrid method based on graph matching for convection-diffusion equations. Numerical Linear Algebra with Applications, 10(1--2):181-195, 2003. Keyword(s): Matching, Algebraic multigrid, Preconditioning.



2. 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):237-240, 1991. Keyword(s): Matching.



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



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

Conference articles

1. 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 708-717, 2008.

Miscellaneous

1. A. Pothen. Graph matchings in combinatorial scientific computing (Vertex-weighted and parallel edge-weighted). Presentation at Dagstuhl Seminar on Combinatorial Scientific Computing (09061), February 2009.



2. 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.



3. 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.