An analysis of approximations for maximizing submodular set functions—II

Cited by (586)

Items 301–400 of 586

1. Performance bounds for the k-batch greedy strategy in optimization problems with curvature
   Yajing Liu, Zhenliang Zhang, Edwin K. P. Chong, Ali Pezeshki · 2016 · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
2. On Task Assignment for Early Target Inspection in Squads of Aerial Drones
   Novella Bartolini, Andrea Coletta, Gaia Maselli · 2019 · IEEE International Conference on Distributed Computing Systems (ICDCS)
3. Distributed Submodular Maximization with Parallel Execution
   Haoyuan Sun, David Grimsman, Jason R. Marden · 2020 · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
4. Consistent User-Traffic Allocation and Load Balancing in Mobile Edge Caching
   Lemei Huang, Sheng Cheng, Yu Guan, Xinggong Zhang, Zongming Guo · 2020 · IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
5. Influence Maximization Under the Non-progressive Linear Threshold Model
   T-H. Hubert Chan, Li Ning, Yong Zhang · 2020 · Lecture notes in computer science
6. Robust Maximization of Correlated Submodular Functions Under Cardinality and Matroid Constraints
   Qiqiang Hou, Andrew Clark · 2021 · IEEE Transactions on Automatic Control
7. Distributed algorithms for content placement in hierarchical cache networks
   Slađana Jošilo, Valentino Pacifici, György Dán · 2017 · Computer Networks
8. Maximizing h-hop Independently Submodular Functions Under Connectivity Constraint
   Wenzheng Xu, Dezhong Peng, Weifa Liang, Xiaohua Jia, Zichuan Xu, Pan Zhou, Weigang Wu, Xiang Chen · 2022 · IEEE Conference on Computer Communications (INFOCOM)
9. Bandit Submodular Maximization for Multi-Robot Coordination in Unpredictable and Partially Observable Environments
   Zirui Xu, Xiaofeng Lin, Vasileios Tzoumas · 2023 · Robotics: Science and Systems
10. Scalable and distributed submodular maximization with matroid constraints
    Andrew Clark, Basel Alomair, Linda G. Bushnell, Radha Poovendran · 2015 · International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)
11. A New Framework for Distributed Submodular Maximization
    Rafael da Ponte Barbosa, Alina Raluca Ene, Huy Lê Nguyễn, Justin Ward · 2016 · Annual Symposium on Foundations of Computer Science
12. Joint downlink resource allocation in LTE-Advanced heterogeneous networks
    Jain‐Shing Liu · 2018 · Computer Networks
13. Dual-Mode User-Centric Open-Loop Cooperative Caching for Backhaul-Limited Small-Cell Wireless Networks
    Wei Han, An Liu, Vincent K. N. Lau · 2018 · IEEE Transactions on Wireless Communications
14. Context-based influence maximization with privacy protection in social networks
    Dong Jing, Ting Liu · 2019 · EURASIP Journal on Wireless Communications and Networking
15. Improved bounds for the greedy strategy in optimization problems with curvature
    Yajing Liu, Edwin K. P. Chong, Ali Pezeshki · 2018 · Journal of Combinatorial Optimization
16. Maximize a Monotone Function with a Generic Submodularity Ratio
    Qingqin Nong, Tao Sun, Suning Gong, Qizhi Fang, Ding‐Zhu Du, Xiaoyu Shao · 2019 · Lecture notes in computer science
17. Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid
    Orçun Karaca, Daniel Tihanyi, Maryam Kamgarpour · 2021 · Operations Research Letters
18. Fixed-Charge Facility Location Problems
    Elena Fernández, Mercedes Landete · 2019 · Springer eBooks
19. Coresets remembered and items forgotten: submodular maximization with deletions
    Guangyi Zhang, Nikolaj Tatti, Aristides Gionis · 2022 · Proceedings
20. Lagrangian Decomposition Algorithm for Allocating Marketing Channels
    Daisuke Hatano, Takuro Fukunaga, Takanori Maehara, Ken‐ichi Kawarabayashi · 2015 · Proceedings of the AAAI Conference on Artificial Intelligence
