Anand Rajaraman and Jeff Ullman, Mining of Massive Datasets, Chapter 5.基礎っぽいけど,この辺,グラフアルゴリズムの界隈とはちょっと違う界隈だよな〜
「複雑ネットワーク」とは何か―複雑な関係を読み解く新しいアプローチ (ブルーバックス)作者: 増田直紀,今野紀雄出版社/メーカー: 講談社発売日: 2006/02/21メディア: 新書購入: 8人 クリック: 59回この商品を含むブログ (72件) を見る このように、エリート…
http://google-sparsehash.googlecode.com/svn/trunk/doc/implementation.htmlgoogle::dense_hash_map 使ってみたら速かった,それの実装についての説明
Ken Wakita and Toshiyuki Tsurumi. 2007. Finding community structure in mega-scale social networks: [extended abstract]. In Proceedings of the 16th international conference on World Wide Web (WWW '07). ACM, New York, NY, USA, 1275-1276. DOI…
Min-Joong Lee, Jungmin Lee, Jaimie Yejean Park, Ryan Hyun Choi, and Chin-Wan Chung. 2012. QUBE: a quick algorithm for updating betweenness centrality. In Proceedings of the 21st international conference on World Wide Web (WWW '12). ACM, Ne…
やすみ
Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee. 2007. Measurement and analysis of online social networks. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement (IMC '07). A…
Nan Wang, Jingbo Zhang, Kian-Lee Tan, and Anthony K. H. Tung. 2010. On triangulation-based dense neighborhood graph discovery. Proc. VLDB Endow. 4, 2 (November 2010), 58-68.
Ittai Abraham, Amos Fiat, Andrew V. Goldberg, and Renato F. Werneck. 2010. Highway dimension, shortest paths, and provably efficient algorithms. In Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '10)…
Konstantin Tretyakov, Abel Armas-Cervantes, Luciano García-Bañuelos, Jaak Vilo, and Marlon Dumas. 2011. Fast fully dynamic landmark-based estimation of shortest path distances in very large graphs. In Proceedings of the 20th ACM internatio…
Ittai Abraham, Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck. 2011. A hub-based labeling algorithm for shortest paths in road networks. In Proceedings of the 10th international conference on Experimental algorithms (SEA'11), Pa…
Extremal Combinatorics: With Applications in Computer Science (Texts in Theoretical Computer Science). Stasys Jukna.研究室輪読の準備中
Robert Geisberger, Peter Sanders, Dominik Schultes, and Daniel Delling. 2008. Contraction hierarchies: faster and simpler hierarchical routing in road networks. In Proceedings of the 7th international conference on Experimental algorithms …
(´Д`)ハァ… ceekz さん http://www.mibel.cs.tsukuba.ac.jp/~ceekz/dc1/ mamoruk さん http://cl.naist.jp/~komachi/docs/jsps.html togetter http://togetter.com/li/19460 科研費LaTeX http://osksn2.hep.sci.osaka-u.ac.jp/~taku/kakenhiLaTeX/index.html
Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, and J. Ian Munro. 2002. Cache-oblivious priority queue and graph algorithm applications. In Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (…
Sebastiaan J. van Schaik and Oege de Moor. 2011. A memory efficient reachability data structure through bit vector compression. In Proceedings of the 2011 international conference on Management of data (SIGMOD '11). ACM, New York, NY, USA,…
James Cheng, Yiping Ke, Shumo Chu, and M. Tamer Ozsu. 2011. Efficient core decomposition in massive networks. In Proceedings of the 2011 IEEE 27th International Conference on Data Engineering (ICDE '11). IEEE Computer Society, Washington, …
安井雄一郎、藤澤克樹、笹島啓史 (中央大学), 後藤和茂(マイクロソフト). 大規模最短路問題に対するダイクストラ法の高速化. 日本オペレーションズ・リサーチ学会和文論文誌.
Miao Qiao, Hong Cheng, and Jeffrey Xu Yu. 2011. Querying shortest path distance with bounded errors in large graphs. In Proceedings of the 23rd international conference on Scientific and statistical database management (SSDBM'11), Judith B…
Virat Agarwal, Fabrizio Petrini, Davide Pasetto, and David A. Bader. 2010. Scalable Graph Exploration on Multicore Processors. In Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage…
Miao Qiao, Hong Cheng, Lijun Chang and Jeffrey Xu Yu, "Approximate Shortest Distance Computing: A Query-Dependent Local Landmark Scheme", Accepted by the 2012 IEEE International Conference on Data Engineering (ICDE 12). 2012.
Rui Zhou, Chengfei Liu, Jeffrey Xu Yu, weifa Liang, Baichen Chen, Jianxin Li, "Finding Maximal k-Edge-Connected Subgraphs from a Large Graph", EDBT'12.
Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach, James Cheng, Nanyang Technological University; Yiping Ke, The Chinese University of Hong Kong; Shumo Chu, Nanyang Technological University; Carter Cheng, Na…
前回のスキーで RunKeeper で GPS ログをとってみたら結構楽しかったので,もう少し GPS ロガー等について調べた.スキーとかしてるときに GPS ログ取りたいというのと,旅行とかしてる時に GPS ログ取りたいというのを考えてる.スマホは iPhone.
今日はいくつか見て知って使った
資料 http://research.microsoft.com/en-us/projects/revisions/
TopCoder 部に日記を作って,なぐり書きできるスペースというのは結構良いなとおもった.なんとなく前からやってるブログはめったに記事書いてないせいで書きにくくなってしまったし,そこそこマトモな感じでやってるから殴りがけない.別にいいだろってかん…