Suffix Arrayの効率的な構築法
昨年の論文をふりかえる - DO++
新年すっかりあけてました。 今年もよろしくお願いします。 年末年始はドタバタして昨年を振り返られなかったのですが、せっかくなので2008年に読んだ論文で私個人のベスト５を以下に列挙してみます。 D. Sontag, et. al. "Tightening LP Relaxations for MAP using Message Passing", UAI 2008 [pdf] Graphical ModelのMAP推定問題で従来解けなかった規模の複雑さの問題を高速にしかも最大であるという保障付きで解けるようにした。書いたメンバーはこの問題に関するオールスターのような感じ。解く問題は、n個の頂点からなるグラフで、各頂点には変数x1...xnがついていて、各頂点と各枝に対し関数gi(xi)、gij(xi,xj)が与えられた時、∑i gi(xi) + ∑ij gij(xi,xj)が最大となるよう
Unifying events and threads
Project introduction: This project uses a language-based technique to unify two seemingly opposite programming models for building massively concurrent network services: the event-driven model and the multithreaded model. The result is a unified concurrency model providing both thread abstractions and event abstractions. We implemented the unified concurrency model in Haskell, a pure, lazy, fun
Regular Expression Matching Can Be Simple And Fast
Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, ...) Russ Cox rsc@swtch.com January 2007 Introduction This is a tale of two approaches to regular expression matching. One of them is in widespread use in the standard interpreters for many languages, including Perl. The other is used only in a few places, notably most implementations of awk and grep.
継続の適用をジョインポイントとする アスペクト指向プログラミングモデル
日本ソフトウェア科学会第 22 回大会（2005 年度）論文集 1 継続の適用をジョインポイントとする アスペクト指向プログラミングモデル A Model for Aspect-Oriented Programming that Regards Applications to Continuations as Join Points 遠藤 侑介 : 増原 英彦 ; 米澤 明憲 : Yusuke Endoh Hidehiko Masuhara Akinori Yonezawa : 東京大学 大学院情報理工学系研究科 ; 東京大学 大学院総合文化研究科 Graduate School of Information Science and Technology, Graduate School of Arts and Sciences, the University of Tokyo the
東京工業大学 情報理工学院 数理・計算科学系
大岡山地区の建物 大学正門より，桜並木のウッドデッキを通り，右手の芝生をつっきる小径が西8号館，西7号館に続くみちです． 大岡山西8号館（Ｅ棟，Ｗ棟）: キャンパスマップの18, 19番の建物にあたります．本館の西隣りに位置しています．正面玄関をはいったところは３階です． Ｅ棟においでの方は廊下をはいってすぐ左手のエレベータをご利用下さい． Ｗ棟にはじめておいでの方は十分に注意して下さい．Ｅ棟とＷ棟を繋いでいる通路は３階と１０階にしかありません．Ｅ棟のエレベータを利用すると迷子になります．正面玄関から廊下をまっすぐにおいでになり，奥の右手にあるエレベータをご利用下さい． 西7号館：キャンパスマップの17番の建物にあたります．西8号館から，建物を二つ挟んだ並びにあります．芝生から向う場合，左手に本館を見ながら進み，本館がとぎれたあたりの右手にある小さな建物が西7号館です．橋を渡ってはいったと
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Bibliography Gerard Holzmann
http://lc.linux.or.jp/lc2001/papers/ruby-gc-paper.pdf
Microsoft Word - ancssubmit.doc
Virtual Virtual Machine
Photo Tourism: Microsoft Research, Interactive Visual Media Group
Semantics of Static Pointcuts in AspectJ - Google Scholar
日本ソフトウェア科学会第 23 回大会（2006 年度）論文集 1 アスペクト指向プログラミングにおける テストに基づいたポイントカットの提案 櫻井 孝平 増原 英彦 Kouhei Sakurai Hidehiko Masuhara 東��
AOP言語への織り込みインターフェィスの導入
http://web.yl.is.s.u-tokyo.ac.jp/yl/fellow3.pdf
CiteSeerX
Projects/pit.en - PPP
http://www4.informatik.uni-erlangen.de/~wasif/pubs/DAW04_PDF.pdf
lexparse.dvi
http://people.csail.mit.edu/gregs/ivme03.pdf