Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033530135> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2033530135 endingPage "186" @default.
- W2033530135 startingPage "181" @default.
- W2033530135 abstract "We combine two known polynomial time approximation algorithms for the maximum traveling salesman problem to obtain a randomized algorithm which outputs a solution with expected value of at least r times the optimal one for any given r<25/33 ." @default.
- W2033530135 created "2016-06-24" @default.
- W2033530135 creator A5022008503 @default.
- W2033530135 creator A5089044951 @default.
- W2033530135 date "2000-09-01" @default.
- W2033530135 modified "2023-09-27" @default.
- W2033530135 title "Better approximations for max TSP" @default.
- W2033530135 cites W2028148936 @default.
- W2033530135 cites W2052817264 @default.
- W2033530135 doi "https://doi.org/10.1016/s0020-0190(00)00097-1" @default.
- W2033530135 hasPublicationYear "2000" @default.
- W2033530135 type Work @default.
- W2033530135 sameAs 2033530135 @default.
- W2033530135 citedByCount "57" @default.
- W2033530135 countsByYear W20335301352012 @default.
- W2033530135 countsByYear W20335301352013 @default.
- W2033530135 countsByYear W20335301352014 @default.
- W2033530135 countsByYear W20335301352015 @default.
- W2033530135 countsByYear W20335301352017 @default.
- W2033530135 countsByYear W20335301352018 @default.
- W2033530135 countsByYear W20335301352019 @default.
- W2033530135 countsByYear W20335301352020 @default.
- W2033530135 countsByYear W20335301352021 @default.
- W2033530135 crossrefType "journal-article" @default.
- W2033530135 hasAuthorship W2033530135A5022008503 @default.
- W2033530135 hasAuthorship W2033530135A5089044951 @default.
- W2033530135 hasConcept C105795698 @default.
- W2033530135 hasConcept C11413529 @default.
- W2033530135 hasConcept C114614502 @default.
- W2033530135 hasConcept C126255220 @default.
- W2033530135 hasConcept C148764684 @default.
- W2033530135 hasConcept C175859090 @default.
- W2033530135 hasConcept C2776291640 @default.
- W2033530135 hasConcept C33923547 @default.
- W2033530135 hasConcept C99140742 @default.
- W2033530135 hasConceptScore W2033530135C105795698 @default.
- W2033530135 hasConceptScore W2033530135C11413529 @default.
- W2033530135 hasConceptScore W2033530135C114614502 @default.
- W2033530135 hasConceptScore W2033530135C126255220 @default.
- W2033530135 hasConceptScore W2033530135C148764684 @default.
- W2033530135 hasConceptScore W2033530135C175859090 @default.
- W2033530135 hasConceptScore W2033530135C2776291640 @default.
- W2033530135 hasConceptScore W2033530135C33923547 @default.
- W2033530135 hasConceptScore W2033530135C99140742 @default.
- W2033530135 hasIssue "4" @default.
- W2033530135 hasLocation W20335301351 @default.
- W2033530135 hasOpenAccess W2033530135 @default.
- W2033530135 hasPrimaryLocation W20335301351 @default.
- W2033530135 hasRelatedWork W1481223916 @default.
- W2033530135 hasRelatedWork W1965255372 @default.
- W2033530135 hasRelatedWork W2025698306 @default.
- W2033530135 hasRelatedWork W2062254875 @default.
- W2033530135 hasRelatedWork W2141355868 @default.
- W2033530135 hasRelatedWork W2142607374 @default.
- W2033530135 hasRelatedWork W268194639 @default.
- W2033530135 hasRelatedWork W2966744155 @default.
- W2033530135 hasRelatedWork W3081394571 @default.
- W2033530135 hasRelatedWork W2561136735 @default.
- W2033530135 hasVolume "75" @default.
- W2033530135 isParatext "false" @default.
- W2033530135 isRetracted "false" @default.
- W2033530135 magId "2033530135" @default.
- W2033530135 workType "article" @default.