Keyword: graphs

Found 1175 papers in total
A multiple pairs shortest path algorithm
A multiple pairs shortest path algorithm
2005,
The multiple pairs shortest path problem (MPSP) arises in many applications where the...
An algorithm for the graph disconnection problem
An algorithm for the graph disconnection problem
2005,
We consider the graph disconnection problem, which is to find a set of edges such that...
An extended mutual reinforcement model for finding hubs and authorities from link structures on the WWW
An extended mutual reinforcement model for finding hubs and authorities from link structures on the WWW
2005,
The network structures of a hyperlinked environment can be a rich source of...
Dynamic programming algorithms for the conditional covering problem on path and extended star graphs
Dynamic programming algorithms for the conditional covering problem on path and extended star graphs
2005,
The Conditional Covering Problem (CCP) is a facility location problem on a graph,...
A dynamic programming algorithm for the conditional covering problem on tree graphs
A dynamic programming algorithm for the conditional covering problem on tree graphs
2005,
In a previous article, we presented algorithms for solving the Conditional Covering...
Generation of assembly graphs by systematic analysis of assembly structures
Generation of assembly graphs by systematic analysis of assembly structures
2006,
In assembly line balancing problems, parallel execution of assembly operations is...
The three-dimensional assignment and partition problems. New lower bounds
The three-dimensional assignment and partition problems. New lower bounds
2006,
For the three-dimensional assignment problem, new sharp lower bounds are derived from...
On the stability of approximation for Hamiltonian path problems
On the stability of approximation for Hamiltonian path problems
2006,
We consider the problem of finding a cheapest Hamiltonian path of a complete graph...
Modeling the reentrant job shop scheduling problem with setups for metaheuristic searches
Modeling the reentrant job shop scheduling problem with setups for metaheuristic searches
2005,
We consider modeling the reentrant job shop scheduling problem with sequence dependent...
Signed graphs for portfolio analysis in risk management
Signed graphs for portfolio analysis in risk management
2002,
We introduce the notion of structural balance for signed graphs in the context of...
A graph-oriented approach for the minimization of the number of late jobs for the parallel machines scheduling problem
A graph-oriented approach for the minimization of the number of late jobs for the parallel machines scheduling problem
2005,
An O( n 2 ) algorithm is presented for the n jobs m parallel machines problem with...
Minimum power assignment in wireless ad hoc networks with spanner property
Minimum power assignment in wireless ad hoc networks with spanner property
2006,
Power assignment for wireless ad hoc networks is to assign a power for each wireless...
Maximizing federal natural gas royalties
Maximizing federal natural gas royalties
2005,
I conducted research to enable the US Minerals Management Services (MMS) to maximize...
An introduction to multi-parameter complexity analysis of discrete problems
An introduction to multi-parameter complexity analysis of discrete problems
2005,
A notion of multi-parameter complexity analysis of a discrete problem as the...
Reliability function of a class of time-dependent systems with standby redundancy
Reliability function of a class of time-dependent systems with standby redundancy
2005,
By applying shortest path analysis in stochastic networks, we introduce a new approach...
The robust shortest path problem in series–parallel multidigraphs with interval data
The robust shortest path problem in series–parallel multidigraphs with interval data
2006,
In this paper the robust shortest path problem in edge series–parallel...
A multiexchange local search algorithm for the capacitated facility location problem
A multiexchange local search algorithm for the capacitated facility location problem
2005,
We present a multiexchange local search algorithm for approximating the capacitated...
Finding optimal realignments in sports leagues using a branch-and-cut-price approach
Finding optimal realignments in sports leagues using a branch-and-cut-price approach
2005,
The sports team realignment problem can be modeled as k-way equipartition: given a...
The US army uses a network optimization model to designate career fields for officers
The US army uses a network optimization model to designate career fields for officers
2005,
In 1999, the United States Army instituted a new career-progression pattern for its...
Strategic and dilemma analyses of a water export conflict
Strategic and dilemma analyses of a water export conflict
2005,
Two distinct approaches to formally studying conflict are described and compared by...
A short proof of the NP-completeness of minimum sum interval coloring
A short proof of the NP-completeness of minimum sum interval coloring
2005,
In the minimum sum coloring problem we have to assign positive integers to the...
The minimal feedback arc set problem
The minimal feedback arc set problem
2004,
Given a directed network G(N;A), the minimum feedback arc set problem is to find an...
Two-connected Steiner networks: structural properties
Two-connected Steiner networks: structural properties
2005,
We give a number of structural results for the problem of constructing a...
Experimental evaluation of approximation and heuristic algorithms for the dominating paths problem
Experimental evaluation of approximation and heuristic algorithms for the dominating paths problem
2005,
Monitoring flows on networks is a research area for which a number of applications are...
Papers per page: