The dispersion problem on graphs asks $k\leq n$ robots placed initially arbitrarily on the nodes of an $n$-node anonymous graph to reposition autonom…

We investigate the Minimum Eccentricity Shortest Path problem in some structured graph classes. It asks for a given graph to find a shortest path wit…

In this paper, we study the problem of coverage planning by a mobile robot with a limited energy budget. The objective of the robot is to cover every…

Large graphs are difficult to represent, visualize, and understand. In this paper, we introduce "gate graph" - a new approach to perform graph simpli…

We develop efficient parameterized, with additive error, approximation algorithms for the (Connected) $r$-Domination problem and the (Connected) $p$-…

In this paper, we study collective additive tree spanners for families of graphs enjoying special Robertson-Seymour's tree-decompositions, and demons…

Cities are living systems where urban infrastructures and their functions are defined and evolved due to population behaviors. Profiling the cities a…

Visual querying is essential for interactively exploring massive trajectory data. However, the data uncertainty imposes profound challenges to fulfil…

Slimness of a graph measures the local deviation of its metric from a tree metric. In a graph $G=(V,E)$, a geodesic triangle $\bigtriangleup(x,y,z)$ …

We investigate the impact the negative curvature has on the traffic congestion in large-scale networks. We prove that every Gromov hyperbolic network…

A key task in social network and other complex network analysis is role analysis: describing and categorizing nodes according to how they interact wi…

Based on solid theoretical foundations, we present strong evidences that a number of real-life networks, taken from different domains like Internet m…

In this work, we study a basic and practically important strategy to help prevent and/or delay an outbreak in the context of network: limiting the co…

By signing up you accept our content policy

Already have an account? Sign in

No a member yet? Create an account