Keyword: graphs

Found 1175 papers in total
Approximation and hardness results for label cut and related problems
Approximation and hardness results for label cut and related problems
2011,
We investigate a natural combinatorial optimization problem called the Label Cut...
Bounding the total domination subdivision number of a graph in terms of its order
Bounding the total domination subdivision number of a graph in terms of its order
2011,
The total domination subdivision number sd γ t ( G ) of a graph G is the minimum...
Approximating capacitated tree‐routings in networks
Approximating capacitated tree‐routings in networks
2011,
Let G =( V , E ) be a connected graph such that each edge e ∈ E is weighted by a...
Exact combinatorial reliability analysis of dynamic systems with sequence‐dependent failures
Exact combinatorial reliability analysis of dynamic systems with sequence‐dependent failures
2011,
Many real‐life fault‐tolerant systems are subjected to...
Isomorphic coupled‐task scheduling problem with compatibility constraints on a single processor
Isomorphic coupled‐task scheduling problem with compatibility constraints on a single processor
2011,
The problem presented in this paper is a generalization of the usual...
Dynamic fault trees resolution: A conscious trade‐off between analytical and simulative approaches
Dynamic fault trees resolution: A conscious trade‐off between analytical and simulative approaches
2011,
In the end, a DFT of an accidental scenario is analyzed with both analytical and...
Management of the risk of wind damage in forestry: a graph‐based Markov decision process approach
Management of the risk of wind damage in forestry: a graph‐based Markov decision process approach
2011,
This study deals with the problem of including the risk of wind damage in...
Cyclic routing algorithms in graphs: Performance analysis and applications to robot scheduling
Cyclic routing algorithms in graphs: Performance analysis and applications to robot scheduling
2011,
In this paper we revisit and extend the algorithm for the cyclic project scheduling...
Solving time‐dependent multimodal transport problems using a transfer graph model
Solving time‐dependent multimodal transport problems using a transfer graph model
2011,
In this paper we present an hybrid approach for solving the time‐dependent...
Quality assessment of coupled civil engineering applications
Quality assessment of coupled civil engineering applications
2011,
The software scenery in civil engineering is characterized by a large number of more...
Problem‐dependent search for optimal parameter instantiation order in design spaces
Problem‐dependent search for optimal parameter instantiation order in design spaces
2009,
The paper refers to the domain of engineering design and introduces a method for...
Modeling Network Transition Constraints with Hypergraphs
Modeling Network Transition Constraints with Hypergraphs
2011,
Discrete time dynamic graphs are frequently used to model multicommodity flows or...
Logistic modeling of the equilibrium speed–density relationship
Logistic modeling of the equilibrium speed–density relationship
2011,
The fundamental diagram, as the graphical representation of the relationships among...
A New Resource‐Constrained Multicommodity Flow Model for Conflict‐Free Train Routing and Scheduling
A New Resource‐Constrained Multicommodity Flow Model for Conflict‐Free Train Routing and Scheduling
2011,
This paper addresses the problem of generating conflict‐free train schedules on...
Asymptotic Moments of the Bottleneck Assignment Problem
Asymptotic Moments of the Bottleneck Assignment Problem
2011,
One of the most important variants of the standard linear assignment problem is the...
Bounded Unpopularity Matchings
Bounded Unpopularity Matchings
2011,
We investigate the following problem: given a set of jobs and a set of people with...
The Multiattribute Utility Tree
The Multiattribute Utility Tree
2011,
This paper introduces the notion of a multiattribute utility tree. This graphical...
The Longest Path Problem has a Polynomial Solution on Interval Graphs
The Longest Path Problem has a Polynomial Solution on Interval Graphs
2011,
The longest path problem is the problem of finding a path of maximum length in a...
Energy‐Efficient Paths in Radio Networks
Energy‐Efficient Paths in Radio Networks
2011,
We consider a radio network consisting of n stations represented as the complete graph...
Graphical Congestion Games
Graphical Congestion Games
2011,
We consider congestion games with linear latency functions in which each player is...
Routing open shop and flow shop scheduling problems
Routing open shop and flow shop scheduling problems
2011,
We consider a generalization of the classical open shop and flow shop scheduling...
Merge‐proofness in minimum cost spanning tree problems
Merge‐proofness in minimum cost spanning tree problems
2011,
In the context of cost sharing in minimum cost spanning tree problems, we introduce a...
Average tree solutions and the distribution of Harsanyi dividends
Average tree solutions and the distribution of Harsanyi dividends
2011,
We consider communication situations games being the combination of a TU‐game...
A bi‐objective approach for shortest‐path network interdiction
A bi‐objective approach for shortest‐path network interdiction
2010,
In the literature, solution approaches to the shortest‐path network...
Papers per page: