The double exponential runtime is tight for 2-stage stochastic ILPs

Kim-Manuel Klein, Klaus Jansen, Alexandra Anna Lassota
2022
Article

Résumé

We consider fundamental algorithmic number theoretic problems and their relation to a class of block structured Integer Linear Programs (ILPs) called 2-stage stochastic. A 2-stage stochastic ILP is an integer program of the form min{c(T)x vertical bar Ax = b, l

Source officielle

https://infoscience.epfl.ch/record/294664?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

The double exponential runtime is tight for 2-stage stochastic ILPs

Isogeny Problems with Level Structure

Results on Sparse Integer Programming and Geometric Independent Sets

Extractable Witness Encryption for the Homogeneous Linear Equations Problem

Isogeny Problems with Level Structure

Extractable Witness Encryption for the Homogeneous Linear Equations Problem

Results on Sparse Integer Programming and Geometric Independent Sets