On Integer Programming and Convolution. (Q5090420): Difference between revisions

@@ label / en / label / en @@
+On Integer Programming and Convolution.
@@ Property / author @@
-Klaus Jansen
@@ Property / author: Klaus Jansen / rank @@
-Normal rank
@@ Property / author @@
+Klaus Jansen
@@ Property / author: Klaus Jansen / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+SETH-Based Lower Bounds for Subset Sum and Bicriteria Path
+Normal rank
@@ Property / cites work @@
+Better Approximations for Tree Sparsity in Nearly-Linear Time
+Normal rank
@@ Property / cites work @@
+Necklaces, convolutions, and \(X+Y\)
@@ Property / cites work: Necklaces, convolutions, and \(X+Y\) / rank @@
+Normal rank
@@ Property / cites work @@
+A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum
+Normal rank
@@ Property / cites work @@
+Clustered Integer 3SUM via Additive Combinatorics
@@ Property / cites work: Clustered Integer 3SUM via Additive Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+On Problems Equivalent to (min,+)-Convolution
@@ Property / cites work: On Problems Equivalent to (min,+)-Convolution / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607934
@@ Property / cites work: Q4607934 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Optimality of Pseudo-polynomial Algorithms for Integer Programming
+Normal rank
@@ Property / cites work @@
+Q4598212
@@ Property / cites work: Q4598212 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of integer programming
@@ Property / cites work: On the complexity of integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3899809
@@ Property / cites work: Q3899809 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2018/10136/pdf/LIPIcs-ITCS-2019-43.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2964238278
@@ Property / OpenAlex ID: W2964238278 / rank @@
+Normal rank
@@ Property / title @@
+On Integer Programming and Convolution. (English)
@@ Property / title: On Integer Programming and Convolution. (English) / rank @@
+Normal rank