Publications associées à Data Exchange Problem with Helpers

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

New Results in Integer and Lattice Programming

Christoph Hunkenschröder

An integer program (IP) is a problem of the form

\min \{f(x) : \, Ax = b, \ l \leq x \leq u, \ x \in \Z^n\}

, where

A \in \Z^{m \times n}

b \in \Z^m

l,u \in \Z^n

, and

f: \Z^n \rightarrow \Z

is a separable convex objective function. The problem o ...

EPFL2020

Data Exchange Problem with Helpers

Graph Chatbot

Chattez avec Graph Search

Approximation Algorithms for Allocation and Network Design

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

On Polynomial Algorithms for Normalizing Formulas

A (2+epsilon)-Approximation Algorithm for Preemptive Weighted Flow Time on a Single Machine

New Results in Integer and Lattice Programming

Distance to the nearest land/coastline (including small subantarctic islands) for the five-minute average cruise track of the Antarctic Circumnavigation Expedition (ACE) during the austral summer of 2016/2017.

New Graph Algorithms via Polyhedral Techniques

Combinatorial Algorithm for Restricted Max-Min Fair Allocation

Cooperative Data Exchange with Weighted Cost based on d-Basis Construction

GDSP: A graphical perspective on the distributed storage systems

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

A (2+epsilon)-Approximation Algorithm for Preemptive Weighted Flow Time on a Single Machine

New Graph Algorithms via Polyhedral Techniques

Approximation Algorithms for Allocation and Network Design

New Results in Integer and Lattice Programming

Distance to the nearest land/coastline (including small subantarctic islands) for the five-minute average cruise track of the Antarctic Circumnavigation Expedition (ACE) during the austral summer of 2016/2017.

On Polynomial Algorithms for Normalizing Formulas

Combinatorial Algorithm for Restricted Max-Min Fair Allocation

Cooperative Data Exchange with Weighted Cost based on d-Basis Construction

GDSP: A graphical perspective on the distributed storage systems