{"entities":{"Q3818145":{"pageid":5848051,"ns":120,"title":"Item:Q3818145","lastrevid":53778110,"modified":"2026-01-25T17:11:41Z","type":"item","id":"Q3818145","labels":{"en":{"language":"en","value":"A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4089353"}},"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":"Q3818145$2E431B01-9EE9-4BE6-9751-275D2B5AE417","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8bee19b2db11d2c6ec8b58ced1bbe20b203cb65","datavalue":{"value":{"text":"A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3818145$3EF3336C-1AE2-4511-A9C0-AF1F41867CD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0cdc50e9c76b3310ac3ccbda8b9013074b1ffd5","datavalue":{"value":"0665.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818145$CD084C1D-5188-49ED-A961-ABDB69DD730F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46984ced6ce68e04ade818d2552e896e9056e078","datavalue":{"value":{"entity-type":"item","numeric-id":342501,"id":"Q342501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3818145$9880609F-E3AF-4240-B5E1-4D2D6F9135EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3818145$F785A40D-0EE9-4DFA-AEE3-2212D1B8D43B","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":"Q3818145$3D3417ED-62F8-4A18-80E0-4E948B4BE223","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e9ffab8a2dea664a11a4bd5d752409f5ff00c65","datavalue":{"value":"https://semanticscholar.org/paper/5da7c9bd4cc12d71e15ae04f6b84979f4c0bab1f","type":"string"},"datatype":"url"},"type":"statement","id":"Q3818145$D12A513C-3A57-4082-9D50-0AB0EC3687DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818145$E7607EFF-EB38-4DFE-956B-FC77C5CB72F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818145$D6220913-A633-45DC-BF4E-7EDF1C96BE3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4662c626b03d5ee5c0e42d062f354f63c4213c63","datavalue":{"value":"4089353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818145$BAAFDDCB-E0CB-4C6E-9D99-CCEE196306E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818145$E5496B5F-50B2-46A3-B182-E4F19DB48D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c969361a0fbe1a88e54cf40967df6cfb240a468","datavalue":{"value":"tour of minimum length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818145$FCF5B0D3-1444-45AB-A51B-8921CAC526BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b26e008274a9a9401ee5cee15b9086d25f0dcc2","datavalue":{"value":"Probabilistic Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818145$0C6361B7-8BEA-4528-9B88-9D7B8642C770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26823f296a3b45057372661fdc92776293b4fc93","datavalue":{"value":"closed form expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818145$D3FEF236-C89A-4A11-B1AC-A618BCCF4F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b76456558838280b12eb1df8885391079f72743","datavalue":{"value":"expected length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818145$A68B5A42-5C97-4B0A-96D6-34442766A990","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":"Q3818145$F0FC9018-4671-4ADC-B1E2-7BF3A1EAE139","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80726bed52db27e24e832bbf008c1bbb78167bac","datavalue":{"value":"W2129557546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818145$BD369AE8-F3F9-47E8-BF39-8FDA872F4ED7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40efb7adc96575c483da3f47db6c860fb2e9daf6","datavalue":{"value":"10.1287/OPRE.36.6.929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818145$8566E35E-71EF-4FD6-8C6F-1EC76AD82285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a44283f88e27ef2614fe406a1588c9e5f09831","datavalue":{"value":{"entity-type":"item","numeric-id":3799835,"id":"Q3799835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce77276efe397f8d22209750063384f580e2194","datavalue":{"value":{"amount":"+0.8969207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3818145$A0915D76-EC28-4809-9B8D-E3ACBE2597BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa48139afc10cd1896e588695d9da5e784b2009","datavalue":{"value":{"entity-type":"item","numeric-id":4305756,"id":"Q4305756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4a2cf28346d9004574d008df04cbe489861e83","datavalue":{"value":{"amount":"+0.87661886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3818145$07E4D97D-EF0F-4F58-BC02-C1A8BE2B81C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a3766ebe7a24ba545f6f527aa94ca04ff4cbc2","datavalue":{"value":{"entity-type":"item","numeric-id":868135,"id":"Q868135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d60925999cc37624e4cefe76d6a8feefa027dae","datavalue":{"value":{"amount":"+0.8737112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3818145$4C3D20A2-969D-4346-A729-5C0A9B4A9905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd5119275c326978e1f33a95f6b864e25c8c7f4","datavalue":{"value":{"entity-type":"item","numeric-id":5374522,"id":"Q5374522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1fef9bacc43538a1cc813f10f4f669a4378c354","datavalue":{"value":{"amount":"+0.86931527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3818145$1CC6886E-DA4A-4585-BE69-E2BB6B9EDE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fea2ec70f478042c37c71382130626c7a77bbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3503857,"id":"Q3503857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b546569e08316446869679b1bbde1bc025a170","datavalue":{"value":{"amount":"+0.8663449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3818145$750B8048-0DC1-4DD4-B5DD-4F901FA9B40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad08e526b9761182c62c01a50c03d22fa121eb27","datavalue":{"value":{"entity-type":"item","numeric-id":5953613,"id":"Q5953613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3333bb8306e773e61d6a7fcbadf63ee4510cbbfc","datavalue":{"value":{"amount":"+0.86509347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3818145$F10AAF92-56D6-4DDF-94FE-B74E4D217038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9945d9a5f7bdff62395d23fd6f5c1c8f84751b24","datavalue":{"value":{"entity-type":"item","numeric-id":5947151,"id":"Q5947151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8e7679dc54188b54bacf680ed22b43d0599c92","datavalue":{"value":{"amount":"+0.8601385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3818145$76CFE9B7-6159-45DE-A98E-7D81617A11C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37cf29377c909b74cf1da22f13e524c16085cc73","datavalue":{"value":{"entity-type":"item","numeric-id":3118580,"id":"Q3118580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78330603770ecc5f220fb4f50eee7da56a60be4a","datavalue":{"value":{"amount":"+0.8544711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3818145$6973148B-9158-4B5D-A3A8-959943791AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd62f1011918e845c74a2a035087dfcecc48716d","datavalue":{"value":{"entity-type":"item","numeric-id":4016659,"id":"Q4016659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970737bfb1a9db60eea97cb16d9275d17ba19c97","datavalue":{"value":{"amount":"+0.8544491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3818145$B7FE948F-B270-4B8C-A3B8-66A3AE5FB28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9d93f7fe4e4688a2d5aa481a1b92fcf2366bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3991641,"id":"Q3991641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90de7891759a3fd7223873413392043d9ea3c32a","datavalue":{"value":{"amount":"+0.8539763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3818145$04EEAB66-26C2-4593-8427-16BA60FA606C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3818145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3818145"}}}}}