Sciweavers

1389 search results - page 27 / 278
» Parallel Algorithms for Treewidth Two
Sort
View
EUROPAR
2001
Springer
15 years 2 months ago
Parallel Tree Projection Algorithm for Sequence Mining
Discovery of sequential patterns is becoming increasingly useful and essential in many scienti c and commercial domains. Enormous sizes of available datasets and possibly large nu...
Valerie Guralnik, Nivea Garg, George Karypis
79
Voted
IPPS
1999
IEEE
15 years 1 months ago
A Parallel Adaptive version of the Block-based Gauss-Jordan Algorithm
This paper presents a parallel adaptive version of the block-based Gauss-Jordan algorithm used in numerical analysis to invert matrices. This version includes a characterization o...
Nordine Melab, El-Ghazali Talbi, Serge G. Petiton
HPCC
2005
Springer
15 years 3 months ago
A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers
Abstract. The distance-2 graph coloring problem aims at partitioning the vertex set of a graph into the fewest sets consisting of vertices pairwise at distance greater than two fro...
Doruk Bozdag, Ümit V. Çatalyürek,...
IGARSS
2010
14 years 7 months ago
Parallel implementation of the N-FINDR endmember extraction algorithm on commodity graphics processing units
Endmember extraction is an important technique in the context of spectral unmixing of remotely sensed hyperspectral data. Winter's N-FINDR algorithm is one of the most widely...
Sergio Sánchez, Gabriel Martin, Antonio J. ...
FOCS
1998
IEEE
15 years 1 months ago
The Complexity of Acyclic Conjunctive Queries
This paper deals with the evaluation of acyclic Boolean conjunctive queries in relational databases. By well-known results of Yannakakis [1981], this problem is solvable in polynom...
Georg Gottlob, Nicola Leone, Francesco Scarcello