Publications related to Euclidean minimum spanning tree

Hypergraphic LP Relaxations for Steiner Trees

We investigate hypergraphic LP relaxations for the Steiner tree problem, primarily the partition LP relaxation introduced by Koenemann et al. [Math. Programming, 2009]. Specifically, we are interested in proving upper bounds on the integrality gap of this ...

Springer2010

Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods

Friedrich Eisenbrand, Martin Niemeier

We report on the solution of a real-time scheduling problem that arises in the design of software-based operation control of aircraft. A set of tasks has to be distributed on a minimum number of machines and offsets of the tasks have to be computed. The ta ...

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

Scheduling periodic tasks in a hard real-time environment

Friedrich Eisenbrand, Martin Niemeier, Nicolai Hähnle

We give a rigorous account on the complexity landscape of an important real-time scheduling problem that occurs in the design of software-based aircraft control. The goal is to distribute tasks

\tau_i=(c_i,p_i)

on a minimum number of identical machines a ...

Springer-Verlag2010

Euclidean minima and central division algebras

Eva Bayer Fluckiger, Jérôme Chaubert

The notion of Euclidean minimum of a number field is a classical one. In this paper we generalize it to central division algebras and establish some general results in this new context. ...

2009

Evolution of whole genomes through inversions

Krister Swenson

Advances in sequencing technology are yielding DNA sequence data at an alarming rate – a rate reminiscent of Moore's law. Biologists' abilities to analyze this data, however, have not kept pace. On the other hand, the discrete and mechanical nature of the ...

EPFL2009

Multi-Agent Adaptive Mechanism Leading to Optimal Real-Time Load Sharing

Max-Olivier Hongler, Olivier Gallay

We propose a new real-time load sharing policy (LSP), which optimally dispatches the incoming workload according to the current availability of the operators. Optimality means here that the global service permanently requires the engagement of a minimum nu ...

2009

Comparison between open-site and below-canopy climatic conditions in Switzerland during the exceptionally hot summer of 2003

Martine Rebetez, Valentine Renaud

We compared open-site and below-canopy climatic conditions from 14 different sites in Switzerland based on LWF (Long-term Forest Ecosystem Research) data. The 14 sites represent different locations, orientations and elevations, from the Jura Mountains to t ...

Elsevier2009

Network-Coded Broadcast: from Canonical Networks to Random Topologies

Christina Fragouli, Jörg Widmer

We consider the problem of finding the minimum number of transmissions in an ad-hoc network for all-to-all broadcasting using network coding. This work generalizes previous results for canonical topologies such as the circle and the wrap around grid to the ...

2008

Heat Exchanger Network (HEN) costs and performances estimation for multi-period operation

François Maréchal, Francesca Palazzi, Raffaele Bolliger

This paper addresses the problem of modeling and estimating the cost of the heat exchanger network (HEN) in multi-period operation using pinch technique concepts. The developed method improves the vertical heat exchanges technique originally proposed by Ah ...

2008

New Applications in Timber Construction

Yves Weinand

The Bureau d’Etudes Weinand worked on several innovative timber structures over the past three years. Those buildings apply cross laminated timber panels in an architecturally and structural innovative and creative manner. This presentation will point out ...

2008

Euclidean minimum spanning tree

Graph Chatbot

Chat with Graph Search

Hypergraphic LP Relaxations for Steiner Trees

Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods

Scheduling periodic tasks in a hard real-time environment

Euclidean minima and central division algebras

Evolution of whole genomes through inversions

Multi-Agent Adaptive Mechanism Leading to Optimal Real-Time Load Sharing

Comparison between open-site and below-canopy climatic conditions in Switzerland during the exceptionally hot summer of 2003

Network-Coded Broadcast: from Canonical Networks to Random Topologies

Heat Exchanger Network (HEN) costs and performances estimation for multi-period operation

New Applications in Timber Construction

Hypergraphic LP Relaxations for Steiner Trees

Network-Coded Broadcast: from Canonical Networks to Random Topologies

Euclidean minima and central division algebras

Evolution of whole genomes through inversions

Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods

Scheduling periodic tasks in a hard real-time environment

Multi-Agent Adaptive Mechanism Leading to Optimal Real-Time Load Sharing

Comparison between open-site and below-canopy climatic conditions in Switzerland during the exceptionally hot summer of 2003

Heat Exchanger Network (HEN) costs and performances estimation for multi-period operation

New Applications in Timber Construction