## 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...