Sciweavers

10608 search results - page 416 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
WEA
2009
Springer
139views Algorithms» more  WEA 2009»
15 years 11 months ago
Fast Algorithm for Graph Isomorphism Testing
Abstract. In this paper we present a novel approach to the graph isomorphism problem. We combine a direct approach, that tries to find a mapping between the two input graphs using...
José Luis López-Presa, Antonio Fern&...
ISPDC
2008
IEEE
15 years 11 months ago
Performance Analysis of Grid DAG Scheduling Algorithms using MONARC Simulation Tool
This paper presents a new approach for analyzing the performance of grid scheduling algorithms for tasks with dependencies. Finding the optimal procedures for DAG scheduling in Gr...
Florin Pop, Ciprian Dobre, Valentin Cristea
IROS
2007
IEEE
169views Robotics» more  IROS 2007»
15 years 10 months ago
A lightweight SLAM algorithm using Orthogonal planes for indoor mobile robotics
— Simple, fast and lightweight SLAM algorithms are necessary in many embedded robotic systems which soon will be used in houses and offices in order to do various service tasks....
Viet Nguyen, Ahad Harati, Roland Siegwart
CSCLP
2007
Springer
15 years 10 months ago
Quasi-Linear-Time Algorithms by Generalisation of Union-Find in CHR
Abstract. The union-find algorithm can be seen as solving simple equations between variables or constants. With a few lines of code change, we generalise its implementation in CHR...
Thom W. Frühwirth
GECCO
2007
Springer
209views Optimization» more  GECCO 2007»
15 years 10 months ago
Kernel based automatic clustering using modified particle swarm optimization algorithm
This paper introduces a method for clustering complex and linearly non-separable datasets, without any prior knowledge of the number of naturally occurring clusters. The proposed ...
Ajith Abraham, Swagatam Das, Amit Konar