On Submodular Search and Machine Scheduling (Q5108249): Difference between revisions

@@ Property / cites work @@
+Single Machine Job Sequencing with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+The theory of search games and rendezvous.
@@ Property / cites work: The theory of search games and rendezvous. / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating search at two locations
@@ Property / cites work: Alternating search at two locations / rank @@
+Normal rank
@@ Property / cites work @@
+Mining Coal or Finding Terrorists: The Expanding Search Paradigm
+Normal rank
@@ Property / cites work @@
+Searching a Variable Speed Network
@@ Property / cites work: Searching a Variable Speed Network / rank @@
+Normal rank
@@ Property / cites work @@
+Single machine precedence constrained scheduling is a Vertex cover problem
+Normal rank
@@ Property / cites work @@
+On the Approximability of Single-Machine Scheduling with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Optimal Long Code Test with One Free Bit
@@ Property / cites work: Optimal Long Code Test with One Free Bit / rank @@
+Normal rank
@@ Property / cites work @@
+The local-global conjecture for scheduling with non-linear cost
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+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 @@
+Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
+Normal rank
@@ Property / cites work @@
+Single-Machine Scheduling with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Decomposition of submodular functions
@@ Property / cites work: Decomposition of submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Search games
@@ Property / cites work: Search games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi‐Armed Bandit Allocation Indices
@@ Property / cites work: Multi‐Armed Bandit Allocation Indices / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+On the Performance of Smith’s Rule in Single-Machine Scheduling with Nonlinear Cost
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Linear Ordering Problems
@@ Property / cites work: Approximating Minimum Linear Ordering Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Search Games with Multiple Hidden Objects
@@ Property / cites work: Search Games with Multiple Hidden Objects / rank @@
+Normal rank
@@ Property / cites work @@
+Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+A Periodic Optimal Search
@@ Property / cites work: A Periodic Optimal Search / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Dual Techniques for Scheduling on a Machine with Varying Speed
+Normal rank
@@ Property / cites work @@
+Sequencing with Series-Parallel Precedence Constraints
+Normal rank
@@ Property / cites work @@
+The boundaries of submodular functions
@@ Property / cites work: The boundaries of submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time
+Normal rank
@@ Property / cites work @@
+Minimizing symmetric submodular functions
@@ Property / cites work: Minimizing symmetric submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+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 @@
+Min-Sum Scheduling Under Precedence Constraints
@@ Property / cites work: Min-Sum Scheduling Under Precedence Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
+Normal rank
@@ Property / cites work @@
+Optimal Sequencing by Modular Decomposition: Polynomial Algorithms
+Normal rank
@@ Property / cites work @@
+Increasing Speed Scheduling and Flow Scheduling
@@ Property / cites work: Increasing Speed Scheduling and Flow Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Q3524729
@@ Property / cites work: Q3524729 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of searching an immobile hider in a graph
+Normal rank
@@ Property / cites work @@
+Q2999661
@@ Property / cites work: Q2999661 / rank @@
+Normal rank