The complexity and approximability of finding maximum feasible subsystems of linear relations
From MaRDI portal
(Redirected from Publication:1367542)
Recommendations
Cites work
- scientific article; zbMATH DE number 3942804 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1256636 (Why is no real title available?)
- scientific article; zbMATH DE number 1256665 (Why is no real title available?)
- scientific article; zbMATH DE number 3436645 (Why is no real title available?)
- A new polynomial-time algorithm for linear programming
- A well-characterized approximation problem
- An Algorithm for the Optimal Solution of Linear Inequalities and its Application to Pattern Recognition
- Approaches to Diagnosing Infeasible Linear Programs
- Approximate solution of NP optimization problems
- Approximation algorithms for combinatorial problems
- Completeness in approximation classes
- Derandomized graph products
- Efficient probabilistically checkable proofs and applications to approximations
- Explicit construction of linear sized tolerant networks
- Logical definability of NP optimization problems
- On Syntactic versus Computational Views of Approximability
- On the Approximation of Maximum Satisfiability
- On the complexity of approximating the independent set problem
- On the hardness of approximating minimization problems
- Optimization, approximation, and complexity classes
- Polynomially bounded minimization problems which are hard to approximate
- Quantifiers and approximation
- Ramanujan graphs
- The densest hemisphere problem
- Trees and hills: methodology for maximizing functions of systems of linear relations
Cited in
(54)- Approximating maximum satisfiable subsystems of linear equations of bounded width
- A subgradient-based approach for finding the maximum feasible subsystem with respect to a set
- Inapproximability results for equations over infinite groups
- Towards Finding Maximal Subrelations with Desired Properties
- Complexity and approximability of parameterized MAX-CSPs
- Applications of regularized least squares to pattern classification
- On approximate learning by multi-layered feedforward circuits
- Quantile-based iterative methods for corrupted systems of linear equations
- Computing the spark: mixed-integer programming for the (vector) matroid girth problem
- Cardinality minimization, constraints, and regularization: a survey
- Complexity and approximation of the smallest \(k\)-enclosing ball problem
- A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation
- On the hardness of approximating shortest integer relations among rational numbers
- Complexity of minimum irreducible infeasible subsystem covers for flow networks
- Some APX-completeness results for cubic graphs
- On a class of optimization problems with no ``efficiently computable solution
- An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem
- Finding the minimum weight IIS cover of an infeasible system of linear inequalities
- Distinguishing string selection problems.
- The maximum feasible subset problem (maxFS) and applications
- A local Vapnik-Chervonenkis complexity
- Optimization approaches to supervised classification
- Global optimization for low-dimensional switching linear regression and bounded-error estimation
- Sublinear P system solutions to NP-complete problems
- A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints
- Public Bayesian persuasion: being almost optimal and almost persuasive
- Derandomized graph products
- Maximizing agreements with one-sided error with applications to heuristic learning
- Mechanisms for information elicitation
- Finding maximum linear subsystems of nonlinear systems with outputs
- Discovering and Exploiting Statistical Properties for Query Optimization in Relational Databases: A Survey
- On the establishment of distinct identities in overlay networks
- Faster maximum feasible subsystem solutions for dense constraint matrices
- Maximizing agreements with one-sided error with applications to heuristic learning
- Covering linear programming with violations
- Robust regression via error tolerance
- On optimal zero-preserving corrections for inconsistent linear systems
- Integer programming as a framework for optimization and approximability
- The generalized definitions of the two-dimensional largest common substructure problems
- The hardness of approximate optima in lattices, codes, and systems of linear equations
- Irreducible infeasible sets in convex mixed-integer programs
- Feasible partition problem in reverse convex and convex mixed-integer programming
- Logical analysis of binary data with missing bits
- On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems
- The MIN PFS problem and piecewise linear model estimation
- A two-phase relaxation-based heuristic for the maximum feasible subsystem problem
- On the difficulty of approximately maximizing agreements.
- Robust fitting in computer vision: easy or hard?
- Error-free and best-fit extensions of partially defined Boolean functions
- Randomized Projection Methods for Linear Systems with Arbitrarily Large Sparse Corruptions
- The MaxSAT problem in the real-valued MV-algebra
- ALSO-X and ALSO-X+: Better Convex Approximations for Chance Constrained Programs
- On the largest input-output linearizable subsystem
- Maximizing agreements and coagnostic learning
This page was built for publication: The complexity and approximability of finding maximum feasible subsystems of linear relations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1367542)
