アプリケーションのメモ

OSの再インストールに備えてリストアップ. 1Password 7-Zip Adobe CS 5.5 Design Standard Cytoscape Dropbox Eclipse EmEditor Exact Audio Copy foobar2000 Git Google Chrome Google 日本語入力 Java LimeChat Mendeley Desktop Microsoft Office Profes…

Windowsで快適なLaTeX環境を構築する

Windowsで快適にLaTeXで論文を書くためのメモ. LaTeXで論文を書いているときは, テキストエディタで.texを編集する → platexでコンパイル → Adobe Readerでプレビュー → 最初にもどるという流れで論文を書いていくことになるのですが,いちいちコンパイル…

「サマーインターン2011問題 : Preferred Research」について考えてみる

今更ながら,「サマーインターン2011問題 : Preferred Research」について考えたので,ここにメモ. 問題の概要を箇条書きにすると 長さ n の文字列 s が与えられる s に含まれる文字の中で,出現回数が最も大きい文字を出力せよ ただし,出現回数が最大の文…

[論文紹介] GConnect: A Connectivity Index for Massive Disk-Resident Graphs

授業で論文紹介したので,ここにメモ. 『GConnect: A Connectivity Index for Massive Disk-Resident Graphs』は,巨大なグラフに対してインデックスを作って,辺連結度クエリに高速に答える手法について議論した論文です.以下のような問題を考えます. 巨…

[論文紹介] Fast shortest path distance estimation in large networks

とりあえず最近読んだ論文の紹介でも. Webやソーシャルネットワークなど,巨大なグラフに対して,データマイニングや情報検索を行う際に,頂点間の最短距離を計算するという処理は,しばしば必要されますが,この規模のグラフに対して,BFSやDijkstra法を直…