„Combinatorial optimization“
Suchergebnisse
1.304 Treffer
-
Sketching Graphs and Combinatorial Optimization (Invited Talk)
-
Effect of Initial Assignment on Local Search Performance for Max Sat
-
Sketching Graphs and Combinatorial Optimization (Invited Talk)
-
A Relaxed FPTAS for Chance-Constrained Knapsack
-
Algorithms for the Asymmetric Traveling Salesman Problem (Invited Paper)
-
Algorithms for Inverse Optimization Problems
-
Stabilizing Weighted Graphs
-
Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs
-
Approximating All-Pair Bounded-Leg Shortest Path and APSP-AF in Truly-Subcubic Time
-
Train Scheduling on a Unidirectional Path
-
Combinatorics of Local Search: An Optimal 4-Local Hall's Theorem for Planar Graphs
-
Approximation and Parameterized Algorithms for Geometric Independent Set with Shrinking
-
Approximating Incremental Combinatorial Optimization Problems
-
On the Bit Complexity of Sum-of-Squares Proofs
-
A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time
-
A Comparative Study of Decomposition Algorithms for Stochastic Combinatorial Optimization
-
Robust combinatorial optimization under convex and discrete cost uncertainty
-
Robust combinatorial optimization under budgeted–ellipsoidal uncertainty
-
Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining
-
On the Separation of Topology-Free Rank Inequalities for the Max Stable Set Problem