2007-03-14から1日間の記事一覧

ゲーム・パズル研究集会

ゲーム・パズル研究集会が今週金曜日に迫ってきましたが,昨日場所の確認をしました. まだ利用したことがないので,使い勝手などは不明ですが,場所もそれ程わかりにくくなくてそれについては安心しました.

Visual cryptography schemes with optimal pixel expansion

Carlo Blundo, Stelvio Cimato and Alfredo De Santis Theoretical Computer Science Volume 369, Issues 1-3 , 15 December 2006, Pages 169-182 http://dx.doi.org/10.1016/j.tcs.2006.08.008 視覚暗号方式に関する論文. ここでは,元画像の白黒を反転さ…

Truthful algorithms for scheduling selfish tasks on parallel machines

Eric Angel, Evripidis Bampis and Fanny Pascual Theoretical Computer Science Volume 369, Issues 1-3 , 15 December 2006, Pages 157-168 http://dx.doi.org/10.1016/j.tcs.2006.07.057 WINE2005から. スケジューリングとオークションの論文. 設定はm…

On the intercluster distance of a tree metric

Bang Ye Wu Theoretical Computer Science Volume 369, Issues 1-3 , 15 December 2006, Pages 136-141 http://dx.doi.org/10.1016/j.tcs.2006.07.056 無向グラフG=(V,E)の頂点部分集合V1,V2に対して,V1とV2の間の平均距離を \sum_{u\in V1}\sum_{v\in V2}d…