Buchumschlag

Efficient Approximation Algorithms for Fair Influence Maximization under Maximin Constraint

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rui, Xiaobin, Fang, Qiangpeng, Peng, Chen, Shi, Jilong, Wang, Zhixiao, Chen, Wei
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Scalable Fair Influence Blocking Maximization via Approximately Monotonic Submodular Optimization
von: Fang, Qiangpeng, et al.
Veröffentlicht: (2026)

Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
von: Chen, Wenjing, et al.
Veröffentlicht: (2026)

Approximation Algorithms for Budget Splitting in Multi-Channel Influence Maximization
von: Ali, Dildar, et al.
Veröffentlicht: (2026)

Fair Submodular Maximization over a Knapsack Constraint
von: Li, Lijun, et al.
Veröffentlicht: (2025)

Improved Algorithms for Fair Matroid Submodular Maximization
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2026)

Clustering under Constraints: Efficient Parameterized Approximation Schemes
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint
von: Hao, Yimin, et al.
Veröffentlicht: (2025)

FPT Algorithms using Minimal Parameters for a Generalized Version of Maximin Shares
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Fair Repetitive Scheduling
von: Hermelin, Danny, et al.
Veröffentlicht: (2025)

Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation
von: Chen, Yixin, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Non-Preemptive Throughput Maximization
von: Armbruster, Alexander, et al.
Veröffentlicht: (2026)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity
von: Pham, Canh V.
Veröffentlicht: (2024)

Improved Rank Aggregation under Fairness Constraint
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2026)

Complexity and Approximation Algorithms for Fixed Charge Transportation Problems
von: Chen, Yong, et al.
Veröffentlicht: (2025)

Fast Approximation Algorithm for Non-Monotone DR-submodular Maximization under Size Constraint
von: Tran, Tan D., et al.
Veröffentlicht: (2025)

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
von: Dai, Han, et al.
Veröffentlicht: (2025)

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
von: Chen, Yixin, et al.
Veröffentlicht: (2020)

Logarithmic Approximations for Fair k-Set Selection
von: Li, Shi, et al.
Veröffentlicht: (2025)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
von: Wan, Zongqi, et al.
Veröffentlicht: (2024)

Fair Diversity Maximization with Few Representatives
von: Adriaens, Florian, et al.
Veröffentlicht: (2025)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
von: Huang, Xin, et al.
Veröffentlicht: (2025)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
von: Chen, Wenjing, et al.
Veröffentlicht: (2023)

The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
von: Jäger, Sven, et al.
Veröffentlicht: (2024)

Polynomial-Time Constant-Approximation for Fair Sum-of-Radii Clustering
von: Nezhad, Sina Bagheri, et al.
Veröffentlicht: (2025)

Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints
von: Chen, Shengminjie, et al.
Veröffentlicht: (2026)

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Semi-Streaming Algorithms for Submodular Maximization under Random Arrival Order
von: Buchbinder, Niv, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Partitioning Circulant Graphs with Optimal Spectral Approximation
von: Gavva, Surya Teja, et al.
Veröffentlicht: (2025)

Fast and Space-Efficient Parallel Algorithms for Influence Maximization
von: Wang, Letong, et al.
Veröffentlicht: (2023)

The Impact of Approximation on Algorithmic Progress
von: Li, Jeffery, et al.
Veröffentlicht: (2026)

Expected Maximin Fairness in Max-Cut and other Combinatorial Optimization Problems
von: Salem, Jad, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Scheduling Crowdsourcing Tasks in Mobile Social Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2025)

Fair-Count-Min: Frequency Estimation under Equal Group-wise Approximation Factor
von: Shahbazi, Nima, et al.
Veröffentlicht: (2025)

Near-Tight Approximation Algorithms for Bottleneck Multiple Knapsack Problems
von: Chen, Lin, et al.
Veröffentlicht: (2026)

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds
von: Zhang, Guangyi, et al.
Veröffentlicht: (2025)

Space-Efficient Algorithm for Integer Programming with Few Constraints
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

Hardness and Approximation Algorithms for Balanced Districting Problems
von: Dharangutte, Prathamesh, et al.
Veröffentlicht: (2025)

Learning-Augmented Streaming Algorithms for Approximating MAX-CUT
von: Dong, Yinhao, et al.
Veröffentlicht: (2024)