A General Framework for Approximating Min Sum Ordering Problems (Q5087715): Difference between revisions

@@ Property / DOI @@
-.1287/ijoc.2021.1124
@@ Property / DOI: 10.1287/ijoc.2021.1124 / rank @@
-Normal rank
@@ Property / author @@
+Lisa Hellerstein
@@ Property / author: Lisa Hellerstein / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3015680468
@@ Property / OpenAlex ID: W3015680468 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequencing unreliable jobs on parallel machines
@@ Property / cites work: Sequencing unreliable jobs on parallel machines / rank @@
+Normal rank
@@ Property / cites work @@
+Mining Coal or Finding Terrorists: The Expanding Search Paradigm
+Normal rank
@@ Property / cites work @@
+Single machine precedence constrained scheduling is a Vertex cover problem
+Normal rank
@@ Property / cites work @@
+Multiple intents re-ranking
@@ Property / cites work: Multiple intents re-ranking / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Color Sum of Bipartite Graphs
@@ Property / cites work: Minimum Color Sum of Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On chromatic sums and distributed resource allocation
+Normal rank
@@ Property / cites work @@
+Query strategies for priced information (extended abstract)
+Normal rank
@@ Property / cites work @@
+Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
+Normal rank
@@ Property / cites work @@
+A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
+Normal rank
@@ Property / cites work @@
+Single-Machine Scheduling with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Stochastic Submodular Set Cover with Applications to Boolean Function Evaluation and Min-Knapsack
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411280
@@ Property / cites work: Q4411280 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating min sum set cover
@@ Property / cites work: Approximating min sum set cover / rank @@
+Normal rank
@@ Property / cites work @@
+The search value of a set
@@ Property / cites work: The search value of a set / rank @@
+Normal rank
@@ Property / cites work @@
+On Submodular Search and Machine Scheduling
@@ Property / cites work: On Submodular Search and Machine Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Tasks with AND/OR Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Q5009596
@@ Property / cites work: Q5009596 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding optimal satisficing strategies for and-or trees
+Normal rank
@@ Property / cites work @@
+Precedence-constrained scheduling and min-sum set cover (extended Abstract)
+Normal rank
@@ Property / cites work @@
+Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay Penalties
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Linear Ordering Problems
@@ Property / cites work: Approximating Minimum Linear Ordering Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of scheduling unit-time jobs with or-precedence constraints
+Normal rank
@@ Property / cites work @@
+Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Precedence-Constrained Min Sum Set Cover
@@ Property / cites work: Precedence-Constrained Min Sum Set Cover / rank @@
+Normal rank
@@ Property / cites work @@
+Database Theory - ICDT 2005
@@ Property / cites work: Database Theory - ICDT 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+The boundaries of submodular functions
@@ Property / cites work: The boundaries of submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds
+Normal rank
@@ Property / cites work @@
+Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
+Normal rank
@@ Property / cites work @@
+Sequential testing of complex systems: a review
@@ Property / cites work: Sequential testing of complex systems: a review / rank @@
+Normal rank
@@ Property / DOI @@
+.1287/IJOC.2021.1124
@@ Property / DOI: 10.1287/IJOC.2021.1124 / rank @@
+Normal rank