Buchumschlag

Succinct QUBO formulations for permutation problems by sorting networks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Friedl, Katalin, Gegő, Levente, Kabódi, László, Nemkin, Viktória
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Quantum Physics Data Structures and Algorithms 90C20, 05A05, 81P68 G.1.6; G.2.1; F.1.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP
von: Alimi, Morteza, et al.
Veröffentlicht: (2025)

An improved approximation algorithm for k-Median
von: Young, Neal E.
Veröffentlicht: (2025)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

Generating Signed Permutations by Twisting Two-Sided Ribbons
von: Yuan, et al.
Veröffentlicht: (2023)

Explicit Solution Equation for Every Combinatorial Problem via Tensor Networks: MeLoCoToN
von: Ali, Alejandro Mata
Veröffentlicht: (2025)

Exact Dynamic Programming for Solow--Polasky Diversity Subset Selection on Lines and Staircases
von: Emmerich, Michael T. M.
Veröffentlicht: (2026)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

Solving the Graph Burning Problem for Large Graphs
von: Pereira, Felipe de Carvalho, et al.
Veröffentlicht: (2024)

Bicriteria Submodular Maximization
von: Feldman, Moran, et al.
Veröffentlicht: (2025)

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

On the twin-width of near-regular graphs
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

Adjacency Labeling Schemes for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

Tight bounds on adjacency labels for monotone graph classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Benchmarking of algorithms for set partitions
von: Khinvasara, Arnav, et al.
Veröffentlicht: (2026)

An Efficient Algorithm for Permutation Iteration Using a Singly Linked List
von: Baruchel, Thomas
Veröffentlicht: (2025)

Column-generation for a two-dimensional multi-criteria bin-packing problem
von: Groschke, Christof, et al.
Veröffentlicht: (2025)

Designing Capacitated Subnetworks for Shortest Path Routing
von: Chimani, Markus, et al.
Veröffentlicht: (2026)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
von: Gabryelski, Wojciech, et al.
Veröffentlicht: (2026)

A note on the parameter $\ell$ in Buchbinder--Feldman's deterministic submodular matroid algorithm
von: Li, Shisheng
Veröffentlicht: (2026)

Fractional Budget Allocation for Influence Maximization under General Marketing Strategies
von: Bhimaraju, Akhil, et al.
Veröffentlicht: (2024)

On (In)approximability of MaxMin Independent Set Reconfiguration
von: Hoang, Hung P., et al.
Veröffentlicht: (2026)

Ordered Leaf Attachment (OLA) Vectors can Identify Reticulation Events even in Multifurcated Trees
von: Markin, Alexey, et al.
Veröffentlicht: (2025)

Simple Approximations for General Spanner Problems
von: Bökler, Fritz, et al.
Veröffentlicht: (2025)

Exact Minimum Weight Spanners via Column Generation
von: Bökler, Fritz, et al.
Veröffentlicht: (2024)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
von: Chimani, Markus, et al.
Veröffentlicht: (2021)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)

Counting overlapping pairs of words
von: Rivals, Eric, et al.
Veröffentlicht: (2024)

List Coloring of some Cayley graphs using Kernel perfections
von: S, Prajnanaswaroopa
Veröffentlicht: (2024)

Alon-Tarsi Number of Some Regular Graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

The insertion encoding of Cayley permutations
von: Bean, Christian, et al.
Veröffentlicht: (2025)

Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
von: Cunha, Luís Felipe I., et al.
Veröffentlicht: (2025)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
von: Mundhra, S.
Veröffentlicht: (2025)

Quantum walk informed variational algorithm design
von: Matwiejew, Edric, et al.
Veröffentlicht: (2024)

A Note on the Subcubes of the $n$-Cube
von: Simon, Hans Ulrich
Veröffentlicht: (2024)

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
von: Friedl, Katalin, et al.
Veröffentlicht: (2025)

A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem
von: Heimann, Sophia, et al.
Veröffentlicht: (2025)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

On the characterization of graphs with tree 3-spanners
von: Lin, Lan, et al.
Veröffentlicht: (2025)

Vertex models for the product of a permuted-basement Demazure atom and a Schur polynomial
von: Miller, Timothy C.
Veröffentlicht: (2025)