Consistency thresholds for the planted bisection model (Q287720): Difference between revisions

From MaRDI portal
Merged Item from Q2941490
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On Approximate Distance Labels and Routing Schemes with Affine Stretch / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sparse spanners of weighted graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near-Linear Time Construction of Sparse Neighborhood Covers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate distance oracles with constant query time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Algorithms for Constructing t-Spanners and Paths with Stretch t / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey partitions and proximity data structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5414573 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest-path queries in static networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate distance oracles / rank
 
Normal rank

Latest revision as of 15:54, 10 July 2024

scientific article; zbMATH DE number 6474708
  • Consistency Thresholds for the Planted Bisection Model
Language Label Description Also known as
English
Consistency thresholds for the planted bisection model
scientific article; zbMATH DE number 6474708
  • Consistency Thresholds for the Planted Bisection Model

Statements

Consistency thresholds for the planted bisection model (English)
0 references
Consistency Thresholds for the Planted Bisection Model (English)
0 references
0 references
0 references
0 references
23 May 2016
0 references
21 August 2015
0 references
stochastic block model
0 references
planted partition model
0 references
consistency
0 references
threshold
0 references
phase transition
0 references
community detection
0 references
random network
0 references
graph clustering
0 references
minimum bisection
0 references
random graph
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references