Concept

Problème NP-complet

Publications associées (376)

An approach for system identification in unmanned surface vehicles

In this study, a system identification methodology is introduced to determine the model parameters of unmanned surface vehicles. The proposed identification scheme is based on sequencing the experiments according to their capabilities to identify the model ...

IEEE2017

Expanding Requirements Through Observation: An Experience Report

Gil Regev, Alain Wegmann, Nina Desnica

In this paper, we describe our use of ethnographic techniques for identifying requirements for a web-based system for automatic updates and data exchange in a financial investment company. During a six-month long internship, we observed stakeholders in the ...

CEUR Workshop Proceedings2017

Towards Automatic Train Operation for long distance services: State-of-the art and challenges

Daniel Emery

The Automatic Train Operation of a metro line is not so difficult to implement: almost no junction or crossing between lines, rolling stock homogeneity, double track operation, relatively low speed, very simple station track layout, mostly rubber-mounted, ...

2017

Multi-Objective Optimization Programs and their Application to Amine Absorption Process Design for Natural Gas Sweetening

François Maréchal, Shivom Sharma

This chapter presents three MS Excel programs, namely, EMOO (Excel based Multi-Objective Optimization), NDS (Non-Dominated Sorting) and PM (Performance Metrics) useful for Multi-Objective Optimization (MOO) studies. The EMOO program is for finding non-domi ...

Rangaiah G. P.2017

DeconvolutionLab2: An Open-Source Software for Deconvolution Microscopy

Michaël Unser, Daniel Sage, Laurène Donati, Cédric René Jean Vonesch, Ferréol Arnaud Marie Soulez, Denis Fortun, Guillaume Schmit

Images in fluorescence microscopy are inherently blurred due to the limit of diffraction of light. The purpose of deconvolution microscopy is to compensate numerically for this degradation. Deconvolution is widely used to restore fine details of 3D biologi ...

2017

Influence of defect distribution on the reducibility of CeO2-x nanoparticles

Maria Chiara Spadaro

Ceria nanoparticles (NPs) are fundamental in heterogeneous catalysis because of their ability to store or release oxygen depending on the ambient conditions. Their oxygen storage capacity is strictly related to the exposed planes, crystallinity, density an ...

Iop Publishing Ltd2016

In-Network View Synthesis for Interactive Multiview Video Systems

Pascal Frossard, Laura Toni

In multiview applications, camera views can be used as reference views to synthesize additional virtual viewpoints, allowing users to freely navigate within a 3D scene. However, bandwidth constraints may restrict the number of reference views sent to clien ...

Ieee-Inst Electrical Electronics Engineers Inc2016

A Fast and Exact Algorithm for the Exemplar Breakpoint Distance

Bernard Moret, Mingfu Shao

A fundamental problem in comparative genomics is to compute the distance between two genomes. For two genomes without duplicate genes, we can easily compute a variety of distance measures in linear time, but the problem is NP-hard under most models when ge ...

Mary Ann Liebert, Inc2016

Improved hardness results for unique shortest vector problem

Divesh Aggarwal

The unique shortest vector problem on a rational lattice is the problem of finding the shortest non-zero vector under the promise that it is unique (up to multiplication by -1). We give several incremental improvements on the known hardness of the unique s ...

Elsevier2016

Atomic distributions in crystal structures solved by Boolean satisfiability techniques

Mathias Soeken

The atomic distribution in crystal structures becomes very complex if atoms are disordered and randomly distributed over positions not being fully occupied. Interatomic distances between neighboring atoms might be too close for simultaneous occupancies and ...

2016

Graph Chatbot

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.

Connectez-vous pour utiliser Chat avec Graph Search