Sublinear-Time Lower Bounds for Approximating Matching Size using Non-Adaptive Queries

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Shah, Vihan
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!