An analysis of approximations for maximizing submodular set functions—II

Cited by (586)

Items 201–300 of 586

1. Robust Assignment Using Redundant Robots on Transport Networks With Uncertain Travel Time
   Amanda Prorok · 2020 · IEEE Transactions on Automation Science and Engineering
2. Thresholded Covering Algorithms for Robust and Max-min Optimization
   Anupam Gupta, Viswanath Nagarajan, R. Ravi · 2010 · Lecture notes in computer science
3. The Roles of Social Network Mavens
   Hussah Albinali, Meng Han, Jinbao Wang, Hong Gao, Yingshu Li · 2016 · International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)
4. Who should get vaccinated? Individualized allocation of vaccines over SIR network
   Toru Kitagawa, Guanyi Wang · 2021 · Journal of Econometrics
5. Intermittent Deployment for Large-Scale Multi-Robot Forage Perception: Data Synthesis, Prediction, and Planning
   Jun Liu, Murtaza Rangwala, Kulbir Singh Ahluwalia, Shayan Ghajar, Harnaik Dhami, Pratap Tokekar, Benjamin F. Tracy, Ryan K. Williams · 2022 · IEEE Transactions on Automation Science and Engineering
6. Matroid matching
   Jon Lee, Maxim I. Sviridenko, Jan Vondrák · 2010 · ACM Symposium on Theory of Computing (STOC)
7. A submodularity-based approach for multi-agent optimal coverage problems
   Xinmiao Sun, Christos G. Cassandras, Xiangyu Meng · 2017 · IEEE Conference on Decision and Control (CDC)
8. Dominance Criteria for the Capacitated Warehouse Location Problem
   Geraldo Robson Mateus, Cláudio Thomás Bornstein · 1991 · Journal of the Operational Research Society
9. Flowing with the water: On optimal monitoring of water distribution networks by mobile sensors
   Rong Du, Carlo Fischione, Ming Xiao · 2016 · IEEE Conference on Computer Communications (INFOCOM)
10. Submodularity-based false data injection attack scheme in multi-agent dynamical systems
    Xiaoyu Luo, Chengcheng Zhao, Chongrong Fang, Jianping He · 2023 · Automatica
11. Inapproximability of Combinatorial Public Projects
    Michael Schapira, Yaron Singer · 2008 · Lecture notes in computer science
12. Submodular Functions are Noise Stable
    Mahdi Cheraghchi, Adam R. Klivans, Pravesh K. Kothari, Homin K. Lee · 2012 · ACM-SIAM Symposium on Discrete Algorithms (SODA)
13. Informative path planning as a maximum traveling salesman problem with submodular rewards
    Syed Talha Jawaid, Stephen L. Smith · 2015 · Discrete Applied Mathematics
14. Choosing non‐redundant representative subsets of protein sequence data sets using submodular optimization
    Maxwell W. Libbrecht, Jeffrey A. Bilmes, William Stafford Noble · 2018 · Proteins Structure Function and Bioinformatics
15. Approximating Minimum-Power Degree and Connectivity Problems
    Guy Kortsarz, Vahab Mirrokni, Zeev Nutov, Elena Tsanko · 2008 · Lecture notes in computer science
16. Optimal composition of heterogeneous multi-agent teams for coverage problems with performance bound guarantees
    Chuangchuang Sun, Shirantha Welikala, Christos G. Cassandras · 2020 · Automatica
17. Approximation schemes for generalized two-dimensional vector packing with application to data placement
    Hadas Shachnai, Tami Tamir · 2011 · Journal of Discrete Algorithms
18. Distributed strategy selection: A submodular set function maximization approach
    Navid Rezazadeh, Solmaz S. Kia · 2023 · Automatica
19. Availability-Aware Revenue-Effective Application Deployment in Multi-Access Edge Computing
    Lu Zhao, Fu Xiao, Bo Li, Jian Zhou, Xiaolong Xu, Yun Jin Yang · 2024 · IEEE Transactions on Parallel and Distributed Systems
