Trichotomy for the reconfiguration problem of integer linear systems (Q5896129): Difference between revisions

@@ Property / cites work @@
+Trichotomy for the reconfiguration problem of integer linear systems
+Normal rank
@@ Property / cites work @@
+On the complexity of reconfiguration problems
@@ Property / cites work: On the complexity of reconfiguration problems / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of change
@@ Property / cites work: The complexity of change / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to reconfiguration
@@ Property / cites work: Introduction to reconfiguration / rank @@
+Normal rank
@@ Property / cites work @@
+The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
+Normal rank
@@ Property / cites work @@
+Q3194807
@@ Property / cites work: Q3194807 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Q3236252
@@ Property / cites work: Q3236252 / 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 @@
+Q5608582
@@ Property / cites work: Q5608582 / rank @@
+Normal rank
@@ Property / cites work @@
+Simplicial pivoting algorithms for a tractable class of integer programs
+Normal rank
@@ Property / cites work @@
+Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for integer programs with two variables per constraint.
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Simultaneous Diophantine Approximation Problems
+Normal rank
@@ Property / cites work @@
+Trichotomy for integer linear systems based on their sign patterns
+Normal rank
@@ Property / cites work @@
+A Complexity Index for Satisfiability Problems
@@ Property / cites work: A Complexity Index for Satisfiability Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Finding shortest paths between graph colourings
@@ Property / cites work: Finding shortest paths between graph colourings / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of rerouting shortest paths
@@ Property / cites work: The complexity of rerouting shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3346090
@@ Property / cites work: Q3346090 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm for Horn programs
@@ Property / cites work: A combinatorial algorithm for Horn programs / rank @@
+Normal rank
@@ Property / cites work @@
+Feasibility checking in Horn constraint systems through a reduction based approach
+Normal rank
@@ Property / cites work @@
+On deciding the non‐emptiness of 2SAT polytopes with respect to First Order Queries
+Normal rank
@@ Property / cites work @@
+Frontiers of Combining Systems
@@ Property / cites work: Frontiers of Combining Systems / rank @@
+Normal rank