21. The linking set problem: a polynomial special case of the multiple-choice knapsack problem
    Agostinho Agra, Cristina Requejo · 2009 · Journal of Mathematical Sciences
22. Design and implementation of an integrated beamformer and uplink scheduler for OFDMA femtocells
    Mustafa Y. Arslan, Karthikeyan Sundaresan, Srikanth V. Krishnamurthy, Sampath Rangarajan · 2012 · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
23. Charging your smartphones on public commuters via wireless energy transfer
    Wenzheng Xu, Weifa Liang, Su Hu, Xiaola Lin, Jian Peng · 2015 · IEEE International Performance, Computing, and Communications Conference
24. Monotone submodular maximization over the bounded integer lattice with cardinality constraints
    Lei Lai, Qiufen Ni, Changhong Lü, Chuanhe Huang, Weili Wu · 2019 · Discrete Mathematics Algorithms and Applications
25. Restarting Algorithms: Sometimes There Is Free Lunch
    Sebastian Pokutta · 2020 · Lecture notes in computer science
26. Online Budgeted Maximum Coverage
    Dror Rawitz, Adi Rosén · 2021 · Algorithmica
27. Decentralized decision-making and capacitated facility location
    Geraldo Robson Mateus, Henrique Pacca Loureiro Luna · 1992 · The Annals of Regional Science
28. Keeping Intruders at Bay: A Graph-theoretic Approach to Reducing the Probability of Successful Network Intrusions
    Paulo Shakarian, Nimish Kulkarni, Massimiliano Albanese, Sushil Jajodia · 2015 · Communications in computer and information science
29. A new performance bound for submodular maximization problems and its application to multi-agent optimal coverage problems
    Shirantha Welikala, Christos G. Cassandras, Hai Lin, Panos J. Antsaklis · 2022 · Automatica
30. Toward Balancing the Efficiency and Effectiveness in k-Facility Relocation Problem
    Wang Hu, Hui Li, Meng Wang, Jiangtao Cui · 2023 · ACM Transactions on Intelligent Systems and Technology
31. A note on submodular set cover on matroids
    Luisa Gargano, Mikael Hammar · 2008 · Discrete Mathematics
32. On the submodularity of sensor scheduling for estimation of linear dynamical systems
    Syed Talha Jawaid, Stephen L. Smith · 2014 · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
33. Social Incentive Optimization in Online Social Networks
    Guangde Chen, Bee-Chung Chen, Deepak Agarwal · 2017 · ACM International Conference on Web Search and Data Mining (WSDM)
34. A contextual multi-armed bandit approach to caching in wireless small cell network
    Chenxi Zhang, Pinyi Ren, Qinghe Du · 2017 · International Conference on Wireless Communications and Signal Processing (WCSP)
35. Influential Billboard Slot Selection Using Pruned Submodularity Graph
    Dildar Ali, Suman Banerjee, Yamuna Prasad · 2022 · Lecture notes in computer science
36. An Approximation Algorithm for the h-Hop Independently Submodular Maximization Problem and Its Applications
    Wenzheng Xu, Hongbin Xie, Chenxi Wang, Weifa Liang, Xiaohua Jia, Zichuan Xu, Pan Zhou, Weigang Wu, Xiang Chen · 2022 · IEEE/ACM Transactions on Networking
37. Replication Robust Payoff Allocation in Submodular Cooperative Games
    Dongge Han, Michael Wooldridge, Alex David Rogers, Olga Ohrimenko, Sebastian Tschiatschek · 2022 · IEEE Transactions on Artificial Intelligence
38. Equilibrium in Combinatorial Public Projects
    Brendan Lucier, Yaron Singer, Vasilis Syrgkanis, Eva Tardos D · 2013 · Lecture notes in computer science
39. Who Should Get Vaccinated? Individualized Allocation of Vaccines Over SIR Network
    Toru Kitagawa, Guanyi Wang · 2023 · RePEc: Research Papers in Economics
40. A submodular optimization approach to controlled islanding under cascading failure
    Zhipeng Liu, Andrew Clark, Phillip Lee, Linda G. Bushnell, Daniel S. Kirschen, Radha Poovendran · 2017 · ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS)
