Matches in SemOpenAlex for { <https://semopenalex.org/work/W1498366817> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1498366817 endingPage "433" @default.
- W1498366817 startingPage "426" @default.
- W1498366817 abstract "It was proved by Ntafos and Hakimi in 1981 (and rediscovered recently by T. Zaslavsky and the author) that cycle codes of graphs could be completely decoded in polynomial time, by reduction to the Chinese Postman problem, and use of the Edmonds and Johnson algorithm. Upper and lower bounds on the covering radius of these codes were derived by the same authors. Shortly thereafter, A. Frank proved, using matching theory that the covering radius of these codes can also be computed in polynomial time. We report on these results as well as other results of the same type concerning cocycle codes of graphs. They are dual of the former and generalize the Gale-Berlekamp switching game." @default.
- W1498366817 created "2016-06-24" @default.
- W1498366817 creator A5024873890 @default.
- W1498366817 date "1991-01-01" @default.
- W1498366817 modified "2023-09-25" @default.
- W1498366817 title "Covering codes and combinatorial optimization" @default.
- W1498366817 cites W1981295749 @default.
- W1498366817 cites W1985284097 @default.
- W1498366817 cites W1998732904 @default.
- W1498366817 cites W2012605254 @default.
- W1498366817 cites W2024269665 @default.
- W1498366817 cites W2040101882 @default.
- W1498366817 cites W2048189784 @default.
- W1498366817 cites W2052664069 @default.
- W1498366817 cites W2064284095 @default.
- W1498366817 cites W2088799722 @default.
- W1498366817 cites W2119627333 @default.
- W1498366817 cites W2134298870 @default.
- W1498366817 cites W2163322487 @default.
- W1498366817 cites W4213214460 @default.
- W1498366817 doi "https://doi.org/10.1007/3-540-54522-0_130" @default.
- W1498366817 hasPublicationYear "1991" @default.
- W1498366817 type Work @default.
- W1498366817 sameAs 1498366817 @default.
- W1498366817 citedByCount "1" @default.
- W1498366817 crossrefType "book-chapter" @default.
- W1498366817 hasAuthorship W1498366817A5024873890 @default.
- W1498366817 hasConcept C111335779 @default.
- W1498366817 hasConcept C114614502 @default.
- W1498366817 hasConcept C118615104 @default.
- W1498366817 hasConcept C134306372 @default.
- W1498366817 hasConcept C178635117 @default.
- W1498366817 hasConcept C2524010 @default.
- W1498366817 hasConcept C311688 @default.
- W1498366817 hasConcept C33923547 @default.
- W1498366817 hasConcept C38652104 @default.
- W1498366817 hasConcept C41008148 @default.
- W1498366817 hasConcept C90119067 @default.
- W1498366817 hasConceptScore W1498366817C111335779 @default.
- W1498366817 hasConceptScore W1498366817C114614502 @default.
- W1498366817 hasConceptScore W1498366817C118615104 @default.
- W1498366817 hasConceptScore W1498366817C134306372 @default.
- W1498366817 hasConceptScore W1498366817C178635117 @default.
- W1498366817 hasConceptScore W1498366817C2524010 @default.
- W1498366817 hasConceptScore W1498366817C311688 @default.
- W1498366817 hasConceptScore W1498366817C33923547 @default.
- W1498366817 hasConceptScore W1498366817C38652104 @default.
- W1498366817 hasConceptScore W1498366817C41008148 @default.
- W1498366817 hasConceptScore W1498366817C90119067 @default.
- W1498366817 hasLocation W14983668171 @default.
- W1498366817 hasOpenAccess W1498366817 @default.
- W1498366817 hasPrimaryLocation W14983668171 @default.
- W1498366817 hasRelatedWork W1507274428 @default.
- W1498366817 hasRelatedWork W1543977106 @default.
- W1498366817 hasRelatedWork W1549022534 @default.
- W1498366817 hasRelatedWork W1554098076 @default.
- W1498366817 hasRelatedWork W1661409767 @default.
- W1498366817 hasRelatedWork W1664162612 @default.
- W1498366817 hasRelatedWork W1964485946 @default.
- W1498366817 hasRelatedWork W2003708786 @default.
- W1498366817 hasRelatedWork W2010992853 @default.
- W1498366817 hasRelatedWork W2018972846 @default.
- W1498366817 hasRelatedWork W2057922111 @default.
- W1498366817 hasRelatedWork W2063107436 @default.
- W1498366817 hasRelatedWork W2077595184 @default.
- W1498366817 hasRelatedWork W2078536889 @default.
- W1498366817 hasRelatedWork W2155925529 @default.
- W1498366817 hasRelatedWork W2169117254 @default.
- W1498366817 hasRelatedWork W2169503619 @default.
- W1498366817 hasRelatedWork W2395558193 @default.
- W1498366817 hasRelatedWork W2914227629 @default.
- W1498366817 hasRelatedWork W3183871224 @default.
- W1498366817 isParatext "false" @default.
- W1498366817 isRetracted "false" @default.
- W1498366817 magId "1498366817" @default.
- W1498366817 workType "book-chapter" @default.