scientific article; zbMATH DE number 734955

From MaRDI portal
Publication:4326389

zbMath0822.05060MaRDI QIDQ4326389

J. H. Spencer

Publication date: 19 March 1995


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (23)

Lower and Upper Bounds for Random Mimimum Satisfiability ProblemCompositions of random transpositionsGeneralized Ramsey numbers through adiabatic quantum optimizationLower bounds for Ramsey numbers as a statistical physics problemEigenvector phase retrieval: recovering eigenvectors from the absolute value of their entriesA note on norms of signed sums of vectorsOptimal detection of sparse principal components in high dimensionBounded branching process and and/or tree evaluationDerandomized Construction of Combinatorial Batch CodesGraph classes and Ramsey numbersThe discrepancy of random rectangular matricesUpper bounds for the constants of Bennett's inequality and the Gale–Berlekamp switching gameA Gale-Berlekamp permutation-switching problem ⋮ [https://portal.mardi4nfdi.de/wiki/Publication:4521547 Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lov�sz local lemma] ⋮ Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence methodOn‐line balancing of random inputsConstants of the Kahane-Salem-Zygmund inequality asymptotically bounded by 1Balancing game with a bufferOn the stochastic independence properties of hard-core distributionsRandom MAX SAT, random MAX CUT, and their phase transitionsMinimizing maximum fiber requirement in optical networksUnbiased Matrix RoundingPolynomial-time computation of exact correlated equilibrium in compact games




This page was built for publication: