Matches in SemOpenAlex for { <https://semopenalex.org/work/W2132014457> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2132014457 endingPage "3950" @default.
- W2132014457 startingPage "3929" @default.
- W2132014457 abstract "The identifying code problem for a given graph involves finding a minimum set of vertices whose neighborhoods uniquely overlap at any given graph vertex. Initially introduced in 1998, this problem has demonstrated its fundamental nature through a wide variety of applications, such as fault diagnosis, location detection, and environmental monitoring, in addition to deep connections to information theory, superimposed and covering codes, and tilings. This work establishes efficient reductions between the identifying code problem and the well-known set-covering problem, resulting in a tight hardness of approximation result and novel, provably tight polynomial-time approximations. The main results are also extended to r -robust identifying codes and analogous set (2r+1)-multicover problems. Finally, empirical support is provided for the effectiveness of the proposed approximations, including good constructions for well-known topologies such as infinite two-dimensional grids." @default.
- W2132014457 created "2016-06-24" @default.
- W2132014457 creator A5014815071 @default.
- W2132014457 creator A5040957566 @default.
- W2132014457 date "2008-09-01" @default.
- W2132014457 modified "2023-10-18" @default.
- W2132014457 title "Identifying Codes and Covering Problems" @default.
- W2132014457 cites W1513939901 @default.
- W2132014457 cites W1569855682 @default.
- W2132014457 cites W1957146688 @default.
- W2132014457 cites W1967536892 @default.
- W2132014457 cites W1968688591 @default.
- W2132014457 cites W1969665089 @default.
- W2132014457 cites W1974773302 @default.
- W2132014457 cites W1988837529 @default.
- W2132014457 cites W2002611253 @default.
- W2132014457 cites W2002857179 @default.
- W2132014457 cites W2003159902 @default.
- W2132014457 cites W2010696139 @default.
- W2132014457 cites W2023364923 @default.
- W2132014457 cites W2039712860 @default.
- W2132014457 cites W2040924621 @default.
- W2132014457 cites W2046202953 @default.
- W2132014457 cites W2056540960 @default.
- W2132014457 cites W2056975974 @default.
- W2132014457 cites W2074293104 @default.
- W2132014457 cites W2084325182 @default.
- W2132014457 cites W2094351242 @default.
- W2132014457 cites W2100994793 @default.
- W2132014457 cites W2111620521 @default.
- W2132014457 cites W2127622665 @default.
- W2132014457 cites W2129295346 @default.
- W2132014457 cites W2129939288 @default.
- W2132014457 cites W2140429404 @default.
- W2132014457 cites W2143996311 @default.
- W2132014457 cites W2145297213 @default.
- W2132014457 cites W2150495820 @default.
- W2132014457 cites W2151256561 @default.
- W2132014457 cites W2161151370 @default.
- W2132014457 cites W2162054809 @default.
- W2132014457 cites W2163322487 @default.
- W2132014457 cites W2168924128 @default.
- W2132014457 doi "https://doi.org/10.1109/tit.2008.928263" @default.
- W2132014457 hasPublicationYear "2008" @default.
- W2132014457 type Work @default.
- W2132014457 sameAs 2132014457 @default.
- W2132014457 citedByCount "47" @default.
- W2132014457 countsByYear W21320144572012 @default.
- W2132014457 countsByYear W21320144572013 @default.
- W2132014457 countsByYear W21320144572014 @default.
- W2132014457 countsByYear W21320144572015 @default.
- W2132014457 countsByYear W21320144572016 @default.
- W2132014457 countsByYear W21320144572017 @default.
- W2132014457 countsByYear W21320144572018 @default.
- W2132014457 countsByYear W21320144572019 @default.
- W2132014457 countsByYear W21320144572020 @default.
- W2132014457 countsByYear W21320144572021 @default.
- W2132014457 countsByYear W21320144572022 @default.
- W2132014457 crossrefType "journal-article" @default.
- W2132014457 hasAuthorship W2132014457A5014815071 @default.
- W2132014457 hasAuthorship W2132014457A5040957566 @default.
- W2132014457 hasBestOaLocation W21320144572 @default.
- W2132014457 hasConcept C11413529 @default.
- W2132014457 hasConcept C41008148 @default.
- W2132014457 hasConcept C80444323 @default.
- W2132014457 hasConceptScore W2132014457C11413529 @default.
- W2132014457 hasConceptScore W2132014457C41008148 @default.
- W2132014457 hasConceptScore W2132014457C80444323 @default.
- W2132014457 hasIssue "9" @default.
- W2132014457 hasLocation W21320144571 @default.
- W2132014457 hasLocation W21320144572 @default.
- W2132014457 hasOpenAccess W2132014457 @default.
- W2132014457 hasPrimaryLocation W21320144571 @default.
- W2132014457 hasRelatedWork W1801993675 @default.
- W2132014457 hasRelatedWork W2003465964 @default.
- W2132014457 hasRelatedWork W2333698505 @default.
- W2132014457 hasRelatedWork W2351491280 @default.
- W2132014457 hasRelatedWork W2371447506 @default.
- W2132014457 hasRelatedWork W2386767533 @default.
- W2132014457 hasRelatedWork W2392953011 @default.
- W2132014457 hasRelatedWork W2748952813 @default.
- W2132014457 hasRelatedWork W2899084033 @default.
- W2132014457 hasRelatedWork W303980170 @default.
- W2132014457 hasVolume "54" @default.
- W2132014457 isParatext "false" @default.
- W2132014457 isRetracted "false" @default.
- W2132014457 magId "2132014457" @default.
- W2132014457 workType "article" @default.