20. PREEMPT: Scalable Epidemic Interventions Using Submodular Optimization on Multi-GPU Systems
    Marco Minutoli, Prathyush Sambaturu, Mahantesh M. Halappanavar, Antonino Tumeo, Ananth Kalyananaraman, Anil Kumar S. Vullikanti · 2020 · International Conference for High Performance Computing, Networking, Storage and Analysis (SC)
21. A k-product uncapacitated facility location problem
    Huei-Chuen Huang, Rongheng Li · 2007 · European Journal of Operational Research
22. Robust and Adaptive Sequential Submodular Optimization
    Vasileios Tzoumas, Ali Jadbabaie, George J. Pappas · 2020 · IEEE Transactions on Automatic Control
23. Risk-Aware Planning and Assignment for Ground Vehicles using Uncertain Perception from Aerial Vehicles
    Vishnu Dutt Sharma, Maymoonah Toubeh, Lifeng Zhou, Pratap Tokekar · 2020 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
24. Approximation Guarantees for the Joint Optimization of Caching and Recommendation
    Marina Costantini, Thrasyvoulos Spyropoulos, Θεόδωρος Γιαννακάς, Pavlos Sermpezis · 2020 · International Conference on Communications
25. MORE
    Panlong Yang, Tao Wu, Haipeng Dai, Xunpeng Rao, Xiaoyu Wang, Peng‐Jun Wan, Xin Yi He · 2020 · ACM Transactions on Sensor Networks
26. The Impact of Information in Distributed Submodular Maximization
    David Grimsman, Mohd. Shabbir Ali, João P. Hespanha, Jason R. Marden · 2019 · eScholarship (California Digital Library)
27. The use of reduction tests and simulated annealing for the capacitated plant location problem
    Cláudio Thomás Bornstein, Hugo Bravo-Azlán · 1998 · Location Science
28. Improved Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint
    Chien-Chung Huang, Naonori Kakimura · 2019 · Lecture notes in computer science
29. A Learning-Based Pre-Allocation Scheme for Low-Latency Access in Industrial Wireless Networks
    Mingyan Li, Cailian Chen, Cunqing Hua, Xinping Guan · 2019 · IEEE Transactions on Wireless Communications
30. Approximate Submodularity in Network Design Problems
    Levi DeValve, Saša Pekeč, Yehua Wei · 2021 · Operations Research
31. Predictive Service Provisioning With Online Learning in Wireless Edge Networks
    Tao Wu, Xiaochen Fan, Hao Wei, Yuben Qu, Chaocan Xiang, Panlong Yang, Fan Wu · 2023 · IEEE Transactions on Mobile Computing
32. Approximability of Adaptive Seeding under Knapsack Constraints
    Aviad Rubinstein, Lior Seeman, Yaron Singer · 2015 · ACM Conference on Economics and Computation (EC)
33. Cooperation Versus Multiplexing: Multicast Scheduling Algorithms for OFDMA Relay Networks
    Karthikeyan Sundaresan, Sampath Rangarajan · 2013 · IEEE/ACM Transactions on Networking
34. On the effects of memory and topology on the controllability of complex dynamical networks
    Panagiotis Kyriakis, Sérgio Pequito, Paul Bogdan · 2020 · Scientific Reports
35. New performance guarantees for the greedy maximization of submodular set functions
    Jussi Laitila, Atte Moilanen · 2016 · Optimization Letters
36. An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint
    Simon Bruggmann, Rico Zenklusen · 2020 · Mathematical Programming
37. Thresholded covering algorithms for robust and max–min optimization
    Anupam Gupta, Viswanath Nagarajan, R. Ravi · 2013 · Mathematical Programming
38. Submodular Stochastic Probing on Matroids
    Marek Adamczyk, Maxim I. Sviridenko, Justin Ward · 2014 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
39. Mobile Sensor Deployment Optimization Algorithm for Maximizing Monitoring Capacity of Large-Scale Acyclic Directed Pipeline Networks in Smart Cities
    Junbin Liang, Jingke Tu, Victor C. M. Leung · 2020 · IEEE Internet of Things Journal
