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 …

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 …

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 …

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 …

Algorithmic aspects of distributing energy consumption in multi-interface networks

A Aloisio - … Conference on Advanced Information Networking and …, 2024 - Springer
In contemporary communication networks, diverse devices with multiple interfaces enable
the establishment of connections by selectively activating interfaces. This scenario forms the …

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] On balancing energy consumption in multi-interface networks

A Aloisio - Proceedings of the 26th Italian Conference on …, 2024 - ictcs2024.di.unito.it
In heterogeneous networks, devices can communicate using multiple interfaces. By
selectively activating interfaces on each device, various connections can be established. A …

Two hardness results for the maximum 2-edge-colorable subgraph problem in bipartite graphs

V Mkrtchyan - arXiv preprint arXiv:2409.15388, 2024 - arxiv.org
In this paper, we consider the maximum $ k $-edge-colorable subgraph problem. In this
problem we are given a graph $ G $ and a positive integer $ k $, the goal to take $ k …

[PDF][PDF] The maximum 2-edge-colorable subgraph problem and its fixed-parameter tractability

V Mkrtchyan - Journal of Graph Algorithms and Applications, 2024 - jgaa-v4.cs.brown.edu
The maximum 2-edge-colorable subgraph problem and its fixed-parameter tractability Page 1
Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 28, no. 1, pp. 129–147 (2024) …

[PDF][PDF] On Balancing Energy Consumption in Multi-Interface Networks (short paper)

A Aloisio - 2024 - ceur-ws.org
In heterogeneous networks, devices can communicate using multiple interfaces. By
selectively activating interfaces on each device, various connections can be established. A …