Image de couverture de livre

On a Geometric Interpretation Of the Subset Sum Problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Costandin, Marius
Format:	Preprint
Publié:	2024
Sujets:	Computational Geometry Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On Efficient Approximation of the Maximum Distance to A Point Over an Intersection of Balls
par: Costandin, Beniamin, et autres
Publié: (2024)

Tight Bounds for the Maximum Distance Over a Polytope to a Given Point
par: Costandin, Marius, et autres
Publié: (2023)

A Deterministic Algorithm of Quasi-Polynomial Complexity for Clipped Cubes Volume Approximation
par: Costandin, Marius
Publié: (2024)

Fully Subexponential Time Approximation Scheme for Product Partition
par: Costandin, Marius
Publié: (2024)

A Subexponential Reduction from Product Partition to Subset Sum
par: Costandin, Marius
Publié: (2024)

A Generalization of a Classical Geometric Extremum Problem
par: Kenderov, Petar, et autres
Publié: (2025)

Transforming the Challenge of Constructing Low-Discrepancy Point Sets into a Permutation Selection Problem
par: Clément, François, et autres
Publié: (2024)

Solving the Heilbronn Triangle Problem using Global Optimization Methods
par: Monji, Amirhossein, et autres
Publié: (2025)

Maximizing Slice-Volumes of Semialgebraic Sets using Sum-of-Squares Programming
par: Miller, Jared, et autres
Publié: (2024)

On Finding the Closest Zonotope to a Polytope in Hausdorff Distance
par: Torres, George D.
Publié: (2024)

Sum of Squares Submodularity
par: Deza, Anna, et autres
Publié: (2025)

An $O(N)$ Algorithm for Solving the Smallest Enclosing Sphere Problem in the Presence of Degeneracies
par: Moriya, Netzer
Publié: (2024)

Geometric Approaches to Matrix Normalization and Graph Balancing
par: Needham, Tom, et autres
Publié: (2024)

Searching point patterns in point clouds describing local topography
par: Bednarczuk, Ewa, et autres
Publié: (2026)

Optimization of Constrained Quasiconformal Mapping for Origami Design
par: Lai, Ka Ho, et autres
Publié: (2026)

Low-distortion planar embedding of rod-based structures
par: Yip, Mark Yan Lok, et autres
Publié: (2026)

Hitting and Covering Affine Families of Convex Polyhedra, with Applications to Robust Optimization
par: Cardinal, Jean, et autres
Publié: (2025)

A simple linear time algorithm for smallest enclosing circles on the (hemi)sphere
par: Flemming, Jens
Publié: (2024)

Optimal Preconditioning is a Geodesically Convex Optimization Problem
par: Doğan, M. Levent, et autres
Publié: (2025)

Moments, Sums of Squares, and Tropicalization
par: Blekherman, Grigoriy, et autres
Publié: (2022)

Optimality Conditions for Interval-Valued Optimization Problems on Riemannian Manifolds Under a Total Order Relation
par: Bhat, Hilal Ahmad, et autres
Publié: (2023)

Efficient Path Planning with Soft Homology Constraints
par: Taveras, Carlos A., et autres
Publié: (2024)

An Improved Lower Bound for the Three-Dimensional Blaschke--Lebesgue Problem from Spectral and Dual Perspectives
par: Nishioka, Akatsuki
Publié: (2026)

The Karush-Kuhn-Tucker Optimality Conditions for Multi-Objective Interval-Valued Optimization Problem on Hadamard Manifolds
par: Bhat, Hilal Ahmad, et autres
Publié: (2023)

Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
par: Cornect, Anders, et autres
Publié: (2024)

Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents
par: Borzechowski, Michaela, et autres
Publié: (2024)

Algorithms for Standard-form ILP Problems via Komlós' Discrepancy Setting
par: Gribanov, Dmitry, et autres
Publié: (2026)

Duality of Geometric Tests for Forward-Flatness
par: Schrotshamer, Johannes, et autres
Publié: (2024)

A Dual Geometric Test for Forward-Flatness
par: Kolar, Bernd, et autres
Publié: (2024)

Geometric Approach and Closed Exact Formulae for the Lasso
par: Dragović, Vladimir, et autres
Publié: (2024)

Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications
par: Lew, Thomas, et autres
Publié: (2023)

Void Shape Identification in a 2D Point Distribution
par: Moriya, Netzer
Publié: (2023)

Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget
par: Barbato, Michele, et autres
Publié: (2024)

Exact Flatness Constant for One-Point Convex Bodies and the Discrete Isominwidth Problem: The Planar Case
par: Averkov, Gennadiy, et autres
Publié: (2026)

Differentiability and Optimization of Multiparameter Persistent Homology
par: Scoccola, Luis, et autres
Publié: (2024)

Parallel Redundancy Removal in lrslib with Application to Projections
par: Avis, David, et autres
Publié: (2024)

Diffeomorphic interpolation for efficient persistence-based topological optimization
par: Carriere, Mathieu, et autres
Publié: (2024)

Provable Non-Convex Euclidean Distance Matrix Completion: Geometry, Reconstruction, and Robustness
par: Smith, Chandler, et autres
Publié: (2025)

Optimized Fish Locomotion using Design-by-Morphing and Bayesian Optimization
par: Farooq, Hamayun, et autres
Publié: (2025)

Constructing Optimal $L_{\infty}$ Star Discrepancy Sets
par: Clément, François, et autres
Publié: (2023)