Online maximum matching with recourse
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Topics & Concepts
Matching (statistics)Competitive analysisTheory of computationGreedy algorithmCombinatoricsEnhanced Data Rates for GSM EvolutionContext (archaeology)MathematicsGraphOnline algorithmApproximation algorithmAlgorithmComputer scienceMathematical optimizationUpper and lower boundsArtificial intelligenceStatisticsBiologyPaleontologyMathematical analysisOptimization and Search ProblemsComplexity and Algorithms in GraphsAuction Theory and Applications