Minimum cost perfect matching with delays for two sources
From MaRDI portal
(Redirected from Minimum cost perfect matching with delays for two sources)
Minimum cost perfect matching with delays for two sources (scientific article; zbMATH DE number 6751063)
Minimum cost perfect matching with delays for two sources (scientific article; zbMATH DE number 6751063)
Recommendations
Cites work
- AdWords and generalized online matching
- scientific article; zbMATH DE number 5764830 (Why is no real title available?)
- scientific article; zbMATH DE number 1232130 (Why is no real title available?)
- Maximum matching and a polyhedron with 0,1-vertices
- On the advice complexity of online bipartite matching and online stable marriage
- On-line algorithms for weighted bipartite matching and stable marriages
- Online matching and ad allocation
- Online vertex-weighted bipartite matching and single-bid budgeted allocations
- Online Weighted Matching
- Paths, Trees, and Flowers
- Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays
- Randomized online algorithms for minimum metric bipartite matching
Cited in
(9)- Minimum cost perfect matching with delays for two sources
- A match in time saves nine: deterministic online matching with delays
- Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays
- Min-cost bipartite perfect matching with delays
- Competitive analysis for two variants of online metric matching problem
- Impatient Online Matching
- Randomized algorithm for MPMD on two sources
- Capacity-insensitive algorithms for online facility assignment problems on a line
- Nearly-optimal algorithm for non-clairvoyant service with delay
This page was built for publication: Minimum cost perfect matching with delays for two sources
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5283368)