インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2021年11月24日に、『セジウィック：アルゴリズムC 第5部 グラフアルゴリズム』（著者：R.セジウィック、訳者：田口 東、高松 瑞代、高澤 兼二郎）を発行いたしました。

高速な幅優先探索（BFS）アルゴリズムを開発しました。 「富岳」において頂点数約4.4兆、枝数70.4兆のグラフに対するBFSを平均0.42秒まで高速化しました。 大規模グラフを用いるデータマイニングやAIなど幅広い処理の性能向上を期待できます。 日本電信電話 ...

NTTはグラフ（頂点と枝により事物の関連性を示したデータ）に対して、頂点全体のつながりを始点から近い順に辿る計算（BFS）を高速に行うためのアルゴリズム「Forest Pruning」を開発した。 本技術はスーパーコンピュータの性能ランキング「Graph500」のBFS ...

グラフは、モノとモノを繋ぐ関係を表すネットワーク構造のようなものです。グラフは頂点と辺からなり、頂点はモノを、辺は繋がりを表します。イメージしづらい場合は、鉄道路線図の駅を頂点、線路を辺と考えると良いでしょう。なお、頂点同士を識別 ...

NTTは、2024年6月25日、グラフ探索を高速化するアルゴリズムを開発したことを発表した。 多くの情報は事物のネットワーク構造として解釈可能であり、そのつながりを「頂点」と「辺」で表現するグラフは、都市インフラやAI、セキュリティ、創薬などの分野 ...

インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2024年12月3日に、『世界標準MIT教科書アルゴリズムイントロダクション第4版 総合版』（訳者：浅野 哲夫・岩野 和生・梅尾 博司・小山 透・山下 雅史・和田 幸一）を発行 ...

Developers Summit 2026・Dev x PM Day 講演資料まとめ Developers Boost 2025 講演資料まとめ Developers X Summit 2025 講演資料まとめ Developers Summit 2025 FUKUOKA 講演関連資料まとめ Developers Summit 2025 KANSAI 講演関連資料まとめ Developers ...

理化学研究所(理研)のスーパーコンピュータ(スパコン)「富岳」は、スパコンの性能ランキングの1つである「Graph500」において9期連続で1位を獲得している。 この偉業達成の裏では、NTTが開発したアルゴリズム「Forest Pruning」が活用されているという。

「Day One - CTO/VPoE Conference 2022 Spring -」は、日本CTO協会が主催するイベントです。パネルディスカッションでは、政財界、テクノロジー分野の第一人者をパネリストにお迎えし、日本CTO協会理事のモデレートにより、“Day One”をテーマにご講演いただきます。