30 citations · 34 across the 5 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
QUBO formulations for NP-Hard spanning tree problems
Ivan Carvalho
We introduce a novel Quadratic Unconstrained Binary Optimization (QUBO) formulation method for spanning tree problems. Instead of encoding the presence of edges in the tree individ…
cs.DS2022
Towards Parallel Learned Sorting
Ivan Carvalho
We introduce a new sorting algorithm that is the combination of ML-enhanced sorting with the In-place Super Scalar Sample Sort (IPS4o). The main contribution of our work is to achi…