リソース付き動的カーシェアリングのためのシンプルなアルゴリズム

本論文では、動的に変化するカーシェアリング問題に対して、最大次数を小さく抑えながら、辺の向き付けを効率的に更新できるアルゴリズムを提案し、その解析を行っている。