Triangle Estimation Using Tripartite Independent Set Queries.

DOI10.4230/LIPIcs.ISAAC.2019.19OpenAlexW2990115048MaRDI QIDQ5875580

Arijit Bishnu, Arijit Ghosh, Anup Bhattacharya, 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)

Related Items (1)

Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems

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