ETH Zürich - Feasibility Lab
Technoparkstrasse 1
8005 Zürich
14 Ergebnisse für "pettie" unter ETH Zürich - Feasibility Lab
Sublogarithmic Distributed Algorithms for Lovasz Local Lemma, and t...
... Complexity: number of rounds to solve the problem Chang, Pettie [FOCS’17] Completeness of Lovász Local Lemma ... complexity 𝒐 𝐥𝐨𝐠 𝐧 can be automatically sped up to run in 𝑶 𝐓𝑳𝑳𝑳(𝒏) rounds. Chang, Pettie [FOCS’17 ... Complexity: number of rounds to solve the problem Chang, Pettie [FOCS’17] Completeness of Lovász Local Lemma ... complexity 𝒐 𝐥𝐨𝐠 𝐧 can be automatically sped up to run in 𝑶 𝐓𝑳𝑳𝑳(𝒏) rounds. Chang, Pettie [FOCS’17 ...
... . [BEPS12] Leonid Barenboim, Michael Elkin, Seth Pettie, and Johannes Schnei- der. The locality of ... , February 2017. [CPS14] Kai-Min Chung, Seth Pettie, and Hsin-Hao Su. Distributed algo- rithms for the lova ... . [BEPS12] Leonid Barenboim, Michael Elkin, Seth Pettie, and Johannes Schnei- der. The locality of ... , February 2017. [CPS14] Kai-Min Chung, Seth Pettie, and Hsin-Hao Su. Distributed algo- rithms for the lova ...
ETH Zürich - Numerische Materialmodellierung
8005 Zürich, Technoparkstrasse 1 / Einstein PFA G 11 (2. OG)
ETH Zürich - Numerische Materialmodellierung
Technoparkstrasse 1
8005 Zürich
32 Ergebnisse für "pettie" unter ETH Zürich - Numerische Materialmodellierung
An Exponential Separation Between Randomized and Deterministic Comp...
... , Pettie, Schneider (FOCS 2012) Harris, Schneider, Su (STOC 2016) Pre-shattering Post-shattering Chang, Li ... , Pettie (STOC 2018) (There are many more!) (Δ+1)-coloring in the LOCAL Model • (Rand.) 𝑂(log 𝑛) • (Det ... , Pettie, Schneider (FOCS 2012) Harris, Schneider, Su (STOC 2016) Pre-shattering Post-shattering Chang, Li ... , Pettie (STOC 2018) (There are many more!) (Δ+1)-coloring in the LOCAL Model • (Rand.) 𝑂(log 𝑛) • (Det ...
The ETH-ITS welcomes three new Junior Fellows – Institute for Theor...
... Engineering from University of Michigan in May 2019 under the supervision of Seth Pettie. He is broadly ... Science and Engineering from University of Michigan in May 2019 under the supervision of Seth Pettie. He ...
