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

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Consistency Thresholds for the Planted Bisection Model
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6474708
@@ Property / title @@
+Consistency Thresholds for the Planted Bisection Model (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05242
@@ Property / zbMATH Open document ID: 1321.05242 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2746539.2746603
@@ Property / DOI: 10.1145/2746539.2746603 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
+Normal rank
@@ Property / publication date @@
+August 2015Timestamp +2015-08-21T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-08-21T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 21 August 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6474708
@@ Property / zbMATH DE Number: 6474708 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph clustering
@@ Property / zbMATH Keywords: graph clustering / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum bisection
@@ Property / zbMATH Keywords: minimum bisection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random graph
@@ Property / zbMATH Keywords: random graph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1591
@@ Property / arXiv ID: 1407.1591 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Graphs
@@ Property / describes a project that uses: Graphs / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2093663313
@@ Property / OpenAlex ID: W2093663313 / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximate Distance Labels and Routing Schemes with Affine Stretch
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Linear Time Construction of Sparse Neighborhood Covers
+Normal rank
@@ Property / cites work @@
+Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles with constant query time
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Constructing t-Spanners and Paths with Stretch t
+Normal rank
@@ Property / cites work @@
+Ramsey partitions and proximity data structures
@@ Property / cites work: Ramsey partitions and proximity data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414573
@@ Property / cites work: Q5414573 / rank @@
+Normal rank
@@ Property / cites work @@
+Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest-path queries in static networks
@@ Property / cites work: Shortest-path queries in static networks / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:287720

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