The minrank of random graphs (Q5002652): Difference between revisions

@@ label / en / label / en @@
+The minrank of random graphs
@@ Property / DOI @@
-.4230/LIPIcs.APPROX-RANDOM.2017.46
@@ Property / DOI: 10.4230/LIPIcs.APPROX-RANDOM.2017.46 / rank @@
-Normal rank
@@ Property / author @@
-Oded Regev
@@ Property / author: Oded Regev / rank @@
-Normal rank
@@ Property / author @@
+Oded Regev
@@ Property / author: Oded Regev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Network information flow
@@ Property / cites work: Network information flow / rank @@
+Normal rank
@@ Property / cites work @@
+Q2798999
@@ Property / cites work: Q2798999 / rank @@
+Normal rank
@@ Property / cites work @@
+Index Coding With Side Information
@@ Property / cites work: Index Coding With Side Information / rank @@
+Normal rank
@@ Property / cites work @@
+Q3546576
@@ Property / cites work: Q3546576 / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic number of random graphs
@@ Property / cites work: The chromatic number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Index Coding via Semidefinite Programming
@@ Property / cites work: Linear Index Coding via Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+An Equivalence Between Network Coding and Index Coding
+Normal rank
@@ Property / cites work @@
+Q3931312
@@ Property / cites work: Q3931312 / rank @@
+Normal rank
@@ Property / cites work @@
+On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
+Normal rank
@@ Property / cites work @@
+Expected values of parameters associated with the minimum rank of a graph
+Normal rank
@@ Property / cites work @@
+Q4902474
@@ Property / cites work: Q4902474 / rank @@
+Normal rank
@@ Property / cites work @@
+Min-rank conjecture for log-depth circuits
@@ Property / cites work: Min-rank conjecture for log-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234109
@@ Property / cites work: Q4234109 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear Index Coding Outperforming the Linear Optimum
+Normal rank
@@ Property / cites work @@
+The chromatic number of random graphs
@@ Property / cites work: The chromatic number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Towards polynomial lower bounds for dynamic problems
+Normal rank
@@ Property / cites work @@
+Boolean Circuits, Tensor Ranks, and Communication Complexity
+Normal rank
@@ Property / cites work @@
+Information flows, graphs and their guessing numbers
+Normal rank
@@ Property / cites work @@
+Q4164821
@@ Property / cites work: Q4164821 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036702
@@ Property / cites work: Q4036702 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Small-Depth Computation
@@ Property / cites work: On the Power of Small-Depth Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed source coding for satellite communications
+Normal rank
@@ Property / full work available at URL @@
+https://dblp.uni-trier.de/db/conf/approx/approx2017.html#Golovnev0W17
+Normal rank
@@ Property / OpenAlex ID @@
+W2898680372
@@ Property / OpenAlex ID: W2898680372 / rank @@
+Normal rank
@@ Property / title @@
+The minrank of random graphs (English)
@@ Property / title: The minrank of random graphs (English) / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.APPROX-RANDOM.2017.46
@@ Property / DOI: 10.4230/LIPICS.APPROX-RANDOM.2017.46 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5002652