conftrace_

approximation algorithm

630 papers

Explore in graph

Also known as

APPROX

Co-occurring keywords

combinatorial optimization (1039) submodular maximization (143) submodular optimization (261) k-means clustering (235) greedy algorithm (242) mechanism design (340) fair division (158) submodular function (121) hierarchical clustering (232) graph algorithm (178)

Papers

Approximation Algorithm for Constrained k-Center Clustering: A Local Search Approach AAAI 2026
Minimizing Inequity in Facility Location Games AAAI 2026
Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem AAAI 2026
Improved Streaming Algorithm for Fair k-Center Clustering AAAI 2026
A TSP-Based Algorithm for Multi-League Traveling Tournament AAAI 2026
Fairness in Repeated Matching: A Maximin Perspective AAAI 2026
Breaking Barriers, Finding Boundaries: Not Obviously Manipulable Budget-Feasible Mechanism Design AAAI 2026
Improved Differentially Private Algorithms for Rank Aggregation AAAI 2026
A More Efficient Reduction from Outlier-Aware to Outlier-Free k-Median AAAI 2026
Improved Fully Dynamic Submodular Maximization Under Matroid Constraints AAAI 2026
Universal Safety Controllers with Learned Prophecies AAAI 2026
Optimizing Health Coverage in Ethiopia: A Learning-augmented Approach and Persistent Proportionality Under an Online Budget AAAI 2026
A Graph-Theoretical Perspective on Law Design for Multiagent Systems AAAI 2026
Generalizing Fair Clustering to Multiple Groups: Algorithms and Applications AAAI 2026
Linear Time Algorithms for Individually Fair k-means via Multi-Swap Local Search AAAI 2026
Greedily Maximizing Ex-Ante Fairness AAAI 2026
City Sampling for Citizens’ Assemblies AAAI 2026
Adaptive Wizard for Removing Cross-Tier Misconfigurations in Active Directory IJCAI 2025
Logarithmic Approximations for Fair k-Set Selection IJCAI 2025
Approximately EFX and fPO Allocations for Bivalued Chores IJCAI 2025
Optimal Metric Distortion for Matching on the Line IJCAI 2025
Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously AAAI 2025
Improved Rank Aggregation Under Fairness Constraint IJCAI 2025
The Z-Gromov-Wasserstein Distance JMLR 2025
Fair Submodular Maximization over a Knapsack Constraint IJCAI 2025