41. A Budget Feasible Mechanism for k-Topic Influence Maximization in Social Networks
    Yuhui Zhang, Ming Li, Dejun Yang, Guoliang Xue · 2019 · Globecom
42. The Power of Subsampling in Submodular Maximization
    Christopher Harshaw, Ehsan Mohamad Kazemi, Moran Feldman, Amin Karbasi · 2021 · Mathematics of Operations Research
43. Network-Compute Co-Optimization for Service Chaining in Cloud-Edge-Radio 5G Networks
    Yeongjin Kim, Pyeongjun Choi, Jeong-A Lim, Jeongho Kwak · 2023 · IEEE Transactions on Vehicular Technology
44. Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint
    Anh Phan Viet, Mingyu Guo, Aneta Neumann, Frank Neumann · 2023 · International Joint Conference on Artificial Intelligence
45. Performance analysis of mobility prediction based proactive wireless caching
    Yu Ye, Ming Xiao, Zhengquan Zhang, Zheng Ma · 2018 · IEEE Wireless Communications and Networking Conference
46. Robust Multi-Robot Active Target Tracking Against Sensing and Communication Attacks
    Lifeng Zhou, Vijay Kumar · 2022 · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
47. Improvement of Submodular Maximization Problems With Routing Constraints via Submodularity and Fourier Sparsity
    Pao-Te Lin, Kuo-Shih Tseng · 2023 · IEEE Robotics and Automation Letters
48. Dynamic spectrum allocation under cognitive cell network for M2M applications
    Qing Wang, Ting He, Kwang‐Cheng Chen, Junsong Wang, Bongjun Ko, Yonghua Lin, Kang‐Won Lee · 2012 · Asilomar Conference on Signals, Systems and Computers (ACSSC)
49. Online Submodular Maximization: Beating 1/2 Made Simple
    Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg · 2019 · Lecture notes in computer science
50. Matroid-Constrained Approximately Supermodular Optimization for Near-Optimal Actuator Scheduling
    Luiz F. O. Chamon, Alexandre Amice, Alejandro Ribeiro · 2019 · IEEE Conference on Decision and Control (CDC)
51. Distributed Maximization of Submodular and Approximately Submodular Functions
    Lintao Ye, Shreyas Sundaram · 2020 · IEEE Conference on Decision and Control (CDC)
52. Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice
    Zhenning Zhang, Longkun Guo, Yishui Wang, Dachuan Xu, Dongmei Zhang · 2021 · Asia Pacific Journal of Operational Research
53. Working Together: Committee Selection and the Supermodular Degree
    Rani Izsak · 2017 · Lecture notes in computer science
54. A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice
    Suning Gong, Qingqin Nong, Shuyu Bao, Qizhi Fang, Ding‐Zhu Du · 2022 · Journal of Global Optimization
55. Greedy Selection for Heterogeneous Sensors
    Kaushani Majumder, Sibi Raj B. Pillai, Satish Mulleti · 2025 · IEEE Transactions on Signal Processing
56. Multiagent Autonomous Source Search Using Submodularity and Branch-and-Bound
    Xiaoling Xu, Damián Marelli, Wei Meng, Qianqian Cai, Minyue Fu · 2022 · Unmanned Systems
57. Chance Constrained Co-Optimization of Integrated Electrical and District Heating Networks
    Polisetty Sai Pavan, Firdous Ul Nazir, Bikash Chandra Pal · 2025 · IEEE Transactions on Power Systems
58. Characterizing problems for realizing policies in self-adaptive and self-managing systems
    Sowmya Balasubramanian, Ron Desmarais, Hausi A. Müller, Ulrike Stege, S. Venkatesh · 2011 · International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)
59. Joint Multicell Beamforming and Client Association in OFDMA Small-Cell Networks
    Jongwon Yoon, Karthikeyan Sundaresan, Mohammad A. Amir Khojastepour, Sampath Rangarajan, Suman Banerjee · 2015 · IEEE Transactions on Mobile Computing
