FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1506774041> ?p ?o ?g. }

• W1506774041 abstract "In the traveling salesman problem, one must find the length of the shortest closed tour visiting given ``cities''. We study the stochastic version of the problem, taking the locations of cities and the distances separating them to be random variables drawn from an ensemble. We consider first the ensemble where cities are placed in Euclidean space. We investigate how the optimum tour length scales with number of cities and with number of spatial dimensions. We then examine the analytical theory behind the random link ensemble, where distances between cities are independent random variables. Finally, we look at the related geometric issue of nearest neighbor distances, and find some remarkable universalities." @default.
• W1506774041 created "2016-06-24" @default.
• W1506774041 creator A5040226358 @default.
• W1506774041 date "1998-03-10" @default.
• W1506774041 modified "2023-09-27" @default.
• W1506774041 title "The Traveling Salesman and Related Stochastic Problems" @default.
• W1506774041 cites W1545061313 @default.
• W1506774041 cites W1546457065 @default.
• W1506774041 cites W1971565000 @default.
• W1506774041 cites W1976730470 @default.
• W1506774041 cites W1990435217 @default.
• W1506774041 cites W1992068214 @default.
• W1506774041 cites W1993966762 @default.
• W1506774041 cites W2007505755 @default.
• W1506774041 cites W2009803313 @default.
• W1506774041 cites W2011039300 @default.
• W1506774041 cites W2014068360 @default.
• W1506774041 cites W2021063187 @default.
• W1506774041 cites W2022820481 @default.
• W1506774041 cites W2023360441 @default.
• W1506774041 cites W2029339103 @default.
• W1506774041 cites W2036265926 @default.
• W1506774041 cites W2045069536 @default.
• W1506774041 cites W2047900759 @default.
• W1506774041 cites W2053913299 @default.
• W1506774041 cites W2059506221 @default.
• W1506774041 cites W2072339136 @default.
• W1506774041 cites W2082206048 @default.
• W1506774041 cites W2089435411 @default.
• W1506774041 cites W2092705424 @default.
• W1506774041 cites W2095487469 @default.
• W1506774041 cites W2110367141 @default.
• W1506774041 cites W2117058318 @default.
• W1506774041 cites W21223778 @default.
• W1506774041 cites W2129317494 @default.
• W1506774041 cites W2143037347 @default.
• W1506774041 cites W2143391442 @default.
• W1506774041 cites W2144931885 @default.
• W1506774041 cites W2148673189 @default.
• W1506774041 cites W2152892062 @default.
• W1506774041 cites W2154061444 @default.
• W1506774041 cites W2157274506 @default.
• W1506774041 cites W2163428398 @default.
• W1506774041 cites W3003408334 @default.
• W1506774041 cites W3139666781 @default.
• W1506774041 hasPublicationYear "1998" @default.
• W1506774041 type Work @default.
• W1506774041 sameAs 1506774041 @default.
• W1506774041 citedByCount "1" @default.
• W1506774041 crossrefType "posted-content" @default.
• W1506774041 hasAuthorship W1506774041A5040226358 @default.
• W1506774041 hasConcept C111919701 @default.
• W1506774041 hasConcept C114614502 @default.
• W1506774041 hasConcept C121332964 @default.
• W1506774041 hasConcept C121864883 @default.
• W1506774041 hasConcept C126255220 @default.
• W1506774041 hasConcept C129782007 @default.
• W1506774041 hasConcept C175859090 @default.
• W1506774041 hasConcept C184879717 @default.
• W1506774041 hasConcept C186450821 @default.
• W1506774041 hasConcept C2524010 @default.
• W1506774041 hasConcept C2778572836 @default.
• W1506774041 hasConcept C33923547 @default.
• W1506774041 hasConcept C41008148 @default.
• W1506774041 hasConceptScore W1506774041C111919701 @default.
• W1506774041 hasConceptScore W1506774041C114614502 @default.
• W1506774041 hasConceptScore W1506774041C121332964 @default.
• W1506774041 hasConceptScore W1506774041C121864883 @default.
• W1506774041 hasConceptScore W1506774041C126255220 @default.
• W1506774041 hasConceptScore W1506774041C129782007 @default.
• W1506774041 hasConceptScore W1506774041C175859090 @default.
• W1506774041 hasConceptScore W1506774041C184879717 @default.
• W1506774041 hasConceptScore W1506774041C186450821 @default.
• W1506774041 hasConceptScore W1506774041C2524010 @default.
• W1506774041 hasConceptScore W1506774041C2778572836 @default.
• W1506774041 hasConceptScore W1506774041C33923547 @default.
• W1506774041 hasConceptScore W1506774041C41008148 @default.
• W1506774041 hasLocation W15067740411 @default.
• W1506774041 hasOpenAccess W1506774041 @default.
• W1506774041 hasPrimaryLocation W15067740411 @default.
• W1506774041 hasRelatedWork W1512142807 @default.
• W1506774041 hasRelatedWork W1620875800 @default.
• W1506774041 hasRelatedWork W1929115470 @default.
• W1506774041 hasRelatedWork W1979680177 @default.
• W1506774041 hasRelatedWork W1998701512 @default.
• W1506774041 hasRelatedWork W2004153594 @default.
• W1506774041 hasRelatedWork W2004824207 @default.
• W1506774041 hasRelatedWork W2056991846 @default.
• W1506774041 hasRelatedWork W2061775131 @default.
• W1506774041 hasRelatedWork W2131569937 @default.
• W1506774041 hasRelatedWork W2137812761 @default.
• W1506774041 hasRelatedWork W2152454054 @default.
• W1506774041 hasRelatedWork W2159572939 @default.
• W1506774041 hasRelatedWork W2590847231 @default.
• W1506774041 hasRelatedWork W2766637399 @default.
• W1506774041 hasRelatedWork W2890539153 @default.
• W1506774041 hasRelatedWork W3102886687 @default.
• W1506774041 hasRelatedWork W3154755455 @default.
• W1506774041 hasRelatedWork W3204127539 @default.
• W1506774041 hasRelatedWork W2013531271 @default.

• next