Approximation algorithms for utility-maximizing network design problem

被引:1
|
作者
Drwal, Maciej [1 ]
机构
[1] Wroclaw Univ Technol, Inst Comp Sci, PL-50370 Wroclaw, Poland
来源
关键词
OPTIMIZATION;
D O I
10.1007/978-3-319-08422-0_60
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:411 / 416
页数:6
相关论文
共 50 条
  • [1] Utility-maximizing Server Selection
    Truong Khoa Phan
    Griffin, David
    Maini, Elisa
    Rio, Miguel
    [J]. 2016 IFIP NETWORKING CONFERENCE (IFIP NETWORKING) AND WORKSHOPS, 2016, : 413 - 421
  • [2] UNIVERSALLY UTILITY-MAXIMIZING PRIVACY MECHANISMS
    Ghosh, Arpita
    Roughgarden, Tim
    Sundararajan, Mukund
    [J]. SIAM JOURNAL ON COMPUTING, 2012, 41 (06) : 1673 - 1693
  • [3] Approximation Algorithms for a Network Design Problem
    Bhattacharya, Binay
    Hu, Yuzhuang
    Shi, Qiaosheng
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 225 - 237
  • [4] STAGGERED PRICES IN A UTILITY-MAXIMIZING FRAMEWORK
    CALVO, GA
    [J]. JOURNAL OF MONETARY ECONOMICS, 1983, 12 (03) : 383 - 398
  • [5] Universally Utility-Maximizing Privacy Mechanisms
    Ghosh, Arpita
    Roughgarden, Tim
    Sundararajan, Mukund
    [J]. STOC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2009, : 351 - 359
  • [6] Utility-Maximizing WiFi Offloading From a Perspective of Mobile Network Operators
    Kim, Insook
    Kim, Dongwoo
    [J]. 2015 SEVENTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS, 2015, : 746 - 748
  • [7] Approximation algorithms for a directed network design problem
    Melkonian, V
    Tardos, E
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1999, 1610 : 345 - 360
  • [8] Approximation algorithms for a capacitated network design problem
    Hassin, R
    Ravi, R
    Salman, FS
    [J]. ALGORITHMICA, 2004, 38 (03) : 417 - 431
  • [9] Approximation Algorithms for a Capacitated Network Design Problem
    Refael Hassin
    R. Ravi
    F. Sibel Salman
    [J]. Algorithmica , 2004, 38 : 417 - 431
  • [10] Causal Feature Learning for Utility-Maximizing Agents
    Kinney, David
    Watson, David
    [J]. INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 257 - 268