Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials (Q1944393): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5834108
@@ Property / title @@
+Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68237
@@ Property / zbMATH Open document ID: 1310.68237 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-17458-2_26
@@ Property / DOI: 10.1007/978-3-642-17458-2_26 / rank @@
+Normal rank
@@ Property / published in @@
+Combinatorial Optimization and Applications
@@ Property / published in: Combinatorial Optimization and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+January 2011Timestamp +2011-01-08T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2011-01-08T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 8 January 2011 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5834108
@@ Property / zbMATH DE Number: 5834108 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+monomial coefficients
@@ Property / zbMATH Keywords: monomial coefficients / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1559422367
@@ Property / OpenAlex ID: W1559422367 / rank @@
+Normal rank
@@ Property / cites work @@
+Primality and identity testing via Chinese remaindering
+Normal rank
@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials
+Normal rank
@@ Property / cites work @@
+The Complexity of Testing Monomials in Multivariate Polynomials
+Normal rank
@@ Property / cites work @@
+Reducing Randomness via Irrational Numbers
@@ Property / cites work: Reducing Randomness via Irrational Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+The Approximability of the Exemplar Breakpoint Distance Problem
+Normal rank
@@ Property / cites work @@
+Q2934608
@@ Property / cites work: Q2934608 / rank @@
+Normal rank
@@ Property / cites work @@
+On the inapproximability of the exemplar conserved interval distance problem of genomes
+Normal rank
@@ Property / cites work @@
+Algorithms for Testing Monomials in Multivariate Polynomials
+Normal rank
@@ Property / cites work @@
+NP-completeness and APX-completeness of restrained domination in graphs
+Normal rank
@@ Property / cites work @@
+Interactive proofs and the hardness of approximating cliques
+Normal rank
@@ Property / cites work @@
+SeparatingPH fromPP by relativization
@@ Property / cites work: SeparatingPH fromPP by relativization / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Learning DNF in time
@@ Property / cites work: Learning DNF in time / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algebraic Algorithms for Path and Packing Problems
+Normal rank
@@ Property / cites work @@
+Deterministic polynomial identity testing in non-commutative models
+Normal rank
@@ Property / cites work @@
+IP = PSPACE
@@ Property / cites work: IP = PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths of length \(k\) in \(O^{*}(2^k)\) time
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank

Latest revision as of 07:09, 6 July 2024

scientific article; zbMATH DE number 5834108

Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials

Language	Label	Description	Also known as
English	Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials	scientific article; zbMATH DE number 5834108	Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials