Concept

Cost

Related publications (371)

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.

k-Edge-Connectivity: Approximation and LP Relaxation

David Pritchard

This paper's focus is the following family of problems, denoted k-ECSS, where k denotes a positive integer: given a graph (V, E) and costs for each edge, find a minimum-cost subset F of E such that (V, F) is k-edge-connected. For k=1 it is the spanning tre ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2010

Caching All Plans with Just One Optimizer Call

Anastasia Ailamaki, Ioannis Alagiannis, Debabrata Dash, Cristina Ileana Maier

Modern database management systems (DBMS) answer a multitude of complex queries on increasingly larger datasets. Given the complexities of the queries and the numerous design features, manual design is no longer an option. Instead, automatically designing ...

2010

A Tighter Analysis of Work Stealing

Nicolas Gabriel Gast, Denis Trystram

Classical list scheduling is a very popular and efficient technique for scheduling jobs in parallel platforms. However, with the increasing number of processors, the cost for managing a single centralized list becomes prohibitive. The objective of this wor ...

Springer Berlin Heidelberg2010

Independent Faults in the Cloud

Rachid Guerraoui, Maysam Yabandeh

Byzantine fault tolerant (BFT) protocols are replication-based solutions to the problem of tolerating the arbitrary failures of software and hardware components. The essential assumption for replication is independence of failures. In this paper, we catego ...

2010

Production of high quality carbon nanotubes for less than $1 per gram

László Forró, Arnaud Magrez, Marijana Mionic Ebersold, Martial Duchamp, Rita Smajda, Juan Carlos Andresen

In this article, we report on the mass production of carbon nanotubes using a continuous production system based on a rotary tube furnace. At first, we have optimized the composition of the metallic nanoparticles. Bimetallic Fe2Ni and Fe2Co alloys exhibit ...

V C H Publishers, Suite 909, 220 E 23Rd St, New York, Ny 10010 Usa2010

Flow Control for Cost-Efficient Peer-to-Peer Streaming

Dan-Cristian Tomozei

In this paper we address the issue of network cost efficiency for live streaming peer-to-peer systems. We formalize this as an optimization problem, which features a generic cost function. The latter is appropriate to capture not only ISP-specific link wei ...

IEEE2010

An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem

We obtain a 1.5-approximation algorithm for the metric uncapacitated facility location problem (UFL), which improves on the previously best known 1.52-approximation algorithm by Mahdian, Ye and Zhang. Note, that the approximability lower bound by Guha and ...

2010

Business interest in Swiss climate policy

Alexandra Quandt

Business interest associations play an important role in the decision making process of climate policy. In 2009, the revision of the Swiss CO2 law for designing post-2012 climate policy is at stake. This paper analyzes the positions and arguments of the Sw ...

NCCR Climate2010

Centralized Versus Decentralized Control - A Solvable Stylized Model in Transportation

Olivier Gallay

To analyze the potential outcomes resulting from interaction between autonomous decision-making "smart parts" in logistics networks, we propose here an exactly solvable stylized model that is able to quantify how much the dynamics can be enhanced by (fully ...

2010

Robotique collective et auto-assemblage

Michael Bonani

We present a study of collective robotics by including a mechatronics point of view. In the field it is usually claimed that collective robots are simple and relatively cheap because they are produced in large quantities. Instead in our study we show that ...

EPFL2010