On \(\Delta\)-modular integer linear problems in the canonical form and equivalent problems (Q6200377): Difference between revisions

@@ Property / cites work @@
+Q4221106
@@ Property / cites work: Q4221106 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4227351
@@ Property / cites work: Q4227351 / rank @@
+Normal rank
@@ Property / cites work @@
+FPT-algorithms for some problems related to integer programming
+Normal rank
@@ Property / cites work @@
+Q4227352
@@ Property / cites work: Q4227352 / rank @@
+Normal rank
@@ Property / cites work @@
+The width and integer optimization on simplices with bounded minors of the constraint matrices
+Normal rank
@@ Property / cites work @@
+Effective lattice point counting in rational convex polytopes
+Normal rank
@@ Property / cites work @@
+The Support of Integer Optimal Solutions
@@ Property / cites work: The Support of Integer Optimal Solutions / rank @@
+Normal rank
@@ Property / cites work @@
+Improving proximity bounds using sparsity
@@ Property / cites work: Improving proximity bounds using sparsity / rank @@
+Normal rank
@@ Property / cites work @@
+Discrepancy of set-systems and matrices
@@ Property / cites work: Discrepancy of set-systems and matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Six Standard Deviations Suffice
@@ Property / cites work: Six Standard Deviations Suffice / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints
+Normal rank
@@ Property / cites work @@
+Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma
+Normal rank
@@ Property / cites work @@
+Sparsity of integer solutions in the average case
@@ Property / cites work: Sparsity of integer solutions in the average case / rank @@
+Normal rank
@@ Property / cites work @@
+The Distributions of Functions Related to Parametric Integer Optimization
+Normal rank
@@ Property / cites work @@
+Q2729350
@@ Property / cites work: Q2729350 / rank @@
+Normal rank
@@ Property / cites work @@
+On lattice point counting in \(\varDelta\)-modular polyhedra
+Normal rank
@@ Property / cites work @@
+Bounds on Positive Integral Solutions of Linear Diophantine Equations
+Normal rank
@@ Property / cites work @@
+Bounds on Positive Integral Solutions of Linear Diophantine Equations II
+Normal rank
@@ Property / cites work @@
+A note on non-degenerate integer programs with small sub-determinants
+Normal rank
@@ Property / cites work @@
+Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum numbers of faces of a convex polytope
@@ Property / cites work: The maximum numbers of faces of a convex polytope / rank @@
+Normal rank
@@ Property / cites work @@
+On integer points in polyhedra
@@ Property / cites work: On integer points in polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity theorems in integer linear programming
+Normal rank
@@ Property / cites work @@
+ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
+Normal rank
@@ Property / cites work @@
+Integer programming in parameterized complexity: five miniatures
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms in linear programming
@@ Property / cites work: Polynomial algorithms in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3037543
@@ Property / cites work: Q3037543 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687572
@@ Property / cites work: Q5687572 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115695
@@ Property / cites work: Q3115695 / rank @@
+Normal rank
@@ Property / cites work @@
+The integrality number of an integer program
@@ Property / cites work: The integrality number of an integer program / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for some separable quadratic programming problems
+Normal rank
@@ Property / cites work @@
+FPT-algorithm for computing the width of a simplex given by a convex hull
+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 @@
+Faster All-Pairs Shortest Paths via Circuit Complexity
+Normal rank
@@ Property / cites work @@
+Distances to lattice points in knapsack polyhedra
@@ Property / cites work: Distances to lattice points in knapsack polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse representation of vectors in lattices and semigroups
+Normal rank
@@ Property / cites work @@
+Distance-Sparsity Transference for Vertices of Corner Polyhedra
+Normal rank
@@ Property / cites work @@
+A fast and simple algorithm for the money changing problem
+Normal rank
@@ Property / cites work @@
+Dynamic programming revisited: Improving knapsack algorithms
+Normal rank
@@ Property / cites work @@
+Integer program with bimodular matrix
@@ Property / cites work: Integer program with bimodular matrix / rank @@
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for bimodular integer linear programming
+Normal rank
@@ Property / cites work @@
+The computational complexity of dominating set problems for instances with bounded minors of constraint matrices
+Normal rank
@@ Property / cites work @@
+The computational complexity of three graph problems for instances with bounded minors of constraint matrices
+Normal rank
@@ Property / cites work @@
+On sub-determinants and the diameter of polyhedra
@@ Property / cites work: On sub-determinants and the diameter of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric random edge
@@ Property / cites work: Geometric random edge / rank @@
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank
@@ Property / cites work @@
+The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point
+Normal rank
@@ Property / cites work @@
+On integer programming with bounded determinants
@@ Property / cites work: On integer programming with bounded determinants / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263727
@@ Property / cites work: Q4263727 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+On the complexity of quasiconvex integer minimization problem
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for minimizing discrete convic functions in fixed dimension
+Normal rank
@@ Property / cites work @@
+Integer conic function minimization based on the comparison oracle
+Normal rank
@@ Property / cites work @@
+Critical elements in combinatorially closed families of graph classes
+Normal rank
@@ Property / cites work @@
+A complexity dichotomy and a new boundary class for the dominating set problem
+Normal rank
@@ Property / cites work @@
+Boundary graph classes for some maximum induced subgraph problems
+Normal rank
@@ Property / cites work @@
+Classes of graphs critical for the edge list-ranking problem
+Normal rank
@@ Property / cites work @@
+Critical hereditary graph classes: a survey
@@ Property / cites work: Critical hereditary graph classes: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q3751649
@@ Property / cites work: Q3751649 / rank @@
+Normal rank
@@ Property / cites work @@
+A geometric inequality with applications to linear forms
+Normal rank
@@ Property / cites work @@
+The vertices of the knapsack polytope
@@ Property / cites work: The vertices of the knapsack polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Q3899809
@@ Property / cites work: Q3899809 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3871401
@@ Property / cites work: Q3871401 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Linear Dependencies
@@ Property / cites work: On the Power of Linear Dependencies / rank @@
+Normal rank
@@ Property / cites work @@
+On largest volume simplices and sub-determinants
@@ Property / cites work: On largest volume simplices and sub-determinants / 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 @@
+Lattice invariant valuations on rational polytopes
+Normal rank
@@ Property / cites work @@
+Q2789641
@@ Property / cites work: Q2789641 / rank @@
+Normal rank