Publications associées à Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms

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.

Multi-Objective Parametric Query Optimization

Christoph Koch, Immanuel Trummer

Classical query optimization compares query plans according to one cost metric and associates each plan with a constant cost value. In this paper, we introduce the Multi-Objective Parametric Query Optimization (MPQ) problem where query plans are compared a ...

Assoc Computing Machinery2015

When Can Two Unlabeled Networks Be Aligned Under Partial Overlap?

Matthias Grossglauser, Ehsan Kazemi, Lyudmila Yartseva

Network alignment refers to the problem of matching the vertex sets of two unlabeled graphs, which can be viewed as a generalization of the classic graph isomorphism problem. Network alignment has applications in several fields, including social network an ...

2015

Quantitative analysis of structural changes during rapid urban growth

Nahid Mohajeri Pour Rayeni

New quantitative measures of urban structural changes are introduced and applied to the fast-growing city of Kerman, Iran. The results of 20,802 street measurements show that the main street orientations are orthogonal, both in the old inner part and in th ...

American Society of Civil Engineers2015

Systematically testing OpenFlow controller applications

Dejan Kostic, Marco Canini, Peter Peresini, Maciej Leszek Kuzniar, Jennifer Rexford

The emergence of OpenFlow-capable switches enables exciting new network functionality, at the risk of programming errors that make communication less reliable. The centralized programming model, where a single controller program manages the network, seems ...

Elsevier Science Bv2015

Prioritized Random MAC Optimization via Graph-based Analysis

Pascal Frossard, Laura Toni

Motivated by the analogy between successive interference cancellation and iterative belief-propagation on erasure channels, irregular repetition slotted ALOHA (IRSA) strategies have received a lot of attention in the design of medium access control protoco ...

Institute of Electrical and Electronics Engineers2015

Maximizing Symmetric Submodular Functions

Moran Feldman

Symmetric submodular functions are an important family of submodular functions capturing many interesting cases including cut functions of graphs and hypergraphs. In this work, we identify submodular maximization problems for which one can get a better app ...

Springer Int Publishing Ag2015

Asynchronous Adaptation and Learning Over Networks—Part I: Modeling and Stability Analysis

Ali H. Sayed

In this work and the supporting Parts II and III of this paper, also in the current issue, we provide a rather detailed analysis of the stability and performance of asynchronous strategies for solving distributed optimization and adaptation problems over n ...

Institute of Electrical and Electronics Engineers2015

Pliable Index Coding

Christina Fragouli, Siddhartha Brahma

We formulate a new variant of the index coding problem, where instead of demanding a specific message, clients are pliable, and are interested in receiving any t messages that they do not have. We term this problem pliable index coding or PICOD(t). We prov ...

Ieee-Inst Electrical Electronics Engineers Inc2015

On Computing Task-Oriented Grasps

Aude Billard, Sahar El Khoury, Ravin Luis De Souza

This paper addresses the problem of optimal grasping of an object with a multi-fingered robotic hand for accomplishing a given task. The task is first demonstrated by a human operator and its force/torque requirements are captured through the usage of a se ...

Elsevier Science Bv2015

Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms

Graph Chatbot

Chattez avec Graph Search

Multi-Objective Parametric Query Optimization

When Can Two Unlabeled Networks Be Aligned Under Partial Overlap?

Quantitative analysis of structural changes during rapid urban growth

Systematically testing OpenFlow controller applications

Prioritized Random MAC Optimization via Graph-based Analysis

Optimized Coding Strategies for Interactive Multiview Video

Maximizing Symmetric Submodular Functions

Asynchronous Adaptation and Learning Over Networks—Part I: Modeling and Stability Analysis

Pliable Index Coding

On Computing Task-Oriented Grasps

Prioritized Random MAC Optimization via Graph-based Analysis

Multi-Objective Parametric Query Optimization

Optimized Coding Strategies for Interactive Multiview Video

When Can Two Unlabeled Networks Be Aligned Under Partial Overlap?

Maximizing Symmetric Submodular Functions

On Computing Task-Oriented Grasps

Asynchronous Adaptation and Learning Over Networks—Part I: Modeling and Stability Analysis

Quantitative analysis of structural changes during rapid urban growth

Pliable Index Coding

Systematically testing OpenFlow controller applications