Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981720915> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1981720915 endingPage "108" @default.
- W1981720915 startingPage "95" @default.
- W1981720915 abstract "We consider the problem of computing a minimum-weight Hamiltonian cycle on an undirected graph with edges' weights from set {0, 1, 2}, where 0-weight edges create a perfect matching of the graph. We provide a (4/3)-approximation algorithm and show that the problem is APX-complete." @default.
- W1981720915 created "2016-06-24" @default.
- W1981720915 creator A5045471772 @default.
- W1981720915 creator A5070791578 @default.
- W1981720915 date "2013-01-01" @default.
- W1981720915 modified "2023-09-24" @default.
- W1981720915 title "(1,2)-HAMILTONIAN COMPLETION ON A MATCHING" @default.
- W1981720915 cites W2021625223 @default.
- W1981720915 cites W2029561155 @default.
- W1981720915 cites W2051080684 @default.
- W1981720915 cites W2141355868 @default.
- W1981720915 cites W2317309498 @default.
- W1981720915 doi "https://doi.org/10.1142/s0129054113500019" @default.
- W1981720915 hasPublicationYear "2013" @default.
- W1981720915 type Work @default.
- W1981720915 sameAs 1981720915 @default.
- W1981720915 citedByCount "2" @default.
- W1981720915 countsByYear W19817209152017 @default.
- W1981720915 countsByYear W19817209152020 @default.
- W1981720915 crossrefType "journal-article" @default.
- W1981720915 hasAuthorship W1981720915A5045471772 @default.
- W1981720915 hasAuthorship W1981720915A5070791578 @default.
- W1981720915 hasConcept C114614502 @default.
- W1981720915 hasConcept C118615104 @default.
- W1981720915 hasConcept C126255220 @default.
- W1981720915 hasConcept C130787639 @default.
- W1981720915 hasConcept C132525143 @default.
- W1981720915 hasConcept C149530733 @default.
- W1981720915 hasConcept C203776342 @default.
- W1981720915 hasConcept C3018234147 @default.
- W1981720915 hasConcept C33923547 @default.
- W1981720915 hasConcept C36038622 @default.
- W1981720915 hasConcept C86524685 @default.
- W1981720915 hasConceptScore W1981720915C114614502 @default.
- W1981720915 hasConceptScore W1981720915C118615104 @default.
- W1981720915 hasConceptScore W1981720915C126255220 @default.
- W1981720915 hasConceptScore W1981720915C130787639 @default.
- W1981720915 hasConceptScore W1981720915C132525143 @default.
- W1981720915 hasConceptScore W1981720915C149530733 @default.
- W1981720915 hasConceptScore W1981720915C203776342 @default.
- W1981720915 hasConceptScore W1981720915C3018234147 @default.
- W1981720915 hasConceptScore W1981720915C33923547 @default.
- W1981720915 hasConceptScore W1981720915C36038622 @default.
- W1981720915 hasConceptScore W1981720915C86524685 @default.
- W1981720915 hasIssue "01" @default.
- W1981720915 hasLocation W19817209151 @default.
- W1981720915 hasOpenAccess W1981720915 @default.
- W1981720915 hasPrimaryLocation W19817209151 @default.
- W1981720915 hasRelatedWork W1966706905 @default.
- W1981720915 hasRelatedWork W1995034893 @default.
- W1981720915 hasRelatedWork W2011977293 @default.
- W1981720915 hasRelatedWork W2043134153 @default.
- W1981720915 hasRelatedWork W2067939157 @default.
- W1981720915 hasRelatedWork W2077066936 @default.
- W1981720915 hasRelatedWork W2239845434 @default.
- W1981720915 hasRelatedWork W3002473473 @default.
- W1981720915 hasRelatedWork W8458634 @default.
- W1981720915 hasRelatedWork W2995136638 @default.
- W1981720915 hasVolume "24" @default.
- W1981720915 isParatext "false" @default.
- W1981720915 isRetracted "false" @default.
- W1981720915 magId "1981720915" @default.
- W1981720915 workType "article" @default.