Counting and sampling from substructures using linear algebraic queries

DOI10.4230/LIPICS.FSTTCS.2022.8MaRDI QIDQ6604609zbMATH OpenFDO

Authors Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar

Publication date 12 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2022.8

zbMATH Keywords

bilinear formquery complexityuniform samplingweighted graphs

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

This page was built for publication: Counting and sampling from substructures using linear algebraic queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6604609)