Antoine Deza

From MaRDI portal
(Redirected from Person:173841)



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
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 hard2020-01-13Paper
Hypergraphic degree sequences are hard
(available as arXiv preprint)
2020-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
More bounds on the diameters of convex polytopes
Optimization Methods & Software
2013-06-24Paper
On a conjecture of Erdős for multiplicities of cliques
Journal of Discrete Algorithms
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 1395331 (Why is no real title available?)2000-01-30Paper
scientific article; zbMATH DE number 1395213 (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
The complexity of geometric scaling
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Antoine Deza