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

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 7224296
+scientific article; zbMATH DE number 7297781
@@ Property / zbMATH Open document ID @@
+.68126
@@ Property / zbMATH Open document ID: 1477.68126 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/j.tcs.2020.12.025
@@ Property / DOI: 10.1016/j.tcs.2020.12.025 / rank @@
+Normal rank
@@ Property / published in @@
+Theoretical Computer Science
@@ Property / published in: Theoretical Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+January 2021Timestamp +2021-01-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2021-01-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 January 2021 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7297781
@@ Property / zbMATH DE Number: 7297781 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+reconfiguration
@@ Property / zbMATH Keywords: reconfiguration / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+integer linear system
@@ Property / zbMATH Keywords: integer linear system / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity trichotomy
@@ Property / zbMATH Keywords: complexity trichotomy / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3003179218
@@ Property / OpenAlex ID: W3003179218 / rank @@
+Normal rank
@@ 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