Keyword: graphs

Found 1175 papers in total
L-polytopes and equiangular lines
L-polytopes and equiangular lines
1995,
A construction providing sets of equiangular lines from integral lattices is given....
Probabilities within optimal strategies for tournament games
Probabilities within optimal strategies for tournament games
1995,
Let T be a tournament. The tournament game on T is: Two players independently pick a...
On the channel capacity of read/write isolated memory
On the channel capacity of read/write isolated memory
1995,
The paper applies graph theory to find upper and lower bounds on the channel capacity...
The one-machine problem with delayed precedence constraints and its use in job shop scheduling
The one-machine problem with delayed precedence constraints and its use in job shop scheduling
1995,
The authors study the one machine scheduling problem with release and delivery times...
Clique tree inequalities define facets of the asymmetric traveling salesman polytope
Clique tree inequalities define facets of the asymmetric traveling salesman polytope
1995,
This paper solves, in the affermative, the open question of whether the...
Finding all common bases in two matroids
Finding all common bases in two matroids
1995,
In this paper, the authors present an algorithm for finding all common bases in two...
Maximizing traveling salesman problem for special matrices
Maximizing traveling salesman problem for special matrices
1995,
The authors consider the maximizing travelling salesman problem (MTSP) for two special...
On some large-scale LP relaxations for the graph partitioning problem and their optimal solutions
On some large-scale LP relaxations for the graph partitioning problem and their optimal solutions
1995,
The purpose of this paper is to investigate a family of large-scale linear programming...
Mathematics in data communications
Mathematics in data communications
1993,
Various mathematical tools are used to model a computer network, or the processes...
A tabu search heuristic for the vehicle routing problem
A tabu search heuristic for the vehicle routing problem
1994,
The purpose of this paper is to describe TABUROUTE, a new tabu search heuristic for...
Lower spacial representation of zoomed structural modeling by nonmetric MDS
Lower spacial representation of zoomed structural modeling by nonmetric MDS
1994,
A method is proposed for making lower spacial representations of system structures by...
The pin redistribution problem in multi-chip modules
The pin redistribution problem in multi-chip modules
1994,
The authors introduce the pin redistribution problem (PRP), which arises from layout...
Metagraphs: A tool for modeling decision support systems
Metagraphs: A tool for modeling decision support systems
1994,
Most decision support systems (DSS) contain stored data, data analysis procedures, and...
Metagraphs
Metagraphs
1995,
Graph-theoretic constructs are widely used in the modeling and analysis of systems....
Linear trees and RNA secondary structure
Linear trees and RNA secondary structure
1994,
The total number of RNA secondary structures of a given length with a fixed number of...
Feature-based operation sequence generation in CAPP
Feature-based operation sequence generation in CAPP
1995,
This research explored in depth the integration of a machinist’s concept of...
A parallel tabu search algorithm for large traveling salesman problems
A parallel tabu search algorithm for large traveling salesman problems
1994,
Tabu search is a general heuristic procedure for global optimization which has been...
Optimal-algorithms for dissemination of information in some interconnection networks
Optimal-algorithms for dissemination of information in some interconnection networks
1993,
The problems of gossiping and broadcasting in one-way communication mode are...
Supply centers allocation under budget restrictions minimizing the longest delivery time
Supply centers allocation under budget restrictions minimizing the longest delivery time
1994,
Let G=(V,E) be a connected directed graph expressing a distribution network. The...
New heuristic solution procedures for the uniform graph partitioning problem: Extensions and evaluation
New heuristic solution procedures for the uniform graph partitioning problem: Extensions and evaluation
1994,
The uniform graph partitioning problem can be described as partitioning the nodes of a...
Modeling paradigms for discrete event simulation
Modeling paradigms for discrete event simulation
1993,
This paper reviews modeling paradigms for discrete event simulation. Various...
Signal group: Definitions and algorithms
Signal group: Definitions and algorithms
1993,
The traffic control on an intersection consists of permitting and canceling...
Cyclical games with prohibitions
Cyclical games with prohibitions
1993,
The authors consider a certain combinatorial game on a digraph for two cases of the...
A randomized algorithm for finding a near-maximum clique and its experimental evaluations
A randomized algorithm for finding a near-maximum clique and its experimental evaluations
1993,
The so-called Maximum Clique Problem is one of the most famous NP-complete problems...
Papers per page: