研究 「Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching」を読みました 2019年9月28日 satake satakelog 概要 論文 Karpの論文でなされていたランキングアルゴリズムの性能解析がとても難しい(僕も実はよく理解できていない)ので、それをも …
研究 「An Optimal Algorithm for On-line Bipartite Matching」を読みました。 2019年9月26日 satake satakelog 任意のオンラインマッチングの論文で登場するので読んどいた方がよさそうと思って読みました。 概要 論文リンク オンラインマッチングと …
研究 「On the advice complexity of online bipartite matching and online stable marriage」を読みました 2019年9月24日 satake satakelog 論文概要 論文リンク 弊研究室の准教授の論文。 オンラインの安定結婚問題を考えた時に、どうがんばってもブロッキングペアができて …
研究 「Step by Step Towards Creating a Safe Smart Contract: Lessons and Insights from a Cryptocurrency Lab」を読みました 2019年6月6日 satake satakelog 文献 Title Step by Step Towards Creating a Safe Smart Contract: Lesson …
研究 「A Parallel Proof of Work to Improve Transaction Speed and Scalability in Blockchain Systems」を読みました 2019年6月3日 satake satakelog 少し前のことですがブロックチェーンに関連した論文を読んだので軽く記録を残しておこうと思います。 文献 タイトル:A Parall …
研究 「Hat Hunter Online」を読みました。 2019年5月17日 satake satakelog 文献 文献名 Hat Hunter Online 著者名 Jan Nino Walter 出典 https://pub.tik. …