Concept

Parameterized complexity

Related publications (630)

MATHICSE Technical Report : FaCSI : A block parallel preconditioner for fluid-structure interaction in hemodynamics

Alfio Quarteroni, Simone Deparis, Davide Forti, Gwenol Grandperrin

Modeling Fluid-Structure Interaction (FSI) in the vascular system is mandatory to reliably compute mechanical indicators in vessels undergoing large deformations. In order to cope with the computational complexity of the coupled 3D FSI problem after discre ...

MATHICSE2015

Capacity and Data Complexity in Multidimensional Linear Attack

Serge Vaudenay, Jialin Huang

Multidimensional linear attacks are one of the most powerful variants of linear cryptanalytic techniques now. However, there is no knowledge on the key-dependent capacity and data complexity so far. Their values were assumed to be close to the average valu ...

Springer2015

DFT-based synchrophasor estimation processes for Phasor Measurement Units applications: algorithms definition and performance analysis

Mario Paolone, Paolo Romano

Among the various logical components of a phasor measurement unit (PMU), the synchrophasor estimation (SE) algorithm definitely represents the core one. Its choice is driven by two main factors: its accuracy in steady state and dynamic conditions as well a ...

The Institution of Engineering and Technology - IET2015

A flexible multimodal tactile display for delivering shape and material information

Hannes Bleuler, Simon Gallo

The growing complexity of telemanipulation tasks calls for increased realism and intuitiveness of the interaction between the user and the master control. Humans perceive multiple haptic features of an object such as its stiffness, temperature, and shape, ...

Elsevier2015

Method and apparatus for low complexity spectral analysis of bio-signals

David Atienza Alonso, Andreas Peter Burg, Srinivasan Murali, Georgios Karakonstantis, Aviinaash Sankaranarayanan

A method and device for reducing the computational complexity of a processing algorithm, of a discrete signal, in particular of the spectral estimation and analysis of bio-signals, with minimum or no quality loss, which comprises steps of (a) choosing a do ...

2015

Geotypen : ein neues Konzept zur Optimierung geologischer Informationen für die Raumplanung

Aurèle Parriaux, Pascal Turberg

When we have to valorise the geological information for land planning or engineering applications, it is difficult to integrate the large complexity of the maps of the Swiss Geological Atlas at the scale of 1:25'000. The heterogeneity of the legends betwee ...

2015

Optimal pathway reconstruction on 3D NMR maps

Dominique de Werra

A three-dimensional Nuclear Magnetic Resonance (NMR) map displays the results of NMR experiments, that allow to determine the shape of a biological molecule. Shape calculation starts from a reconstruction of a sequence of NMR signals, which is equivalent t ...

Elsevier Science Bv2015

Towards sustainable regeneration of disused urban areas : a monitoring tool to integrate assessment into the projects dynamics

Sophie Lufkin, Martine Laprise

Regeneration of disused urban areas, such as industrial brownfields or abandoned infrastructural zones, has received considerable attention in the context of post‐industrial European cities. Due to the inherent complexity of these projects, a holistic inte ...

2015

Towards sustainable regeneration of disused urban areas : a monitoring tool to integrate assessment into the projects dynamics

Sophie Lufkin, Martine Laprise

2015

An Incremental Anytime Algorithm for Multi-Objective Query Optimization

Christoph Koch, Immanuel Trummer

Query plans offer diverse tradeoffs between conflicting cost metrics such as execution time, energy consumption, or execution fees in a multi-objective scenario. It is convenient for users to choose the desired cost tradeoff in an interactive process, dyna ...

2015

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.