Approximating average parameters of graphs
From MaRDI portal
Publication:3514701
Recommendations
- Approximating Average Parameters of Graphs
- Approximating the statistics of various properties in randomly weighted graphs
- On average eccentricity of graphs
- Average distance in graphs and eigenvalues
- The average Laplacian polynomial of a graph
- Approximating the average stretch factor of geometric graphs
- Approximating the average stretch factor of geometric graphs
- An averaging process on hypergraphs
- An approximability-related parameter on graphs -- properties and applications
Cites work
Cited in
(37)- Deterministic metric 1-median selection with very few queries
- On sums of independent random variables with unbounded variance, and estimating the average degree in a graph
- Sublinear time estimation of degree distribution moments: the arboricity connection
- Introduction to testing graph properties
- Sublinear-time Algorithms
- On Las Vegas approximations for metric 1-median selection
- Introduction to testing graph properties
- A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling
- Edge estimation with independent set oracles
- An averaging process on hypergraphs
- Lower bounds for approximating graph parameters via communication complexity
- Approximately counting triangles in sublinear time
- Almost optimal query algorithm for hitting set using a subset query
- On approximating the number of \(k\)-cliques in sublinear time
- Average distance queries through weighted samples in graphs and metric spaces: high scalability with tight statistical guarantees
- On triangle estimation using tripartite independent set queries
- Sublinear time approximation of the cost of a metric \(k\)-nearest neighbor graph
- Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems
- Some results on approximate 1-median selection in metric spaces
- Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs
- Comparing the strength of query types in property testing: the case of \(k\)-colorability
- Quantum Chebyshev's Inequality and Applications
- A near-optimal sublinear-time algorithm for approximating the minimum vertex cover size
- Deterministic metric 1-median selection with A \(1-o(1)\) fraction of points ignored
- On the Complexity of Sampling Vertices Uniformly from a Graph
- The arboricity captures the complexity of sampling edges
- On ultrametric 1-median selection
- Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter
- Bootstrap estimators for the tail-index and for the count statistics of graphex processes
- Spreading messages
- Sublinear-time algorithms for counting star subgraphs via edge sampling
- Motif estimation via subgraph sampling: the fourth-moment phenomenon
- Approximating Average Parameters of Graphs
- A lower bound for metric 1-median selection
- Estimating the number of connected components in a graph via subgraph sampling
- scientific article; zbMATH DE number 7561379 (Why is no real title available?)
- On sampling edges almost uniformly
This page was built for publication: Approximating average parameters of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3514701)
