Kazuhiro Karasawa

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
Abstract—Motivated by the development of an ef£cient and stable routing scheme for the Internet, Papadimitriou introduced a multicommodity ¤ow game and raised the problem of whether the core of a multicommodity ¤ow game is always nonempty. Markakis and Saberi settled the problem af£rmatively. However, thier proof is not constructive, and it is not known how(More)
  • 1