On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems (Q1274926): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity and approximability of finding maximum feasible subsystems of linear relations
+Normal rank
@@ Property / cites work @@
+The hardness of approximate optima in lattices, codes, and systems of linear equations
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient probabilistically checkable proofs and applications to approximations
+Normal rank
@@ Property / cites work @@
+Q4252727
@@ Property / cites work: Q4252727 / rank @@
+Normal rank
@@ Property / cites work @@
+An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem
+Normal rank
@@ Property / cites work @@
+Q4395423
@@ Property / cites work: Q4395423 / rank @@
+Normal rank
@@ Property / cites work @@
+Locating Minimal Infeasible Constraint Sets in Linear Programs
+Normal rank
@@ Property / cites work @@
+Q4079613
@@ Property / cites work: Q4079613 / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness in approximation classes
@@ Property / cites work: Completeness in approximation classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4403756
@@ Property / cites work: Q4403756 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating minimum feedback sets and multicuts in directed graphs
+Normal rank
@@ Property / cites work @@
+Q4228484
@@ Property / cites work: Q4228484 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying Minimally Infeasible Subsystems of Inequalities
+Normal rank
@@ Property / cites work @@
+Consistency, redundancy, and implied equalities in linear systems
+Normal rank
@@ Property / cites work @@
+Approaches to Diagnosing Infeasible Linear Programs
+Normal rank
@@ Property / cites work @@
+Trees and hills: methodology for maximizing functions of systems of linear relations
+Normal rank
@@ Property / cites work @@
+On the Difficulty of Designing Good Classifiers
@@ Property / cites work: On the Difficulty of Designing Good Classifiers / rank @@
+Normal rank
@@ Property / cites work @@
+Analyzing Infeasible Mixed-Integer and Integer Linear Programs
+Normal rank
@@ Property / cites work @@
+Approximating the minimum maximal independence number
+Normal rank
@@ Property / cites work @@
+Q4845459
@@ Property / cites work: Q4845459 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526964
@@ Property / cites work: Q4526964 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust trainability of single neurons
@@ Property / cites work: Robust trainability of single neurons / rank @@
+Normal rank
@@ Property / cites work @@
+The densest hemisphere problem
@@ Property / cites work: The densest hemisphere problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4764626
@@ Property / cites work: Q4764626 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong lower bounds on the approximability of some NPO PB-complete maximization problems
+Normal rank
@@ Property / cites work @@
+Q4398359
@@ Property / cites work: Q4398359 / rank @@
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Cryptographic limitations on learning Boolean formulae and finite automata
+Normal rank
@@ Property / cites work @@
+Linear Discriminant Functions Determined by Genetic Search
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimization problems
+Normal rank
@@ Property / cites work @@
+Misclassification minimization
@@ Property / cites work: Misclassification minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4863621
@@ Property / cites work: Q4863621 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the minimum weight IIS cover of an infeasible system of linear inequalities
+Normal rank
@@ Property / cites work @@
+Q4385518
@@ Property / cites work: Q4385518 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on resolving infeasibility in linear programs by constraint relaxation
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Packing directed circuits fractionally
@@ Property / cites work: Packing directed circuits fractionally / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum feature set problem
@@ Property / cites work: The minimum feature set problem / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Optimal Solution of Linear Inequalities and its Application to Pattern Recognition
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(97)00115-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2075779886
@@ Property / OpenAlex ID: W2075779886 / rank @@
+Normal rank