tags

C++

C++ kd-tree implementations - April 1, 2023
Median of medians & `std::nth_element` - June 4, 2023

CG

k-level - September 25, 2022
Finding the largest slope of segments connecting two sets of points on 2D plane - July 23, 2023
Art gallery guardian - February 24, 2025

alg

Stoer-Wagner算法cut-of-the-phase部分证明 - February 15, 2022
Primal Dual Method - May 4, 2022
k-level - September 25, 2022
DAG with smallest number of vertices - January 26, 2023
C++ kd-tree implementations - April 1, 2023
Median of medians & `std::nth_element` - June 4, 2023
Finding the largest slope of segments connecting two sets of points on 2D plane - July 23, 2023
Collecting pebbles and (hyper)graph sparsity - March 11, 2024
Piecewise Linear Convex Functions - September 16, 2024
Notes on Minimizing Sum of Piecewise Linear Convex Functions - September 20, 2024
Vertex and Edge Connectivity Interdiction - February 13, 2025

combinatorics

DAG with smallest number of vertices - January 26, 2023
Mutually orthogonal Latin squares and projective planes and hypergraphs and matching and base packing - March 1, 2024
Collecting pebbles and (hyper)graph sparsity - March 11, 2024
Vertex and Edge Connectivity Interdiction - February 13, 2025
Matroid base packing and covering I - January 4, 2025
Matroid base packing and covering II - March 24, 2025

econometrics

Autoregressive Process & Weakly Stationarity - October 18, 2022

hakyll

Hakyll and KaTeX font hack - June 23, 2024

katex

Hakyll and KaTeX font hack - June 23, 2024

macos

给 skim 加点键盘快捷键! - May 23, 2024

math programming

运筹学会数学规划分会第十届研究生论坛 - November 9, 2024

matroid

Tropical bases and matroid circuits - July 11, 2024
Graphic matroid representation and cocircuit transversal - January 9, 2025
Libmatroid - February 22, 2025
Matroid base packing and covering I - January 4, 2025
Matroid base packing and covering II - March 24, 2025
Geometric representation of matroids with small circuits - February 14, 2025

matroids

Detecting base orderable matroids is NP-hard - March 22, 2025

optimization

Piecewise Linear Convex Functions - September 16, 2024
Notes on Minimizing Sum of Piecewise Linear Convex Functions - September 20, 2024
Vertex and Edge Connectivity Interdiction - February 13, 2025
LP with box constraints - March 13, 2025
Matroid base packing and covering I - January 4, 2025
Matroid base packing and covering II - March 24, 2025
Proving constant integrality gap for linear programs - April 1, 2025

sage

Collecting pebbles and (hyper)graph sparsity - March 11, 2024
Add SageMath to pylance? - January 24, 2025

statistics

zzz