Frank Vallentin

According to our database, Frank Vallentin authored at least 31 papers between 1998 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Computing the EHZ capacity is NP-hard.

Karla Leipold, Frank Vallentin

CoRR, 2024

2023

A Recursive Theta Body for Hypergraphs.

Davi Castro-Silva, Fernando Mário de Oliveira Filho, Lucas Slot, Frank Vallentin

Comb., October, 2023

Least distortion Euclidean embeddings of flat tori.

Frank Vallentin, Philippe Moustrou

Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, 2023

2022

k-Point semidefinite programming bounds for equiangular lines.

David de Laat, Fabrício Caluza Machado, Fernando Mário de Oliveira Filho, Frank Vallentin

Math. Program., 2022

Complete positivity and distance-avoiding sets.

Evan DeCorte, Fernando Mário de Oliveira Filho, Frank Vallentin

Math. Program., 2022

2021

A Polynomial Time Algorithm for Solving the Closest Vector Problem in Zonotopal Lattices.

S. Thomas McCormick, Britta Peis, Robert Scheidweiler, Frank Vallentin

SIAM J. Discret. Math., 2021

Stabilizer extent is not multiplicative.

Arne Heimendahl, Felipe Montealegre-Mora, Frank Vallentin, David Gross

Quantum, 2021

A simplex algorithm for rational cp-factorization.

Mathieu Dutour Sikiric, Achill Schürmann, Frank Vallentin

Math. Program., 2021

2020

Preface: 15th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2017).

Britta Peis, Oliver Schaudt, Heiko Röglin, Bert Randerath, Rainer Schrader, Frank Vallentin

Discret. Appl. Math., 2020

2019

Semidefinite programming bounds for error-correcting codes.

Frank Vallentin

CoRR, 2019

2018

On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension.

Fernando Mário de Oliveira Filho, Frank Vallentin

CoRR, 2018

2017

New Upper Bounds for the Density of Translative Packings of Three-Dimensional Convex Bodies with Tetrahedral Symmetry.

Maria Dostert, Cristóbal Guzmán, Fernando Mário de Oliveira Filho, Frank Vallentin

Discret. Comput. Geom., 2017

Covering compact metric spaces greedily.

Jan Hendrik Rolfes, Frank Vallentin

CoRR, 2017

2016

On the Turing Model Complexity of Interior Point Methods for Semidefinite Programming.

Etienne de Klerk, Frank Vallentin

SIAM J. Optim., 2016

A copositive formulation for the stability number of infinite graphs.

Cristian Dobre, Mirjam Dür, Leonhard Frerick, Frank Vallentin

Math. Program., 2016

2015

A semidefinite programming hierarchy for packing problems in discrete geometry.

David de Laat, Frank Vallentin

Math. Program., 2015

2014

Grothendieck Inequalities for Semidefinite Programs with Rank Constraint.

Jop Briët, Fernando Mário de Oliveira Filho, Frank Vallentin

Theory Comput., 2014

Fourier Analysis on Finite Groups and the Lovász ϑ-Number of Cayley Graphs.

Evan DeCorte, David de Laat, Frank Vallentin

Exp. Math., 2014

2013

Bounds for projective codes from semidefinite programming.

Christine Bachoc, Alberto Passuello, Frank Vallentin

Adv. Math. Commun., 2013

2010

High-Accuracy Semidefinite Programming Bounds for Kissing Numbers.

Hans D. Mittelmann, Frank Vallentin

Exp. Math., 2010

The Contact Polytope of the Leech Lattice.

Mathieu Dutour Sikiric, Achill Schürmann, Frank Vallentin

Discret. Comput. Geom., 2010

The Positive Semidefinite Grothendieck Problem with Rank Constraint.

Jop Briët, Fernando Mário de Oliveira Filho, Frank Vallentin

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009

Block-diagonal semidefinite programming hierarchies for 0/1 programming.

Nebojsa Gvozdenovic, Monique Laurent, Frank Vallentin

Oper. Res. Lett., 2009

Complexity and algorithms for computing Voronoi cells of lattices.

Mathieu Dutour Sikiric, Achill Schürmann, Frank Vallentin

Math. Comput., 2009

Optimality and uniqueness of the (4, 10, 1/6) spherical code.

Christine Bachoc, Frank Vallentin

J. Comb. Theory A, 2009

Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps.

Christine Bachoc, Frank Vallentin

Eur. J. Comb., 2009

2008

Optimal distortion embeddings of distance regular graphs into Euclidean spaces.

Frank Vallentin

J. Comb. Theory B, 2008

2007

Lattice Delone simplices with super-exponential volume.

Francisco Santos, Achill Schürmann, Frank Vallentin

Eur. J. Comb., 2007

Semidefinite programming bounds for spherical codes.

Christine Bachoc, Frank Vallentin

Proceedings of the IEEE International Symposium on Information Theory, 2007

2006

Computational Approaches to Lattice Packing and Covering Problems.

Achill Schürmann, Frank Vallentin

Discret. Comput. Geom., 2006

1998

On the decomposition of lattices

Boris Hemkemeier, Frank Vallentin

Electron. Colloquium Comput. Complex., 1998