No label defined (Q5090424)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7559089

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7559089

Statements

scholarly article

0 references

10.4230/LIPIcs.ITCS.2019.46

0 references

0 references

publication date

18 July 2022

0 references

full work available at URL

https://arxiv.org/abs/1811.08205

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

zbMATH Keywords

streaming models

0 references

random walks

0 references

sampling

0 references

MaRDI profile type

MaRDI publication profile

0 references

Linear programming in the semi-streaming model with application to the maximum matching problem

0 references

0 references

Using PageRank to Locally Partition a Graph

0 references

Finding sparse cuts locally using evolving sets

0 references

Better streaming algorithms for clustering problems

0 references

An improved data stream summary: the count-min sketch and its applications

0 references

Estimating PageRank on graph streams

0 references

Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model

0 references

Approximating the Permanent

0 references

Random generation of combinatorial structures from a uniform distribution

0 references

Better bounds for matchings in the streaming model

0 references

Single Pass Spectral Sparsification in Dynamic Streams

0 references

Spectral sparsification in the semi-streaming setting

0 references

On data structures and asymmetric communication complexity

0 references

Finding repeated elements

0 references

Undirected connectivity in log-space

0 references

A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph Partitioning

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5090424

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5090424&oldid=36830978"