Buchumschlag

Efficient Implementation of the Global Cardinality Constraint with Costs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Schmied, Margaux, Regin, Jean-Charles
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Artificial Intelligence 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

Max-Cut with Multiple Cardinality Constraints
von: Makarychev, Yury, et al.
Veröffentlicht: (2025)

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

Gabow's Cardinality Matching Algorithm in General Graphs: Implementation and Experiments
von: Ansaripour, Matin, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
von: Im, Sungjin, et al.
Veröffentlicht: (2025)

Efficient Detection of Exchangeable Factors in Factor Graphs
von: Luttermann, Malte, et al.
Veröffentlicht: (2024)

Efficient and Reliable Hitting-Set Computations for the Implicit Hitting Set Approach
von: Ihalainen, Hannes, et al.
Veröffentlicht: (2025)

An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints
von: Kurita, Kazuhiro, et al.
Veröffentlicht: (2022)

COL-Trees: Efficient Hierarchical Object Search in Road Networks
von: Abeywickrama, Tenindra, et al.
Veröffentlicht: (2026)

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates
von: Weiss, Eyal, et al.
Veröffentlicht: (2022)

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

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
von: Qi, Yiyan, et al.
Veröffentlicht: (2024)

Approximating Optimal Labelings for Temporal Connectivity
von: Carnevale, Daniele, et al.
Veröffentlicht: (2025)

FAMST: Fast Approximate Minimum Spanning Tree Construction for Large-Scale and High-Dimensional Data
von: Almansoori, Mahmood K. M., et al.
Veröffentlicht: (2025)

Fast Stochastic Greedy Algorithm for $k$-Submodular Cover Problem
von: Nguyen, Hue T., et al.
Veröffentlicht: (2025)

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
von: Ganian, Robert, et al.
Veröffentlicht: (2025)

Linearithmic Clean-up for Vector-Symbolic Key-Value Memory with Kroneker Rotation Products
von: Liu, Ruipeng, et al.
Veröffentlicht: (2025)

Multi-armed Bandit and Backbone boost Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problems
von: Wang, Long, et al.
Veröffentlicht: (2025)

Queueing, Predictions, and LLMs: Challenges and Open Problems
von: Mitzenmacher, Michael, et al.
Veröffentlicht: (2025)

Compatibility of Max and Sum Objectives for Committee Selection and $k$-Facility Location
von: Han, Yue, et al.
Veröffentlicht: (2025)

Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search
von: Benomar, Ziyad, et al.
Veröffentlicht: (2025)

Instance Dependent Testing of Samplers using Interval Conditioning
von: Bhattacharyya, Rishiraj, et al.
Veröffentlicht: (2025)

An Extended Symbolic-Arithmetic Model for Teaching Double-Black Removal with Rotation in Red-Black Trees
von: Ehimwenma, Kennedy E., et al.
Veröffentlicht: (2025)

Universal Hirschberg for Width Bounded Dynamic Programs
von: Nye, Logan
Veröffentlicht: (2025)

Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size
von: Fioravantes, Foivos, et al.
Veröffentlicht: (2025)

Clustering with Label Consistency
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)

Masked Matrix Multiplication for Emergent Sparsity
von: Wheatman, Brian, et al.
Veröffentlicht: (2024)

Adaptive Multi-Round Allocation with Stochastic Arrivals
von: Pan, Yuqi, et al.
Veröffentlicht: (2026)

Knapsack: Connectedness, Path, and Shortest-Path
von: Dey, Palash, et al.
Veröffentlicht: (2023)

Online Allocation with Unknown Shared Supply
von: Neoh, Tzeh Yuan, et al.
Veröffentlicht: (2026)

A Survey on the Densest Subgraph Problem and Its Variants
von: Lanciano, Tommaso, et al.
Veröffentlicht: (2023)

Parameterized Analysis of Bribery in Challenge the Champ Tournaments
von: Chaudhary, Juhi, et al.
Veröffentlicht: (2024)

Stochastic Multi-round Submodular Optimization with Budget
von: Auletta, Vincenzo, et al.
Veröffentlicht: (2024)

Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

Individual Fairness under Varied Notions of Group Fairness in Bipartite Matching - One Framework to Approximate Them All
von: Panda, Atasi, et al.
Veröffentlicht: (2022)

Lifted Causal Inference in Relational Domains
von: Luttermann, Malte, et al.
Veröffentlicht: (2024)

The Complexity of Bayesian Network Learning: Revisiting the Superstructure
von: Ganian, Robert, et al.
Veröffentlicht: (2026)

Variance Computation for Weighted Model Counting with Knowledge Compilation Approach
von: Nakamura, Kengo, et al.
Veröffentlicht: (2026)

Nearly Optimal Attention Coresets
von: Liberty, Edo, et al.
Veröffentlicht: (2026)

Scalable Algorithms for Approximate DNF Model Counting
von: Burkhardt, Paul, et al.
Veröffentlicht: (2026)

Parallel Greedy Best-First Search with a Bound on Expansions Relative to Sequential Search
von: Shimoda, Takumi, et al.
Veröffentlicht: (2024)