Antoine Deza

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The complexity of geometric scaling
(available as arXiv preprint)
N/APaper
Small kissing polytopes
Vietnam Journal of Mathematics
2025-10-21Paper
Kissing polytopes
SIAM Journal on Discrete Mathematics
2024-10-22Paper
On skeletons, diameters and volumes of metric polyhedra2024-07-05Paper
The complexity of geometric scaling
Operations Research Letters
2024-06-17Paper
Primitive point packing
Mathematika
2023-09-20Paper
Kissing polytopes2023-05-29Paper
Sizing the White Whale2022-05-26Paper
Polytopal balls arising in optimization
(available as arXiv preprint)
2022-03-28Paper
Polytopal balls arising in optimization2022-03-28Paper
Charging station optimization for balanced electric car sharing
Discrete Applied Mathematics
2022-01-05Paper
A linear optimization oracle for zonotope computation
Computational Geometry
2021-12-15Paper
The vertices of primitive zonotopes
Polytopes and Discrete Geometry
2021-07-09Paper
The diameter of lattice zonotopes
Proceedings of the American Mathematical Society
2020-06-11Paper
Computational determination of the largest lattice polytope diameter
Discrete Applied Mathematics
2020-05-29Paper
Distance between vertices of lattice polytopes
Optimization Letters
2020-04-27Paper
Correction to: ``Distance between vertices of lattice polytopes''
Optimization Letters
2020-04-27Paper
On inventory allocation for periodic review assemble-to-order systems
Discrete Applied Mathematics
2020-02-20Paper
Hypergraphic degree sequences are hard
(available as arXiv preprint)
2020-01-13Paper
Hypergraphic degree sequences are hard2020-01-13Paper
Diameter, decomposability, and Minkowski sums of polytopes
Canadian Mathematical Bulletin
2019-11-12Paper
Small primitive zonotopes2019-04-30Paper
A primal-simplex based Tardos' algorithm
Operations Research Letters
2018-09-28Paper
scientific article; zbMATH DE number 6938247 (Why is no real title available?)2018-09-17Paper
On component commonality for periodic review assemble-to-order systems
Annals of Operations Research
2018-08-13Paper
Optimization over degree sequences
SIAM Journal on Discrete Mathematics
2018-08-10Paper
Primitive zonotopes
Discrete & Computational Geometry
2018-07-26Paper
Computational determination of the largest lattice polytope diameter
Electronic Notes in Discrete Mathematics
2018-04-09Paper
Small degenerate simplices can be bad for simplex methods
Journal of the Operations Research Society of Japan
2018-03-29Paper
Bannai et al. method proves the \(d\)-step conjecture for strings
Discrete Applied Mathematics
2017-03-15Paper
A note on lower bounds for colourful simplicial depth
Symmetry
2016-12-09Paper
Corrigendum to: ``On a lemma of Crochemore and Rytter''
Journal of Discrete Algorithms
2016-12-09Paper
A computational substantiation of the d-step approach to the number of distinct squares problem
Discrete Applied Mathematics
2016-09-12Paper
Imperfect demand estimation for new product production planning2015-10-22Paper
A d-step approach to the maximum number of distinct squares and runs in strings
Discrete Applied Mathematics
2015-09-22Paper
On a lemma of Crochemore and Rytter
Journal of Discrete Algorithms
2015-08-24Paper
Managing losses in exotic horse race wagering2015-03-23Paper
How many double squares can a string contain?
Discrete Applied Mathematics
2014-11-28Paper
A computational framework for determining run-maximal strings
Journal of Discrete Algorithms
2014-08-13Paper
scientific article; zbMATH DE number 6316138 (Why is no real title available?)2014-07-10Paper
A combinatorial approach to colourful simplicial depth
SIAM Journal on Discrete Mathematics
2014-06-19Paper
A combinatorial approach to colourful simplicial depth2014-06-11Paper
A further generalization of the colourful Carathéodory theorem
Discrete Geometry and Optimization
2013-09-13Paper
Selected open problems in discrete geometry and optimization
Discrete Geometry and Optimization
2013-09-13Paper
Diameter and Curvature: Intriguing Analogies
Electronic Notes in Discrete Mathematics
2013-06-28Paper
On a conjecture of Erdős for multiplicities of cliques
Journal of Discrete Algorithms
2013-06-24Paper
More bounds on the diameters of convex polytopes
Optimization Methods & Software
2013-06-24Paper
Computational Lower Bounds for Colourful Simplicial Depth2012-10-29Paper
Hyperplane arrangements with large average diameter: a computational approach2012-09-05Paper
Global routing in VLSI design: algorithms, theory, and computational practice
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2012-07-02Paper
On the structure of run-maximal strings
Journal of Discrete Algorithms
2012-05-11Paper
scientific article; zbMATH DE number 5917757 (Why is no real title available?)2011-07-06Paper
A d-step approach for distinct squares in strings
Combinatorial Pattern Matching
2011-06-29Paper
More colourful simplices
Discrete & Computational Geometry
2011-03-10Paper
Central path curvature and iteration-complexity for redundant Klee-Minty cubes
Advances in Mechanics and Mathematics
2010-06-04Paper
On the generalized Berge sorting conjecture
Journal of Discrete Algorithms
2010-02-26Paper
On the face lattice of the metric polytope
Lecture Notes in Computer Science
2010-02-05Paper
A continuous d-step conjecture for polytopes
Discrete & Computational Geometry
2009-05-13Paper
Hyperplane Arrangements with Large Average Diameter
(available as arXiv preprint)
2009-04-28Paper
The colourful feasibility problem
Discrete Applied Mathematics
2008-09-10Paper
Polytopes and arrangements: diameter and curvature
Operations Research Letters
2008-08-06Paper
How good are interior point methods? Klee-Minty cubes tighten iteration-complexity bounds
Mathematical Programming. Series A. Series B
2008-03-12Paper
Berge sorting
(available as arXiv preprint)
2008-02-22Paper
A counterexample to the dominating set conjecture
Optimization Letters
2007-11-05Paper
The complexity of the envelope of line and plane arrangements2007-09-21Paper
The central path visits all the vertices of the Klee–Minty cube
Optimization Methods & Software
2007-02-14Paper
One of the ``problèmes plaisants et délectables'' by Claude Berge (Un des ``problèmes plaisants et délectables'' de Claude Berge).
Discrete Mathematics
2006-10-30Paper
Colourful simplicial depth
Discrete & Computational Geometry
2006-08-11Paper
The isometries of the cut, metric and hypermetric cones
Journal of Algebraic Combinatorics
2006-06-26Paper
scientific article; zbMATH DE number 1786505 (Why is no real title available?)2002-08-21Paper
Solitaire lattices
Graphs and Combinatorics
2002-07-29Paper
On the binary solitaire cone
Discrete Applied Mathematics
2002-07-16Paper
scientific article; zbMATH DE number 1568147 (Why is no real title available?)2001-02-21Paper
On the solitaire cone and its relationship to multi-commodity flows.
Mathematical Programming. Series A. Series B
2001-01-01Paper
Fullerenes and coordination polyhedra versus half-cube embeddings
Discrete Mathematics
2000-11-02Paper
scientific article; zbMATH DE number 1395213 (Why is no real title available?)2000-01-30Paper
scientific article; zbMATH DE number 1395331 (Why is no real title available?)2000-01-30Paper
scientific article; zbMATH DE number 764406 (Why is no real title available?)1995-06-14Paper
scientific article; zbMATH DE number 697092 (Why is no real title available?)1995-05-16Paper
McMullen's conditions and some lower bounds for general convex polytopes
Geometriae Dedicata
1995-05-02Paper
scientific article; zbMATH DE number 718853 (Why is no real title available?)1995-03-16Paper
scientific article; zbMATH DE number 665696 (Why is no real title available?)1994-10-24Paper


Research outcomes over time


This page was built for person: Antoine Deza