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

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.

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

Chat with 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

When Can Two Unlabeled Networks Be Aligned Under Partial Overlap?

Systematically testing OpenFlow controller applications

Multi-Objective Parametric Query Optimization

Quantitative analysis of structural changes during rapid urban growth

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