14 citations · 27 across the 6 of their papers we have counts for
7 papers
QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software
Juan Giraldo, José Ossorio, Norha M. Villegas +2
Quantum computing has the potential to surpass the capabilities of current classical computers when solving complex problems. Combinatorial optimization has emerged as one of the k…
Discrete quadratic model QUBO solution landscapes
Tristan Zaborniak, Ulrike Stege
Many computational problems involve optimization over discrete variables with quadratic interactions. Known as discrete quadratic models (DQMs), these problems in general are NP-ha…
A QUBO model of the RNA folding problem optimized by variational hybrid quantum annealing
Tristan Zaborniak, Juan Giraldo, Hausi Müller +2
RNAs self-interact through hydrogen-bond base-pairing between nucleotides and fold into specific, stable structures that substantially govern their biochemical behaviour. Experimen…
Correction to: A Practical, Provably Linear Time, In-place and Stable Merge Algorithm via the Perfect Shuffle
John Ellis, Ulrike Stege
We correct a paper previously submitted to CoRR. That paper claimed that the algorithm there described was provably of linear time complexity in the average case. The alleged proof…
A Provably, Linear Time, In-place and Stable Merge Algorithm via the Perfect Shuffle
John Ellis, Ulrike Stege
We reconsider a recently published algorithm (Dalkilic et al.) for merging lists by way of the perfect shuffle. The original publication gave only experimental results which, altho…
Connecting a Set of Circles with Minimum Sum of Radii
Erin Wolf Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann +5
We consider the problem of assigning radii to a given set of points in the plane, such that the resulting set of circles is connected, and the sum of radii is minimized. We show th…
Connectivity graphs of uncertainty regions
Erin Chambers, Alejandro Erickson, Sándor Fekete +7
We study connectivity relations among points, where the precise location of each input point lies in a region of uncertainty. We distinguish two fundamental scenarios under which u…