Back to Results
First PageMeta Content
Graph coloring / Distributed computing / Minimum spanning tree / Topology / Connectivity / Binary tree / Randomized algorithm / Circuit rank / Theoretical computer science / Graph theory / Mathematics


What Can Be Decided Locally Without Identifiers? Pierre Fraigniaud Mika Göös CNRS and University Paris Diderot
Add to Reading List

Document Date: 2013-08-21 13:36:19

Open Document

File Size: 587,50 KB

Share Result on Facebook

City

Québec / New York / Philadelphia / Berlin / /

Company

Addison-Wesley Publishing Company / Distributed Systems / ACM Press / Computer-Communication Networks / SIAM Journal / IEEE Computer Society Press / /

Country

Canada / /

Currency

pence / USD / /

/

Facility

University Paris Diderot Department / University of Helsinki / Computer Science University / Jukka Suomela Helsinki Institute / pyramid T M / /

IndustryTerm

constant-time distributed decision algorithm / localized local algorithms / input network / order-invariant algorithms / distributed computing / Deterministic local algorithms / Separation algorithm / exhaustive search / randomised local algorithm / r-time algorithm / wait-free computing / t-time algorithm / computable algorithm / constant-time algorithm / local algorithms / constant-time algorithms / mobile agents computing / computing / distributed graph algorithms / /

Organization

Information Technology HIIT Department / Fraigniaud Mika Göös CNRS and University Paris Diderot Department / Academy of Finland / University of Helsinki / University of Toronto / /

Person

Amos Korman / Pierre Fraigniaud Mika Göös / /

Position

underlying model of distributed computing / machine head / read-write head / model of computing / /

ProvinceOrState

New York / /

PublishedMedium

the Theory of Computing / SIAM Journal on Computing / /

Technology

Id-oblivious algorithm / order-invariant algorithms / t-time Id-oblivious algorithm / Information Technology / computable algorithm / Deterministic local algorithms / strictly local algorithms / localized local algorithms / Separation algorithm / Id-oblivious local algorithm / Idoblivious algorithm / constant-time algorithm / distributed algorithm / distributed graph algorithms / t-time algorithm / constant-time distributed decision algorithm / Id-oblivious algorithms / local algorithms / randomised local algorithm / constant-time algorithms / Local Decision Local algorithm / Simulation / same algorithm / r-time algorithm / local algorithm / /

SocialTag