Image de couverture de livre

Testing Graph Properties with the Container Method

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Blais, Eric, Seth, Cameron
Format:	Preprint
Publié:	2023
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

New Graph and Hypergraph Container Lemmas with Applications in Property Testing
par: Blais, Eric, et autres
Publié: (2024)

A Tolerant Independent Set Tester
par: Seth, Cameron
Publié: (2025)

BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers
par: Wheatman, Brian, et autres
Publié: (2024)

Property Testing of Computational Networks
par: Czumaj, Artur, et autres
Publié: (2025)

Online versus Offline Adversaries in Property Testing
par: Kelman, Esty, et autres
Publié: (2024)

Polynomial Property Testing
par: Gishboliner, Lior, et autres
Publié: (2025)

RSVP: Beyond Weisfeiler Lehman Graph Isomorphism Test
par: Dutta, Sourav, et autres
Publié: (2024)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
par: Chakraborty, Sourav, et autres
Publié: (2024)

Dichotomies for Tree Minor Containment with Structural Parameters
par: Gima, Tatsuya, et autres
Publié: (2023)

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
par: Hebert-Johnson, Ursula, et autres
Publié: (2023)

Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies
par: Long, Yaowei, et autres
Publié: (2024)

Stability of the Lanczos Method for Matrix Function Approximation
par: Musco, Cameron, et autres
Publié: (2017)

The Trichotomy of Regular Property Testing
par: Bathie, Gabriel, et autres
Publié: (2025)

Testing Properties of Edge Distributions
par: Fei, Yumou
Publié: (2026)

Computational Complexity in Property Testing
par: Pinto Jr., Renato Ferreira, et autres
Publié: (2025)

Graph Generation Methods under Partial Information
par: Sun, Tong, et autres
Publié: (2026)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
par: Blauth, Jannis, et autres
Publié: (2025)

A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem
par: Pettie, Seth, et autres
Publié: (2024)

Universal Perfect Samplers for Incremental Streams
par: Pettie, Seth, et autres
Publié: (2024)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
par: De Man, Quinten, et autres
Publié: (2026)

Quantum Property Testing for Bounded-Degree Directed Graphs
par: Peng, Pan, et autres
Publié: (2026)

Nearly Tight Bounds on Testing of Metric Properties
par: Bao, Yiqiao, et autres
Publié: (2024)

Distributed Quantum Property Testing with Communication Constraints
par: Doosti, Mina, et autres
Publié: (2026)

Minor Containment and Disjoint Paths in almost-linear time
par: Korhonen, Tuukka, et autres
Publié: (2024)

Testing Connectedness of Images
par: Berman, Piotr, et autres
Publié: (2023)

Online Graph Embedding in Star Graphs
par: Dallot, Julien, et autres
Publié: (2026)

Testing Suffixient Sets
par: Cenzato, Davide, et autres
Publié: (2025)

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
par: Huang, Shang-En, et autres
Publié: (2016)

Temporal Graph Reconfiguration for Always-Connected Graphs
par: Sievers, Paul, et autres
Publié: (2025)

Dominance for Containment Problems
par: Akram, Waseem, et autres
Publié: (2022)

Tolerant Testing for Unique Games
par: Yoshida, Yuichi
Publié: (2026)

Sequential Testing with Subadditive Costs
par: Harris, Blake, et autres
Publié: (2025)

Testing Intersectingness of Uniform Families
par: Haviv, Ishay, et autres
Publié: (2024)

Testing Distributions of Huge Objects
par: Goldreich, Oded, et autres
Publié: (2022)

Semi-Streaming Algorithms for Graph Property Certification
par: Das, Avinandan, et autres
Publié: (2025)

Space Complexity of Vertex Connectivity Oracles
par: Pettie, Seth, et autres
Publié: (2022)

Testing frequency distributions in a stream
par: Mathieu, Claire, et autres
Publié: (2023)

Support Testing in the Huge Object Model
par: Adar, Tomer, et autres
Publié: (2023)

Homomorphism Testing with Resilience to Online Manipulations
par: Kelman, Esty, et autres
Publié: (2025)

Distribution Testing Meets Sum Estimation
par: Pradhan, Pinki, et autres
Publié: (2025)