Posts

  1. Score aggregation in social choice
  2. Random Sampling of Important Separators: New Bounds and New Applications
  3. Kernelization for Feedback Vertex Set based on linear programming
  4. Some efficient algorithms for the k-vertex cover problem
  5. Kernels for Planar Vertex-Disjoint Triangle Packing
  6. Approximation Algorithms for the Traveling Tournament Problem with Maximum Tour Length Two
  7. Prof. Yijia Chen’s Visit from 19 to 22 May, 2021
  8. Efficient Reductions and a Fast Algorithm of Maximum Weighted Independent Set
  9. Constant Approximating k-Clique is W[1]-hard
  10. Mathematical Principles of Information Sciences, II: Mathematical Theory of Intuitive Reasoning