40. Scalable Distributed Planning for Multi-Robot, Multi-Target Tracking
    Micah Corah, Nathan Michael · 2021 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
41. A Multirobot System for 3-D Surface Reconstruction With Centralized and Distributed Architectures
    Guillaume Hardouin, Julien Moras, Fabio Morbidi, Julien Marzat, El Mustapha Mouaddib · 2023 · IEEE Transactions on Robotics
42. Optimizing Ad Allocation in Social Advertising
    Shaojie Tang, Jing Yuan · 2016 · ACM International Conference on Information and Knowledge Management (CIKM)
43. Maximize a monotone function with a generic submodularity ratio
    Suning Gong, Qingqin Nong, Tao Sun, Qizhi Fang, Ding‐Zhu Du, Xiaoyu Shao · 2020 · Theoretical Computer Science
44. Understanding Intrinsic Diversity in Web Search
    Karthik Raman, Paul N. Bennett, Kevyn Collins‐Thompson · 2014 · ACM Transactions on Information Systems
45. Coupled Temporal and Spatial Environment Monitoring for Multi-Agent Teams in Precision Farming
    Jun Liu, Ryan K. Williams · 2020 · IEEE Conference on Control Technology and Applications (CCTA)
46. User-centric Optimization of Caching and Recommendations in Edge Cache Networks
    Dimitra Tsigkari, Thrasyvoulos Spyropoulos · 2020 · IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)
47. Energy-Aware, Collision-Free Information Gathering for Heterogeneous Robot Teams
    Xiaoyi Cai, Brent Schlotfeldt, Kasra Khosoussi, Nikolay Atanasov, George J. Pappas, Jonathan P. How · 2023 · IEEE Transactions on Robotics
48. Coverage Maximization of Heterogeneous UAV Networks
    Shuyue Li, Chaocan Xiang, Wenzheng Xu, Jian Peng, Zichuan Xu, Jing Li, Weifa Liang, Xiaohua Jia · 2023 · IEEE International Conference on Distributed Computing Systems (ICDCS)
49. ProBeam
    Jongwon Yoon, Karthikeyan Sundaresan, Mohammad Amir Khojastepour, Sampath Rangarajan, Suman Banerjee · 2013 · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
50. Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming
    Chenglin Li, Laura Toni, Junni Zou, Hongkai Xiong, Pascal Frossard B · 2017 · IEEE Transactions on Circuits and Systems for Video Technology
51. Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
    Camilo Ortiz, Ivan Contreras, Gilbert Laporte A · 2017 · INFORMS journal on computing
52. Enabling Practical Large-Scale MIMO in WLANs With Hybrid Beamforming
    Zhe Chen, Xu Zhang, Sulei Wang, Yuedong Xu, Jie Xiong, Xin Wang · 2021 · IEEE/ACM Transactions on Networking
53. Active Learning of Abstract Plan Feasibility
    Michael Noseworthy, C. Moses, Isa Brand, Sebastian Castro, L. Kaelbling, Tomas Lozano-Perez, N. Roy · 2021 · Robotics: Science and Systems Conference
54. Online Submodular Coordination With Bounded Tracking Regret: Theory, Algorithm, and Applications to Multi-Robot Coordination
    Zirui Xu, Hongyu Zhou, Vasileios Tzoumas · 2023 · IEEE Robotics and Automation Letters
55. Randomized priority algorithms
    Spyros Angelopoulos, Allan Borodin · 2010 · Theoretical Computer Science
56. Submodular Utility Maximization for Deadline Constrained Data Collection in Sensor Networks
    Zizhan Zheng, Ness B. Shroff · 2014 · IEEE Transactions on Automatic Control
57. Mining and indexing graphs for supergraph search
    Dayu Yuan, Prasenjit Mitra, Clyde Lee Giles · 2013 · Proceedings of the VLDB Endowment
58. Freelance drivers with a decline choice: Dispatch menus in on-demand mobility services for assortment optimization
    Yue Yang, Seeun William Umboh, Mohsen Ramezani · 2024 · Transportation Research Part B Methodological
