Results 1 to 10 of about 176,997 (194)
Drones, 2023 This article presents a constraint modeling approach to global coverage-path planning for linear-infrastructure inspection using multiple autonomous UAVs.
Lea Matlekovic, Peter Schneider-Kamp
doaj +1 more source
Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
EURO Journal on Computational Optimization, 2014 We present a branch-and-price-and-cut algorithm for solving large-scale instances of the multicommodity capacitated fixed-charge network design problem.
Bernard Gendron, Mathieu Larose
doaj +1 more source
EURO Journal on Computational Optimization, 2016 This paper addresses two variants of the routing and wavelength assignment problem arising in the context of optical transport networks. In both variants, we address the case where the physical coverage of the fiber network is such that regenerators, to ...
Amaro de Sousa +2 more
doaj +1 more source
Ringo: Interactive Graph Analytics on Big-Memory Machines [PDF]
, 2015 We present Ringo, a system for analysis of large graphs. Graphs provide a way to represent and analyze systems of interacting objects (people, proteins, webpages) with edges between the objects denoting interactions (friendships, physical interactions ...
Banerjee, Arijit +6 more
core +1 more source
Chemical concrete machine [PDF]
, 2013 The chemical concrete machine is a graph rewriting system which uses only local moves (rewrites), seen as chemical reactions involving molecules which are graphs made up by 4 trivalent nodes.
Buliga, Marius
core +2 more sources
Finding and counting vertex-colored subtrees [PDF]
, 2010 The problems studied in this article originate from the Graph Motif problem introduced by Lacroix et al. in the context of biological networks. The problem is to decide if a vertex-colored graph has a connected subgraph whose colors equal a given ...
A. Björklund +25 more
core +5 more sources
Bias estimation in sensor networks [PDF]
, 2019 This paper investigates the problem of estimating biases affecting relative state measurements in a sensor network. Each sensor measures the relative states of its neighbors and this measurement is corrupted by a constant bias.
De Persis, Claudio +3 more
core +2 more sources
Complex networks and public funding: the case of the 2007-2013 Italian program [PDF]
, 2015 In this paper we apply techniques of complex network analysis to data sources representing public funding programs and discuss the importance of the considered indicators for program evaluation.
Amoroso, Nicola +4 more
core +2 more sources
Optimal curing policy for epidemic spreading over a community network with heterogeneous population
, 2017 The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process.
Bonaccorsi, Stefano +3 more
core +1 more source
Distributed Basis Pursuit [PDF]
, 2012 We propose a distributed algorithm for solving the optimization problem Basis Pursuit (BP). BP finds the least L1-norm solution of the underdetermined linear system Ax = b and is used, for example, in compressed sensing for reconstruction.
Aguiar, Pedro M. Q. +3 more
core +3 more sources