Pages that link to "Item:Q2850118"
From MaRDI portal
The following pages link to Polynomial threshold reoptimization of generalized satisfiability problems with bounded arity predicates (Q2850118):
Displaying 5 items.
- Reoptimization of constraint satisfaction problems with approximation resistant predicates (Q380664) (← links)
- On the approximation ratio threshold for the reoptimization of the maximum number of satisfied equations in linear systems over a finite field (Q466374) (← links)
- Recognition of tractable satisfiability problems through balanced polynomial representations (Q1962045) (← links)
- Approximation to the reoptimization optimal sublinear algorithms of bounded-degree problems of a general feasibility (Q2850154) (← links)
- A threshold for a polynomial solution of \#2SAT (Q2892663) (← links)