59. Energy efficient carrier aggregation algorithms for next generation cellular networks
    Karthikeyan Sundaresan, Sampath Rangarajan · 2013 · IEEE International Conference on Network Protocols (ICNP)
60. Social Network Monetization via Sponsored Viral Marketing
    Parinya Chalermsook, Atish Das Sarma, Ashwin Lall, Danupon Nanongkai · 2015 · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)
61. Submodular Attribute Selection for Visual Recognition
    Jingjing Zheng, Zhuolin Jiang, Rama Chellappa · 2016 · IEEE Transactions on Pattern Analysis and Machine Intelligence
62. Actuator Placement for Optimizing Network Performance under Controllability Constraints
    Baiwei Guo, Orçun Karaca, Tyler Holt Summers, Maryam Kamgarpour · 2019 · IEEE Conference on Decision and Control (CDC)
63. Risk-Aware Submodular Optimization for Multirobot Coordination
    Lifeng Zhou, Pratap Tokekar · 2022 · IEEE Transactions on Robotics
64. Monitoring Over the Long Term: Intermittent Deployment and Sensing Strategies for Multi-Robot Teams
    Jun Liu, Ryan K. Williams · 2020 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
65. Energy-Transfer Edge Centrality and Its Role in Enhancing Network Controllability
    Prasad Vilas Chanekar, Erfan Nozari, Jorge Cortés · 2020 · IEEE Transactions on Network Science and Engineering
66. I Will Have Order! Optimizing Orders for Fair Reviewer Assignment
    Justin Payan, Yair Zick · 2022 · International Joint Conference on Artificial Intelligence
67. Resource-Aware Distributed Submodular Maximization: A Paradigm for Multi-Robot Decision-Making
    Zirui Xu, Vasileios Tzoumas · 2022 · IEEE Conference on Decision and Control (CDC)
68. Maximizing the number of satisfied subscribers in pub/sub systems under capacity constraints
    Vinay Setty, Gunnar Kreitz, Guido Urdaneta, Roman M. Vitenberg, Maarten R. van Steen · 2014 · IEEE Conference on Computer Communications (INFOCOM)
69. Distributed Greedy Algorithm for Satellite Assignment Problem with Submodular Utility Function
    Guannan Qu, Dave Brown, Na Li · 2015 · IFAC-PapersOnLine
70. Algorithms for Average Regret Minimization
    Sabine Storandt, Stefan Funke · 2019 · Proceedings of the AAAI Conference on Artificial Intelligence
71. Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization
    Chien-Chung Huang, Naonori Kakimura · 2021 · Theory of Computing Systems
72. Differentially Private Projected Histograms: Construction and Use for Prediction
    Staal A. Vinterbo · 2012 · Lecture notes in computer science
73. Information Gathering in Networks via Active Exploration
    Adish Kumar Singla, Eric Horvitz, Pushmeet Kohli, Ryen W. White, Andreas Krause · 2015 · arXiv (Cornell University)
74. Happiness maximizing sets under group fairness constraints
    Jiping Zheng, Yuan Ma, Wei Ma, Yanhao Wang, Xiaoyang Wang · 2022 · Proceedings of the VLDB Endowment
75. Deterministic Algorithm and Faster Algorithm for Submodular Maximization Subject to a Matroid Constraint
    Niv Buchbinder, Moran Feldman · 2024 · Annual Symposium on Foundations of Computer Science
76. Near optimality of greedy strategies for string submodular functions with forward and backward curvature constraints
    Zhenliang Zhang, Zengfu Wang, Edwin K. P. Chong, Ali Pezeshki, William Moran · 2013 · IEEE Conference on Decision and Control (CDC)
77. Improved deterministic algorithms for non-monotone submodular maximization
    Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang · 2023 · Theoretical Computer Science
78. Joint load balancing, scheduling, and interference mitigation in multi-cell and multi-carrier wireless data systems
    Honghai Zhang, S. Rangarajan · 2009 · International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)
79. Optimal stimulus scheduling for active estimation of evoked brain networks
    MohammadMehdi Kafashan, ShiNung Ching · 2015 · Journal of Neural Engineering
