Sciweavers

874 search results - page 50 / 175
» Faster Algorithms for Semi-Matching Problems
Sort
View
PC
2010
196views Management» more  PC 2010»
13 years 6 months ago
Solving path problems on the GPU
We consider the computation of shortest paths on Graphic Processing Units (GPUs). The blocked recursive elimination strategy we use is applicable to a class of algorithms (such as...
Aydin Buluç, John R. Gilbert, Ceren Budak
CEC
2009
IEEE
14 years 2 months ago
An orthogonal multi-objective evolutionary algorithm with lower-dimensional crossover
Abstract— This paper proposes an multi-objective evolutionary algorithm. The algorithm is based on OMOEA-II[2]. A new linear breeding operator with lower-dimensional crossover an...
Song Gao, Sanyou Y. Zeng, Bo Xiao, Lei Zhang, Yulo...
ICCAD
1992
IEEE
153views Hardware» more  ICCAD 1992»
13 years 11 months ago
Efficient techniques for inductance extraction of complex 3-D geometries
In this paper we describe combining a mesh analysis equation formulation technique with a preconditioned GORES matrix solution algorithm to accelerate the determination of inducta...
Mattan Kamon, Michael J. Tsuk, C. Smithhisler, Jac...
MVA
2007
129views Computer Vision» more  MVA 2007»
13 years 9 months ago
Multi Human Trajectory Estimation Using Stochastic Sampling and Its Application to Meeting Recognition
In this paper we present a stochastic sampling approach to estimate multiple human trajectory in the meeting. The algorithm is formalized as a energy minimization problem based on...
Yosuke Matsusaka, Hideki Asoh, Futoshi Asano
JSAT
2008
89views more  JSAT 2008»
13 years 7 months ago
Towards a Classification of Hamiltonian Cycles in the 6-Cube
In this paper, we consider the problem of classifying Hamiltonian cycles in a binary hypercube. Previous work proposed a classification of these cycles using the edge representati...
Yury Chebiryak, Daniel Kroening