stacs 2010

STACS 2010。グラフ関係が多いですね。とりあえずストリーム系は読んでみましょう。

• Improved Approximation Guarantees for Weighted Matching in the Semi-Streaming Model
• Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window

それから、次の文献は何となくきちんと読んでおいて下さい。ノイズ系、なんか最近よく見かけますね。重要そうではあります。

• Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation

体調がきつい。