Max Lin Above Average Problem and Lower Bounds for Maxima of Pseudo-boolean Functions

Robert Crowston, Gregory Gutin, Mark Jones, E. J. Kim, Imre Z. Ruzsa

Type: Article

Publication Date: 2010-02-01

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Note on Max Lin-2 above Average	2009	Robert Crowston Gregory Gutin Mark Jones
+	Simultaneously Satisfying Linear Equations Over $\mathbb{F}_2$: MaxLin2 and Max-$r$-Lin2 Parameterized Above Average	2011	Robert Crowston Michael R. Fellows Gregory Gutin Mark Jones Frances Rosamond Stéphan Thomassé Anders Yeo
+	Constraint Satisfaction Problems Parameterized Above or Below Tight Bounds: A Survey	2011	Gregory Gutin Anders Yeo
+	MaxSAT with Absolute Value Functions: A Parameterized Perspective	2022	Max Bannach Pamela Fleischmann Malte Skambath
+ PDF Chat	Solving MAX-r-SAT Above a Tight Lower Bound	2010	Noga Alon Gregory Gutin Eun Jung Kim Stefan Szeider Anders Yeo
+	Parameterized Complexity of MaxSat Above Average	2011	Robert Crowston Gregory Gutin Mark Jones Venkatesh Raman Saket Saurabh
+	Parameterized Complexity of MaxSat Above Average	2011	Robert Crowston Gregory Gutin Mark Jones Venkatesh Raman Saket Saurabh
+	Min-max constructions	2011	Tobias Colding William P. Minicozzi
+	Min-Max Spaces and Complexity Reduction in Min-Max Expansions	2011	Stéphane Gaubert William M. McEneaney
+	Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_2$	2011	Robert Crowston Gregory Gutin Mark Jones Anders Yeo
+	Local Maxima and Improved Exact Algorithm for MAX-2-SAT	2016	M. B. Hastings
+	Local Maxima and Improved Exact Algorithm for MAX-2-SAT	2016	Matthew B. Hastings
+	The Curse and Blessing of Not-All-Equal in k-Satisfiability	2018	S. Cliff Liu
+	Average-Case Subset Balancing Problems	2021	Xi Chen Yaonan Jin Tim Randolph Rocco A. Servedio
+	Exponential-Time Approximation Algorithms for MAX-SAT: Correlations and Implications	2018	Sixue Liu
+	On Optimization Modulo Theories, MaxSMT and Sorting Networks	2017	Roberto Sebastiani Patrick Trentin
+	On Optimization Modulo Theories, MaxSMT and Sorting Networks	2017	Roberto Sebastiani Patrick Trentin
+ PDF Chat	Tight Local Approximation Results for Max-Min Linear Programs	2008	Patrik Floréen Marja Hassinen Petteri Kaski Jukka Suomela
+	Max(dL) Revisited	2024	Papiya Bhattacharjee
+	A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between	2009	Serge Gaspers Gregory B. Sorkin

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors