マックス・プランク情報学研究所

ドイツのザールブリュッケンに拠点を置く、計算機科学の基礎研究に特化した世界的な研究機関。マックス・プランク協会の一部門として1990年に設立された。アルゴリズム、計算複雑性、コンピュータグラフィックス、バイオインフォマティクスなどの分野で卓越した成果を上げており、世界中から優秀な研究者が集まる。今回の最短経路アルゴリズムのブレイクスルーにおいても共同研究機関として貢献した。