{"entities":{"Q1200280":{"pageid":1211029,"ns":120,"title":"Item:Q1200280","lastrevid":47116726,"modified":"2025-12-31T17:51:27Z","type":"item","id":"Q1200280","labels":{"en":{"language":"en","value":"On the long edges in the shortest tour through \\(n\\) random points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 96965"}},"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":"Q1200280$C99FAAB9-C45B-4047-8B37-74256B531595","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"769e0522f7957390885d45f934a1889fc677c53d","datavalue":{"value":{"text":"On the long edges in the shortest tour through \\(n\\) random points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200280$371F86EB-DCC1-47C0-92FF-BD4612FE110F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6750e46d8af1f6bb952bac7ca1d54ecc7fadc5f2","datavalue":{"value":"0756.60012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200280$2FD629AD-1CFB-4DAD-9C97-125FDA7F645F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1cd436a0fa63b2d0f40c69c47d32ffed027be0a","datavalue":{"value":"10.1007/BF01285821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200280$4FFC60BF-61FA-4091-A536-6431B0C33288","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f754cd3aabc5ec00a4116ff92535839e0297d6","datavalue":{"value":{"entity-type":"item","numeric-id":172756,"id":"Q172756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200280$A3AE87E0-0189-49A4-8243-F347CBEFB01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc9bca209c19c4229359c66b59776fbdc7115b0","datavalue":{"value":{"entity-type":"item","numeric-id":579130,"id":"Q579130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200280$AB3FE58E-04E5-435B-AE52-22A47CCE252D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200280$6B7DBD77-7434-455A-B1D6-493ED5F91DEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200280$A5E7DCAB-6871-45B2-B957-B3D84994E9C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200280$DACE628A-BAF4-4B1F-9F51-037B0EA89D14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c31a0b2fa160b1157701e31d10540d54dedc329","datavalue":{"value":"96965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200280$E99C2A86-4F07-489B-BCCF-267363534048","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200280$247B8B41-99F3-4068-8BDC-B1FFB6E912DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c448bb80960349340f17545503948fa61f1fbdd8","datavalue":{"value":"shortest tour through \\(n\\) points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200280$99E372F3-E98D-4A6A-921B-F15BB33D33B5","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":"Q1200280$B3AD178E-83C8-4940-AF61-2F9AB8E59FDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b69df4aa55f030e482be2a2788d609e8bc47f7","datavalue":{"value":{"entity-type":"item","numeric-id":3780762,"id":"Q3780762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200280$BBF7093B-8BE5-455F-8D9C-6DBCB9B0A41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200280$D73088F6-00E0-431D-B790-626180DCDDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0cb0b9e0f024e31793bd3189bb1754ac100a5c","datavalue":{"value":{"entity-type":"item","numeric-id":1824393,"id":"Q1824393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200280$FA5DF7F7-CFB5-42DE-9E39-E63370772E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89586062d2226ff8fc5c3c3e1ff74ae284716c1","datavalue":{"value":{"entity-type":"item","numeric-id":3960487,"id":"Q3960487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200280$DEA5F4B4-A480-4FB9-860B-DE101AB1343D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5086accd136877666e77f35008b9cb9cac946c3a","datavalue":{"value":{"entity-type":"item","numeric-id":4731207,"id":"Q4731207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea5ef93324c05a961227859566ae7d90677daa5","datavalue":{"value":{"amount":"+0.7852736711502075","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":"Q1200280$E890267E-68BF-4FFB-89CC-8E687245BC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbc78817925c96a70d0ccb26592f2fc8c3bf0c9","datavalue":{"value":{"entity-type":"item","numeric-id":4014634,"id":"Q4014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03973e7cdda16727022cfe81b1c0ddc6bbe997e4","datavalue":{"value":{"amount":"+0.7842093706130981","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":"Q1200280$609D11F8-9479-457F-AC11-03DA854875D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8afbf028824a25e5e1ae630123cc0d264942f2","datavalue":{"value":{"entity-type":"item","numeric-id":1893902,"id":"Q1893902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1921d61ddb65ffc274cc438e5877726260adac80","datavalue":{"value":{"amount":"+0.7835580706596375","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":"Q1200280$BFD22CA1-9ED7-4FC9-BFC9-12C81B4C9080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc5c02431c6266a8ade91c31584986f08e8a8b3","datavalue":{"value":{"entity-type":"item","numeric-id":1364391,"id":"Q1364391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722c04e073ee8a99cbe512380a42f018fe20f30c","datavalue":{"value":{"amount":"+0.781322181224823","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":"Q1200280$676DD685-7C88-45D3-BCB3-AFC4B7B2984B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479cd48a86b7ed551343ba95f5be42f8a964f90c","datavalue":{"value":{"entity-type":"item","numeric-id":3986752,"id":"Q3986752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3083346b28767fb33fdd6c484f641632328eb0f","datavalue":{"value":{"amount":"+0.7801603674888611","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":"Q1200280$885363F3-B202-4F7B-8042-29CC1ED4BC4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200280"}}}}}