Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams

被引：0
|
作者：
Chakrabarti, Amit [1 ]
McGregor, Andrew [2 ]
Wirth, Anthony [3 ,4 ]
机构：
[1] Department of Computer Science, Dartmouth College, Hanover,NH, United States
[2] Manning College of Information and Computer Sciences, University of Massachusetts, Amherst,MA, United States
[3] School of Computing and Information Systems, The University of Melbourne, Australia
[4] School of Computer Science, The University of Sydney, Australia
来源：
Leibniz International Proceedings in Informatics, LIPIcs | / 308卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Approximation algorithms
引用
收藏
相关论文
共 50 条
  • [21] Approximation algorithms for maximum target coverage in directional sensor networks
    Lu, Zaixin
    Li, Wei Wayne
    2014 IEEE 11TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2014, : 155 - 160
  • [22] Online algorithms for the maximum k-interval coverage problem
    Songhua Li
    Minming Li
    Lingjie Duan
    Victor C. S. Lee
    Journal of Combinatorial Optimization, 2022, 44 : 3364 - 3404
  • [23] Efficient approximation algorithms for maximum coverage with group budget constraints
    Guo, Longkun
    Li, Min
    Xu, Dachuan
    THEORETICAL COMPUTER SCIENCE, 2019, 788 : 53 - 65
  • [24] Maximum lifetime coverage preserving scheduling algorithms in sensor networks
    Cheng, Maggie X.
    Gong, Xuan
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (03) : 447 - 462
  • [25] Maximum lifetime coverage preserving scheduling algorithms in sensor networks
    Maggie X. Cheng
    Xuan Gong
    Journal of Global Optimization, 2011, 51 : 447 - 462
  • [26] Online algorithms for the maximum k-interval coverage problem
    Li, Songhua
    Li, Minming
    Duan, Lingjie
    Lee, Victor C. S.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (05) : 3364 - 3404
  • [27] Maximum Barrier Coverage Deployment Algorithms in Wireless Sensor Networks
    Tri Gia Nguyen
    So-In, Chakchai
    Nhu Gia Nguyen
    2016 13TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER SCIENCE AND SOFTWARE ENGINEERING (JCSSE), 2016, : 562 - 566
  • [28] Node Placement with Evolutionary Algorithms for Maximum Coverage of Heterogeneous WSNs
    Zorlu, Ozan
    Koray, Ozgur
    2017 25TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2017,
  • [29] Exact and heuristic algorithms for the maximum weighted submatrix coverage problem
    Sinnl, Markus
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 298 (03) : 821 - 833
  • [30] Random sampling algorithms for sliding windows over data streams
    Zhang, LB
    Li, ZH
    Yu, M
    Wang, Y
    Jiang, Y
    PROCEEDINGS OF THE 11TH JOINT INTERNATIONAL COMPUTER CONFERENCE, 2005, : 572 - 575
12345