Some complete and intermediate polynomials in algebraic complexity theory (Q1635814): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Some Complete and Intermediate Polynomials in Algebraic Complexity Theory
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6605932
@@ Property / title @@
+Some Complete and Intermediate Polynomials in Algebraic Complexity Theory (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68018
@@ Property / zbMATH Open document ID: 1385.68018 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-34171-2_18
@@ Property / DOI: 10.1007/978-3-319-34171-2_18 / rank @@
+Normal rank
@@ Property / published in @@
+Computer Science – Theory and Applications
@@ Property / published in: Computer Science – Theory and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+July 2016Timestamp +2016-07-25T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-07-25T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 25 July 2016 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6605932
@@ Property / zbMATH DE Number: 6605932 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2299632561
@@ Property / OpenAlex ID: W2299632561 / rank @@
+Normal rank
@@ Property / cites work @@
+The monotone circuit complexity of Boolean functions
+Normal rank
@@ Property / cites work @@
+On the extension complexity of combinatorial polytopes
+Normal rank
@@ Property / cites work @@
+Completeness and reduction in algebraic complexity theory
+Normal rank
@@ Property / cites work @@
+Q3836529
@@ Property / cites work: Q3836529 / rank @@
+Normal rank
@@ Property / cites work @@
+Cook's versus Valiant's hypothesis
@@ Property / cites work: Cook's versus Valiant's hypothesis / rank @@
+Normal rank
@@ Property / cites work @@
+The arithmetic complexity of tensor contractions
@@ Property / cites work: The arithmetic complexity of tensor contractions / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichotomy Theorem for Homomorphism Polynomials
@@ Property / cites work: A Dichotomy Theorem for Homomorphism Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Counting \(H-\)colorings of partial \(k-\)trees
@@ Property / cites work: Counting \(H-\)colorings of partial \(k-\)trees / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphism Polynomials Complete for VP
@@ Property / cites work: Homomorphism Polynomials Complete for VP / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential Lower Bounds for Polytopes in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Unifying known lower bounds via geometric complexity theory
+Normal rank
@@ Property / cites work @@
+Some Exact Complexity Results for Straight-Line Computations over Semirings
+Normal rank
@@ Property / cites work @@
+Turing machines that take advice
@@ Property / cites work: Turing machines that take advice / rank @@
+Normal rank
@@ Property / cites work @@
+On the Structure of Polynomial Time Reducibility
@@ Property / cites work: On the Structure of Polynomial Time Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing Valiant's algebraic complexity classes
+Normal rank
@@ Property / cites work @@
+Characterizing Arithmetic Circuit Classes by Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Q3002820
@@ Property / cites work: Q3002820 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on monotone complexity of the logical permanent
+Normal rank
@@ Property / cites work @@
+The Matching Polytope has Exponential Extension Complexity
+Normal rank
@@ Property / cites work @@
+Fast Parallel Computation of Polynomials Using Few Processors
+Normal rank
@@ Property / cites work @@
+The complexity of partial derivatives
@@ Property / cites work: The complexity of partial derivatives / rank @@
+Normal rank
@@ Property / cites work @@
+Conjunctive query containment revisited
@@ Property / cites work: Conjunctive query containment revisited / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of counting homomorphisms seen from the other side
+Normal rank
@@ Property / cites work @@
+Q2808529
@@ Property / cites work: Q2808529 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4521549
@@ Property / cites work: Q4521549 / rank @@
+Normal rank
@@ Property / cites work @@
+Dichotomy Theorems for Homomorphism Polynomials of Graph Classes
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+Feasible arithmetic computations: Valiant's hypothesis
+Normal rank
@@ Property / cites work @@
+Q4602399
@@ Property / cites work: Q4602399 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Some complete and intermediate polynomials in algebraic complexity theory
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank

Latest revision as of 19:57, 15 July 2024

scientific article; zbMATH DE number 6605932

Some Complete and Intermediate Polynomials in Algebraic Complexity Theory

Language	Label	Description	Also known as
English	Some complete and intermediate polynomials in algebraic complexity theory	scientific article; zbMATH DE number 6605932	Some Complete and Intermediate Polynomials in Algebraic Complexity Theory