Keyword: graphs

Found 1175 papers in total
Accumulation games on graphs
Accumulation games on graphs
2014,
Accumulation games on discrete locations were introduced by Ruckle and Kikuta. The...
Exact algorithms for solving a Euclidean maximum flow network interdiction problem
Exact algorithms for solving a Euclidean maximum flow network interdiction problem
2014,
We consider an interdiction problem that involves an operator (or defender) whose goal...
The Rural Postman Problem with time windows
The Rural Postman Problem with time windows
2014,
The Rural Postman Problem with Time Windows for the undirected case is introduced. The...
A branch-and-price algorithm for the multivehicle covering tour problem
A branch-and-price algorithm for the multivehicle covering tour problem
2014,
This article proposes a mathematical model and a branch‐and‐price...
Security routing games with multivehicle Chinese postman problem
Security routing games with multivehicle Chinese postman problem
2014,
Key in the efforts to deter and prevent nuclear terrorism is the ability to detect the...
More facets for survivable networks
More facets for survivable networks
2014,
In this article, we analyze ‘the survivable cutset,’ a basic polyhedron...
Sorting common operations to minimize the number of tardy jobs
Sorting common operations to minimize the number of tardy jobs
2014,
We study an operation scheduling problem where a finite set of jobs with due dates...
A matheuristic algorithm for the mixed capacitated general routing problem
A matheuristic algorithm for the mixed capacitated general routing problem
2014,
We study the general routing problem defined on a mixed graph and subject to capacity...
Optimal patrol to uncover threats in time when detection is imperfect
Optimal patrol to uncover threats in time when detection is imperfect
2014,
Consider a patrol problem, where a patroller traverses a graph through edges to detect...
A combined graph theory and analytic hierarchy process approach for multicriteria evaluation of hydrogen energy systems
A combined graph theory and analytic hierarchy process approach for multicriteria evaluation of hydrogen energy systems
2014,
Hydrogen is a renewable energy source and has the potential to mitigate the green...
Preprocessing and an improved MIP model for examination timetabling
Preprocessing and an improved MIP model for examination timetabling
2015,
We address the examination timetabling problem proposed in the second International...
Hitting All Maximal Independent Sets of a Bipartite Graph
Hitting All Maximal Independent Sets of a Bipartite Graph
2015,
We prove that given a bipartite graph G with vertex set V and an integer k , deciding...
Optimal Point Movement for Covering Circular Regions
Optimal Point Movement for Covering Circular Regions
2015,
Given n points in a circular region C in the plane, we study the problems of moving...
Communication Complexity of Quasirandom Rumor Spreading
Communication Complexity of Quasirandom Rumor Spreading
2015,
We consider rumor spreading on random graphs and hypercubes in the quasirandom phone...
Approximability of Capacitated Network Design
Approximability of Capacitated Network Design
2015,
In the capacitated survivable network design problem (Cap‐SNDP), we are given...
On computing the 2-diameter -constrained K -reliability of networks
On computing the 2-diameter -constrained K -reliability of networks
2013,
This article considers a communication network modeled by a graph G=<V,E> and a...
Minimal Euclidean distance chart based on support vector regression for monitoring mean shifts of auto-correlated processes
Minimal Euclidean distance chart based on support vector regression for monitoring mean shifts of auto-correlated processes
2013,
Though traditional control charts have been widely used as effective tools in...
Mixed SI (R) epidemic dynamics in random graphs with general degree distributions
Mixed SI (R) epidemic dynamics in random graphs with general degree distributions
2013,
Analytical description of disease propagation on random networks has become one of the...
Optimizing K2 trees: A case for validating the maturity of network of practices
Optimizing K2 trees: A case for validating the maturity of network of practices
2012,
Of late there has been considerable interest in the efficient and effective storage of...
Analysis of Gaudi surfaces at small deformations
Analysis of Gaudi surfaces at small deformations
2012,
Complex freeform structures are one of the most striking trends in contemporary...
L 2 error estimation of a quadratic finite volume element method for pseudo-parabolic equations in three spatial dimensions
L 2 error estimation of a quadratic finite volume element method for pseudo-parabolic equations in three spatial dimensions
2012,
In this paper, we develop a quadratic finite volume element method based on the Barlow...
Estimating radial railway network improvement with a CAS
Estimating radial railway network improvement with a CAS
2014,
The Spanish railway network is very complex, with two different track gauges: the...
Convergence of a general algorithm of asymptotically nonexpansive maps in uniformly convex hyperbolic spaces
Convergence of a general algorithm of asymptotically nonexpansive maps in uniformly convex hyperbolic spaces
2014,
In this paper, we establish convergence theorems for a general algorithm of an...
Finding and Counting Vertex-Colored Subtrees
Finding and Counting Vertex-Colored Subtrees
2013,
The problems studied in this article originate from the Graph Motif problem introduced...
Papers per page: