The parallel fuzzy c-means (PFCM) algorithm for clustering large data sets is proposed in this paper. The proposed algorithm is designed to run on parallel computers of the Single Program Multiple Data (SPMD) model type with the Message Passing Interface (MPI). A comparison is made between PFCM and an existing parallel k-means (PKM) algorithm in terms of their parallelisation capability and sca...

There have been several studies on failure detectors for solving k-set agreement, a problem that requires n processes to decide on at most k (k < n) values proposed by the n processes in systems where processes may fail by crashing. In particular, Mostefaoui et.al. study the relationship among these failure detector classes and show that class Ωk is the weakest among them to solve k-set agreeme...

This short paper presents a necessary condition for Byzantine k-set agreement in (synchronous or asynchronous) message-passing systems and asynchronous shared memory systems where the processes communicate through atomic single-writer multi-reader registers. It gives a proof, which is particularly simple, that k-set agreement cannot be solved t-resiliently in an n-process system when n ≤ 2t + t...

Message passing algorithms are popular in many combinatorial optimization problems. Forexample, experimental results show that survey propagation (a certain message passing algorithm)is effective in finding proper k-colorings of random graphs in the near-threshold regime. Gallagerin 1962 introduced the concept of Low Density Parity Check (LDPC) codes, and suggested asimple d...

We consider the problem of broadcasting multiple messages from one processor to many processors in the k-port model for message passing systems. In such systems, processors communicate in rounds, where in every round, each processor can send k messages to k processors and receive k messages from k processors. In this paper, we first present a simple and practical algorithm based on variations o...

Conforming for survival: Associations between transgender visual conformity/passing and homelessness experiences Stephanie Begun & Shanna K. Kattari To cite this article: Stephanie Begun & Shanna K. Kattari (2016) Conforming for survival: Associations between transgender visual conformity/passing and homelessness experiences, Journal of Gay & Lesbian Social Services, 28:1, 54-66, DOI: 10.1080/1...