The Threshold for SDP-refutation of Random Regular NAE-3SAT

doi 10.1137/1.9781611975482.140
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

Random-Regular Accelerating Structures

English

On the Almost Eigenvectors of Random Regular Graphs

Annals of Probability
UncertaintyStatisticsProbability
2019English

Sandwiching Random Regular Graphs Between Binomial Random Graphs

2020English

Rainbow Connection of Random Regular Graphs

SIAM Journal on Discrete Mathematics
Mathematics
2015English

Regular Method for Synthesis of Basic Bent-Squares of Random Order

Science & Technique
2016English

Deterministic Random Walks on Regular Trees

Electronic Notes in Discrete Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2007English

Approximating the Unsatisfiability Threshold of Random Formulas (Extended Abstract)

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1996English

Random Subgraphs in Cartesian Powers of Regular Graphs

Electronic Journal of Combinatorics
CombinatoricsApplied MathematicsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2012English

The Cherenkov Emission in Regular and Random Photonic Crystals

Progress In Electromagnetics Research M
OpticalElectronicCondensed Matter PhysicsMagnetic Materials
2016English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy