Matches in SemOpenAlex for { <https://semopenalex.org/work/W2624736574> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2624736574 abstract "The rectangle covering number of an $n$-by-$n$ Boolean matrix $M$ is the smallest number of 1-rectangles which are needed to cover all the 1-entries of $M$. Its binary logarithm is the Nondeterministic Communication Complexity, and it equals the chromatic number of a graph $G(M)$ obtained from $M$ by a construction of Lovasz and Saks.We determine the rectangle covering number and related parameters (clique size, independence ratio, fractional chromatic number of $G(M)$) of random Boolean matrices, where each entry is 1 with probability $p = p(n)$, and the entries are independent." @default.
- W2624736574 created "2017-06-23" @default.
- W2624736574 creator A5010119890 @default.
- W2624736574 creator A5070611630 @default.
- W2624736574 date "2017-06-16" @default.
- W2624736574 modified "2023-09-23" @default.
- W2624736574 title "The Rectangle Covering Number of Random Boolean Matrices" @default.
- W2624736574 doi "https://doi.org/10.37236/5576" @default.
- W2624736574 hasPublicationYear "2017" @default.
- W2624736574 type Work @default.
- W2624736574 sameAs 2624736574 @default.
- W2624736574 citedByCount "0" @default.
- W2624736574 crossrefType "journal-article" @default.
- W2624736574 hasAuthorship W2624736574A5010119890 @default.
- W2624736574 hasAuthorship W2624736574A5070611630 @default.
- W2624736574 hasBestOaLocation W26247365741 @default.
- W2624736574 hasConcept C114614502 @default.
- W2624736574 hasConcept C118615104 @default.
- W2624736574 hasConcept C134306372 @default.
- W2624736574 hasConcept C163561899 @default.
- W2624736574 hasConcept C176181172 @default.
- W2624736574 hasConcept C178790620 @default.
- W2624736574 hasConcept C185592680 @default.
- W2624736574 hasConcept C196956537 @default.
- W2624736574 hasConcept C2524010 @default.
- W2624736574 hasConcept C2777035058 @default.
- W2624736574 hasConcept C2781302577 @default.
- W2624736574 hasConcept C2781311116 @default.
- W2624736574 hasConcept C33923547 @default.
- W2624736574 hasConcept C39927690 @default.
- W2624736574 hasConceptScore W2624736574C114614502 @default.
- W2624736574 hasConceptScore W2624736574C118615104 @default.
- W2624736574 hasConceptScore W2624736574C134306372 @default.
- W2624736574 hasConceptScore W2624736574C163561899 @default.
- W2624736574 hasConceptScore W2624736574C176181172 @default.
- W2624736574 hasConceptScore W2624736574C178790620 @default.
- W2624736574 hasConceptScore W2624736574C185592680 @default.
- W2624736574 hasConceptScore W2624736574C196956537 @default.
- W2624736574 hasConceptScore W2624736574C2524010 @default.
- W2624736574 hasConceptScore W2624736574C2777035058 @default.
- W2624736574 hasConceptScore W2624736574C2781302577 @default.
- W2624736574 hasConceptScore W2624736574C2781311116 @default.
- W2624736574 hasConceptScore W2624736574C33923547 @default.
- W2624736574 hasConceptScore W2624736574C39927690 @default.
- W2624736574 hasLocation W26247365741 @default.
- W2624736574 hasOpenAccess W2624736574 @default.
- W2624736574 hasPrimaryLocation W26247365741 @default.
- W2624736574 hasRelatedWork W1011823202 @default.
- W2624736574 hasRelatedWork W1500304540 @default.
- W2624736574 hasRelatedWork W1517912555 @default.
- W2624736574 hasRelatedWork W1588217500 @default.
- W2624736574 hasRelatedWork W1653579494 @default.
- W2624736574 hasRelatedWork W1840299355 @default.
- W2624736574 hasRelatedWork W1881477017 @default.
- W2624736574 hasRelatedWork W1976120600 @default.
- W2624736574 hasRelatedWork W1994148577 @default.
- W2624736574 hasRelatedWork W2003779279 @default.
- W2624736574 hasRelatedWork W2015792287 @default.
- W2624736574 hasRelatedWork W2046324913 @default.
- W2624736574 hasRelatedWork W2119949644 @default.
- W2624736574 hasRelatedWork W2126105838 @default.
- W2624736574 hasRelatedWork W2126133596 @default.
- W2624736574 hasRelatedWork W2131924292 @default.
- W2624736574 hasRelatedWork W2301099313 @default.
- W2624736574 hasRelatedWork W2768832143 @default.
- W2624736574 hasRelatedWork W2962679774 @default.
- W2624736574 hasRelatedWork W3163002073 @default.
- W2624736574 isParatext "false" @default.
- W2624736574 isRetracted "false" @default.
- W2624736574 magId "2624736574" @default.
- W2624736574 workType "article" @default.