Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Triangle Sparsifiers

From MaRDI portal
Publication:2865055
Jump to:navigation, search

DOI10.7155/jgaa.00245zbMath1276.05120OpenAlexW4230053343MaRDI QIDQ2865055

Mihail N. Kolountzakis, Charalampos E. Tsourakakis, Gary Lee Miller

Publication date: 28 November 2013

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00245


zbMATH Keywords

sparse graphstriangle counttriangle sparsifiers


Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)


Related Items

Triangle counting in dynamic graph streams ⋮ Efficient Computation of the Weighted Clustering Coefficient ⋮ Approximately Counting Triangles in Sublinear Time ⋮ Colorful triangle counting and a \textsc{MapReduce} implementation ⋮ On Approximating the Number of $k$-Cliques in Sublinear Time ⋮ Efficient computation of the Weighted Clustering Coefficient ⋮ A Fast Counting Method for 6-Motifs with Low Connectivity


Uses Software

  • DOULION


Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2865055&oldid=15806369"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 20:25.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki