QUBO formulations of the longest path problem (Q2658047): Difference between revisions

@@ Property / author @@
-Thomas P. Krauss
@@ Property / author: Thomas P. Krauss / rank @@
-Normal rank
@@ Property / author @@
+Thomas P. Krauss
@@ Property / author: Thomas P. Krauss / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2021.02.021
+Normal rank
@@ Property / OpenAlex ID @@
+W3126271729
@@ Property / OpenAlex ID: W3126271729 / rank @@
+Normal rank
@@ Property / cites work @@
+A new modeling and solution approach for the number partitioning problem
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Longest path analysis in networks of queues: dynamic scheduling problems
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact quadratizations for pseudo-Boolean functions
+Normal rank
@@ Property / cites work @@
+The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
+Normal rank
@@ Property / cites work @@
+Pseudo-Boolean optimization
@@ Property / cites work: Pseudo-Boolean optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4873220
@@ Property / cites work: Q4873220 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximating the longest path in a graph
@@ Property / cites work: On approximating the longest path in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the longest path problem in rectangular grid graphs
+Normal rank
@@ Property / cites work @@
+Q3740256
@@ Property / cites work: Q3740256 / rank @@
+Normal rank
@@ Property / cites work @@
+The quantum adiabatic optimization algorithm and local minima
+Normal rank
@@ Property / cites work @@
+Faster deterministic parameterized algorithm for \(k\)-path
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796165
@@ Property / cites work: Q4796165 / rank @@
+Normal rank