Decompositions of Triangle-Dense Graphs (Q2796209): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Decompositions of triangle-dense graphs
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6721594
@@ Property / title @@
+Decompositions of triangle-dense graphs (English)
@@ Property / title: Decompositions of triangle-dense graphs (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05245
@@ Property / zbMATH Open document ID: 1365.05245 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2554797.2554840
@@ Property / DOI: 10.1145/2554797.2554840 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the 5th conference on Innovations in theoretical computer science
+Normal rank
@@ Property / publication date @@
+May 2017Timestamp +2017-05-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-05-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 May 2017 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C75
@@ Property / Mathematics Subject Classification ID: 05C75 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C82
@@ Property / Mathematics Subject Classification ID: 05C82 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6721594
@@ Property / zbMATH DE Number: 6721594 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+KronFit
@@ Property / describes a project that uses: KronFit / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2292677754
@@ Property / OpenAlex ID: W2292677754 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2167361513
@@ Property / OpenAlex ID: W2167361513 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.7440
@@ Property / arXiv ID: 1309.7440 / rank @@
+Normal rank
@@ Property / cites work @@
+Emergence of Scaling in Random Networks
@@ Property / cites work: Emergence of Scaling in Random Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633921
@@ Property / cites work: Q4633921 / rank @@
+Normal rank
@@ Property / cites work @@
+The average distances in random graphs with given expected degrees
+Normal rank
@@ Property / cites work @@
+Connected components in random graphs with given expected degree sequences
+Normal rank
@@ Property / cites work @@
+Relaxing the uniformity and independence assumptions using the concept of fractal dimension
+Normal rank
@@ Property / cites work @@
+On the Hardness of Optimization in Power Law Graphs
+Normal rank
@@ Property / cites work @@
+Community structure in social and biological networks
+Normal rank
@@ Property / cites work @@
+Decompositions of Triangle-Dense Graphs
@@ Property / cites work: Decompositions of Triangle-Dense Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The small-world phenomenon
@@ Property / cites work: The small-world phenomenon / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579456
@@ Property / cites work: Q3579456 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2896064
@@ Property / cites work: Q2896064 / rank @@
+Normal rank
@@ Property / cites work @@
+Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+From the Cover: The structure of scientific collaboration networks
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Wedge sampling for computing clustering coefficients and triangle counts on large graphs<sup>†</sup>
+Normal rank
@@ Property / cites work @@
+Q4200109
@@ Property / cites work: Q4200109 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4397004
@@ Property / cites work: Q4397004 / rank @@
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526993
@@ Property / cites work: Q4526993 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Bounds for Width Two Branching Programs
@@ Property / cites work: Bounds for Width Two Branching Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
+Normal rank
@@ Property / cites work @@
+(Leveled) fully homomorphic encryption without bootstrapping
+Normal rank
@@ Property / cites work @@
+Efficient Fully Homomorphic Encryption from (Standard) LWE
+Normal rank
@@ Property / cites work @@
+Fully homomorphic encryption using ideal lattices
@@ Property / cites work: Fully homomorphic encryption using ideal lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Toward Basing Fully Homomorphic Encryption on Worst-Case Hardness
+Normal rank
@@ Property / cites work @@
+Trapdoors for hard lattices and new cryptographic constructions
+Normal rank
@@ Property / cites work @@
+Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based
+Normal rank
@@ Property / cites work @@
+Evaluating Branching Programs on Encrypted Data
@@ Property / cites work: Evaluating Branching Programs on Encrypted Data / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Knapsacks and the Sample Complexity of LWE Search-to-Decision Reductions
+Normal rank
@@ Property / cites work @@
+Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
+Normal rank
@@ Property / cites work @@
+Public-key cryptosystems from the worst-case shortest vector problem
+Normal rank
@@ Property / cites work @@
+New lattice-based cryptographic constructions
@@ Property / cites work: New lattice-based cryptographic constructions / rank @@
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank
@@ Property / cites work @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2796209