Pages that link to "Item:Q1309040"

The following pages link to Geometric algorithms and combinatorial optimization. (Q1309040):

Displaying 50 items.

• (Q5009516) (← links)
• Dual Hoffman Bounds for the Stability and Chromatic Numbers Based on Semidefinite Programming (Q5013579) (← links)
• On the Complexity of Inverse Mixed Integer Linear Optimization (Q5013588) (← links)
• (Q5020877) (← links)
• A Technique for Obtaining True Approximations for k-Center with Covering Constraints (Q5041734) (← links)
• Lifting for Simplicity: Concise Descriptions of Convex Sets (Q5044992) (← links)
• Extremal Probability Bounds in Combinatorial Optimization (Q5051383) (← links)
• Improving Variable Orderings of Approximate Decision Diagrams Using Reinforcement Learning (Q5058000) (← links)
• On Fault-Tolerant Low-Diameter Clusters in Graphs (Q5060794) (← links)
• Solving the Distance-Based Critical Node Problem (Q5087707) (← links)
• (Q5089260) (← links)
• Minimization of even conic functions on the two-dimensional integral lattice (Q5090143) (← links)
• (Q5090405) (← links)
• A class of optimization problems motivated by rank estimators in robust regression (Q5093682) (← links)
• Hypergraph Cuts with General Splitting Functions (Q5094916) (← links)
• Separation problems for the stable set polytope (Q5101406) (← links)
• Finding a Stable Allocation in Polymatroid Intersection (Q5108257) (← links)
• The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems (Q5138784) (← links)
• The Optimal Design of Low-Latency Virtual Backbones (Q5148180) (← links)
• Algorithmic Cost Allocation Games: Theory and Applications (Q5176374) (← links)
• A short proof of a min–max relation for the bases packing of a matroid (Q5207503) (← links)
• A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations (Q5216778) (← links)
• Facet-inducing inequalities with acyclic supports for the caterpillar-packing polytope (Q5244302) (← links)
• Perfect Digraphs (Q5251198) (← links)
• Complexity and Approximation of the Continuous Network Design Problem (Q5348461) (← links)
• A Polynomial Time Algorithm for Computing Extinction Probabilities of Multitype Branching Processes (Q5363381) (← links)
• Prescribing the binary digits of squarefree numbers and quadratic residues (Q5367085) (← links)
• Computation in Causal Graphs (Q5377356) (← links)
• (Q5381125) (← links)
• A Polynomial-Time-Delay and Polynomial-Space Algorithm for Enumeration Problems in Multi-criteria Optimization (Q5387795) (← links)
• Grothendieck’s Theorem, past and present (Q5389600) (← links)
• Comparison of Metric Spectral Gaps (Q5402099) (← links)
• On the Max Coloring Problem (Q5443379) (← links)
• Computing the Ehrhart quasi-polynomial of a rational simplex (Q5470061) (← links)
• LP Solutions of Vectorial Integer Subset Sums – Cryptanalysis of Galbraith’s Binary Matrix LWE (Q5738780) (← links)
• Approximating the volume of tropical polytopes is difficult (Q5742783) (← links)
• Explicit Near-Ramanujan Graphs of Every Degree (Q5856148) (← links)
• Reducing Path TSP to TSP (Q5860476) (← links)
• Parametric Shortest-Path Algorithms via Tropical Geometry (Q5868948) (← links)
• (Q5874519) (← links)
• The Complexity of Partial Function Extension for Coverage Functions (Q5875484) (← links)
• Algorithm 1024: Spherical Triangle Algorithm: A Fast Oracle for Convex Hull Membership Queries (Q5883715) (← links)
• The power of two choices for random walks (Q5886308) (← links)
• Approximating Tverberg points in linear time for any fixed dimension (Q5891192) (← links)
• Robust Independence Systems (Q5892606) (← links)
• Finding nucleolus of flow game (Q5896983) (← links)
• An efficient characterization of submodular spanning tree games (Q5918917) (← links)
• Fractional path coloring in bounded degree trees with applications (Q5961980) (← links)
• Approximation algorithms for cost-robust discrete minimization problems based on their LP-relaxations (Q5970783) (← links)
• Polynomial-time algorithms for multimarginal optimal transport problems with structure (Q6038667) (← links)