An analysis of approximations for maximizing submodular set functions—II

Cited by (586)

Items 401–500 of 586

1. MobiEdge: Mobile Service Provisioning for Edge Clouds with Time-varying Service Demands
   Tao Wu, Xiaochen Fan, Yuben Qu, Panlong Yang · 2021 · IEEE International Conference on Parallel and Distributed Systems (ICPADS)
2. Submodular Maximization under the Intersection of Matroid and Knapsack Constraints
   Yu-Ran Gu, Chao Bian, Chao Qian · 2023 · Proceedings of the AAAI Conference on Artificial Intelligence
3. Federated Submodular Maximization With Differential Privacy
   Yanhao Wang, Tianchen Zhou, Cen Chen, Yinggui Wang · 2023 · IEEE Internet of Things Journal
4. Maximal coverage problems with routing constraints using cross-entropy Monte Carlo tree search
   Pao-Te Lin, Kuo-Shih Tseng · 2024 · Autonomous Robots
5. Performance-Aware Self-Configurable Multi-Agent Networks: A Distributed Submodular Approach for Simultaneous Coordination and Network Design
   Zirui Xu, Vasileios Tzoumas · 2024 · IEEE Conference on Decision and Control (CDC)
6. TIMAO: Time-Sensitive Mobile Advertisement Offloading with Performance Guarantee
   Wanru Xu, Panlong Yang, Chaocan Xiang, Chang Tian · 2018 · IEEE International Conference on Parallel and Distributed Systems (ICPADS)
7. Exploiting Mobility to Content Placement in D2D Caching Systems
   Jaeyoung Song, Wan Choi · 2019 · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
8. Algorithms to Approximate Column-sparse Packing Problems
   Brian Brubach, Karthik Abinav Sankararaman, Aravind Srinivasan, Pan Xu · 2019 · ACM Transactions on Algorithms
9. Multi-Agent Maximization of a Monotone Submodular Function via Maximum Consensus
   Navid Rezazadeh, Solmaz S. Kia · 2021 · IEEE Conference on Decision and Control (CDC)
10. Output–Input Ratio Maximization for Online Social Networks: Algorithms and Analyses
    Shengminjie Chen, Wenguo Yang, Yapu Zhang, Suixiang Gao · 2022 · IEEE Transactions on Computational Social Systems
11. A Submodular Optimization Approach to Stable and Minimally Disruptive Controlled Islanding in Power Systems
    Dinuka Sahabandu, Luyao Niu, Andrew Clark, Radha Poovendran · 2022 · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
12. An Analytical Model for the Propagation of Social Influence
    Xiaoguang Fan, Guolin Niu, Victor O. K. Li · 2013 · IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)
13. Strategic Information Sharing in Greedy Submodular Maximization
    David Grimsman, João P. Hespanha, Jason R. Marden · 2018 · IEEE Conference on Decision and Control (CDC)
14. Logical Processing for Integer Programming
    Monique Guignard, Ellis L. Johnson, Kurt Spielberg · 2005 · Annals of Operations Research
15. Identifying Rank-Happiness Maximizing Sets Under Group Fairness Constraints
    Kaiqin Zhu, Jiping Zheng, Zhengchen Yang, Jie Dong · 2024 · Lecture notes in computer science
16. Improved Algorithm for Regret Ratio Minimization in Multi-Objective Submodular Maximization
    Yanhao Wang, Jiping Zheng, Fanxu Meng · 2023 · Proceedings of the AAAI Conference on Artificial Intelligence
17. Visual chunking: A list prediction framework for region-based object detection
    Nicholas Rhinehart, Jiaji Zhou, Martial Hebert, James Andrew Bagnell · 2015 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
18. Item Pricing for Combinatorial Public Projects
    Evangelos Markakis, Orestis Telelis · 2016 · Lecture notes in computer science
19. Submodular Maximization Through the Lens of Linear Programming
    Simon Bruggmann, Rico Zenklusen · 2019 · Mathematics of Operations Research
20. Adaptive Crawling with Multiple Bots: A Matroid Intersection Approach
    Xiang Li, J. David Smith, Thang N. Dinh, My T. Thai · 2018 · IEEE Conference on Computer Communications (INFOCOM)
21. Scheduling Algorithms for 5G Networks with Mid-haul Capacity Constraints
    Abhishek Sinha, Matthew Andrews, Prasanth Ananth · 2019 · International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)
22. Scalable Planning in Multi-Agent MDPs
    Dinuka Sahabandu, Luyao Niu, Andrew Clark, Radha Poovendran · 2021 · IEEE Conference on Decision and Control (CDC)
23. An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint
    Naor Alaluf, Alina Raluca Ene, Moran Feldman, Huy Lê Nguyễn, Andrew Suh · 2022 · Mathematics of Operations Research
24. On Zone-Differentiated Time-Constrained Flow Capacity Intelligent Monitoring for Large-Scale Urban Pipeline Systems by Mobile Sensors
    Junbin Liang, Haihan Zhang, Xia Deng, Zongjian He · 2022 · IEEE Internet of Things Journal
25. Policies for risk-aware sensor data collection by mobile agents
    Amritha Prasad, Jeffrey Hudack, Shaoshuai Mou, Shreyas Sundaram · 2022 · Automatica
26. Greedy is Good: Constrained Non-submodular Function Maximization via Weak Submodularity
    Majun Shi, Wei Wang · 2022 · Journal of the Operations Research Society of China
27. Approximation Algorithm for the k-Product Uncapacitated Facility Location Problem with Penalties
    Pei-Jia Yang, Wenchang Luo · 2023 · Journal of the Operations Research Society of China
28. Maximizing Submodular Functions for Recommendation in the Presence of Biases
    Anay Mehrotra, Nisheeth K. Vishnoi · 2023 · International World Wide Web Conference (WWW)
29. Joint Caching and Routing in Cache Networks With Arbitrary Topology
    Tian Xie, Sanchal Thakkar, Ting He, Patrick Drew McDaniel, Quinn K. Burke · 2023 · IEEE Transactions on Parallel and Distributed Systems
30. Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid
    Niv Buchbinder, Moran Feldman, Mohit Garg · 2023 · SIAM Journal on Computing
31. Practical Parallel Algorithms for Non-Monotone Submodular Maximization
    Shuang Cui, Kai Han, Jing Tang, Xueying Li, Aakas Zhiyuli, Hanxiao Li · 2025 · Journal of Artificial Intelligence Research
32. Submodular Generalized Matching for Peptide Identification in Tandem Mass Spectrometry
    Wenruo Bai, Jeffrey A. Bilmes, William Stafford Noble · 2018 · IEEE Transactions on Computational Biology and Bioinformatics
33. Stochastic Greedy Algorithm Is Still Good: Maximizing Submodular + Supermodular Functions
    Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang · 2019 · Advances in intelligent systems and computing
34. Submodular sketches of single-cell RNA-seq measurements
    Wei Yang, Jacob Matthew Schreiber, Jeffrey A. Bilmes, William Stafford Noble · 2020 · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB)
35. Non-Submodular Maximization with Matroid and Knapsack Constraints
    Yijing Wang, Donglei Du, Yanjun Jiang, Xianzhao Zhang · 2021 · Asia Pacific Journal of Operational Research
36. ANTIGONE: Accurate Navigation Path Caching in Dynamic Road Networks leveraging Route APIs
    Xiaojing Yu, Xiang‐Yang Li, Jing Zhao, Guobin Shen, Nikolaos M. Freris, Lan Zhang · 2022 · IEEE Conference on Computer Communications (INFOCOM)
37. A Hybrid Submodular Optimization Approach to Controlled Islanding with Heterogeneous Loads
    Dinuka Sahabandu, Luyao Niu, Andrew Clark, Radha Poovendran · 2022 · IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)
38. A constructive proof of Swap Local Search worst-case instances for the Maximum Coverage Problem
    R.B.O. Kerkkamp, Karen Aardal · 2016 · Operations Research Letters
39. Urban vehicle detection in high-resolution aerial images via superpixel segmentation and correlation-based sequential dictionary learning
    Xunxun Zhang, Hongke Xu, Jianwu Fang, Gang Sheng · 2017 · Journal of Applied Remote Sensing
40. Subspace Selection for Projection Maximization With Matroid Constraints
    Zhenliang Zhang, Yuan Wang, Edwin K. P. Chong, Ali Pezeshki · 2016 · IEEE Transactions on Signal Processing
41. Approximately Supermodular Scheduling Subject to Matroid Constraints
    Luiz F. O. Chamon, Alexandre Amice, Alejandro Ribeiro · 2021 · IEEE Transactions on Automatic Control
42. Streaming Algorithms for Constrained Submodular Maximization
    Shuang Cui, Kai Han, Jing Tang, He Huang, Xueying Li, Zhiyu Li · 2022 · Proceedings of the ACM on Measurement and Analysis of Computing Systems
43. Generalized global sensitivity and correlation analysis
    Kenichi Kanatani · 1980 · Information and Control
44. Robust Multi-Robot Active Target Tracking Against Sensing and Communication Attacks
    Lifeng Zhou, Vijay Kumar · 2022
45. FPT-Algorithms for the \(\ell\) -Matchoid Problem with a Coverage Objective
    Chien-Chung Huang, Justin Ward · 2023 · SIAM Journal on Discrete Mathematics
46. Influential Billboard Slot Selection Using Spatial Clustering and Pruned Submodularity Graph
    Dildar Ali, Suman Banerjee, Yamuna Prasad · 2025 · Data Science and Engineering
47. Observability-driven Assignment of Heterogeneous Sensors for Multi-Target Tracking
    Seyed Ali Rakhshan, Mehdi Golestani, He Kong · 2025 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
48. UtilCache: Effectively and Practicably Reducing Link Cost in Information-Centric Network
    Lemei Huang, Yu Guan, Xinggong Zhang, Zongming Guo · 2019 · International Conference on Communications
49. Maximizing the Ratio of Monotone DR-Submodular Functions on Integer Lattice
    Sheng-Min-Jie Chen, Donglei Du, Wenguo Yang, Suixiang Gao · 2023 · Journal of the Operations Research Society of China
50. Maximization of nonsubmodular functions under multiple constraints with applications
    Lintao Ye, Zhi‐Wei Liu, Ming Chi, Vijay Gupta · 2023 · Automatica
51. Unified Greedy Approximability beyond Submodular Maximization
    Yann Disser, David Weckbecker · 2024 · SIAM Journal on Discrete Mathematics
52. FuseIM: Fusing Probabilistic Traversals for Influence Maximization on Exascale Systems
    Reece Neff, Mostafa Eghbali Zarch, Marco Minutoli, Mahantesh M. Halappanavar, Antonino Tumeo, Ananth Kalyanaraman, Michela Becchi · 2024 · International Conference on Supercomputing
53. Maximizing stochastic set function under a matroid constraint from decomposition
    Shengminjie Chen, Donglei Du, Wenguo Yang, Suixiang Gao · 2024 · Journal of Combinatorial Optimization
54. On Bounds for Greedy Schemes in String Optimization based on Greedy Curvatures
    Bowen Li, Brandon Van Over, Edwin K. P. Chong, Ali Pezeshki · 2024 · IEEE Conference on Decision and Control (CDC)
55. Faster approximation algorithms for maximizing a monotone submodular function subject to a b -matching constraint
    Kaito Fujii · 2016 · Information Processing Letters
56. Constrained Node Placement and Assignment in Mobile Backbone Networks
    Emily M. Craparo · 2011 · Springer optimization and its applications
57. On a class of covering problems with variable capacities in wireless networks
    Selim G. Akl, Robert R. Benkoczi, Daya Ram Gaur, Hossam S. Hassanein, Shahadat Hossain, Mark Thom · 2014 · Theoretical Computer Science
58. Toward Automatic Bootstrapping of Online Communities Using Decision-theoretic Optimization
    Shih-Wen Huang, Jonathan Bragg, Isaac Cowhey, Oren Etzioni, Daniel S. Weld · 2016 · ACM Conference on Computer Supported Cooperative Work (CSCW)
59. Supermodular Batch State Estimation in Optimal Sensor Scheduling
    Prince Singh, Sze Zheng Yong, Emilio Frazzoli · 2017 · IEEE Control Systems Letters
60. Choosing Non-redundant Representative Subsets Of Protein Sequence Data Sets Using Submodular Optimization
    Maxwell W. Libbrecht, Jeffrey A. Bilmes, William Stafford Noble · 2018 · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB)
61. Optimization with Demand Oracles
    Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren · 2018 · Algorithmica
62. Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions
    Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang · 2021 · Concurrency and Computation Practice and Experience
63. Interactive Optimization of Submodular Functions Under Matroid Constraints
    Nawal Benabbou, Cassandre Leroy, Thibaut Lust, Patrice Perny · 2021 · Lecture notes in computer science
64. The Impact of Measurement Passing in Sensor Network Measurement Selection
    David Grimsman, Matthew R. Kirchner, João P. Hespanha, Jason R. Marden · 2022 · IEEE Transactions on Control of Network Systems
65. Non-Submodular Maximization via the Greedy Algorithm and the Effects of Limited Information in Multi-Agent Execution
    Benjamin Biggs, James McMahon, Philip Baldoni, Daniel J. Stilwell · 2022 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
66. Improved Deterministic Algorithms for Non-monotone Submodular Maximization
    Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang · 2022 · Lecture notes in computer science
67. A Submodular Energy Function Approach to Controlled Islanding with Provable Stability
    Shiyu Cheng, Luyao Niu, Andrew Clark, Radha Poovendran · 2023 · IEEE Conference on Decision and Control (CDC)
68. Revisiting matching pursuit: Beyond approximate submodularity
    Ehsan Tohidi, Mario Coutiño, David Gesbert · 2024 · Signal Processing
69. Multi-Robot Planning for Filming Groups of Moving Actors Leveraging Submodularity and Pixel Density
    Skyler Hughes, Rebecca Martin, Micah Corah, Sebastian Scherer · 2024 · IEEE Conference on Decision and Control (CDC)
70. Approximate Multi-matroid Intersection via Iterative Refinement
    André Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen · 2019 · Lecture notes in computer science
71. Non-monotone submodular function maximization under k-system constraint
    Majun Shi, Zishen Yang, Donghyun Kim, Wei Wang · 2020 · Journal of Combinatorial Optimization
72. Maximizing a Submodular Function with Viability Constraints
    Wolfgang Dvořák, Monika Rauch Henzinger, David P. Williamson · 2015 · Algorithmica
73. An Adaptive Algorithm for Maximization of Non-submodular Function with a Matroid Constraint
    Xin Sun, Dachuan Xu, Dongmei Zhang, Yang Zhou · 2020 · Lecture notes in computer science
74. A Parallel Approximation Algorithm for Maximizing Submodular b-Matching
    S M Ferdous, Alex Pothen, Arif M. Khan, Ajay Panyala, Mahantesh M. Halappanavar · 2021 · Society for Industrial and Applied Mathematics eBooks
75. Fast Algorithm for Big Data Summarization with Knapsack and Partition Matroid Constraints
    Benwei Wu, Kai Han · 2022 · International Conference on Innovations in Intelligent Systems and Applications (INISTA)
76. Streaming Submodular Maximization with the Chance Constraint
    Shufang Gong, Bin Liu, Qizhi Fang · 2022 · Lecture notes in computer science
77. A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity
    Shengminjie Chen, Donglei Du, Ruiqi Yang, Wenguo Yang, Yapu Zhang · 2023 · Theoretical Computer Science
78. Stochastic Variance Reduction for DR-Submodular Maximization
    Yuefang Lian, Donglei Du, Xiao Wang, Dachuan Xu, Yang Zhou · 2023 · Algorithmica
79. Network Tomography Based on Adaptive Measurements in Probabilistic Environments
    Hiroki Ikeuchi, Hiroshi Saitō · 2024 · IEEE Transactions on Information Theory
80. Linear-Time Algorithms for Representative Subset Selection From Data Streams
    Shuang Cui, Kai Han, Jing Tang · 2025 · International World Wide Web Conference (WWW)
81. On a Class of Interdiction Problems with Partition Matroids: Complexity and Polynomial-Time Algorithms
    Sergey S. Ketkov, Oleg A. Prokopyev · 2025 · INFORMS journal on computing
82. Strategic Defense Allocation in Cyber-Physical Sensor Systems Under Dual-Domain Attacks
    Ahmad Bilal Asghar, Ahmed H. Anwar Hemida, Charles Kamhoua, Jon Michael Kleinberg · 2025 · Lecture notes in computer science
83. Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications
    Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara, Vinod M. Prabhakaran · 2025 · IEEE International Symposium on Information Theory (ISIT)
84. Modified Greedy Algorithm for Monotone Submodular Maximization with Knapsack and Partition Matroid Constraints
    Dongkai Xu, Jianhua Yuan, Zhongzheng Tang · 2026 · Lecture notes in computer science
85. Adaptive Threshold-Driven Continuous Greedy Method for Scalable Submodular Optimization
    Mohammadreza Rostami, Solmaz S. Kia · 2026 · IEEE Control Systems Letters
86. Co-Clearing Shared Distributed-Energy-Resource Flexibility Across TSO and DSO Markets: A Merit-Order Algorithm with Verifiable Settlement
    Athanasios Dagoumas, Vasileios M. Laitsos, Despoina I. Makrygiorgou, Jemma J. Makrygiorgou, Filippos Rigas, Nikolaos E. Koltsaklis, Spyros A. Roukanas · 2026 · Smart Energy
87. On the complexity of information planning in Gaussian models
    Georgios Papachristoudis, John Sheridan Fisher · 2015 · IEEE International Conference on Acoustics Speech and Signal Processing
88. Approximating max–min weighted -joins
    Satoru Iwata, R. Ravi · 2013 · Operations Research Letters
89. Techniques for Submodular Maximization
    Jon Lee · 2013 · Fields Institute communications
90. An effective suggestion method for keyword search of databases
    Hai Ping Huang, Zonghai Chen, Chengfei Liu A, He Huang, Xiangliang Zhang · 2016 · World Wide Web
91. Hybrid Memory Allocation for Content-Centric Networking
    Teng Liu, Alhussein A. Abouzeid · 2016 · Globecom
92. A Framework for the Secretary Problem on the Intersection of Matroids
    Moran Feldman, Ola Svensson, Rico Zenklusen · 2022 · SIAM Journal on Computing
93. Maximizing a Submodular Function with Viability Constraints
    Wolfgang Dvořák, Monika Rauch Henzinger, David P. Williamson · 2013 · Lecture notes in computer science
94. Bounded Rank Optimization for Effective and Efficient Emergency Response
    Pallavi Manohar, Pradeep Reddy Varakantham, Hoong Chuin Lau · 2018 · Proceedings of the International Conference on Automated Planning and Scheduling
95. Algorithms for Provisioning Edge Computing Resources to Minimize Data Transport Costs
    Nima Seyedtalebi · 2019 · IEEE International Conference on Sensing, Communication, and Networking (SECON)
96. Novel Algorithms for Maximum DS Decomposition
    Shengminjie Chen, Wenguo Yang, Suixiang Gao, Rong Jin · 2020 · Lecture notes in computer science
97. Two-stage submodular maximization under curvature
    Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Xiaoyan Zhang, Hong Chang · 2023 · Journal of Combinatorial Optimization
98. The matroid team surviving orienteers problem and its variants: Constrained routing of heterogeneous teams with risky traversal
    Stefan Jorgensen, Marco Pavone · 2023 · The International Journal of Robotics Research
99. Efficient Algorithms for k-Submodular Function Maximization with p-System and d-Knapsack Constraint
    Wenzhe Zhang, Shufang Gong, Bin Liu · 2023 · Lecture notes in computer science
100. Wiser than the Wisest of Crowds: The Asch Effect and Polarization Revisited
     Dragos Ristache, Fabian Spaeh, Charalampos E. Tsourakakis · 2024 · Lecture notes in computer science