Results 1  10
of
617,878
Fibonacci Heaps and Their Uses in Improved Network optimization algorithms
, 1987
"... In this paper we develop a new data structure for implementing heaps (priority queues). Our structure, Fibonacci heaps (abbreviated Fheaps), extends the binomial queues proposed by Vuillemin and studied further by Brown. Fheaps support arbitrary deletion from an nitem heap in qlogn) amortized tim ..."
Abstract

Cited by 733 (18 self)
 Add to MetaCart
matching), improved from O(nm log0dn+2)n); (4) O(mj3(m, n)) for the minimum spanning tree problem, improved from O(mloglo&,,.+2,n), where j3(m, n) = min {i 1 log % 5 m/n). Note that B(m, n) 5 log*n if m 2 n. Of these results, the improved bound for minimum spanning trees is the most striking, although
Efficient semantic matching
, 2004
"... We think of Match as an operator which takes two graphlike structures and produces a mapping between semantically related nodes. We concentrate on classifications with tree structures. In semantic matching, correspondences are discovered by translating the natural language labels of nodes into prop ..."
Abstract

Cited by 818 (67 self)
 Add to MetaCart
into propositional formulas, and by codifying matching into a propositional unsatisfiability problem. We distinguish between problems with conjunctive formulas and problems with disjunctive formulas, and present various optimizations. For instance, we propose a linear time algorithm which solves the first class
A general approximation technique for constrained forest problems
 SIAM J. COMPUT.
, 1995
"... We present a general approximation technique for a large class of graph problems. Our technique mostly applies to problems of covering, at minimum cost, the vertices of a graph with trees, cycles, or paths satisfying certain requirements. In particular, many basic combinatorial optimization proble ..."
Abstract

Cited by 409 (21 self)
 Add to MetaCart
problems fit in this framework, including the shortest path, minimumcost spanning tree, minimumweight perfect matching, traveling salesman, and Steiner tree problems. Our technique produces approximation algorithms that run in O(n log n) time and come within a factor of 2 of optimal for most
Understanding FaultTolerant Distributed Systems
 COMMUNICATIONS OF THE ACM
, 1993
"... We propose a small number of basic concepts that can be used to explain the architecture of faulttolerant distributed systems and we discuss a list of architectural issues that we find useful to consider when designing or examining such systems. For each issue we present known solutions and design ..."
Abstract

Cited by 374 (23 self)
 Add to MetaCart
We propose a small number of basic concepts that can be used to explain the architecture of faulttolerant distributed systems and we discuss a list of architectural issues that we find useful to consider when designing or examining such systems. For each issue we present known solutions and design alternatives, we discuss their relative merits and we give examples of systems which adopt one approach or the other. The aim is to introduce some order in the complex discipline of designing and understanding faulttolerant distributed systems.
On constructing minimum spanning trees in kdimensional space and related problems
 SIAM JOURNAL ON COMPUTING
, 1982
"... . The problem of finding a minimum spanning tree connecting n points in a kdimensional space is discussed under three common distance metrics: Euclidean, rectilinear, and L. By employing a subroutine that solves the post office problem, we show that, for fixed k _> 3, such a minimum spanning t ..."
Abstract

Cited by 221 (1 self)
 Add to MetaCart
. The problem of finding a minimum spanning tree connecting n points in a kdimensional space is discussed under three common distance metrics: Euclidean, rectilinear, and L. By employing a subroutine that solves the post office problem, we show that, for fixed k _> 3, such a minimum spanning
NodeBased Genetic Algorithm for Communication Spanning Tree Problem
, 2006
"... Genetic Algorithm (GA) and other Evolutionary Algorithms (EAs) have been successfully applied to solve constrained minimum spanning tree (MST) problems of the communication network design and also have been used extensively in a wide variety of communication network design problems. Choosing an app ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Genetic Algorithm (GA) and other Evolutionary Algorithms (EAs) have been successfully applied to solve constrained minimum spanning tree (MST) problems of the communication network design and also have been used extensively in a wide variety of communication network design problems. Choosing
CommunicationOptimal Parallel Minimum Spanning Tree Algorithms
, 1998
"... Lower and upper bounds for finding a minimum spanning tree (MST) in a weighted undirected graph on the BSP model are presented. We provide the first nontrivial lower bounds on the communication volume required to solve the MST problem. Let p denote the number of processors, n the number of nodes of ..."
Abstract

Cited by 13 (1 self)
 Add to MetaCart
Lower and upper bounds for finding a minimum spanning tree (MST) in a weighted undirected graph on the BSP model are presented. We provide the first nontrivial lower bounds on the communication volume required to solve the MST problem. Let p denote the number of processors, n the number of nodes
Solving MultiObjective Transportation Problem by Spanning TreeBased Genetic Algorithm

, 1999
"... In this paper, we present a new approach of the genetic algorithm for solving multiobjective transportation problem. Transportation problem as a special type of the network optimization problems has a specialdia structure in solution characterized as a transportation graph. We focus on this special ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
In this paper, we present a new approach of the genetic algorithm for solving multiobjective transportation problem. Transportation problem as a special type of the network optimization problems has a specialdia structure in solution characterized as a transportation graph. We focus
Genetic Algorithm for Dynamic Capacitated Minimum Spanning Tree
"... ABSTRACT:Many of the network topology design problems include CMST, which means to find a minimum cost tree that connects all the nodes of the network to the central node with some capacity constraint. The links of edges have associated costs that could be based on their distance, capacity, quality ..."
Abstract
 Add to MetaCart
in this case is known as Dynamic CMST or DCMST. EW algorithm is one of fundamental method to solve the DCMST problems, but it doesn’t always provide optimal solution. This thesis explores the Genetic Algorithm approach in finding better solution than EW Algorithm to DCMST problem.
spanning
"... Greedy randomized adaptive search and variable neighbourhood search for the minimum labelling ..."
Abstract
 Add to MetaCart
Greedy randomized adaptive search and variable neighbourhood search for the minimum labelling
Results 1  10
of
617,878