Publications related to Generalized Hypertree Decompositions: NP-hardness and Tractable Variants

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks

Martin Vetterli, Patrick Thiran, Runwei Zhang

Energy efficiency of wireless sensor networks (WSNs) can be improved by moving base stations (BSs), as this scheme evenly distributes the communication load in the network. However, physically moving BSs is complicated and costly. In this paper, we propose ...

2015

Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks

Martin Vetterli, Patrick Thiran, Runwei Zhang

ACM New York2015

Distributionally Robust Multi-Item Newsvendor Problems with Multimodal Demand Distributions

Daniel Kuhn, Grani Adiwena Hanasusanto

We present a risk-averse multi-dimensional newsvendor model for a class of products whose demands are strongly correlated and subject to fashion trends that are not fully understood at the time when orders are placed. The demand distribution is known to be ...

Springer Verlag2015

Method and device for proving his identity

Serge Vaudenay, Ioana Cristina Carlson

The invention is related to a method allowing a prover holding a secret key (x) to prove its identity to a verifier and to prove to this verifier that he is within a predetermined distance of this verifier, said method comprising an initialization phase du ...

2015

Fixed-Rank Rayleigh Quotient Maximization by an MPSK Sequence

Anastasios Kyrillidis

Certain optimization problems in communication systems, such as limited-feedback constant-envelope beamforming or noncoherent M-ary phase-shift keying (MPSK) sequence detection, result in the maximization of a fixed-rank positive semidefinite quadratic for ...

Institute of Electrical and Electronics Engineers2014

Majority Logic Representation and Satisfiability

Giovanni De Micheli, Pierre-Emmanuel Julien Marc Gaillardon, Luca Gaetano Amarù

Majority logic is a powerful generalization of common AND/OR logic. Original two-level and multi-level logic networks can use majority operators as primitive connective, in place of AND/ORs. In such a way, Boolean functions have novel means for compact rep ...

2014

Matrix Completion on Graphs

Pierre Vandergheynst, Michael Bronstein, Xavier Bresson, Vasilis Kalofolias

The problem of finding the missing values of a matrix given a few of its entries, called matrix completion, has gathered a lot of attention in the recent years. Al- though the problem under the standard low rank assumption is NP-hard, Cande`s and Recht sho ...

2014

Testing additive integrality gaps

Friedrich Eisenbrand, Gennady Shmonin

We consider the problem of testing whether the maximum additive integrality gap of a family of integer programs in standard form is bounded by a given constant. This can be viewed as a generalization of the integer rounding property, which can be tested in ...

Springer Berlin Heidelberg2013

Generalized Hypertree Decompositions: NP-hardness and Tractable Variants

Graph Chatbot

Chat with Graph Search

Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks

Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks

Distributionally Robust Multi-Item Newsvendor Problems with Multimodal Demand Distributions

Method and device for proving his identity

Fixed-Rank Rayleigh Quotient Maximization by an MPSK Sequence

Majority Logic Representation and Satisfiability

Deciding Conditional Termination

Extendability of Continuous Maps Is Undecidable

Matrix Completion on Graphs

Testing additive integrality gaps

Extendability of Continuous Maps Is Undecidable

Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks

Distributionally Robust Multi-Item Newsvendor Problems with Multimodal Demand Distributions

Method and device for proving his identity

Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks

Fixed-Rank Rayleigh Quotient Maximization by an MPSK Sequence

Majority Logic Representation and Satisfiability

Deciding Conditional Termination

Matrix Completion on Graphs

Testing additive integrality gaps