Buchumschlag

Partial Optimality in the Preordering Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Stein, David, Irmai, Jannik, Andres, Bjoern
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A 4-approximation algorithm for min max correlation clustering
von: Heidrich, Holger, et al.
Veröffentlicht: (2023)

Optimal hypersurface decision trees
von: He, Xi
Veröffentlicht: (2025)

An Effective Branch-and-Bound Algorithm with New Bounding Methods for the Maximum $s$-Bundle Problem
von: Xue, Jinghui, et al.
Veröffentlicht: (2024)

Partially Ordered Sets Corresponding to the Partition Problem
von: Kubo, Susumu
Veröffentlicht: (2024)

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

Breaking Hard Isomorphism Benchmarks with DRESS
von: Velilla, Eduar Castrillo
Veröffentlicht: (2026)

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

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
von: Davies, Sami, et al.
Veröffentlicht: (2025)

Exact Causal Attention with 10% Fewer Operations
von: Rybin, Dmitry, et al.
Veröffentlicht: (2025)

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges
von: Crane, Alex, et al.
Veröffentlicht: (2025)

Graph Inference with Effective Resistance Queries
von: Bennett, Huck, et al.
Veröffentlicht: (2025)

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees
von: Veldt, Nate, et al.
Veröffentlicht: (2025)

Worst-case Error Bounds for Online Learning of Smooth Functions
von: Xie, Weian
Veröffentlicht: (2025)

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

Foundational theory for optimal decision tree problems. I. Algorithmic and geometric foundations
von: He, Xi
Veröffentlicht: (2025)

Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis
von: Sharman, Bharat, et al.
Veröffentlicht: (2025)

Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations
von: Kleinberg, Jon, et al.
Veröffentlicht: (2025)

Near-Optimal Constructive Bounds for $\ell_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
von: Dutta, Kunal, et al.
Veröffentlicht: (2026)

Are Graph Neural Networks Optimal Approximation Algorithms?
von: Yau, Morris, et al.
Veröffentlicht: (2023)

Learning to Prune Instances of Steiner Tree Problem in Graphs
von: Zhang, Jiwei, et al.
Veröffentlicht: (2022)

Approximation Algorithms for Optimal Hopsets
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

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

The Role of Dimension in the Online Chasing Problem
von: Papazov, Hristo
Veröffentlicht: (2023)

Solving the Multiobjective Quasi-Clique Problem
von: Santos, Daniela Scherer dos, et al.
Veröffentlicht: (2024)

Optimal Enumeration of Eulerian Trails in Directed Graphs
von: Bals, Ben, et al.
Veröffentlicht: (2026)

Optimal Padded Decomposition For Bounded Treewidth Graphs
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)

Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
von: Liao, Meihao, et al.
Veröffentlicht: (2025)

Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
von: Zhang, Bohang, et al.
Veröffentlicht: (2024)

Placing Green Bridges Optimally for Robust Habitat Reconnection
von: Ellmies, Gero, et al.
Veröffentlicht: (2026)

Optimal Generation of Strictly Increasing Binary Trees and Beyond
von: Bodini, Olivier, et al.
Veröffentlicht: (2024)

Explicit Min-wise Hash Families with Optimal Size
von: Chen, Xue, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
von: Madathil, Jayakrishnan, et al.
Veröffentlicht: (2024)

Algorithmic Results for Weak Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
von: Wang, Chen, et al.
Veröffentlicht: (2024)

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
von: Disser, Yann, et al.
Veröffentlicht: (2024)

Efficient Online Sensitivity Analysis For The Injective Bottleneck Path Problem
von: Kaymakov, Kirill V., et al.
Veröffentlicht: (2024)

Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
von: Efthymiou, Charilaos, et al.
Veröffentlicht: (2023)

Solving the List Coloring Problem through a Branch-and-Price algorithm
von: Lucci, Mauro, et al.
Veröffentlicht: (2023)

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network
von: Manna, Bubai, et al.
Veröffentlicht: (2024)