Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992539276> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1992539276 abstract "New results are presented concerning binary correcting codes, such as deletion-correcting codes, transposition-correction codes, and codes for the Z-channel. These codes are important due to the possibility of packet loss and corruption on internet transmissions. It is known that the problem of finding the largest correcting codes can be reduced to a well-known combinatorial optimization problem on graphs, the maximum independent set problem. A general scheme of organizing a local search for the maximum independent set problem is discussed. Based on the developed heuristics, an exact branch-and-bound algorithm is proposed, which is able to find exact solutions for graphs with over 500 vertices within a reasonable time." @default.
- W1992539276 created "2016-06-24" @default.
- W1992539276 creator A5008918532 @default.
- W1992539276 creator A5029500446 @default.
- W1992539276 creator A5050062467 @default.
- W1992539276 creator A5066583986 @default.
- W1992539276 creator A5081229143 @default.
- W1992539276 date "2002-03-11" @default.
- W1992539276 modified "2023-09-25" @default.
- W1992539276 title "Finding maximum independent sets in graphs arising from coding theory" @default.
- W1992539276 cites W133977063 @default.
- W1992539276 cites W2128794476 @default.
- W1992539276 doi "https://doi.org/10.1145/508791.508897" @default.
- W1992539276 hasPublicationYear "2002" @default.
- W1992539276 type Work @default.
- W1992539276 sameAs 1992539276 @default.
- W1992539276 citedByCount "31" @default.
- W1992539276 countsByYear W19925392762012 @default.
- W1992539276 countsByYear W19925392762013 @default.
- W1992539276 countsByYear W19925392762014 @default.
- W1992539276 countsByYear W19925392762015 @default.
- W1992539276 countsByYear W19925392762016 @default.
- W1992539276 countsByYear W19925392762017 @default.
- W1992539276 countsByYear W19925392762018 @default.
- W1992539276 countsByYear W19925392762019 @default.
- W1992539276 countsByYear W19925392762020 @default.
- W1992539276 countsByYear W19925392762021 @default.
- W1992539276 crossrefType "proceedings-article" @default.
- W1992539276 hasAuthorship W1992539276A5008918532 @default.
- W1992539276 hasAuthorship W1992539276A5029500446 @default.
- W1992539276 hasAuthorship W1992539276A5050062467 @default.
- W1992539276 hasAuthorship W1992539276A5066583986 @default.
- W1992539276 hasAuthorship W1992539276A5081229143 @default.
- W1992539276 hasConcept C11413529 @default.
- W1992539276 hasConcept C114614502 @default.
- W1992539276 hasConcept C122818955 @default.
- W1992539276 hasConcept C126255220 @default.
- W1992539276 hasConcept C127705205 @default.
- W1992539276 hasConcept C128151799 @default.
- W1992539276 hasConcept C132525143 @default.
- W1992539276 hasConcept C157125643 @default.
- W1992539276 hasConcept C2400350 @default.
- W1992539276 hasConcept C33923547 @default.
- W1992539276 hasConcept C41008148 @default.
- W1992539276 hasConcept C48372109 @default.
- W1992539276 hasConcept C57273362 @default.
- W1992539276 hasConcept C63435697 @default.
- W1992539276 hasConcept C80444323 @default.
- W1992539276 hasConcept C88230418 @default.
- W1992539276 hasConcept C94375191 @default.
- W1992539276 hasConceptScore W1992539276C11413529 @default.
- W1992539276 hasConceptScore W1992539276C114614502 @default.
- W1992539276 hasConceptScore W1992539276C122818955 @default.
- W1992539276 hasConceptScore W1992539276C126255220 @default.
- W1992539276 hasConceptScore W1992539276C127705205 @default.
- W1992539276 hasConceptScore W1992539276C128151799 @default.
- W1992539276 hasConceptScore W1992539276C132525143 @default.
- W1992539276 hasConceptScore W1992539276C157125643 @default.
- W1992539276 hasConceptScore W1992539276C2400350 @default.
- W1992539276 hasConceptScore W1992539276C33923547 @default.
- W1992539276 hasConceptScore W1992539276C41008148 @default.
- W1992539276 hasConceptScore W1992539276C48372109 @default.
- W1992539276 hasConceptScore W1992539276C57273362 @default.
- W1992539276 hasConceptScore W1992539276C63435697 @default.
- W1992539276 hasConceptScore W1992539276C80444323 @default.
- W1992539276 hasConceptScore W1992539276C88230418 @default.
- W1992539276 hasConceptScore W1992539276C94375191 @default.
- W1992539276 hasLocation W19925392761 @default.
- W1992539276 hasOpenAccess W1992539276 @default.
- W1992539276 hasPrimaryLocation W19925392761 @default.
- W1992539276 hasRelatedWork W146946676 @default.
- W1992539276 hasRelatedWork W2010277851 @default.
- W1992539276 hasRelatedWork W2036638912 @default.
- W1992539276 hasRelatedWork W2057596769 @default.
- W1992539276 hasRelatedWork W2073982827 @default.
- W1992539276 hasRelatedWork W2127432923 @default.
- W1992539276 hasRelatedWork W2151987797 @default.
- W1992539276 hasRelatedWork W2444161247 @default.
- W1992539276 hasRelatedWork W3011907764 @default.
- W1992539276 hasRelatedWork W2118665614 @default.
- W1992539276 isParatext "false" @default.
- W1992539276 isRetracted "false" @default.
- W1992539276 magId "1992539276" @default.
- W1992539276 workType "article" @default.