From Classical to Blockchain Consensus: What Are the Exact Algorithms?

Yanhong A. Liu Scott D. Stoller

Published in: PODC (2019)

Keyphrases

exact algorithms
knapsack problem
approximation algorithms
exact solution
benchmark instances
combinatorial optimization
vehicle routing problem with time windows
computational problems
max sat
benders decomposition
combinatorial optimization problems
heuristic methods
worst case