Buscar
Mostrando ítems 1-10 de 159
WISP: Weighted shortest paths for RDF graphs
(CEUR-WS, 2018)
An important aspect of exploratory search over graph data
is to understand what paths connect a given pair of nodes. Since the
resulting paths can be manifold, various works propose ranking paths
likely to be of interest ...
Stackelberg security games: Computing the shortest-path equilibrium
(ELSEVIER, 2015-01-17)
In this paper we consider a game theory approach for representing a real-world attacker–defender Stackelberg security game. In this novel approach the behavior of an ergodic system (repeated stochastic Markov chain game) ...
Plant species identification using shortest paths in graphs applied to color images of palisade parenchyma
(Elsevier B.V., 2017-05-01)
Aiming to identify plants, we propose to evaluate the color texture of the palisade parenchyma, from microscopic images of leaf cross-sections, using a graph based approach. Our texture analysis approach models the image ...
A local search algorithm to allocate loads predicted by spatial load forecasting studies
(2017-05-01)
In recent years, spatial load forecasting studies have helped to direct the expansion of the distribution systems in cities with rapid urban growth, providing maps that showing the spatial distribution of expected load. ...
Parallel Genetic Algorithm for Shortest Path Routing Problem with Collaborative Neighbors
(Universidade Federal de Santa Maria, 2015)
Decomposition's Dantzig-Wolfe applied to fuzzy multicommodity flow problems
(Pergamon-elsevier Science LtdOxfordInglaterra, 2012)
An exact method for the Stochastic Constrained Shortest Path Problem
(UniandesIngeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrial, 2017)
A graph-based approach for transcribing ancient documents
(Springer Verlag, 2012)
Over the last years, the interest in preserving digitally ancient documents has increased resulting in databases with a huge amount of image data. Most of these documents are not transcribed and thus querying operations ...
Optimization algorithms for the restricted robust shortest path problem
(Universidade Federal de Minas GeraisUFMG, 2015-03-09)
This dissertation introduces the Restricted Robust Shortest Path problem (R-RSP), a robust optimization version of the Restricted Shortest Path problem (R-SP), a classical NP-hard problem. Given a digraph G, we associate ...
An exact bidirectional pulse algorithm for the constrained shortest path
(UniandesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrial, 2019)
"Una ruta más corta restringida es una secuencia de arcos de costo mínimo en una red dirigida que satisface las restricciones de tipo knapsack en el consumo de recursos sobre los arcos. Nosotros proponemos un método exacto ...