Krzysztof Nowicki

Krzysztof Nowicki
Are you Krzysztof Nowicki?

Claim your profile, edit publications, add additional information:

Contact Details

Name
Krzysztof Nowicki
Affiliation
Location

Pubs By Year

Pub Categories

 
Computer Science - Distributed; Parallel; and Cluster Computing (2)

Publications Authored By Krzysztof Nowicki

The congested clique is a synchronous, message-passing model of distributed computing in which each computational unit (node) in each round can send message of O(log n) bits to each other node of the network, where n is the number of nodes. This model has been considered under two extreme scanarios: unicast or broadcast. In the unicast model, a node can send (possibly) different message to each other node of the network. Read More

In this paper we present a deterministic parallel algorithm solving the multiple selection problem in congested clique model. In this problem for given set of elements S and a set of ranks $K = \{k_1 , k_2 , .. Read More