A survey on combinatorial optimization in dynamic environments (Q2907959): Difference between revisions

@@ Property / cites work @@
+On randomized online scheduling
@@ Property / cites work: On randomized online scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Online algorithms: a survey
@@ Property / cites work: Online algorithms: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimizing the traveling salesman problem
@@ Property / cites work: Reoptimizing the traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimizing the 0-1 knapsack problem
@@ Property / cites work: Reoptimizing the 0-1 knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental algorithms for minimal length paths
@@ Property / cites work: Incremental algorithms for minimal length paths / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the on-line travelling salesman
@@ Property / cites work: Algorithms for the on-line travelling salesman / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of Minimum and Maximum Traveling Salesman’s Tours
+Normal rank
@@ Property / cites work @@
+Reoptimization of minimum and maximum traveling salesman's tours
+Normal rank
@@ Property / cites work @@
+Q2906564
@@ Property / cites work: Q2906564 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Sales-Delivery Man and Sales-Delivery Facility Location Problems on a Tree
+Normal rank
@@ Property / cites work @@
+Probabilistic a priori routing-location problems
@@ Property / cites work: Probabilistic a priori routing-location problems / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time approximation algorithm for the weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154673
@@ Property / cites work: Q3154673 / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of linear admissible transformations for the m- travelling salesmen problem
+Normal rank
@@ Property / cites work @@
+Traveling Salesman Facility Location Problems
@@ Property / cites work: Traveling Salesman Facility Location Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The probabilistic minimum spanning tree problem
@@ Property / cites work: The probabilistic minimum spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Vehicle Routing Problem with Stochastic Demand
@@ Property / cites work: A Vehicle Routing Problem with Stochastic Demand / rank @@
+Normal rank
@@ Property / cites work @@
+A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty
+Normal rank
@@ Property / cites work @@
+A Priori Optimization
@@ Property / cites work: A Priori Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of Steiner Trees
@@ Property / cites work: Reoptimization of Steiner Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of Weighted Graph and Covering Problems
+Normal rank
@@ Property / cites work @@
+Reoptimization of the Shortest Common Superstring Problem
+Normal rank
@@ Property / cites work @@
+Q2728897
@@ Property / cites work: Q2728897 / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of the metric deadline TSP
@@ Property / cites work: Reoptimization of the metric deadline TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Q3079180
@@ Property / cites work: Q3079180 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Hardness of Reoptimization
@@ Property / cites work: On the Hardness of Reoptimization / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of Steiner trees: changing the terminal set
+Normal rank
@@ Property / cites work @@
+The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality
+Normal rank
@@ Property / cites work @@
+Fast reoptimization for the minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+On the probabilistic min spanning tree problem
@@ Property / cites work: On the probabilistic min spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of maximum weight induced hereditary subgraph problems
+Normal rank
@@ Property / cites work @@
+Reoptimization of the Maximum Weighted P k -Free Subgraph Problem under Vertex Insertion
+Normal rank
@@ Property / cites work @@
+Probabilistic graph-coloring in bipartite and split graphs
+Normal rank
@@ Property / cites work @@
+On-line vertex-covering
@@ Property / cites work: On-line vertex-covering / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471994
@@ Property / cites work: Q4471994 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line maximum-order induced hereditary subgraph problems
+Normal rank
@@ Property / cites work @@
+On the online track assignment problem
@@ Property / cites work: On the online track assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to dynamic all pairs shortest paths
+Normal rank
@@ Property / cites work @@
+Sparsification—a technique for speeding up dynamic graph algorithms
+Normal rank
@@ Property / cites work @@
+Q2867366
@@ Property / cites work: Q2867366 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3679232
@@ Property / cites work: Q3679232 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs
+Normal rank
@@ Property / cites work @@
+Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
+Normal rank
@@ Property / cites work @@
+Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees
+Normal rank
@@ Property / cites work @@
+On the value of a random minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+On the worst-case performance of some algorithms for the asymmetric traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Fully Dynamic Algorithms for Maintaining Shortest Paths Trees
+Normal rank
@@ Property / cites work @@
+A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts
+Normal rank
@@ Property / cites work @@
+On finding minimal length superstrings
@@ Property / cites work: On finding minimal length superstrings / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity analysis for scheduling problems
@@ Property / cites work: Sensitivity analysis for scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Greed is good: Approximating independent sets in sparse and bounded-degree graphs
+Normal rank
@@ Property / cites work @@
+Online independent sets.
@@ Property / cites work: Online independent sets. / rank @@
+Normal rank
@@ Property / cites work @@
+A \(\frac78\)-approximation algorithm for metric Max TSP
+Normal rank
@@ Property / cites work @@
+Improved Data Structures for Fully Dynamic Biconnectivity
+Normal rank
@@ Property / cites work @@
+Q4252752
@@ Property / cites work: Q4252752 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining minimum spanning trees in dynamic graphs
+Normal rank
@@ Property / cites work @@
+Randomized fully dynamic graph algorithms with polylogarithmic time per operation
+Normal rank
@@ Property / cites work @@
+Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps
+Normal rank
@@ Property / cites work @@
+A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
+Normal rank
@@ Property / cites work @@
+Shortest path problems with node failures
@@ Property / cites work: Shortest path problems with node failures / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces
+Normal rank
@@ Property / cites work @@
+Q3799802
@@ Property / cites work: Q3799802 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for bin packing
@@ Property / cites work: Fast algorithms for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+A 71/60 theorem for bin packing
@@ Property / cites work: A 71/60 theorem for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
+Normal rank
@@ Property / cites work @@
+A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+A fully dynamic approximation scheme for shortest paths in planar graphs
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Complexity models for incremental computation
@@ Property / cites work: Complexity models for incremental computation / rank @@
+Normal rank
@@ Property / cites work @@
+The probabilistic longest path problem
@@ Property / cites work: The probabilistic longest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+A priori optimization for the probabilistic maximum independent set problem
+Normal rank
@@ Property / cites work @@
+The Probabilistic Minimum Vertex-covering Problem
@@ Property / cites work: The Probabilistic Minimum Vertex-covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+On the probabilistic minimum coloring and minimum \(k\)-coloring
+Normal rank
@@ Property / cites work @@
+Probabilistic Combinatorial Optimization on Graphs
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem with Distances One and Two
+Normal rank
@@ Property / cites work @@
+Non deterministic polynomial optimization problems and their approximations
+Normal rank
@@ Property / cites work @@
+Improved bounds for harmonic-based bin packing algorithms
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+The parametric problem of shortest distances
@@ Property / cites work: The parametric problem of shortest distances / rank @@
+Normal rank
@@ Property / cites work @@
+Q3685214
@@ Property / cites work: Q3685214 / rank @@
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with forbidden sets
@@ Property / cites work: Scheduling with forbidden sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4887144
@@ Property / cites work: Q4887144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737530
@@ Property / cites work: Q4737530 / rank @@
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Subadditive Euclidean functionals and nonlinear growth in geometric probability
+Normal rank
@@ Property / cites work @@
+On Frieze's \(\zeta\) (3) limit for lengths of minimal spanning trees
+Normal rank
@@ Property / cites work @@
+\boldmath A $2\frac12$-Approximation Algorithm for Shortest Superstring
+Normal rank
@@ Property / cites work @@
+An improved lower bound for on-line bin packing algorithms
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+On finite affine line transitive planes
@@ Property / cites work: On finite affine line transitive planes / rank @@
+Normal rank