This book constitutes the refereed proceedings of the 19th International Conference on Computing and Combinatorics, COCOON 2013, held in Hangzhou, China, in June 2013. The 56 revised full papers presented were carefully reviewed and selected from 120 submissions. There was a co-organized workshop on discrete algorithms of which 8 short papers were accepted and a workshop on computational social networks where 12 papers out of 25 submissions were accepted.Network bargaining is a natural extension of the classical, 2-player Nash bargaining solution to the network setting. ... Kleinberg and Tardos [STOCa#39;08] recently proposed this model, and introduced the concepts of stability and balance for feasible outcomes. ... efficient algorithms to compute core elements for several special cases of the problem, making use of compact linear programming formulations.

Title | : | Computing and Combinatorics |

Author | : | Ding-Zhu Du, Guochuan Zhang |

Publisher | : | Springer - 2013-05-17 |

Continue