Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/982792.982885acmconferencesArticle/Chapter ViewAbstractPublication PagessodaConference Proceedingsconference-collections
Article

Approximate budget balanced mechanisms with low communication costs for the multicast cost-sharing problem

Published: 11 January 2004 Publication History

Abstract

No abstract available.

References

[1]
A. Archer, J. Feigenbaum, A. Krishnamurthy, R. Sami, S. Shenker. Approximation and collusion in multicast cost sharing. Games and Economical Behaviour, to appear. www.cs.yale.edu/homes/jf/AFKSS.ps.
[2]
J. Feigenbaum, A. Krishnamurthy, R. Sami, S. Shenker. Hardness results for multicast cost sharing. In Proc. 22nd Conf. on Found. of Software Technology and Theoret. Comput. Sci. (FSTTCS), LNCS 2556, pp. 133--144, 2002.
[3]
J. Feigenbaum, C. Papadimitriou, S. Shenker. Sharing the cost of multicast transmissions. J. Comput. Sys. Sci. 63:21--41, 2001.
[4]
G. N. Frederickson. Ambivalent data structures for dynamic 2-edge connectivity and k smallest spanning trees. SIAM J. Comput. 26(2):484--538, 1997.

Cited By

View all
  • (2007)Bid-based cost sharing among multicast receiversThe Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops10.1145/1577222.1577280(1-7)Online publication date: 14-Aug-2007
  1. Approximate budget balanced mechanisms with low communication costs for the multicast cost-sharing problem

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SODA '04: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
      January 2004
      1113 pages
      ISBN:089871558X

      Sponsors

      Publisher

      Society for Industrial and Applied Mathematics

      United States

      Publication History

      Published: 11 January 2004

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate 411 of 1,322 submissions, 31%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 14 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2007)Bid-based cost sharing among multicast receiversThe Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops10.1145/1577222.1577280(1-7)Online publication date: 14-Aug-2007

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media