Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues
Graph Chatbot
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.
Between 11 September 1973 and 11 March 1990, the silenced voices of many were dissolved into electromagnetic waves so they could be transmitted and heard in Chile. For sixteen years, the broadcasting house of the German Democratic Republic (GDR) – the Funk ...
2.5D Systems-on-Package (SoPs) are composed by several chiplets placed on an interposer. They are becoming increasingly popular as they enable easy integration of electronic components in the same package and high fabrication yields. Nevertheless, they int ...
A hash proof system (HPS) is a form of implicit proof of membership to a language. Out of the very few existing post-quantum HPS, most are based on languages of ciphertexts of code-based or lattice-based cryptosystems and inherently suffer from a gap cause ...
Although Al-air batteries are expected to be the candidates for energy conversion systems in renewable energy market due to the higher energy density, richer reserves, and lighter mass of Al metal, the anode self-discharge is seen as a notorious issue that ...
An integer linear program is a problem of the form max{c^T x : Ax=b, x >= 0, x integer}, where A is in Z^(n x m), b in Z^m, and c in Z^n.Solving an integer linear program is NP-hard in general, but there are several assumptions for which it becomes fixed p ...
This work addresses the problem of learning the topology of a network from the signals emitted by the network nodes. These signals are generated over time through a linear diffusion process, where neighboring nodes exchange messages according to the underl ...
The integration of technology in the medical field has greatly improved accuracy in diagnoses, thus leading to more effective treatments. Wearable and implantable medical devices offer great potential for remote patient monitoring, particularly for heart f ...
The terminology of neurological disorders encompasses a range of serious illnesses (e.g., epilepsy, Alzheimer's disease) leading to morbidity, disability, and stigma. Epilepsy alone affects over 50 million people worldwide, and these figures are rising as ...