Parameterized complexity of coverage in multi-interface iot networks: pathwidth

A Aloisio, A Navarra - Internet of Things, 2024‏ - Elsevier
Abstract The Internet of Things (IoT) has emerged as one of the growing fields in digital
technology over the past decade. A primary goal of IoT is to connect physical objects to the …

Fixed-parameter tractability for branchwidth of the maximum-weight edge-colored subgraph problem

A Aloisio - … Conference on Advanced Information Networking and …, 2024‏ - Springer
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 …

Generalized distance polymatrix games

A Aloisio, M Flammini, C Vinci - … Conference on Current Trends in Theory …, 2024‏ - Springer
We consider a generalization of the distance polymatrix coordination games to hypergraphs.
The classic polymatrix coordination games and the successive distance polymatrix …

On coverage in multi-interface networks with bounded pathwidth

A Aloisio, A Navarra - International Conference on Advanced Information …, 2024‏ - Springer
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 …

[PDF][PDF] Distance hypergraph polymatrix coordination games

A Aloisio - Proceedings of the 2023 International Conference on …, 2023‏ - researchgate.net
We propose the new class of distance hypergraph polymatrix coordination games, properly
generalizing distance polymatrix coordination games, in which each subgame can be …

Distance polymatrix coordination games

A Aloisio, M Flammini, B Kodric, C Vinci - 30th International Joint …, 2021‏ - iris.gssi.it
In polymatrix coordination games, each player x is a node of a graph and must select an
action in her strategy set. Nodes are playing separate bimatrix games with their neighbors in …

Min-max coverage in multi-interface networks: pathwidth

A Aloisio - International Conference on P2P, Parallel, Grid, Cloud …, 2024‏ - Springer
This paper delves into one of the problems within the class known as Multi-Interface
Networks, specifically studying Coverage in Multi-Interface Networks. This class of problems …

Distributing Energy Consumption in Multi-interface Networks: Dimension of Cycle Space

A Aloisio, D Cacciagrano - International Conference on P2P, Parallel, Grid …, 2024‏ - Springer
Some modern networks are set up using highly heterogeneous wireless devices. To make
them work properly, selecting a subset of the available interfaces is required. This practical …

Min-Max coverage in multi-interface networks: series-parallel graphs

A Aloisio, F Piselli - International Conference on Broadband and Wireless …, 2024‏ - Springer
In this work, we decided to tackle a problem within the vast field known as Multi-Interface
networks. Although this new approach to formulating many classical graph problems dates …

Hedonic games and treewidth revisited

T Hanaka, M Lampis - arxiv preprint arxiv:2202.06925, 2022‏ - arxiv.org
We revisit the complexity of the well-studied notion of Additively Separable Hedonic Games
(ASHGs). Such games model a basic clustering or coalition formation scenario in which …