Sciweavers

874 search results - page 50 / 175
» Faster Algorithms for Semi-Matching Problems
Sort
View
PC
2010
196views Management» more  PC 2010»
15 years 1 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
15 years 9 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»
15 years 7 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»
15 years 4 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»
15 years 2 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