Keyword: graphs

Found 1175 papers in total
Algorithmic determination of the maximum possible earnings for investment strategies
Algorithmic determination of the maximum possible earnings for investment strategies
2013,
This paper proposes a new method for determining the upper bound of any investment...
Asymptotic differential approximation ratio:Definitions, motivations and application to some combinatorial problems
Asymptotic differential approximation ratio:Definitions, motivations and application to some combinatorial problems
1999,
We first motivate and define a notion of asymptotic differential approximation ratio....
Dissimilarites de type spheriqueet positionnement multidimensionnel normé
Dissimilarites de type spheriqueet positionnement multidimensionnel normé
1999,
Our concern here, is the characterization of dissimilarity indexes defined over finite...
An orthogonal system of monogenic polynomials over prolate spheroids in R3
An orthogonal system of monogenic polynomials over prolate spheroids in R3
2013,
The object of this paper is to construct a complete orthogonal system of monogenic...
PolyMesher: a general‐purpose mesh generator for polygonal elements written in Matlab
PolyMesher: a general‐purpose mesh generator for polygonal elements written in Matlab
2012,
We present a simple and robust Matlab code for polygonal mesh generation that relies...
Application of graph‐theoretic approaches to the random landscapes of the three‐dimensional assignment problem
Application of graph‐theoretic approaches to the random landscapes of the three‐dimensional assignment problem
2013,
We study local optima of combinatorial optimization problems. We show that a local...
Game‐perfect digraphs
Game‐perfect digraphs
2012,
In the A‐coloring game , two players, Alice and Bob, color uncolored vertices...
Constructing a reliable Web graph with information on browsing behavior
Constructing a reliable Web graph with information on browsing behavior
2012,
Page quality estimation is one of the greatest challenges for Web search engines....
Simple linear time approximation algorithm for betweenness
Simple linear time approximation algorithm for betweenness
2012,
We study the Betweenness problem. We are given a set of vertices and betweenness...
A simple finite cutting plane algorithm for integer programs
A simple finite cutting plane algorithm for integer programs
2012,
A cutting plane algorithm is presented in order to solve linear integer programs in a...
On the estimation of arterial route travel time distribution with Markov chains
On the estimation of arterial route travel time distribution with Markov chains
2012,
Recent advances in the probe vehicle deployment offer an innovative prospect for...
Games induced by the partitioning of a graph
Games induced by the partitioning of a graph
2012,
The paper aims at generalizing the notion of restricted game on a communication graph,...
Computing bounds for the probability of the union of events by different methods
Computing bounds for the probability of the union of events by different methods
2012,
Let A 1 ,…, A n be arbitrary events. The underlying problem is to give lower...
Local Smooth Representations of Parametric Semiclosed Polyhedra with Applications to Sensitivity in Piecewise Linear Programs
Local Smooth Representations of Parametric Semiclosed Polyhedra with Applications to Sensitivity in Piecewise Linear Programs
2012,
In this paper, we establish the equivalence between the half‐space...
The maximum dispersion problem
The maximum dispersion problem
2013,
In the maximum dispersion problem, a given set of objects has to be partitioned into a...
A hybridized tabu search approach for the minimum weight vertex cover problem
A hybridized tabu search approach for the minimum weight vertex cover problem
2012,
The minimum weight vertex cover problem is a basic combinatorial optimization problem...
Variable neighborhood search with ejection chains for the antibandwidth problem
Variable neighborhood search with ejection chains for the antibandwidth problem
2012,
In this paper, we address the optimization problem arising in some practical...
Minimal Time Functions and the Smallest Intersecting Ball Problem with Unbounded Dynamics
Minimal Time Functions and the Smallest Intersecting Ball Problem with Unbounded Dynamics
2012,
The smallest enclosing circle problem introduced in the nineteenth century by...
General Class of Implicit Variational Inclusions and Graph Convergence on A‐Maximal Relaxed Monotonicity
General Class of Implicit Variational Inclusions and Graph Convergence on A‐Maximal Relaxed Monotonicity
2012,
Based on the generalized graph convergence, first a general framework for an implicit...
Tabu search for the BWC problem
Tabu search for the BWC problem
2012,
Given a graph G and positive integers B and W , the BWC problem asks about the...
User rationality and optimal park‐and‐ride location under potential demand maximization
User rationality and optimal park‐and‐ride location under potential demand maximization
2012,
In the case of the linear city, the paper identifies two breakeven distances (BEDs) of...
Algorithms for a shared resource scheduling problem in which some level of conflict is tolerable
Algorithms for a shared resource scheduling problem in which some level of conflict is tolerable
2012,
In certain shared resource applications, such as file access scheduling for a network...
Penalty methods for a system of constrained variational inequalities
Penalty methods for a system of constrained variational inequalities
2012,
In this paper, using the penalty method in conjunction with graph‐convergence,...
Nonlinear Perturbations of Polyhedral Normal Cone Mappings and Affine Variational Inequalities
Nonlinear Perturbations of Polyhedral Normal Cone Mappings and Affine Variational Inequalities
2012,
This paper establishes an upper estimate for the Fréchet normal cone to the...
Papers per page: