An analysis of approximations for maximizing submodular set functions—II

Cited by (586)

Items 501–586 of 586

1. Leveraging Untrustworthy Commands for Multi-Robot Coordination in Unpredictable Environments: A Bandit Submodular Maximization Approach
   Zirui Xu, Xiaofeng Lin, Vasileios Tzoumas · 2024 · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
2. Weak submodularity implies localizability: Local search for constrained non-submodular function maximization
   Majun Shi, Qingyong Zhu, Bei Liu, Yuchao Li · 2024 · Discrete Mathematics
3. Maximization of k-Submodular Function with d-Knapsack Constraints Over Sliding Window
   Wenqi Wang, Yuefang Sun, Zhiren Sun, Donglei Du, Xiaoyan Zhang · 2024 · Tsinghua Science & Technology
4. Communication- and Computation-Efficient Distributed Submodular Optimization in Robot Mesh Networks
   Zirui Xu, Sandilya Sai Garimella, Vasileios Tzoumas · 2025 · IEEE Transactions on Robotics
5. Efficient deterministic algorithms for maximizing symmetric submodular functions
   Zongqi Wan, Jialin Zhang, Xiaoming Sun, Zhijie Zhang · 2025 · Theoretical Computer Science
6. Multi-robot search in 3D environments using submodularity with matroid intersection constraints
   Yan-Shuo Li, Kuo-Shih Tseng · 2025 · The International Journal of Robotics Research
7. Inequalities on submodular functions via term rewriting
   Yuval Filmus · 2013 · Information Processing Letters
8. Extending Polymatroid Set Functions With Curvature and Bounding the Greedy Strategy
   Yajing Liu, Edwin K. P. Chong, Ali Pezeshki · 2018 · IEEE Statistical Signal Processing Workshop (SSP)
9. Optimizing the Constrained Estimate of Random Walks
   Rong Zhou, Yong an Zhang, Ning Li · 2018 · IEEE Access
10. Stochastic Block‐Coordinate Gradient Projection Algorithms for Submodular Maximization
    Zhigang Li, Mingchuan Zhang, Junlong Zhu, Ruijuan Zheng, Qikun Zhang, Qingtao Wu · 2018 · Complexity
11. A Two-Stage Constrained Submodular Maximization
    Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu · 2019 · Lecture notes in computer science
12. Quality of local equilibria in discrete exchange economies
    Daniel J. Lehmann · 2020 · Journal of Mathematical Economics
13. Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint
    Xin Sun, Dachuan Xu, Longkun Guo, Min Li · 2020 · Lecture notes in computer science
14. Unified Greedy Approximability Beyond Submodular Maximization
    Yann Disser, David Weckbecker · 2022 · Lecture notes in computer science
15. A submodular optimization framework for never-ending learning : semi-supervised, online, and active learning.
    Wael Emara · 2012
16. IP over 40+ Years at IBM Scientific Centers and Marketing
    Kurt Spielberg · 2007 · Annals of Operations Research
17. Janus: Joint Prefill/Decode Disaggregation with KV-Cache-Aware Multi-Cloud Routing for Edge-Adjacent LLM Serving
    Aruna, K. B., Kaliraj, V., Sudha, I., Sureka, V. · 2026 · EAI Endorsed Transactions on Internet of Things
18. Valuated matroid-based algorithm for submodular welfare problem
    Takanori Maehara, Kazuo Murota · 2015 · Annals of Operations Research
19. Precoder design for weighted sum delay minimization in MIMO physical layer multicasting
    Hao Zhu, Narayan Prasad, Sampath Rangarajan · 2012 · Globecom
20. Video distribution under multiple constraints
    Boaz Patt-shamir B, Dror Rawitz · 2011 · Theoretical Computer Science
21. On complexity of maximizatin of submodular functions*
    Eberhard Girlich, Михаил Михайлович Ковалев, A. Moushchensky · 1998 · Optimization
22. An ex-post bound on the greedy heuristic for the uncapacitated facility location problem
    Jean‐Michel Thizy · 2006 · RAIRO - Operations Research
23. Representation of the lattice of optimal solutions in the problem of submodular function minimization
    Nicolai Pisaruk · 1989 · USSR Computational Mathematics and Mathematical Physics
24. Video Distribution Under Multiple Constraints
    Boaz Patt-shamir B, Dror Rawitz · 2008 · IEEE International Conference on Distributed Computing Systems (ICDCS)
25. 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 · Lecture notes in computer science
26. Diversity as an Objective in Informational Retrieval Experiments with a Navigation System
    Jesse Funaro · 2005
27. Eliminating redundancy among protein sequences using submodular optimization
    Maxwell W. Libbrecht, Jeffrey A. Bilmes, William Stafford Noble · 2016 · bioRxiv (Cold Spring Harbor Laboratory)
28. Centralized Submodular Optimization
    Andrew Clark, Basel Alomair, Linda G. Bushnell, Radha Poovendran · 2015 · Communications and control engineering/Communications and control engineering series
29. Resource allocation in MIMO multi-cellular networks via submodular optimization
    Narayan Prasad, Honghai Zhang, Luca Venturino, Jubin Jose, Mohammad A. Amir Khojastepour, Sampath Rangarajan · 2011 · Asilomar Conference on Signals, Systems and Computers (ACSSC)
30. The Greedy Algorithm and Its Performance Guarantees for Solving Maximization of Submodular Function
    Yunxia Guo, Guohong Liang, Jia Liu · 2017 · Advances in intelligent systems and computing
31. RETRACTED: An Entropy Clustering Method for the Model and Its Algorithm of the Maximizing a Submodular Function Subject to a Matroid Constraint
    国宏 梁 · 2017 · Computer Science and Application · Retracted
32. User Recruitment Strategy for Maximizing Coverage in Mobile Crowdsensing
    Chuncai Wang, Beibei Liang, Caihong Zhang, Yao Sun · 2019 · IEEE Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)
33. Maximizing the Expected Influence in Face of the Non-progressive Adversary
    T-H. Hubert Chan, Li Ning, Yong Zhang · 2020 · Lecture notes in computer science
34. Who should get vaccinated? Individualized allocation of vaccines over SIR network
    Toru Kitagawa, Wang, Guanyi · 2021
35. Who should get vaccinated? Individualized allocation of vaccines over SIR network
    Toru Kitagawa, Wang, Guanyi · 2020
36. Failure-Tolerant Monitoring Based on Spatial–Temporal Correlation via Mobile Sensors for Large-Scale Acyclic Flow Systems in Smart Cities
    Haihan Zhang, Junbin Liang, Victor C. M. Leung · 2022 · IEEE Internet of Things Journal
37. References
    1988 · Wiley eBooks
38. Greedy Approximation and Submodular Optimization
    Ding‐Zhu Du, Pãnos M. Pardalos, Xiaodong Hu, Weili Wu · 2022 · Springer optimization and its applications
39. QoS-oriented Hybrid Service Scheduling in Edge-Cloud Collaborated Clusters
    Yanli Ju, Xiaofei Wang, Xinying Wang, Xinying Wang, Sheng Chen, Guoliang Wu · 2022 · Lecture notes in computer science
40. Two-Stage BP Maximization Under p-matroid Constraint
    Hong Chang, Zhicheng Liu, Donglei Du, Xiaoyan Zhang · 2022 · Lecture notes in computer science
41. Bibliography
    2022 · De Gruyter eBooks
42. Bibliography
    2022 · De Gruyter eBooks
43. IoBT Resource Allocation via Mixed Discrete and Continuous Optimization
    Jonathan Bunton, Paulo Tabuada · 2022
44. Give the problem a lift: solving quadratic programs with combinatorial costs
    Jonathan Bunton, Paulo Tabuada · 2022 · IEEE Conference on Decision and Control (CDC)
45. Ranking with submodular functions on the fly
    Guangyi Zhang, Nikolaj Tatti, Aristides Gionis · 2023 · Society for Industrial and Applied Mathematics eBooks
46. Leximin Approximation: From Single-Objective to Multi-Objective
    Eden Hartman, Avinatan Hassidim, Yonatan Aumann, Erel Segal-Halevi · 2023 · Frontiers in artificial intelligence and applications
47. Robust learning for optimization: navigating samples and noise
    Yang Chunxue · 2023
48. Usher: Utility-based Scheduling Algorithms for Polymorphic Applications
    Kwame-Lante Wright, Fan Bai, Bhaskar Krishnamachari · 2023 · IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS)
49. Submodularity in cache networks
    Yuanyuan Li · 2023
50. Joint Service Placement and Request Scheduling at the Edge
    Ting He, Shiqiang Wang · 2023 · Springer eBooks
51. Two-stage BP maximization under p-matroid constraint
    Hong Chang, Jing Jin, Zhicheng Liu, Donglei Du, Xiaoyan Zhang · 2024 · Theoretical Computer Science
52. Fast deterministic algorithms for non-submodular maximization with strong performance guarantees
    Cheng Lu, Wenguo Yang · 2024 · Journal of Global Optimization
53. Toward Timely and Reliable DNN Inference in Vehicular Edge Intelligence
    Kai Liu, Penglin Dai, Victor C. S. Lee, Joseph Kee‐Yin Ng, Sang Hyuk Son · 2023 · Springer eBooks
54. Maximizing a $ k $ -submodular function with $ p $ -system constraints
    Hanlu Ye, Min Li, Yang Zhou, Qian Liu · 2024 · Mathematical Foundations of Computing
55. DGS: An Efficient Delay-Guaranteed Scheduling Framework for Wireless Deterministic Networking
    Minghui Chang, Haojun Lv, Yunqi Gao, Bing Hu, Wei Wang, Ze Yang · 2024 · IEEE Transactions on Network and Service Management
56. The Telephone k-Multicast Problem
    Daniel Hathcock, Guy Kortsarz, R. Ravi · 2026 · Algorithmica
57. Submodular Maximization Subject to Uniform and Partition Matroids: From Theory to Practical Applications and Distributed Solutions
    Solmaz S. Kia · 2025 · Elsevier eBooks
58. Cross-Entropy Method for the Maximal Covering Location Problem
    Hongtao Wang, Jian Zhou · 2025 · INFORMS journal on computing
59. Regularized Non-monotone $$\gamma $$-weakly Submodular Maximization
    Zhicheng Liu, Yufeng Yang, Chunlin Hao, Wen‐Qing Xu · 2025 · Lecture notes in computer science
60. Influence Maximization with Fairness Allocation Constraint
    Hue Thi Nguyen, Bac D. Pham, Uyen T. Tran, Nguyễn Long Giang, Canh V. Pham · 2025 · Communications in computer and information science
61. Fair Maximization of Monotone Submodular Functions in Data Streams
    Shuqian Zhu, Longkun Guo, Jiawei Lin · 2025 · Lecture notes in computer science
62. A Kernelization Algorithm for Finding a Perfect Phylogeny From Mixed Tumor Samples
    Wen-Horng Sheu, Biing-Feng Wang · 2025 · IEEE Transactions on Computational Biology and Bioinformatics
63. Submodular + Supermodular function maximization with knapsack constraint
    Majun Shi, Zishen Yang, Wei Wang · 2025 · Discrete Applied Mathematics
64. Analyzing greedy vaccine allocation algorithms for metapopulation disease models
    Jeffrey Keithley, Akash Choudhuri, Bijaya Adhikari, Sriram V. Pemmaraju · 2025 · PLoS Computational Biology
65. Improved Approximation Algorithms for Combinatorial Contracts with Type Constraints
    Qinqin Gong, Chunlin Hao, Donglei Du, Ruiqi Yang · 2025 · Lecture notes in computer science
66. Regularized Submodular Maximization over Integer Lattice
    Zhicheng Liu, Yang Lv, Yapu Zhang, Zhenning Zhang · 2025 · Lecture notes in computer science
67. On k-Submodular Function Optimization
    Qiufen Ni, Zhongzheng Tang · 2012 · Springer eBooks
68. Note on Two-Stage BP Maximization
    Hong Chang, Donglei Du, Chuchu Xu, Xiaoyan Zhang · 2025 · International Journal of Foundations of Computer Science
69. Introducing k-Replaceable Systems: A New Framework in Independent Systems
    Qingqin Nong, Xin Qin, Suning Gong, Xiaoying Qu, Qizhi Fang · 2025 · Journal of the Operations Research Society of China
70. A strong formulation for multiple allocation hub location based on supermodular inequalities
    Elena Fernández, Nicolás Zerega · 2026 · Computers & Operations Research
71. Deterministic Algorithm and Faster Algorithm for Submodular Maximization Subject to a Matroid Constraint
    Niv Buchbinder, Moran Feldman · 2025 · SIAM Journal on Computing
72. Parallelizing Scheduling Algorithms for Resource Allocation Under V-RAN
    Qinqin Gong, Xiankun Yu, Donglei Du, Dachuan Xu, Ruiqi Yang · 2026 · Lecture notes in computer science
73. Offline and Online Distributed Submodular Maximization under a Partitioned Matroid Constraint
    Lintao Ye, Bin Du, Zhi-Wei Liu · 2025 · IEEE Conference on Decision and Control (CDC)
74. On maximizing k-submodular functions under p-system and d-knapsack constraints
    Wenzhe Zhang, Shufang Gong, Bin Liu, Qian Liu, Priyanshi Garg · 2026 · Journal of Combinatorial Optimization
75. Apprentissage distribué dans les jeux pour les réseaux sans fil
    Mohammed Shabbir Ali · 2017
76. A centralized and distributed multi-robot system for 3D surface reconstruction of unknown environments
    Guillaume Hardouin · 2022
77. Algorithms and Cooperation Models in Caching and Recommendation Systems
    Dimitra Tsigkari · 2022
78. Optimization methods over networks for popular content delivery and distributed machine learning
    Marina Costantini · 2023
79. Streaming submodular maximization with fairness constraints for massive data summarization
    Longkun Guo, Jiawei Lin, Shuqian Zhu · 2026 · Theoretical Computer Science
80. A Poisson Process for Submodular Maximization
    Amit Ganz Rozenman, Ariel Kulik, Roy Schwartz, Mohit Singh · 2026 · ACM Symposium on Theory of Computing (STOC)
81. Submodular Maximization under k -System Constraints in Parallel: A Trifecta of Approximation, Adaptivity, and Query Complexity
    Shuang Cui, Yu-E Sun, He Huang · 2026 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
82. One Rounding Fits All: Memory-Efficient Approximation Algorithms for Partition-Constrained Influence Maximization
    Qixin Zhang, Qirun Zeng, Hui Lu, Pingchuan Ma, Jinhang Zuo, Renqiang Luo, Yi Yu, Dacheng Tao · 2026 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
83. Quantum-Inspired Evolutionary Optimization for CO2 Sensor Placement on the UCF Campus: Mathematical Formulation and Baseline Validation
    Eswara Sai Kumar Kandula, Phani Raja Bharath Balijepalli, Utkarsh Singh, Soheil Sabri, Azadeh Vosoughi, Haofei Yu, Roopesh Mathur, Abhishek Chopra, Rut Lineswala · 2026 · Research Square
84. Submodular maximization under knapsack and partition matroid constraints
    Dongkai Xu, Jianhua Yuan, Zhongzheng Tang · 2026 · Journal of Combinatorial Optimization
85. Consequence-bearing transition: a formal theory of when AI-generated transitions acquire authority to bind consequences
    Hikmat Karimov, Rahid Zahid Alekberli · 2026 · AI and Ethics
86. Fixed Hall-Call Assignments and Floor-Ordered Pair Costs in Elevator Dispatch
    JangHo Seo, Joonwoo Lee · 2026 · Mathematics