Gossip Latin square and the meet-all gossipers problem
نویسندگان
چکیده
منابع مشابه
Gossip Latin Square and The Meet-All Gossipers Problem
Given a network of n = 2 gossipers, we want to schedule a cyclic calendar of meetings between all of them, such that: (1) each gossiper communicates (gossips) only once a day, with one other gossiper, (2) in every (n−1) consecutive days, each gossiper meets all other gossipers, and (3) every gossip, initiated by any gossiper, will reach all gossipers within k = log(n) days. In this paper we stu...
متن کاملTo meet, to gossip
The web has transformed the way scientists search for information, but its potential as a tool for scientific collaboration is still largely unrealized. The BIONET newsgroups prove that even 1960s technology can support some kind of intelligent discussion, and IRC (Internet Relay Chat) shows that large-scale, realtime communication is also possible across the net, but for serious use and constr...
متن کاملAn Efficient Local Search for Partial Latin Square Extension Problem
A partial Latin square (PLS) is a partial assignment of n symbols to an n×n grid such that, in each row and in each column, each symbol appears at most once. The partial Latin square extension problem is an NP-hard problem that asks for a largest extension of a given PLS. In this paper we propose an efficient local search for this problem. We focus on the local search such that the neighborhood...
متن کاملRandom Latin square graphs
In this paper we introduce new models of random graphs, arising from Latin squares which include random Cayley graphs as a special case. We investigate some properties of these graphs including their clique, independence and chromatic numbers, their expansion properties as well as their connectivity and Hamiltonicity. The results obtained are compared with other models of random graphs and seve...
متن کاملRank 3 Latin square designs
A Latin square design whose automorphism group is transitive of rank at most 3 on points must come from the multiplication table of an elementary abelian p-group,
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2015
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2015.03.001