@online{huang2024semirings,
  author       = {Huang, Xuanqiang Angelo},
  title        = {Semirings},
  date         = {2024-11-19},
  organization = {Xuanqiang Angelo Huang's Blog},
  url          = {https://flecart.github.io/notes/semirings/},
  langid       = {english},
  abstract     = {Semirings allow us to generalize many many common operations. One of the most powerful usages is the algebraic view of dynamic programming. Definition of a semiring \# A semiring is a 5-tuple R = ( A , ⊕ , ⊗ , 0 ˉ , 1 ˉ ) such that. ( A , ⊕ , 0 ˉ ) is a commutative monoid ( A , ⊗}
}