80. Decentralized Planning in Stochastic Environments with Submodular Rewards
    Rajiv Kumar, Pradeep Reddy Varakantham, Akshat Kumar · 2017 · Proceedings of the AAAI Conference on Artificial Intelligence
81. Multi-agent discrete search with limited visibility
    Huanyu Ding, David A. Castañón · 2017 · IEEE Conference on Decision and Control (CDC)
82. Content placement in networks of similarity caches
    Michele Garetto, Emilio Leonardi, Giovanni Neglia · 2021 · Computer Networks
83. Non-Monotone Energy-Aware Information Gathering for Heterogeneous Robot Teams
    Xiaoyi Cai, Brent Schlotfeldt, Kasra Khosoussi, Nikolay Atanasov, George J. Pappas, Jonathan P. How · 2021 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
84. Novel algorithms for maximum DS decomposition
    Shengminjie Chen, Wenguo Yang, Suixiang Gao, Rong Jin · 2020 · Theoretical Computer Science
85. Social Network Monetization via Sponsored Viral Marketing
    Parinya Chalermsook, Atish Das Sarma, Ashwin Lall, Danupon Nanongkai · 2015 · ACM SIGMETRICS Performance Evaluation Review
86. Online submodular maximization: beating 1/2 made simple
    Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg · 2020 · Mathematical Programming
87. Efficient Data Collection in Multimedia Vehicular Sensing Platforms
    Raffaele Brunoa, Maddalena Nurchis · 2016
88. Discovering Polarization Niches via Dense Subgraphs with Attractors and Repulsers
    Adriano Fazzone, Tommaso Lanciano, Riccardo Denni, Charalampos E. Tsourakakis, Francesco Bonchi · 2022 · Proceedings of the VLDB Endowment
89. Main and Secondary Controller Assignment With Optimal Priority Policy Against Multiple Failures
    Fujun He, Eiji Oki · 2021 · IEEE Transactions on Network and Service Management
90. You Can Recharge With Detouring: Optimizing Placement for Roadside Wireless Charger
    Xunpeng Rao, Yubo Yan, Maotian Zhang, Wanru Xu, Xiaochen Fan, Hao Zhou, Panlong Yang · 2017 · IEEE Access
91. Selecting energy efficient inputs using graph structure
    Isaac S. Klickstein, Francesco Sorrentino · 2022 · International Journal of Control
92. Jacobi-Style Iteration for Distributed Submodular Maximization
    Bin Du, Kun Qian, Christian G. Claudel, Dengfeng Sun · 2022 · IEEE Transactions on Automatic Control
93. A mobile multi-agent sensing problem with submodular functions under a partition matroid
    Jongmin Lee, Gwang Kim, Ilkyeong Moon · 2021 · Computers & Operations Research
94. Joint Service Placement and Resource Allocation for Multi-UAV Collaborative Edge Computing
    Xiaofan He, Richeng Jin, Huaiyu Dai · 2021 · IEEE Wireless Communications and Networking Conference
95. Regularized nonmonotone submodular maximization
    Cheng Lu, Wenguo Yang, Suixiang Gao · 2023 · Optimization
96. Seeding influential nodes in non-submodular models of information diffusion
    Elliot Anshelevich, Ameya Hate, Malik Magdon‐Ismail · 2014 · Autonomous Agents and Multi-Agent Systems
97. Volumetric Objectives for Multi-Robot Exploration of Three-Dimensional Environments
    Micah Corah, Nathan Michael · 2021 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
98. Resource Allocation in 4G MIMO Cellular Uplink
    Narayan Prasad, Honghai Zhang, Meilong Jiang, Guosen Yue, S. Rangarajan · 2011 · Globecom
99. Resilient Monotone Sequential Maximization
    Vasileios Tzoumas, Ali Jadbabaie, George J. Pappas · 2018 · IEEE Conference on Decision and Control (CDC)
100. Approximate multi-matroid intersection via iterative refinement
     André Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen · 2020 · Mathematical Programming