Publications associées à Arbre couvrant

Optimizing Quantize-Map-and-Forward Relaying for Gaussian Diamond Networks

Christina Fragouli, Ayan Sengupta, I-Hsiang Wang

We evaluate the information-theoretic achievable rates of Quantize-Map-and-Forward (QMF) relaying schemes over Gaussian

N

-relay diamond networks. Focusing on vector Gaussian quantization at the relays, our goal is to understand how close to the cutset up ...

2012

Optimizing Quantize-Map-and-Forward Relaying for Gaussian Diamond Networks

Christina Fragouli, Ayan Sengupta, I-Hsiang Wang

We evaluate the information-theoretic achievable rates of Quantize-Map-and-Forward (QMF) relaying schemes over Gaussian N-relay diamond networks. Focusing on vector Gaussian quantization at the relays, our goal is to understand how close to the cutset uppe ...

Ieee2012

Orthogeodesic Point-Set Embedding of Trees

Radoslav Fulek, Fabrizio Frati

Let S be a set of N grid points in the plane, no two of which lie on the same horizontal or vertical line, and let G be a graph with n vertices (n

Elsevier Science Bv2011

Maximum likelihood estimation for multiple-source losss tomography with network coding

Christina Fragouli

Loss tomography aims at inferring the loss rate of links in a network from end-to-end measurements. Previous work in [1] has developed optimal maximum likelihood estimators (MLEs) for link loss rates in a single-source multicast tree. However, only sub-opt ...

2011

Scala to the Power of Z3: Integrating SMT and Programming

Viktor Kuncak, Philippe Paul Henri Suter

We describe a system that integrates the SMT solver Z3 with the Scala programming language. The system supports the use of the SMT solver for checking satisfiability, unsatisfiability, as well as solution enumeration. The embedding of formula trees into Sc ...

Springer-Verlag Berlin2011

Automated Reconstruction of Dendritic and Axonal Trees by Global Optimization with Geometric Priors

Pascal Fua, Engin Türetken, Germán González Serrano

We present a novel probabilistic approach to fully automated delineation of tree structures in noisy 2D images and 3D image stacks. Unlike earlier methods that rely mostly on local evidence, ours builds a set of candidate trees over many different subsets ...

Humana Press2011

Practical issues in the development of a minimalistic power management solution for WSNs

Jorge Miguel Dias Almeida Rodrigues Soares

A flexible Wireless Sensor Network platform for implementation of diverse applications has been developed and deployed at Instituto Superior Técnico - Technical University of Lisbon (IST-TUL). Since its initial deployment in 2007, this testbed has grown st ...

2010

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

Stable routing under the Spanning Tree Protocol

Laura Sanità

The Spanning Tree Protocol routes traffic on shortest path trees. If some edges fail, the traffic has to be rerouted consequently, setting up alternative trees. In this paper we design efficient algorithms to compute polynomial-size integer weights so as t ...

Elsevier2010

An Improved LP-based Approximation for Steiner Tree

Thomas Rothvoss, Laura Sanità

The Steiner tree problem is one of the most fundamental

\mathbf{NP}

-hard problems: given a weighted undirected graph and a subset of terminal nodes, find a minimum-cost tree spanning the terminals. In a sequence of papers, the approximation ratio for thi ...

Acm Order Department, P O Box 64145, Baltimore, Md 21264 Usa2010

Arbre couvrant

Graph Chatbot

Chattez avec Graph Search

Optimizing Quantize-Map-and-Forward Relaying for Gaussian Diamond Networks

Optimizing Quantize-Map-and-Forward Relaying for Gaussian Diamond Networks

Orthogeodesic Point-Set Embedding of Trees

Maximum likelihood estimation for multiple-source losss tomography with network coding

Scala to the Power of Z3: Integrating SMT and Programming

Automated Reconstruction of Dendritic and Axonal Trees by Global Optimization with Geometric Priors

Practical issues in the development of a minimalistic power management solution for WSNs

k-Edge-Connectivity: Approximation and LP Relaxation

Stable routing under the Spanning Tree Protocol

An Improved LP-based Approximation for Steiner Tree

Optimizing Quantize-Map-and-Forward Relaying for Gaussian Diamond Networks

Optimizing Quantize-Map-and-Forward Relaying for Gaussian Diamond Networks

Orthogeodesic Point-Set Embedding of Trees

Maximum likelihood estimation for multiple-source losss tomography with network coding

Automated Reconstruction of Dendritic and Axonal Trees by Global Optimization with Geometric Priors

Scala to the Power of Z3: Integrating SMT and Programming

Practical issues in the development of a minimalistic power management solution for WSNs

k-Edge-Connectivity: Approximation and LP Relaxation

Stable routing under the Spanning Tree Protocol

An Improved LP-based Approximation for Steiner Tree