Rating: 1 out of 5 stars
1/5
Ebook518 pages12 hours
Matching Theory
By M.D. Plummer and L. Lovász
Rating: 0 out of 5 stars
()
About this ebook
This study of matching theory deals with bipartite matching, network flows, and presents fundamental results for the non-bipartite case. It goes on to study elementary bipartite graphs and elementary graphs in general. Further discussed are 2-matchings, general matching problems as linear programs, the Edmonds Matching Algorithm (and other algorithmic approaches), f-factors and vertex packing.
Related to Matching Theory
Titles in the series (43)
Topics on Steiner Systems Graph Theory Rating: 5 out of 5 stars5/5Advances in Graph Theory Rating: 0 out of 5 stars0 ratingsCombinatorics 79. Part II Rating: 0 out of 5 stars0 ratingsStudies in Integer Programming Rating: 0 out of 5 stars0 ratingsCombinatorial Mathematics, Optimal Designs, and Their Applications Rating: 0 out of 5 stars0 ratingsTopics on Perfect Graphs Rating: 0 out of 5 stars0 ratingsLinear and Combinatorial Optimization in Ordered Algebraic Structures Rating: 0 out of 5 stars0 ratingsAlgorithmic Aspects of Combinatorics Rating: 0 out of 5 stars0 ratingsStudies on Graphs and Discrete Programming Rating: 0 out of 5 stars0 ratingsCombinatorics 79. Part I Rating: 0 out of 5 stars0 ratingsFourth Czechoslovakian Symposium on Combinatorics, Graphs and Complexity Rating: 0 out of 5 stars0 ratingsAnalysis and Design of Algorithms for Combinatorial Problems Rating: 0 out of 5 stars0 ratingsCombinatorial Mathematics Rating: 0 out of 5 stars0 ratingsTheory and Practice of Combinatorics Rating: 0 out of 5 stars0 ratingsAlgebraic and Geometric Combinatorics Rating: 0 out of 5 stars0 ratingsTopics in the Theory of Computation Rating: 0 out of 5 stars0 ratingsAlgorithms in Combinatorial Design Theory Rating: 0 out of 5 stars0 ratingsCombinatorial and Geometric Structures and Their Applications Rating: 0 out of 5 stars0 ratingsRecent Results in the Theory of Graph Spectra Rating: 0 out of 5 stars0 ratingsConvexity and Graph Theory Rating: 0 out of 5 stars0 ratingsAlgebraic and Combinatorial Methods in Operations Research Rating: 0 out of 5 stars0 ratingsCombinatorics '81: In Honour of Beniamino Segre Rating: 0 out of 5 stars0 ratingsOrders: Description and Roles Rating: 0 out of 5 stars0 ratingsMatching Theory Rating: 0 out of 5 stars0 ratingsGraph Theory and Combinatorics 1988 Rating: 0 out of 5 stars0 ratingsLogic-Based Decision Support: Mixed Integer Model Formulation Rating: 0 out of 5 stars0 ratingsPlanar Graphs: Theory and Algorithms Rating: 4 out of 5 stars4/5Quo Vadis, Graph Theory?: A Source Book for Challenges and Directions Rating: 0 out of 5 stars0 ratingsGraph Colouring and Variations Rating: 0 out of 5 stars0 ratings
Related ebooks
An Introduction to Algebraic and Combinatorial Coding Theory Rating: 4 out of 5 stars4/5Random Matrices Rating: 3 out of 5 stars3/5Representations of Finite Groups Rating: 0 out of 5 stars0 ratingsQuadratic Form Theory and Differential Equations Rating: 0 out of 5 stars0 ratingsDescriptive Set Theory Rating: 5 out of 5 stars5/5Ring Theory, 83: Student Edition Rating: 1 out of 5 stars1/5Geometry of Submanifolds Rating: 0 out of 5 stars0 ratingsTopology and Its Applications Rating: 3 out of 5 stars3/5Infinite Abelian Groups Rating: 0 out of 5 stars0 ratingsTopological Rings Rating: 0 out of 5 stars0 ratingsGroups of Circle Diffeomorphisms Rating: 0 out of 5 stars0 ratingsStochastic Analysis of Mixed Fractional Gaussian Processes Rating: 0 out of 5 stars0 ratingsGroup Theoretical Methods in Physics Rating: 0 out of 5 stars0 ratingsMeasure and Integration: A Concise Introduction to Real Analysis Rating: 0 out of 5 stars0 ratingsGraph Colouring and Variations Rating: 0 out of 5 stars0 ratingsSemi-Simple Lie Algebras and Their Representations Rating: 4 out of 5 stars4/5Fixed Point Theory and Graph Theory: Foundations and Integrative Approaches Rating: 5 out of 5 stars5/5Mathematical Analysis: A Special Course Rating: 0 out of 5 stars0 ratingsProbability Algebras and Stochastic Spaces Rating: 0 out of 5 stars0 ratingsYoung Tableaux in Combinatorics, Invariant Theory, and Algebra: An Anthology of Recent Work Rating: 0 out of 5 stars0 ratingsGeneralized Functions: Theory and Technique Rating: 5 out of 5 stars5/5Fourier Analysis on Groups Rating: 0 out of 5 stars0 ratingsSpectral Radius of Graphs Rating: 0 out of 5 stars0 ratingsAsymptotic Expansions Rating: 3 out of 5 stars3/5Invitation to Combinatorial Topology Rating: 0 out of 5 stars0 ratingsAn Introduction to Differential Geometry - With the Use of Tensor Calculus Rating: 4 out of 5 stars4/5Abelian Groups Rating: 1 out of 5 stars1/5Kähler Metric and Moduli Spaces: Advanced Studies in Pure Mathematics, Vol. 18.2 Rating: 0 out of 5 stars0 ratingsRings and Homology Rating: 0 out of 5 stars0 ratingsHodge Theory (MN-49) Rating: 0 out of 5 stars0 ratings
Mathematics For You
Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Calculus For Dummies Rating: 4 out of 5 stars4/5Geometry For Dummies Rating: 5 out of 5 stars5/5Pre-Calculus For Dummies Rating: 5 out of 5 stars5/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5Precalculus: A Self-Teaching Guide Rating: 4 out of 5 stars4/5Practice Makes Perfect Algebra II Review and Workbook, Second Edition Rating: 4 out of 5 stars4/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5Calculus Made Easy Rating: 4 out of 5 stars4/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5ACT Math & Science Prep: Includes 500+ Practice Questions Rating: 3 out of 5 stars3/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5Is God a Mathematician? Rating: 4 out of 5 stars4/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsA Mind for Numbers | Summary Rating: 4 out of 5 stars4/5The Number Devil: A Mathematical Adventure Rating: 4 out of 5 stars4/5Limitless Mind: Learn, Lead, and Live Without Barriers Rating: 4 out of 5 stars4/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratings
Related podcast episodes
Assessing Quantum Computing, with Ignacio Cirac 0% found this document usefulEp 232: Ayman Hawari, North Carolina State University: Director, PULSTAR reactor 0% found this document useful
Related articles
Physicists Attack Math’s $1,000,000 Question QuantaArticle
Physicists Attack Math’s $1,000,000 Question
Apr 4, 2017
Physicists are attempting to map the distribution of the prime numbers to the energy levels of a particular quantum system.
4 min readVisionary Mathematician Vladimir Voevodsky Dies at 51 QuantaArticle
Visionary Mathematician Vladimir Voevodsky Dies at 51
Oct 11, 2017
3 min readAPL: Going Strong After All These Years Linux FormatArticle
APL: Going Strong After All These Years
Mar 7, 2023
Mike Bedford might not use it in anger, but he’s been fascinated by APL’s quirkiness since he first saw how it could generate prime numbers in just 20 characters. The abandonment of strange symbols in later Iversonian languages, such as J and K, has
11 min readThe Deepest Uncertainty: When a hypothesis is neither true nor false. NautilusArticle
The Deepest Uncertainty: When a hypothesis is neither true nor false.
Jun 6, 2013
Georg Cantor died in 1918 in a sanatorium in Halle, Germany. A pre-eminent mathematician, he had laid the foundation for the theory of infinite numbers in the 1870s. At the time, his ideas received hostile opposition from prominent mathematicians in
4 min readSum-of-Three-Cubes Problem Solved for ‘Stubborn’ Number 33 QuantaArticle
Sum-of-Three-Cubes Problem Solved for ‘Stubborn’ Number 33
Mar 26, 2019
4 min readSmaller Is Better: Why Finite Number Systems Pack More Punch QuantaArticle
Smaller Is Better: Why Finite Number Systems Pack More Punch
Feb 11, 2019
4 min readBabbage And Running His Many Engines Linux FormatArticle
Babbage And Running His Many Engines
Nov 16, 2021
Mike Bedford Like most of us, Mike tended to think of the likes of Alan Turing and John von Neumann as the pioneers of computing, so delving further into Charles Babbage’s creations was truly inspiring. Discussion about the first ever computer often
11 min readHow the Slowest Computer Programs Illuminate Math’s Fundamental Limits QuantaArticle
How the Slowest Computer Programs Illuminate Math’s Fundamental Limits
Dec 10, 2020
6 min read
Reviews for Matching Theory
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews
Book preview
Matching Theory - M.D. Plummer
Enjoying the preview?
Page 1 of 1