Calendar

Posts organized

by date.

February 2021

Mon Tue Wed Thu Fri Sat Sun

1

2

3 Implementing A Linear Programming Solver Using The Simplex Algorithm: Degeneracy, Bland’S Rule, And Scaling

4

5

6

7

8 The Performance Of Integer Linear Programming Solvers: Branch And Bound Vs. Cutting Planes For Real World Problems

9

10

11

12 Building A Game Theoretic Approach To Distributed Consensus: Rational Players, Payments, And Mechanism Design

13

14 The Algorithmics Of Network Flow: Dinic’S Algorithm With Scaling Vs. Push Relabel With Gap Heuristics

15 Implementing A Fast Maximum Matching In General Graphs Using Blossom Algorithm (Edmonds)

16

17 A Deep Dive Into The Palindromic Tree (Eertree): Construction And Applications In Stringology

18 The Complexity Of The Edit Distance Problem: Needleman Wunsch, Smith Waterman, And Affine Gap Penalties

19

20

21

22

23

24

25

26 Capability-Based Security: CHERI Architecture, Hardware Capabilities, Spatial and Referential Safety, and Compartmentalization

27

28