REAL
Home
About
Categories
Project
Archives
Tags
Search
OK! 44 posts in total. Keep on posting.
2023
Maximum sum of a contiguous subsequence
06-18
Master's Theorem
06-18
Fibonacci sequence
06-18
Sum of beatty sequence
01-30
Rayleigh's theorem(Beatty's theorem)
01-30
2021
Stack and queue
08-13
Array and list
08-12
Complexity
08-10
Algorithm
08-02
Hardness of approximation
05-28
2021
Approximation algorithm(13) - Buy-at-bulk network design
05-26
Approximation of metrics by tree metrics
05-19
Useful mathematical tools
05-19
Graph coloring
05-15
Markov's inequality
05-14
Semidefinite programming
05-12
Approximation algorithm(12) - The uncapacitated facility location problem(2)
05-07
Approximation algorithm(11) - Generalized Steiner tree problem
05-01
Approximation algorithm(10) - The uncapacitated facility location problem(1)
04-25
LP Duality
04-20
2021
Approximation algorithm(9) - survivable network design
04-17
Approximation algorithm(8) - Integer multicommodity flows
04-04
Chernoff bounds
04-03
Network decomposition
04-02
Approximation algorithm(7) - Minimizing sum of completion time
03-26
Linear programming
03-24
Approximation algorithm(6) - Minimum-degree spanning tree
03-24
Parallel Page rank/BFS
03-19
MPI
03-18
Family of algorithms
03-17
2021
Approximation algorithm(5) - K-center
03-17
Approximation algorithm(4) - Knapsack
03-17
CUDA
03-16
Kronecker product
03-15
Matrix representation
03-14
Approximation algorithm(3) - SET COVER
03-14
Approximation algorithm(2) - SET COVER
03-12
Approximation algorithm(1) - SET COVER
03-07
2020
ABA problem
11-22
Monty hall problem and monte carlo method
11-21
2020
Sorting algorithm analysis
11-15
Heap sort
11-15
Quick sort and quick select
11-14
Merge sort
11-14