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

Towards Real-Time Approximate Counting AAAI 2025
On the Power of Randomization for Obviously Strategy-Proof Mechanisms AAAI 2025
Online and Streaming Algorithms for Constrained k-Submodular Maximization AAAI 2025
Heterogeneous Multi-Robot Graph Coverage with Proximity and Movement Constraints AAAI 2025
EF2X Exists for Four Agents AAAI 2025
Proportionally Fair Makespan Approximation AAAI 2025
Logarithmic Approximations for Fair k-Set Selection IJCAI 2025
Approximately EFX and fPO Allocations for Bivalued Chores IJCAI 2025
Epistemic EFX Allocations Exist for Monotone Valuations AAAI 2025
The Z-Gromov-Wasserstein Distance JMLR 2025
Adaptive Wizard for Removing Cross-Tier Misconfigurations in Active Directory IJCAI 2025
Viral Marketing and Convergence Properties in Generalised Voter Model IJCAI 2025
Revisiting Proportional Allocation with Subsidy: Simplification and Improvements IJCAI 2025
Improved MMS Approximations for Few Agent Types IJCAI 2025
A (1+ε)-Approximation for Ultrametric Embedding in Subquadratic Time AAAI 2025
Understanding EFX Allocations: Counting and Variants AAAI 2025
Constant-Factor Distortion Mechanisms for k-Committee Election AAAI 2025
Improved Approximation Algorithms for Clustered TSP and Subgroup Planning AAAI 2025
Improved Approximation Ratio for Strategyproof Facility Location on a Cycle IJCAI 2025
Inapproximability of Optimal Multi-Agent Pathfinding Problems AAAI 2025
Pre-Assignment Problem for Unique Minimum Vertex Cover on Bounded Clique-Width Graphs AAAI 2025
Deletion Robust Non-Monotone Submodular Maximization over Matroids JMLR 2025
Optimal Metric Distortion for Matching on the Line IJCAI 2025
Mechanism Design for Connecting Regions Under Disruptions AAAI 2025
Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously AAAI 2025