Maximum Matchings in Sparse Random Graphs

No abstract is available in the live database for this paper.

Authors

• Richard M. Karp
• Michael Sipser

Keywords

• Heuristic algorithms
• Algorithm design and analysis
• Space technology
• Laboratories
• Computer science
• Mathematics
• Stochastic processes
• Data structures
• Testing
• Random Graph
• Perfect Match
• Random Variables
• Markov Chain
• Poisson Distribution
• Fixed Point
• L-arginine
• Positive Constant
• Sample Space
• Heuristic Algorithm
• Even Number
• Phase Behavior
• Random Tree
• Probability 1
• Vertex Degree
• Algorithm Execution
• Maximum Matching
• Sparse Graph
• Graph Matching
• Markovian Jump