FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111851330> ?p ?o ?g. }

• W2111851330 abstract "The min-rank of a digraph was shown to represent the length of an optimal scalar linear solution of the corresponding instance of the Index Coding with Side Information (ICSI) problem. In this paper, the graphs and digraphs of near-extreme min-ranks are studied. Those graphs and digraphs correspond to the ICSI instances having near-extreme transmission rates when using optimal scalar linear index codes. In particular, it is shown that the decision problem whether a digraph has min-rank two is NP-complete. By contrast, the same question for graphs can be answered in polynomial time. In addition, a circuit-packing bound is revisited, and several families of digraphs, optimal with respect to this bound, whose min-ranks can be found in polynomial time, are presented." @default.
• W2111851330 created "2016-06-24" @default.
• W2111851330 creator A5031318960 @default.
• W2111851330 creator A5048122752 @default.
• W2111851330 creator A5088037430 @default.
• W2111851330 date "2014-03-01" @default.
• W2111851330 modified "2023-10-18" @default.
• W2111851330 title "Optimal Index Codes With Near-Extreme Rates" @default.
• W2111851330 cites W1964031838 @default.
• W2111851330 cites W1966169258 @default.
• W2111851330 cites W1975433230 @default.
• W2111851330 cites W1987374783 @default.
• W2111851330 cites W2034532379 @default.
• W2111851330 cites W2037278536 @default.
• W2111851330 cites W2042349622 @default.
• W2111851330 cites W2047766986 @default.
• W2111851330 cites W2077380997 @default.
• W2111851330 cites W2078289947 @default.
• W2111851330 cites W2093882311 @default.
• W2111851330 cites W2094004458 @default.
• W2111851330 cites W2105406958 @default.
• W2111851330 cites W2105831729 @default.
• W2111851330 cites W2106630500 @default.
• W2111851330 cites W2107453037 @default.
• W2111851330 cites W2116471929 @default.
• W2111851330 cites W2118382442 @default.
• W2111851330 cites W2123051422 @default.
• W2111851330 cites W2129807739 @default.
• W2111851330 cites W2130507035 @default.
• W2111851330 cites W2133251572 @default.
• W2111851330 cites W2137630416 @default.
• W2111851330 cites W2138928022 @default.
• W2111851330 cites W2147634561 @default.
• W2111851330 cites W2149863032 @default.
• W2111851330 cites W2151033164 @default.
• W2111851330 cites W2153242915 @default.
• W2111851330 cites W2161866053 @default.
• W2111851330 cites W2164684058 @default.
• W2111851330 cites W2171844485 @default.
• W2111851330 cites W2401610261 @default.
• W2111851330 cites W2956076259 @default.
• W2111851330 cites W2964120092 @default.
• W2111851330 doi "https://doi.org/10.1109/tit.2013.2295331" @default.
• W2111851330 hasPublicationYear "2014" @default.
• W2111851330 type Work @default.
• W2111851330 sameAs 2111851330 @default.
• W2111851330 citedByCount "27" @default.
• W2111851330 countsByYear W21118513302014 @default.
• W2111851330 countsByYear W21118513302015 @default.
• W2111851330 countsByYear W21118513302016 @default.
• W2111851330 countsByYear W21118513302017 @default.
• W2111851330 countsByYear W21118513302018 @default.
• W2111851330 countsByYear W21118513302019 @default.
• W2111851330 countsByYear W21118513302022 @default.
• W2111851330 crossrefType "journal-article" @default.
• W2111851330 hasAuthorship W2111851330A5031318960 @default.
• W2111851330 hasAuthorship W2111851330A5048122752 @default.
• W2111851330 hasAuthorship W2111851330A5088037430 @default.
• W2111851330 hasBestOaLocation W21118513302 @default.
• W2111851330 hasConcept C105795698 @default.
• W2111851330 hasConcept C114614502 @default.
• W2111851330 hasConcept C118615104 @default.
• W2111851330 hasConcept C134306372 @default.
• W2111851330 hasConcept C164226766 @default.
• W2111851330 hasConcept C179518139 @default.
• W2111851330 hasConcept C2524010 @default.
• W2111851330 hasConcept C2779145032 @default.
• W2111851330 hasConcept C311688 @default.
• W2111851330 hasConcept C33923547 @default.
• W2111851330 hasConcept C57691317 @default.
• W2111851330 hasConcept C77553402 @default.
• W2111851330 hasConcept C90119067 @default.
• W2111851330 hasConceptScore W2111851330C105795698 @default.
• W2111851330 hasConceptScore W2111851330C114614502 @default.
• W2111851330 hasConceptScore W2111851330C118615104 @default.
• W2111851330 hasConceptScore W2111851330C134306372 @default.
• W2111851330 hasConceptScore W2111851330C164226766 @default.
• W2111851330 hasConceptScore W2111851330C179518139 @default.
• W2111851330 hasConceptScore W2111851330C2524010 @default.
• W2111851330 hasConceptScore W2111851330C2779145032 @default.
• W2111851330 hasConceptScore W2111851330C311688 @default.
• W2111851330 hasConceptScore W2111851330C33923547 @default.
• W2111851330 hasConceptScore W2111851330C57691317 @default.
• W2111851330 hasConceptScore W2111851330C77553402 @default.
• W2111851330 hasConceptScore W2111851330C90119067 @default.
• W2111851330 hasLocation W21118513301 @default.
• W2111851330 hasLocation W21118513302 @default.
• W2111851330 hasLocation W21118513303 @default.
• W2111851330 hasOpenAccess W2111851330 @default.
• W2111851330 hasPrimaryLocation W21118513301 @default.
• W2111851330 hasRelatedWork W1512160561 @default.
• W2111851330 hasRelatedWork W1586341635 @default.
• W2111851330 hasRelatedWork W1653737407 @default.
• W2111851330 hasRelatedWork W1966060873 @default.
• W2111851330 hasRelatedWork W1992260716 @default.
• W2111851330 hasRelatedWork W2010213837 @default.
• W2111851330 hasRelatedWork W2013945717 @default.
• W2111851330 hasRelatedWork W2038110714 @default.
• W2111851330 hasRelatedWork W2056125869 @default.
• W2111851330 hasRelatedWork W2059613941 @default.

• next