Triangle Estimation Using Tripartite Independent Set Queries.

DOI10.4230/LIPICS.ISAAC.2019.19MaRDI QIDQ5875580zbMATH OpenOpenAlexFDO

Authors Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Publication date 3 February 2023

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2019/11515/pdf/LIPIcs-ISAAC-2019-19.pdf/

zbMATH Keywords

query complexitysublinear algorithmtriangle estimation

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(2)

• Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems
• Faster counting and sampling algorithms using colorful decision oracle

This page was built for publication: Triangle Estimation Using Tripartite Independent Set Queries.

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