Keyword: graphs

Found 1175 papers in total
Comparisions of energy-descent optimization algorithms for maximum clique problems
Comparisions of energy-descent optimization algorithms for maximum clique problems
1996,
A clique of a graph G(V,E) is a subset of V such that every pair of vertices is...
Metrics between trees embedded in a plane and their computing methods
Metrics between trees embedded in a plane and their computing methods
1996,
A tree embedded in a plane can be characterized as an unrooted and cyclically ordered...
Serial failure diagnosis of a distributed processing system by Petri nets
Serial failure diagnosis of a distributed processing system by Petri nets
1996,
Recently, network technologies have rapidly developed, and distributed processing...
A heuristic decomposition algorithm for scheduling problems on mixed graphs
A heuristic decomposition algorithm for scheduling problems on mixed graphs
1995,
This paper considers a scheduling problem where a set of n jobs has to be processed on...
A simple and efficient branch and bound algorithm for finding a maximum clique with the experimental evaluations
A simple and efficient branch and bound algorithm for finding a maximum clique with the experimental evaluations
1996,
The authors present a simple and efficient branch and bound recursive algorithm for...
Dual graph representation of transport networks
Dual graph representation of transport networks
1996,
The purpose of this paper is to describe the dual graph technique developed by the...
Implication graph and quadratic 0-1 optimization
Implication graph and quadratic 0-1 optimization
1994,
The authors present in this paper a new approach for the optimization of a quadratic...
An approach to applying constraints in geometric modelling
An approach to applying constraints in geometric modelling
1995,
A 2D constraint-based geometric modelling system is considered in the paper....
A balonian method for the agglomeration of USL in Rome
A balonian method for the agglomeration of USL in Rome
1994,
Recently, the 12 Health Districts in the metropolitan area of Rome have been...
Directional bias of the lp-norm
Directional bias of the lp-norm
1993,
This paper concerns the use of the l p - norm for estimating travel distances in a...
A search game with traveling cost on a tree
A search game with traveling cost on a tree
1995,
There is a rooted tree. A person selects a vertex except the root, hides in it and...
Profile and wavefront reduction of large sparse matrices based on spectral properties of a graph
Profile and wavefront reduction of large sparse matrices based on spectral properties of a graph
1994,
This paper investigates profile and wavefront reduction of large sparse matrices of...
Efficiently scanning all spanning trees of an undirected graph
Efficiently scanning all spanning trees of an undirected graph
1995,
Let G be an undirected graph with V vertices and E edges. The authors consider the...
Efficient parallel recognition algorithms of cographs and distance hereditary graphs
Efficient parallel recognition algorithms of cographs and distance hereditary graphs
1995,
A parallel algorithm to recognize cographs with a linear processor bound and a log 2 n...
A greedy randomized adaptive search procedure for maximum independent set
A greedy randomized adaptive search procedure for maximum independent set
1994,
An efficient randomized heuristic for a maximum independent set is presented. The...
A computational study of graph partitioning
A computational study of graph partitioning
1994,
Let G=(N,E) be an edge-weighted undirected graph. The graph partitioning problem is...
An algebraic technique for generating optimal CMOS circuitry in linear time
An algebraic technique for generating optimal CMOS circuitry in linear time
1996,
The authors explore a method for quickly generating optimal CMOS functional circuits....
Graph theoretic heuristics for unequal-sized facility layout problems
Graph theoretic heuristics for unequal-sized facility layout problems
1995,
This paper considers the unequal-sized facility layout problem with the objective of...
An evaluation of the exchange projects for the experiential learning program of schoolchildren
An evaluation of the exchange projects for the experiential learning program of schoolchildren
1993,
Currently, there are several exchange programmes in Japan for schoolchildren between...
An and-or-graph approach for two-dimensional cutting problems
An and-or-graph approach for two-dimensional cutting problems
1992,
The problem of generating guillotine cutting patterns for a rectangular plate is...
A new way of counting
A new way of counting
1995,
In this paper, the authors shall give a combinatorial proof of the following equation:...
A self-stabilizing distributed algorithm to construct an arbitrary spanning tree of a connected graph
A self-stabilizing distributed algorithm to construct an arbitrary spanning tree of a connected graph
1995,
The authors propose a simple self-stabilizing distributed algorithm that maintains an...
An optimal path cover algorithm for cographs
An optimal path cover algorithm for cographs
1995,
The class of cographs, or complement-reducible graphs, arises naturally in many...
Hamiltonian circuits determining the order of chromosomes
Hamiltonian circuits determining the order of chromosomes
1994,
According to Bennett’s model of cytogenetics the spatial order in haploid...
Papers per page: