algorithms
SoK: Attestation Aggregation Algorithms
If you want to suggest sth, please, feel free to contribute to the ethresear.ch topic. 1. Background Let’s start f...Practice Problem: Sparse Subgraph
0. Context This is a second practice problem on NP-Completeness proofs. The first one was Almost-SAT problem. 1. Problem...Practice Problem: Almost-SAT
1. Problem Statement Consider the Almost-SAT problem defined as following: Input: A CNF formula $f$ with $n$ variables $...Bitonic Sort in Go
0. Context This semester I’m enrolled in CSE6220: Into to HPC class, where Prof. Vuduc tries to make sure we have ...Weighted Interval Scheduling
Sample Problem Some time ago when working on student and course management system for my client I needed to find out how...