Efficient algorithms for robustness in resource allocation and scheduling problems (Q818137): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2005.11.023
+Normal rank
@@ Property / OpenAlex ID @@
+W2093995619
@@ Property / OpenAlex ID: W2093995619 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+A capacity scaling algorithm for the constrained maximum flow problem
+Normal rank
@@ Property / cites work @@
+Improved Algorithms for Bipartite Network Flow
@@ Property / cites work: Improved Algorithms for Bipartite Network Flow / rank @@
+Normal rank
@@ Property / cites work @@
+Improving the location of minisum facilities through network modification
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Bottleneck Capacity Expansion Problems with General Budget Constraints
+Normal rank
@@ Property / cites work @@
+Modifying edges of a network to obtain short subgraphs
+Normal rank
@@ Property / cites work @@
+Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
+Normal rank
@@ Property / cites work @@
+Solution techniques for some allocation problems
@@ Property / cites work: Solution techniques for some allocation problems / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling unit-time tasks with integer release times and deadlines
+Normal rank
@@ Property / cites work @@
+Q4875228
@@ Property / cites work: Q4875228 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501845
@@ Property / cites work: Q5501845 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing the minimum source-sink path subject to a budget constraint
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for a family of matroid intersection problems
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+Graph traversals, genes and matroids: An efficient case of the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Q4286721
@@ Property / cites work: Q4286721 / rank @@
+Normal rank
@@ Property / cites work @@
+On Budgeted Optimization Problems
@@ Property / cites work: On Budgeted Optimization Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A General Algorithm for the Optimal Distribution of Effort
+Normal rank
@@ Property / cites work @@
+An approach to nonlinear programming
@@ Property / cites work: An approach to nonlinear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023374
@@ Property / cites work: Q4023374 / rank @@
+Normal rank
@@ Property / cites work @@
+The network inhibition problem
@@ Property / cites work: The network inhibition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Critical Load Factors in Two-Processor Distributed Systems
+Normal rank
@@ Property / cites work @@
+Q4111952
@@ Property / cites work: Q4111952 / rank @@
+Normal rank