4 Contributo in Atti di Convegno (Proceeding)

4 Contributo in Atti di Convegno (Proceeding): [436] Home page macrotipologia

Sfoglia

Prodotti recenti

Algorithmic Aspects of Distributing Energy Consumption in Multi-interface Networks

In contemporary communication networks, diverse devices with multiple interfaces enable the establishment of connections by selectively activating interfaces. This scenario forms the basis of the well-explored model known as Multi-Interface networks. This paper investigates a variation where each device is restricted to activating a fixed number p of its available interfaces, focusing specifically on the Coverage problem. Given a network {\$}{\$}G=(V,E){\$}{\$}G=(V,E), with nodes representing...

On Coverage in Multi-Interface Networks with Bounded Pathwidth

In dealing with diverse devices equipped with multiple communication interfaces, a significant challenge arises in selectively activating a subset of interfaces on each device to establish effective communication connections. The goal is to ensure that devices at the endpoints of any connection share at least one active interface, forming the foundation of an extensively studied model known in the literature as ``Multi-Interface'' networks. We explore the latest variation wherein each interfa...

Fixed-Parameter Tractability for Branchwidth of the Maximum-Weight Edge-Colored Subgraph Problem

A k-edge-coloring of a(n undirected) graph is an assignment of one of k possible colors to each of the edges of the graph such that different colors are assigned to any two adjacent (but different) edges. Given a weight function on colored edges of a graph G, a maximum-weight k-edge-coloring of G is a k-edge-coloring of a subgraph of G whose total weight of colored edges is maximum. The Maximum Weight Edge-Colored Subgraph asks, for a graph G, an integer k, and a weight function w for k-...

LA RESPUESTA EUROPEA ANTE AL AUMENTO EXPONENCIAL DE LA “SUPERFICIE DE ATAQUE”: UNA LECTURA FILOSÓFICO-JURÍDICA

Distance Polymatrix Coordination Games (short paper)

Scopri

Accesso al fulltext

no fulltext436