Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100771338> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3100771338 endingPage "52" @default.
- W3100771338 startingPage "35" @default.
- W3100771338 abstract "We call a subset $C$ of vertices of a graph $G$ a $(1,leq ell)$-identifying code if for all subsets $X$ of vertices with size at most $ell$, the sets ${cin C |exists u in X, d(u,c)leq 1}$ are distinct. The concept of identifying codes was introduced in 1998 by Karpovsky, Chakrabarty and Levitin. Identifying codes have been studied in various grids. In particular, it has been shown that there exists a $(1,leq 2)$-identifying code in the king grid with density 3/7 and that there are no such identifying codes with density smaller than 5/12. Using a suitable frame and a discharging procedure, we improve the lower bound by showing that any $(1,leq 2)$-identifying code of the king grid has density at least 47/111." @default.
- W3100771338 created "2020-11-23" @default.
- W3100771338 creator A5009028313 @default.
- W3100771338 creator A5016880662 @default.
- W3100771338 creator A5039055198 @default.
- W3100771338 date "2014-01-01" @default.
- W3100771338 modified "2023-10-17" @default.
- W3100771338 title "An improved lower bound for $(1,leq 2)$-identifying codes in the king grid" @default.
- W3100771338 cites W1569855682 @default.
- W3100771338 cites W1894374376 @default.
- W3100771338 cites W1971592384 @default.
- W3100771338 cites W2000162521 @default.
- W3100771338 cites W2000868891 @default.
- W3100771338 cites W2010696139 @default.
- W3100771338 cites W2014157723 @default.
- W3100771338 cites W2047220799 @default.
- W3100771338 cites W2052516832 @default.
- W3100771338 cites W2056540960 @default.
- W3100771338 cites W2100994793 @default.
- W3100771338 cites W2145385305 @default.
- W3100771338 cites W2161151370 @default.
- W3100771338 doi "https://doi.org/10.3934/amc.2014.8.35" @default.
- W3100771338 hasPublicationYear "2014" @default.
- W3100771338 type Work @default.
- W3100771338 sameAs 3100771338 @default.
- W3100771338 citedByCount "3" @default.
- W3100771338 countsByYear W31007713382015 @default.
- W3100771338 countsByYear W31007713382016 @default.
- W3100771338 countsByYear W31007713382020 @default.
- W3100771338 crossrefType "journal-article" @default.
- W3100771338 hasAuthorship W3100771338A5009028313 @default.
- W3100771338 hasAuthorship W3100771338A5016880662 @default.
- W3100771338 hasAuthorship W3100771338A5039055198 @default.
- W3100771338 hasBestOaLocation W31007713382 @default.
- W3100771338 hasConcept C114614502 @default.
- W3100771338 hasConcept C118615104 @default.
- W3100771338 hasConcept C132525143 @default.
- W3100771338 hasConcept C134306372 @default.
- W3100771338 hasConcept C177264268 @default.
- W3100771338 hasConcept C187691185 @default.
- W3100771338 hasConcept C199360897 @default.
- W3100771338 hasConcept C2524010 @default.
- W3100771338 hasConcept C2776760102 @default.
- W3100771338 hasConcept C33923547 @default.
- W3100771338 hasConcept C41008148 @default.
- W3100771338 hasConcept C77553402 @default.
- W3100771338 hasConceptScore W3100771338C114614502 @default.
- W3100771338 hasConceptScore W3100771338C118615104 @default.
- W3100771338 hasConceptScore W3100771338C132525143 @default.
- W3100771338 hasConceptScore W3100771338C134306372 @default.
- W3100771338 hasConceptScore W3100771338C177264268 @default.
- W3100771338 hasConceptScore W3100771338C187691185 @default.
- W3100771338 hasConceptScore W3100771338C199360897 @default.
- W3100771338 hasConceptScore W3100771338C2524010 @default.
- W3100771338 hasConceptScore W3100771338C2776760102 @default.
- W3100771338 hasConceptScore W3100771338C33923547 @default.
- W3100771338 hasConceptScore W3100771338C41008148 @default.
- W3100771338 hasConceptScore W3100771338C77553402 @default.
- W3100771338 hasIssue "1" @default.
- W3100771338 hasLocation W31007713381 @default.
- W3100771338 hasLocation W31007713382 @default.
- W3100771338 hasLocation W31007713383 @default.
- W3100771338 hasLocation W31007713384 @default.
- W3100771338 hasLocation W31007713385 @default.
- W3100771338 hasLocation W31007713386 @default.
- W3100771338 hasLocation W31007713387 @default.
- W3100771338 hasOpenAccess W3100771338 @default.
- W3100771338 hasPrimaryLocation W31007713381 @default.
- W3100771338 hasRelatedWork W1973988451 @default.
- W3100771338 hasRelatedWork W1985852812 @default.
- W3100771338 hasRelatedWork W1994552539 @default.
- W3100771338 hasRelatedWork W2007917622 @default.
- W3100771338 hasRelatedWork W2066539480 @default.
- W3100771338 hasRelatedWork W2157464222 @default.
- W3100771338 hasRelatedWork W2385305544 @default.
- W3100771338 hasRelatedWork W2395986200 @default.
- W3100771338 hasRelatedWork W4231657010 @default.
- W3100771338 hasRelatedWork W4360764540 @default.
- W3100771338 hasVolume "8" @default.
- W3100771338 isParatext "false" @default.
- W3100771338 isRetracted "false" @default.
- W3100771338 magId "3100771338" @default.
- W3100771338 workType "article" @default.