On the closures of monotone algebraic classes and variants of the determinant
type: Item
instance of: scholarly article
title: On the closures of monotone algebraic classes and variants of the determinant
author: Prasad Chaugule
author: Nutan Limaye
published in: Algorithmica
publication date: 2024-08-02T00:00:00Z
Mathematics Subject Classification ID: 68Wxx
Mathematics Subject Classification ID: 05Cxx
zbMATH DE Number: 7891486
zbMATH Keywords: monotone algebraic classes
zbMATH Keywords: determinant polynomial
zbMATH Keywords: algebraic complexity classes
zbMATH Keywords: closures of algebraic classes
MaRDI profile type: Publication
cites work: Q5092471
cites work: Arithmetic Circuits: A survey of recent results and open questions
cites work: \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
cites work: Relations between exact and approximate bilinear algorithms. Applications
cites work: Geometric complexity theory. I: An approach to the P vs. NP and related problems
cites work: Boundaries of VP and VNP
cites work: On the Power of Border of Depth-3 Arithmetic Circuits
cites work: On Algebraic Branching Programs of Small Width
cites work: On the power of algebraic branching programs of width two
cites work: Q4259990
cites work: Homomorphism polynomials complete for VP
cites work: Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes
cites work: Q3002820
cites work: Characterizing Valiant's algebraic complexity classes
cites work: A note on VNP-completeness and border complexity
cites work: Graph Classes: A Survey
DOI: 10.1007/S00453-024-01221-8
description: scientific article; zbMATH DE number 7891486