scientific article; zbMATH DE number 3588048
From MaRDI portal
Publication:4155835
Cited in
(69)- The simultaneous semi-random model for TSP
- Euclidean TSP in narrow strips
- Time complexity of the analyst's traveling salesman algorithm
- Identity testing for radical expressions
- Observation routes and external watchman routes
- Financial networks with singleton liability priorities
- Financial networks with singleton liability priorities
- Constant-factor approximation for TSP with disks
- Observation routes and external watchman routes
- Approximate equality for two sums of roots
- On the Order of Power Series and the Sum of Square Roots Problem
- scientific article; zbMATH DE number 7455732 (Why is no real title available?)
- Sums of square roots that are close to an integer
- The optimum assignments and a new heuristic approach for the traveling salesman problem
- Vehicle routing on road networks: how good is Euclidean approximation?
- An optimal solution to a wire-routing problem
- A problem that is easier to solve on the unit-cost algebraic RAM
- Faster algorithms for orienteering and \(k\)-TSP
- An estimate of the objective function optimum for the network Steiner problem
- Directional derivative of the weight of a minimal filling in Riemannian manifolds
- NP-completeness of the Hamming salesman problem
- Rearranging data to maximize the efficiency of compression
- The Complexity of Nash Equilibria in Limit-Average Games
- A note on the complexity of comparing succinctly represented integers, with an application to maximum probability parsing
- An ETH-Tight Exact Algorithm for Euclidean TSP
- Probabilistic analysis of some Euclidean clustering problems
- Cooperative TSP
- Asymptotic expected performance of some TSP heuristics: An empirical evaluation
- Worst-case minimum rectilinear Steiner trees in all dimensions
- Good triangulations yield good tours
- Multi-shuttle crane scheduling in automated storage and retrieval systems
- Approximation Algorithms for the Traveling Salesman Problem with Range Condition
- Approximating maxmin strategies in imperfect recall games using A-loss recall property
- Constraint satisfaction problems over numeric domains
- Watchman routes for lines and line segments
- The traveling salesman problem with few inner points
- Querying probabilistic business processes for sub-flows
- The algebraic degree of geometric optimization problems
- Algebraic optimization: The Fermat-Weber location problem
- On the transformation capability of feasible mechanisms for programmable matter
- Tractability conditions for numeric CSPs
- The structure of minimal Steiner trees in the neighborhoods of the lunes of their edges
- The kissing problem: how to end a gathering when everyone kisses everyone else goodbye
- Fast geometric approximation techniques and geometric embedding problems
- Linear index coding via semidefinite programming
- Optimal search with positive switch cost is NP-hard
- The shortest separating cycle problem
- Hard to solve instances of the Euclidean traveling salesman problem
- The computational complexity of trembling hand perfection and other equilibrium refinements
- Minimum rectilinear Steiner tree of \(n\) points in the unit square
- Complexity of rational and irrational Nash equilibria
- The Euclidean traveling salesman problem is NP-complete
- On a new edge function on complete weighted graphs and its application for locating Hamiltonian cycles of small weight
- Bounding the sum of square roots via lattice reduction
- A fast algorithm for Steiner trees
- Approximation schemes for node-weighted geometric Steiner tree problems
- Probabilistic analysis of solving the assignment problem for the traveling salesman problem
- Efficient algorithms for sparse cyclotomic integer zero testing
- On Euclidean vehicle routing with allocation
- Strategies for generating well centered tetrahedral meshes on industrial geometries
- Watchman tours for polygons with holes
- Solving a selective dial-a-ride problem with logic-based Benders decomposition
- The traveling salesman problem on grids with forbidden neighborhoods
- Minimal binary trees with a regular boundary: The case of skeletons with five endpoints
- Approximation algorithms for the Geometric Covering Salesman Problem
- On the computational complexity of centers locating in a graph
- The simultaneous semi-random model for TSP
- Equilibria, fixed points, and complexity classes
- Recursive Markov decision processes and recursive stochastic games
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4155835)
