Reducing Curse of Dimensionality: Improved PTAS for TSP (With Neighborhoods) in Doubling Metrics

doi 10.1137/1.9781611974331.ch54
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

A QPTAS for TSP With Fat Weakly Disjoint Neighborhoods in Doubling Metrics

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2011English

A PTAS for Subset TSP in Minor-Free Graphs

2020English

Neural Mechanisms for Unng the "Curse of Dimensionality"

Journal of Neuroscience
Neuroscience
2015English

Fighting the Curse of Dimensionality With Local Model Networks

Automatisierungstechnik
ControlElectronic EngineeringComputer Science ApplicationsElectricalSystems Engineering
2019English

Approximation Schemes for Capacitated Clustering in Doubling Metrics

2020English

Can Shared-Neighbor Distances Defeat the Curse of Dimensionality?

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Small Hop-Diameter Sparse Spanners for Doubling Metrics

2006English

An Efficient Approach to Deal With the Curse of Dimensionality in Sensitivity Analysis Computations

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2002English

Sparse Fault-Tolerant Spanners for Doubling Metrics With Bounded Hop-Diameter or Degree

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy