はじめに WWW上で見つけたマトロイド関連の資料をご紹介します。 (この記事は、僕のはてなダイアリーに以前記載していたものを若干修正しています。) マトロイドとは何か。 歴史は「James Oxley, WHAT IS A MATROID?」を参考に、定義はORWikiのマトロイドの…

ツイッター等で僕をフォローしていない方々は、 お久しぶりです。 id:salmonsnare です。 11 ヵ月前くらいに 31 歳にしてようやく働き出し、どうにか暮らしております。 グラフアルゴリズムの研究とは随分距離を置き、 今は、エンジニア (プログラマ見習い) …