2010-04-15
Balazs Szegedy http://arxiv.org/abs/1003.5588 論文がスタックにたまってきたので，ちょっと吐き出します．まだ溜まってますが． これは，いわゆるSzemerediのregularity lemma (正則性補題) を解析の観点から見直して，そのスペクトル版を証明する，というもの． こういうのがすらすら読めないと本当はいけないんだけど，そういうところにまで自分は達していない． Robert Ganian, Petr Hliněný, Joachim Kneis, Daniel Meister, Jan Obdržálek, Peter Rossmanith, Somnath Sikdar http://arxiv.org/abs/1004.1485 グラフの木幅 (treewidth) の果たす役割はグラフ理論，グラフ・アルゴリズムの世界ではとても大
Google の秘密 - PageRank 徹底解説
INDEX はじめに PageRank の基本概念 どうやって PageRank を求めるか 現実に適用する際の問題 Namazu での実装実験 PageRank に対する個人的見解 参考文献 おまけ：「グーグル？／ゴーグル？」 Since: Thu Feb 1 18:22:44 JST 2001 Last Refreshed: Sat Jan 24 18:30:35 JST 2004 ★(2004/1/24) Yuan Huanglin氏によって 本ページの中国語訳 が作成されました。 ★(2003/7/1) 拙著『Namazuシステムの構築と活用』を改訂しました。 詳しくは サポートページをご覧ください。 ★(2003/5/20) Google に関するオンラインニュース記事一覧(日本語記事のみ)を 別ページ(googlenews.html) として分離しました。 ★(2001/2/
米Intel、画像処理ライブラリ「OpenCV 1.0」を公開 | エンタープライズ | マイコミジャーナル
米Intelは6日(米国時間)、オープンソースの画像処理用ライブラリ「OpenCV 1.0」を正式にリリースした。対応プラットフォームはWindowsのほか、LinuxやMac OS XなどのPC UNIX。ソースコードにはBSDライセンスが適用され、自由な改変および再配布が許される。 今回公開されたOpenCV 1.0は、1999年のプロジェクト開始以来、はじめての安定版リリース。安定性が向上したほか、64ビット環境のWindows(Win64)のサポート改善、Pythonインタフェースの改良など、2005年7月リリースのベータ第5版に大幅な修正が加えられている。 Mac OS Xへの対応も強化され、他のPC UNIXではGTK+に依存する機能がCarbonに、FFMPEGに依存する機能がQuickTimeに置き換えられようになったほか、デフォルトの設定でユニバーサルバイナリが生成される
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Matrix Mult (you heard it here... third?)
IPAM remote blogging: The Many Facets of Linear Programming
IDEA * IDEA
http://momonga.t.u-tokyo.ac.jp/~ooura/fftman/index.html
データ圧縮の基礎