60. Fractional 0–1 programming and submodularity
    Shaoning Han, Andrés Gómez, Oleg A. Prokopyev · 2022 · Journal of Global Optimization
61. Influence maximization (IM) in complex networks with limited visibility using statistical methods
    Saeid Ghafouri, Seyed Hossein Khasteh, Seyed Omid Azarkasb · 2023 · The Journal of Supercomputing
62. Maximizing Nash Social Welfare under Two-Sided Preferences
    Pallavi Jain, Rohit Vaish · 2024 · Proceedings of the AAAI Conference on Artificial Intelligence
63. Revenue maximization for telecommunications company with social viral marketing
    Hong-Han Shuai, Chih-Ya Shen, Hsiang-Chun Hsu, De-Nian Yang, Chung‐Kuang Chou, Jihg-Hong Lin, Ming-Syan Chen⋆ · 2015 · IEEE International Conference on Big Data (BigData)
64. Joint sensing duty cycle scheduling for heterogeneous coverage guarantee
    Kin Sum Liu, Tyler Mayer, Hao-Tsung Yang, Esther M. Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin · 2017 · IEEE Conference on Computer Communications (INFOCOM)
65. An efficient and flexible approach for multiple vehicle tracking in the aerial video sequence
    Xun Xun Zhang, Hong Ke Xu · 2018 · International Journal of Remote Sensing
66. Maximizing a non-decreasing non-submodular function subject to various types of constraints
    Cheng Lu, Wenguo Yang, Ruiqi Yang, Suixiang Gao · 2022 · Journal of Global Optimization
67. Approximation Algorithms for Coordinating Ad Campaigns on Social Networks
    Kartik Lakhotia, David Kempe · 2019 · ACM International Conference on Information and Knowledge Management (CIKM)
68. An accelerated continuous greedy algorithm for maximizing strong submodular functions
    Zengfu Wang, Bill Moran, Xuezhi Wang, Quan Pan · 2013 · Journal of Combinatorial Optimization
69. Robust Independence Systems
    Naonori Kakimura, Kazuhisa Makino · 2011 · Lecture notes in computer science
70. Greedy Approximation Algorithms
    Peng‐Jun Wan · 2013 · Springer eBooks
71. SAGA: A Submodular Greedy Algorithm for Group Recommendation
    Shameem Ahamed Puthiya Parambath, Nishant Vijayakumar, Sanjay Chawla · 2018 · Proceedings of the AAAI Conference on Artificial Intelligence
72. Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint
    Yiqian Huang, Shiqi Zhang, Laks V. S. Lakshmanan, Wenqing Lin, Xiaokui Xiao, Bo Tang · 2024 · Proceedings of the VLDB Endowment
73. Optimizing Dynamic Task Assignment in Spatial Crowdsourcing: Bilateral Preference-Aware Approaches
    Yang Huang, Yumeng Liu, Xu Zhou, Tianyue Ren, Zhibang Yang, Keqin Li, Kenli Li · 2025 · IEEE Transactions on Mobile Computing
74. Bounding the greedy strategy in finite-horizon string optimization
    Yajing Liu, Edwin K. P. Chong, Ali Pezeshki · 2015 · IEEE Conference on Decision and Control (CDC)
75. iBUS: An Integrated Beamformer and Uplink Scheduler for OFDMA Small Cells
    Mustafa Y. Arslan, Karthikeyan Sundaresan, Srikanth V. Krishnamurthy, Sampath Rangarajan · 2015 · IEEE/ACM Transactions on Networking
76. Distributed Algorithms for Content Caching in Mobile Backhaul Networks
    Valentino Pacifici, Slađana Jošilo, György Dán · 2016 · International Teletraffic Congress
77. Optimal Pricing for Submodular Valuations with Bounded Curvature
    Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, Ken‐ichi Kawarabayashi · 2017 · Proceedings of the AAAI Conference on Artificial Intelligence
78. Greedy Guarantees for Non-submodular Function Maximization Under Independent System Constraint with Applications
    Majun Shi, Zishen Yang, Wei Wang · 2022 · Journal of Optimization Theory and Applications
