{"entities":{"Q1107451":{"pageid":1118200,"ns":120,"title":"Item:Q1107451","lastrevid":49197787,"modified":"2026-01-06T18:15:59Z","type":"item","id":"Q1107451","labels":{"en":{"language":"en","value":"Minisum location of a travelling salesman on simple networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064788"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107451$34409B0E-1C9B-4D55-A847-9571D124E520","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87fd1f4a2d3a5935834518fdecc4ce3cd2c3d4d3","datavalue":{"value":{"text":"Minisum location of a travelling salesman on simple networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107451$B0B3B934-D88D-4591-A876-776DF33B7942","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c19cd4f51ef40c4c5236560691df0a22cd5878f","datavalue":{"value":"0652.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107451$D0492420-C098-4632-AC5B-858C12CD448C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d93f05d4e4e7df39b3d1a1b4b2f455dc36e5971","datavalue":{"value":"10.1016/0377-2217(88)90430-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107451$F5D0FF36-B010-421E-9E51-8DA12EC48118","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107451$2751F9A5-9A27-48CE-B2CC-80AFF0A29ABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107451$2CD15601-5413-4269-8FD8-D17127713E29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e1a4555514661c9b23f2fa904c5eb1d68b253bb","datavalue":{"value":"The authors study the problem to find the optimal home location of a travelling salesman on simple networks. The number of customers and their location can change from day to day. A typical objective function is to minimize the expected distance trevelled.    The authors regard (1) unicycle networks: connected networks where the degree of each node is two; (2) 1-tree networks: tree on the nodes 2,3,...,n together with two arcs incident with node 1; (3) simple networks (cactus networks): each link belongs to at most one cycle.    The paper includes an O(n) algorithm for the problem on a unicycle network. From this algorithm an algorithm for a 1-tree network is developed.    For a simple network that may include several cycles an algorithm for tree networks and an algorithm for unicycle networks are used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107451$447E199A-06B6-4806-850D-80A84865628C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bee1f7445f48f88ea32c13733d6b7ad82b5d2674","datavalue":{"value":{"entity-type":"item","numeric-id":803176,"id":"Q803176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107451$504F09A1-67E2-4574-B0EE-ABE9271FD36D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107451$6D21A330-E928-40B6-A637-A7EF7DD1B9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107451$EAB4986B-EF94-4448-BB34-5EF57997DC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107451$A4F9DD19-36A8-4AC5-806C-FA67AE8446D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2464a4f194f3ed2338ffd2490c98c0f3a9e640d","datavalue":{"value":"4064788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107451$F94C3001-2701-4627-B8E1-2653A7703DFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d784cf7ae1ee6f13ae55042a28a62b6a0e612f63","datavalue":{"value":"minisum location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107451$EF14B827-7B51-47D9-994B-58BE1E947C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f872de99b30181f94fdc154bf3656360334a65ba","datavalue":{"value":"optimal home location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107451$E9B2067E-56A9-43A2-B20D-7BF4EE4505DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55366bee853b8527fb90c083190ca93a102de9c0","datavalue":{"value":"expected distance trevelled","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107451$39F9EBCE-E967-4B1B-90D4-49AC3B8E4D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b58845492862da037dd4daac57d55e368731c838","datavalue":{"value":"unicycle networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107451$925A6A53-9167-4FF5-BA32-76339C433D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62cb13839c4eecc5617ca625751607b441cc6f8","datavalue":{"value":"1-tree networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107451$12118343-CC63-481F-AA7C-51A856E610A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9408d57dcf0e47387b7eb262de457f8ebe2bd0f","datavalue":{"value":"cactus networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107451$C27A0672-2FB9-42DB-8855-6AC44942A352","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107451$2ED3E5C5-4218-47B1-A566-78AA01DBB28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31d559f2795e764965423307abc0e718f4695d2","datavalue":{"value":{"entity-type":"item","numeric-id":221942,"id":"Q221942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107451$C3A4D279-A66E-4886-ACDB-0DADAF37AFE2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107451$6E1E5C6F-29AA-46EE-9D87-2841712B6B09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40a84cc80bef36dfc7e57c9c61ed961d7ff172fe","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90430-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107451$2674DF4B-55B8-4920-9B62-ED7BEDE33ED1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2e073307680200f0053061657b556bbdda146ca","datavalue":{"value":"W1985890841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107451$1676BE0C-39AD-4A48-B1C5-F1AD8505F524","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc28db4b7e6ceaa74b87c753fbcff8ece8d2db1","datavalue":{"value":{"entity-type":"item","numeric-id":3787763,"id":"Q3787763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107451$7D62681B-99C2-4D81-B489-43ABBB5CB4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf58c3ceeaa968aa0d051d3a15fbbeba52f78eb","datavalue":{"value":{"entity-type":"item","numeric-id":3792460,"id":"Q3792460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107451$E73F7606-B5A3-4448-8E17-895B24EF9880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edf4cfee59de1d5ff7f5cf053acac8ce77bac1","datavalue":{"value":{"entity-type":"item","numeric-id":3316922,"id":"Q3316922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107451$46C82FF4-6C33-4A63-A3CD-0532BBEE9A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9eff3a49938a1e4f833ca78970d01ddfdee724b","datavalue":{"value":{"entity-type":"item","numeric-id":1107451,"id":"Q1107451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107451$6EFB0C8B-174F-4457-8C96-902CA8675B11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77213c38e7847c44bdcbb40ff891573f84a87ce6","datavalue":{"value":{"entity-type":"item","numeric-id":3787763,"id":"Q3787763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14bfe39999d6682e56377bbe6b2ffd768c02a54","datavalue":{"value":{"amount":"+0.8736820220947266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107451$46B9B47D-90B8-438C-8D82-40D9F6E83D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a05489a7d4181d3ec5a455da52187837c08172e","datavalue":{"value":{"entity-type":"item","numeric-id":3792508,"id":"Q3792508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91b9544e817973dbf3f3c1534a1cca608d48094","datavalue":{"value":{"amount":"+0.838246762752533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107451$F5AFAB58-B979-4829-B31B-DAAABBED608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc23b8f61c5070c225c15c6dc95c1297c8fd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3832351,"id":"Q3832351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64e5044cc20aea2feee5409c3a490831206ad68","datavalue":{"value":{"amount":"+0.8219515681266785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107451$18264279-89B5-4E64-A75A-734F2CAB19D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2706776b9e7b4e44f1f0a7bc9b297d8f6d8ce865","datavalue":{"value":{"entity-type":"item","numeric-id":1872012,"id":"Q1872012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0561c38d9c2838c45619c8397d06b19fbaeac4","datavalue":{"value":{"amount":"+0.8119953274726868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107451$424EB862-3AAC-40E1-9CFA-A3FB1D4D298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9531083d9f6907558577d12318095db652005989","datavalue":{"value":{"entity-type":"item","numeric-id":2178369,"id":"Q2178369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fda2f9a595fe6ed6eaaadcafb76e0627f0b06b","datavalue":{"value":{"amount":"+0.8101512789726257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107451$CE503C8E-7F83-47E4-A094-329D451C941B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107451"}}}}}