Introduces a distributed stochastic setting for graph optimization and supplies fast approximation algorithms for matching, vertex cover, and dominating set that surpass non-stochastic lower bounds.
Distributed Approximation of Maximum Independent Set and Maximum Matching , booktitle =
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Inertial mining is a new protocol that turns Bitcoin's intended longest-chain behavior into a Nash equilibrium by altering miner actions only during off-path forks.
citing papers explorer
-
Distributed Stochastic Graph Algorithms
Introduces a distributed stochastic setting for graph optimization and supplies fast approximation algorithms for matching, vertex cover, and dominating set that surpass non-stochastic lower bounds.
-
Inertial Mining: Equilibrium Implementation of the Bitcoin Protocol
Inertial mining is a new protocol that turns Bitcoin's intended longest-chain behavior into a Nash equilibrium by altering miner actions only during off-path forks.