Improved bounds for randomized preemptive online matching (Q1706142): Difference between revisions

@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model
+Normal rank
@@ Property / cites work @@
+On graph problems in a semi-streaming model
@@ Property / cites work: On graph problems in a semi-streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Online Weighted Matching
@@ Property / cites work: Online Weighted Matching / rank @@
+Normal rank
@@ Property / cites work @@
+On-line algorithms for weighted bipartite matching and stable marriages
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Buyback Problem - Approximate Matroid Intersection with Cancellation Costs
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+On the competitiveness of on-line real-time task scheduling
+Normal rank
@@ Property / cites work @@
+Efficient On-Line Call Control Algorithms
@@ Property / cites work: Efficient On-Line Call Control Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On-line scheduling of jobs with fixed start and end times
+Normal rank
@@ Property / cites work @@
+Improved randomized results for the interval selection problem
+Normal rank
@@ Property / cites work @@
+Online scheduling of jobs with fixed start times on related machines
+Normal rank
@@ Property / cites work @@
+Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams
+Normal rank
@@ Property / cites work @@
+Linear programming in the semi-streaming model with application to the maximum matching problem
+Normal rank
@@ Property / cites work @@
+Weighted matching in the semi-streaming model
@@ Property / cites work: Weighted matching in the semi-streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Q2969611
@@ Property / cites work: Q2969611 / rank @@
+Normal rank
@@ Property / cites work @@
+A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model
+Normal rank
@@ Property / cites work @@
+Online interval scheduling: Randomized and multiprocessor cases
+Normal rank
@@ Property / cites work @@
+Incremental medians via online bidding
@@ Property / cites work: Incremental medians via online bidding / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal online-list batch scheduling
@@ Property / cites work: Optimal online-list batch scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation ratio for the minimum latency problem
+Normal rank
@@ Property / cites work @@
+Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs
+Normal rank
@@ Property / cites work @@
+Improved bounds for scheduling conflicting jobs with minsum criteria
+Normal rank
@@ Property / cites work @@
+Weighted sum coloring in batch scheduling of conflicting jobs
+Normal rank
@@ Property / cites work @@
+Randomized algorithms for online bounded bidding
@@ Property / cites work: Randomized algorithms for online bounded bidding / rank @@
+Normal rank
@@ Property / cites work @@
+On the max coloring problem
@@ Property / cites work: On the max coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+On a local protocol for concurrent file transfers
@@ Property / cites work: On a local protocol for concurrent file transfers / rank @@
+Normal rank
@@ Property / cites work @@
+.9 Euler’s Constant
@@ Property / cites work: 75.9 Euler’s Constant / rank @@
+Normal rank