A 25/17-Approximation Algorithm for the Stable Marriage Problem With One-Sided Ties

Lecture Notes in Computer Science - Germany
doi 10.1007/978-3-642-15781-3_12
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Berlin Heidelberg

Related search

Approximability Results for Stable Marriage Problems With Ties

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2003English

An Extended Stable Marriage Problem Algorithm for Clone Detection

International Journal of Software Engineering & Applications
2014English

Complexity Study for the Robust Stable Marriage Problem

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2019English

A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2004English

A New Approximation Algorithm for the Multilevel Facility Location Problem

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2010English

A 2-Approximation Algorithm for the Online Tethered Coverage Problem

2019English

Approximation Algorithm for the Kinetic Robust K-Center Problem

Computational Geometry: Theory and Applications
ControlOptimizationGeometryComputational TheoryComputer Science ApplicationsComputational MathematicsMathematicsTopology
2010English

Approximation Algorithm for Extended Maximum---- Concurrent Flow Problem With Saturated Capacity

2015English

One-Sided Comparisons for Treatments With a Control

Canadian Journal of Statistics
UncertaintyStatisticsProbability
1985English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy