Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999117624> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1999117624 endingPage "68" @default.
- W1999117624 startingPage "63" @default.
- W1999117624 abstract "We consider two variants of a 2-depot Hamiltonian path problem and show that they have an algorithm with an approximation ratio of 32 if the costs are symmetric and satisfy the triangle inequality. This improves the 2-approximation algorithm already available for the problem." @default.
- W1999117624 created "2016-06-24" @default.
- W1999117624 creator A5033570895 @default.
- W1999117624 creator A5061803229 @default.
- W1999117624 date "2010-01-01" @default.
- W1999117624 modified "2023-09-27" @default.
- W1999117624 title "–approximation algorithm for two variants of a 2-depot Hamiltonian path problem" @default.
- W1999117624 cites W1969481197 @default.
- W1999117624 cites W2005634807 @default.
- W1999117624 cites W2016583826 @default.
- W1999117624 cites W2034470238 @default.
- W1999117624 cites W2054611719 @default.
- W1999117624 cites W2109335081 @default.
- W1999117624 cites W2126366668 @default.
- W1999117624 cites W2128940723 @default.
- W1999117624 cites W2151820271 @default.
- W1999117624 cites W2162750432 @default.
- W1999117624 cites W2327315803 @default.
- W1999117624 cites W4253862475 @default.
- W1999117624 doi "https://doi.org/10.1016/j.orl.2009.10.001" @default.
- W1999117624 hasPublicationYear "2010" @default.
- W1999117624 type Work @default.
- W1999117624 sameAs 1999117624 @default.
- W1999117624 citedByCount "24" @default.
- W1999117624 countsByYear W19991176242012 @default.
- W1999117624 countsByYear W19991176242015 @default.
- W1999117624 countsByYear W19991176242017 @default.
- W1999117624 countsByYear W19991176242019 @default.
- W1999117624 countsByYear W19991176242021 @default.
- W1999117624 countsByYear W19991176242022 @default.
- W1999117624 countsByYear W19991176242023 @default.
- W1999117624 crossrefType "journal-article" @default.
- W1999117624 hasAuthorship W1999117624A5033570895 @default.
- W1999117624 hasAuthorship W1999117624A5061803229 @default.
- W1999117624 hasConcept C104737047 @default.
- W1999117624 hasConcept C11413529 @default.
- W1999117624 hasConcept C114614502 @default.
- W1999117624 hasConcept C126255220 @default.
- W1999117624 hasConcept C130787639 @default.
- W1999117624 hasConcept C132525143 @default.
- W1999117624 hasConcept C148764684 @default.
- W1999117624 hasConcept C199360897 @default.
- W1999117624 hasConcept C2777735758 @default.
- W1999117624 hasConcept C33923547 @default.
- W1999117624 hasConcept C41008148 @default.
- W1999117624 hasConcept C86524685 @default.
- W1999117624 hasConceptScore W1999117624C104737047 @default.
- W1999117624 hasConceptScore W1999117624C11413529 @default.
- W1999117624 hasConceptScore W1999117624C114614502 @default.
- W1999117624 hasConceptScore W1999117624C126255220 @default.
- W1999117624 hasConceptScore W1999117624C130787639 @default.
- W1999117624 hasConceptScore W1999117624C132525143 @default.
- W1999117624 hasConceptScore W1999117624C148764684 @default.
- W1999117624 hasConceptScore W1999117624C199360897 @default.
- W1999117624 hasConceptScore W1999117624C2777735758 @default.
- W1999117624 hasConceptScore W1999117624C33923547 @default.
- W1999117624 hasConceptScore W1999117624C41008148 @default.
- W1999117624 hasConceptScore W1999117624C86524685 @default.
- W1999117624 hasIssue "1" @default.
- W1999117624 hasLocation W19991176241 @default.
- W1999117624 hasOpenAccess W1999117624 @default.
- W1999117624 hasPrimaryLocation W19991176241 @default.
- W1999117624 hasRelatedWork W2029561155 @default.
- W1999117624 hasRelatedWork W2033314055 @default.
- W1999117624 hasRelatedWork W2050734073 @default.
- W1999117624 hasRelatedWork W2066708286 @default.
- W1999117624 hasRelatedWork W2093397072 @default.
- W1999117624 hasRelatedWork W2155631825 @default.
- W1999117624 hasRelatedWork W2371704901 @default.
- W1999117624 hasRelatedWork W2557802198 @default.
- W1999117624 hasRelatedWork W4243020994 @default.
- W1999117624 hasRelatedWork W755678515 @default.
- W1999117624 hasVolume "38" @default.
- W1999117624 isParatext "false" @default.
- W1999117624 isRetracted "false" @default.
- W1999117624 magId "1999117624" @default.
- W1999117624 workType "article" @default.