Distributed detection of cycles

Pierre Fraigniaud; Dennis Olivetti

doi:10.1145/3322811

Distributed detection of cycles

Pierre Fraigniaud, Dennis Olivetti

Université Paris Diderot - Paris 7

Research output: Contribution to journal › Article › Scientific › peer-review

18 Citations (Scopus)

208 Downloads (Pure)

Original language	English
Article number	12
Journal	ACM Transactions on Parallel Computing
Volume	6
Issue number	3
DOIs	https://doi.org/10.1145/3322811
Publication status	Published - 1 Oct 2019
MoE publication type	A1 Journal article-refereed

Keywords

Congest model
Cycle detection
Distributed computing
Distributed decision
Distributed property testing

Access to Document

10.1145/3322811

ddocAccepted author manuscript, 762 KB

Cite this

@article{10941fa0230f42c0aa7812182597e913,

title = "Distributed detection of cycles",

keywords = "Congest model, Cycle detection, Distributed computing, Distributed decision, Distributed property testing",

author = "Pierre Fraigniaud and Dennis Olivetti",

year = "2019",

month = oct,

day = "1",

doi = "10.1145/3322811",

language = "English",

volume = "6",

journal = "ACM Transactions on Parallel Computing",

issn = "2329-4949",

publisher = "ACM",

number = "3",

}

TY - JOUR

T1 - Distributed detection of cycles

AU - Fraigniaud, Pierre

AU - Olivetti, Dennis

PY - 2019/10/1

Y1 - 2019/10/1

KW - Congest model

KW - Cycle detection

KW - Distributed computing

KW - Distributed decision

KW - Distributed property testing

UR - http://www.scopus.com/inward/record.url?scp=85073708898&partnerID=8YFLogxK

U2 - 10.1145/3322811

DO - 10.1145/3322811

M3 - Article

AN - SCOPUS:85073708898

SN - 2329-4949

VL - 6

JO - ACM Transactions on Parallel Computing

JF - ACM Transactions on Parallel Computing

IS - 3

M1 - 12

ER -

Distributed detection of cycles

Keywords

Access to Document

Other files and links

Cite this