Fast primal-dual distributed algorithms for scheduling and matching problems (Q2377143): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00446-010-0100-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2000278241
@@ Property / OpenAlex ID: W2000278241 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252268
@@ Property / cites work: Q4252268 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with fixed start and end times
@@ Property / cites work: Scheduling jobs with fixed start and end times / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to approximating resource allocation and scheduling
+Normal rank
@@ Property / cites work @@
+Approximating the Throughput of Multiple Machines in Real-Time Scheduling
+Normal rank
@@ Property / cites work @@
+PARALLEL ALGORITHMS FOR FINDING MAXIMAL k-DEPENDENT SETS AND MAXIMAL f-MATCHINGS
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+The stochastic single resource service-provision problem
+Normal rank
@@ Property / cites work @@
+Approximating matchings in parallel
@@ Property / cites work: Approximating matchings in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+Local approximability of max-min and min-max linear programs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for dynamic storage allocation
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover
+Normal rank
@@ Property / cites work @@
+On the Distributed Complexity of Computing Maximal Matchings
+Normal rank
@@ Property / cites work @@
+Q4234153
@@ Property / cites work: Q4234153 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed and parallel algorithms for weighted vertex cover and other covering problems
+Normal rank
@@ Property / cites work @@
+Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality
+Normal rank
@@ Property / cites work @@
+Distributed approximation of capacitated dominating sets
+Normal rank
@@ Property / cites work @@
+On the locality of bounded growth
@@ Property / cites work: On the locality of bounded growth / rank @@
+Normal rank
@@ Property / cites work @@
+The price of being near-sighted
@@ Property / cites work: The price of being near-sighted / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-time distributed dominating set approximation
+Normal rank
@@ Property / cites work @@
+Improved Distributed Approximate Matching
@@ Property / cites work: Improved Distributed Approximate Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Approximate Matching
@@ Property / cites work: Distributed Approximate Matching / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+A parallel approximation algorithm for positive linear programming
+Normal rank
@@ Property / cites work @@
+Distributed order scheduling and its application to multi-core dram controllers
+Normal rank
@@ Property / cites work @@
+Facility location
@@ Property / cites work: Facility location / rank @@
+Normal rank
@@ Property / cites work @@
+Fast primal-dual distributed algorithms for scheduling and matching problems
+Normal rank
@@ Property / cites work @@
+On the Complexity of Distributed Network Decomposition
+Normal rank
@@ Property / cites work @@
+Return of the primal-dual
@@ Property / cites work: Return of the primal-dual / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed approximation of cellular coverage
@@ Property / cites work: Distributed approximation of cellular coverage / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952713
@@ Property / cites work: Q4952713 / rank @@
+Normal rank
@@ Property / cites work @@
+A log-star distributed maximal independent set algorithm for growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for 2-Stage Stochastic Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Distributed Weighted Matching
@@ Property / cites work: Distributed Weighted Matching / rank @@
+Normal rank