Buchumschlag

A Unified Approach to Minimizing Symmetric Submodular Functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Iwata, Satoru, Konno, Haruto
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Parameterized Complexity of Submodular Minimization under Uncertainty
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing
von: Iwata, Satoru, et al.
Veröffentlicht: (2024)

Maximizing a Submodular Function with Bounded Curvature under an Unknown Knapsack Constraint
von: Klimm, Max, et al.
Veröffentlicht: (2022)

Approximating Submodular Matroid-Constrained Partitioning
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

An Exact Solver for Submodular Knapsack Problems
von: Münch, Sabine, et al.
Veröffentlicht: (2025)

An Approximation Algorithm for Monotone Submodular Cost Allocation
von: Mizutani, Ryuhei
Veröffentlicht: (2025)

Cuts and Gauges for Submodular Width
von: Lanzinger, Matthias
Veröffentlicht: (2026)

A Unified Approach to Submodular Maximization Under Noise
von: Bhawalkar, Kshipra, et al.
Veröffentlicht: (2025)

Difference of Submodular Minimization via DC Programming
von: Halabi, Marwa El, et al.
Veröffentlicht: (2023)

Discrepancy Minimization via Regularization
von: Pesenti, Lucas, et al.
Veröffentlicht: (2022)

Fast Makespan Minimization via Short ILPs
von: Hermelin, Danny, et al.
Veröffentlicht: (2026)

A 1/2-Approximation for Budgeted $k$-Submodular Maximization
von: Wang, Chenhao
Veröffentlicht: (2025)

Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates
von: Kaul, Matthias, et al.
Veröffentlicht: (2024)

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization
von: Chen, Yixin, et al.
Veröffentlicht: (2024)

ResQue Greedy: Rewiring Sequential Greedy for Improved Submodular Maximization
von: Gallart, Joan Vendrell, et al.
Veröffentlicht: (2025)

Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
von: Tukan, Murad, et al.
Veröffentlicht: (2024)

Adversarial Configurations for the ReCom Transition Function
von: Gold, Micah
Veröffentlicht: (2026)

Functional design of efficient and parallelizable combinatorial generators using convolution
von: He, Xi, et al.
Veröffentlicht: (2025)

Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
von: Jordon, Addie, et al.
Veröffentlicht: (2025)

Constructive l2-Discrepancy Minimization with Additive Deviations
von: Dutta, Kunal
Veröffentlicht: (2025)

Computing Approximate Pareto Frontiers for Submodular Utility and Cost Tradeoffs
von: Vombatkere, Karan, et al.
Veröffentlicht: (2026)

A survey of Chernoff and Hoeffding bounds
von: Gerbessiotis, Alexandros V.
Veröffentlicht: (2025)

A Parameterized Perspective on Uniquely Restricted Matchings
von: Chaudhary, Juhi, et al.
Veröffentlicht: (2025)

A Constant-Factor Approximation for Directed Latency
von: Blauth, Jannis, et al.
Veröffentlicht: (2025)

A Tale of Santa Claus, Hypergraphs and Matroids
von: Davies, Sami, et al.
Veröffentlicht: (2018)

Sequential testing problem: A follow-up review
von: Ünlüyurt, Tonguç
Veröffentlicht: (2025)

A polynomial kernel for vertex deletion into bipartite permutation graphs
von: Derbisz, Jan
Veröffentlicht: (2021)

A Nonparametric Framework for Online Stochastic Matching with Correlated Arrivals
von: Aouad, Ali, et al.
Veröffentlicht: (2022)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
von: Harada, Tsubasa, et al.
Veröffentlicht: (2024)

A Finer View of the Parameterized Landscape of Labeled Graph Contractions
von: Mathur, Yashaswini, et al.
Veröffentlicht: (2025)

An Algebraic Approach to the Longest Path Problem
von: Khazali, Omar Al -
Veröffentlicht: (2023)

A Simple and Fast $(3+\varepsilon)$-approximation for Constrained Correlation Clustering
von: Veldt, Nate
Veröffentlicht: (2025)

A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

A Constant-Approximation Algorithm for Budgeted Sweep Coverage with Mobile Sensors
von: Liang, Wei, et al.
Veröffentlicht: (2024)

A column generation algorithm for finding co-3-plexes in chordal graphs
von: Dupont-Bouillard, Alexandre
Veröffentlicht: (2026)

Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs
von: Paul-Pena, Daniel, et al.
Veröffentlicht: (2022)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
von: Harada, Tsubasa
Veröffentlicht: (2024)

Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting
von: Avila, Tatiana Rocha, et al.
Veröffentlicht: (2026)

Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families
von: Chen, Yu, et al.
Veröffentlicht: (2023)