Journal ArticleDOI
Graph theory with applications to engineering and computer science, by Narsingh Deo. Pp xvii, 478. 1974. SBN 0 13 363473 6 (Prentice-Hall)
Reads0
Chats0
TLDR
Graph Theory with Applications to Engineering and Computer as mentioned in this paper is an excellent introductory treatment of graph theory and its applications that has had a long life in the instruction of advanced undergraduates and graduate students in all areas that require knowledge of this subject.Abstract:
Graph Theory with Applications to Engineering and Computer ... This outstanding introductory treatment of graph theory and its applications has had a long life in the instruction of advanced undergraduates and graduate students in all areas that require knowledge of this subject. The first nine chapters constitute an excellent overall introduction, requiring only some knowledge of set theory and matrix algebra.read more
Citations
More filters
A tabu search algorithm for structural software testing.
TL;DR: This paper presents a tabu search metaheuristic algorithm for the automatic generation of structural software tests that combines the use of memory with a backtracking process to avoid getting stuck in local minima.
Dissertation
Transformations de programme automatiques et source-à-source pour accélérateurs matériels de type GPU
TL;DR: Par4All as discussed by the authors is a solution for compiling a program sequentiel en un program equivalent accelere a l'aide d'un GPU, based on the three "P" proprietors: Performance, Portabilite, and Programmabilite.
Algoritmo de evolução diferencial discreta aplicado a reconfiguração de redes de distribuição de energia elétrica
TL;DR: In this paper, a metodologia de Evolucao Diferencial Discreta for reconfiguracao de redes em arvore, considering as figuras de merito de custos monetarios, custos devidos a falhas and de numero de manobras a serem efetuadas, was proposed.
Simulations of Unsteady Shocks via a Finite-Element Solver with High-Order Spatial and Temporal Accuracy
TL;DR: In this paper, the authors improved the modeling of stationary and moving shock waves by adding an unsteady capability to an existing high-spatial-order, finite-element, streamline upwind/Petrov-Galerkin (SU/PG) solver and using it to examine a novel shock capturing technique.
References
More filters
Book
Introduction to Graph Theory
TL;DR: In this paper, Paths and cycles, trees, planarity, and coloring graphs are defined and examples of path-and-cycle exercises are given, together with solutions to selected exercises.
Journal ArticleDOI
On the Mapping Problem
TL;DR: This mapping problem is formulated in graph theoretic terms and shown to be equivalent, in its most general form, to the graph isomorphism problem.
Proceedings ArticleDOI
A correct and complete algorithm for the generation of mechanical assembly sequences
TL;DR: An algorithm for the generation of mechanical assembly sequences and a proof of its correctness and completeness is presented, which uses a relational model which describes the geometry of the assembly and the attachments that bind one part to another.
Journal ArticleDOI
A Partitioning Strategy for Nonuniform Problems on Multiprocessors
TL;DR: This work uses a binary decomposition of the domain to partition it into rectangles requiring equal computational effort, and studies the communication costs of mapping this partitioning onto different multiprocessors: a mesh- connected array, a tree machine, and a hypercube.
Proceedings ArticleDOI
A survey of spacecraft formation flying guidance and control. Part II: control
TL;DR: This paper provides a comprehensive survey of spacecraft formation flying control (FFC), which encompasses design techniques and stability results for these coupled-state control laws.