79. Greedy Perspectives: Multi-Drone View Planning for Collaborative Perception in Cluttered Environments
    Krishna Suresh, Aditya Rauniyar, Micah Corah, Sebastian Scherer · 2024 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
80. Practical Submodular Maximization: A Primer
    Y.-M. Chen, Alan Kuhnle · 2024 · Springer eBooks
81. Constrained robust submodular sensor selection with application to multistatic sonar arrays
    Thomas Powers, David W. Krout, Jeff Bilmes, Les Atlas · 2017 · IET Radar Sonar & Navigation
82. Near Optimal Dynamic Mobile Advertisement Offloading With Time Constraints
    Wanru Xu, Chaocan Xiang, Chang Tian · 2019 · IEEE Access
83. Resource-Aware Algorithms for Distributed Loop Closure Detection with Provable Performance Guarantees
    Yulun Tian, Kasra Khosoussi, Jonathan P. How · 2020 · Springer proceedings in advanced robotics
84. Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint
    Ezgi Karabulut, Shabbir Ahmed, George L. Nemhauser · 2020 · Discrete Optimization
85. A New Framework for Mobile Edge Caching by Proposing Flexible User in Heterogeneous Cellular Networks
    Parisa Eslami, Mohammad Hossein Amerimehr, Seyed Pooya Shariatpanahi · 2020 · IEEE Access
86. GRADES: Gradient Descent for Similarity Caching
    Anirudh Sabnis, Tareq Si Salem, Giovanni Neglia, Michele Garetto, Emilio Leonardi, Ramesh K. Sitaraman · 2022 · IEEE/ACM Transactions on Networking
87. Evaluation of combinatorial optimisation algorithms for c-optimal experimental designs with correlated observations
    Sam Watson, Yi Pan · 2023 · Statistics and Computing
88. Fully Dynamic Submodular Maximization over Matroids
    Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam · 2024 · ACM Transactions on Algorithms
89. Worst-Case Analysis of Heuristic Algorithms for Scheduling and Packing
    Marshall L. Fisher · 1982 · Springer eBooks
90. The maximum traveling salesman problem with submodular rewards
    Syed Talha Jawaid, Stephen L. Smith · 2013 · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
91. Minimizing upload latency for critical tasks in cellular-based IoT networks using multiple relays
    Shang-Hong Hsu, Chi-Han Lin, Chih-Yu Wang, Wen-Tsuen Chen · 2017 · International Conference on Communications
92. Performance Bounds with Curvature for Batched Greedy Optimization
    Yajing Liu, Zhenliang Zhang, Edwin K. P. Chong, Ali Pezeshki · 2018 · Journal of Optimization Theory and Applications
93. Structured Robust Submodular Maximization: Offline and Online
    Alfredo Torrico, Mohit Singh, Sebastian Pokutta, Nika Haghtalab, Joseph Seffi Naor, Nima Anari · 2021 · PolyPublie (École Polytechnique de Montréal)
94. The Impact of Message Passing in Agent-Based Submodular Maximization
    David Grimsman, Matthew R. Kirchner, João P. Hespanha, Jason R. Marden · 2020 · IEEE Conference on Decision and Control (CDC)
95. An exact solution approach for the mobile multi‐agent sensing problem
    Gwang Kim, Jong‐Min Lee, Ilkyeong Moon · 2022 · International Journal of Robust and Nonlinear Control
96. Learning k-Determinantal Point Processes for Personalized Ranking
    Yuli Liu, Christian Walder, Lexing Xie · 2024 · IEEE International Conference on Data Engineering (ICDE)
97. Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
    Niv Buchbinder, Moran Feldman · 2025 · ACM Symposium on Theory of Computing (STOC)
98. Cooperation vs. multiplexing
    Karthikeyan Sundaresan, Sampath Rangarajan · 2010 · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
99. Node selection for probing connections in evoked dynamic networks
    MohammadMehdi Kafashan, Kyle Q. Lepage, ShiNung Ching · 2014 · IEEE Conference on Decision and Control (CDC)
100. A decentralised coordination algorithm for minimising conflict and maximising coverage in sensor networks
     Ruben Stranders, Alex Rogers, Nicholas R. Jennings · 2010