Back to Results
First PageMeta Content
Combinatorial optimization / Routing algorithms / Search algorithms / Graph coloring / Randomized algorithm / A* search algorithm / Connectivity / Push-relabel maximum flow algorithm / Maximum flow problem / Mathematics / Theoretical computer science / Graph theory


Document Date: 2010-07-26 05:27:16

Open Document

File Size: 403,13 KB

Share Result on Facebook

City

Zurich / /

Company

SIAM Journal / 1 Notation / Prerequisites / /

Country

Switzerland / /

Currency

USD / /

/

Event

Product Issues / Product Recall / /

IndustryTerm

deterministic algorithms / constant time coloring algorithm / randomized algorithms / vertex coloring algorithm / mis algorithm / sequential greedy algorithms / distributed computing / deterministic algorithm / computing / communication network / prior randomized algorithms / partial solutions / sub-linear algorithms / graph algorithms / in∗computing / randomized parallel algorithm / wireless networks / deterministic distributed algorithm / /

Organization

RP (v) / /

Person

Johannes Schneider Roger Wattenhofer / Permission / /

/

Position

standard message passing model / straight-forward / General / /

Product

Coloring / colorings / /

ProgrammingLanguage

Hoc / /

PublishedMedium

SIAM Journal on Computing / /

Technology

graph algorithms / constant time coloring algorithm / MIS algorithm / randomized algorithm / Distributed Graph Algorithms / randomized parallel algorithm / Improved distributed algorithms / Set Algorithm / sequential greedy algorithms / Randomized Distributed Algorithm / 1.3 Algorithm / prior randomized algorithms / deterministic algorithm / time 2c d1/c Algorithm / J. Algorithms / sub-linear algorithms / deterministic distributed algorithm / vertex coloring algorithm / three randomized algorithms / 4.2 Algorithm RankingTrials In Algorithm / 1.2 Algorithm / 1.4 Algorithms / /

SocialTag