Search Sciweavers | Sciweavers

1458 search results - page 6 / 292

» An Improved Parallel Algorithm for Delaunay Triangulation on...

click to vote

EUROPAR
2005
Springer

131views Distributed And Parallel Com...» more EUROPAR 2005»

A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers

14 years 2 months ago

Download www.cs.odu.edu

In large-scale parallel applications a graph coloring is often carried out to schedule computational tasks. In this paper, we describe a new distributedmemory algorithm for doing t...

Erik G. Boman, Doruk Bozdag, Ümit V. Ç...

claim paper

Read More »

click to vote

HPCC
2005
Springer

152views Distributed And Parallel Com...» more HPCC 2005»

A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers

14 years 2 months ago

Download www.sandia.gov

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,...

claim paper

Read More »

click to vote

IPPS
1996
IEEE

90views Distributed And Parallel Com...» more IPPS 1996»

Practical Algorithms for Selection on Coarse-Grained Parallel Computers

14 years 21 days ago

Download ipdps.cc.gatech.edu

In this paper, we consider the problem of selection on coarse-grained distributed memory parallel computers. We discuss several deterministic and randomized algorithms for paralle...

Ibraheem Al-Furaih, Srinivas Aluru, Sanjay Goil, S...

claim paper

Read More »

click to vote

SPAA
2003
ACM

82views Distributed And Parallel Com...» more SPAA 2003»

Improved approximation algorithms for the freeze-tag problem

14 years 1 months ago

Download www.ams.sunysb.edu

Esther M. Arkin, Michael A. Bender, Dongdong Ge

claim paper

Read More »