{"entities":{"Q924875":{"pageid":926723,"ns":120,"title":"Item:Q924875","lastrevid":65386548,"modified":"2026-04-12T02:14:05Z","type":"item","id":"Q924875","labels":{"en":{"language":"en","value":"Algorithms for the universal and a priori TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280645"}},"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":"Q924875$58ACFA4D-DB45-4A9B-9C12-0BA5A8343D7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9fea7dde1349cfef84f80d429f9df490adf7d26","datavalue":{"value":{"text":"Algorithms for the universal and a priori TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924875$9D7461F9-026B-4D76-B262-56A4DD42A9CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"452f1883e17b9ec1e94a1451dbb190abe45f6c1a","datavalue":{"value":"1151.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924875$96609671-3B00-44A7-9CE7-749D251C520E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ab287f4c3d08f18e0fb48ddb92e4439fa855b8","datavalue":{"value":{"entity-type":"item","numeric-id":924874,"id":"Q924874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$782304C4-31DA-4C1C-81CE-ACB655C6CD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$F83E38C6-9FB6-4D72-8C32-11AA874CB437","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$5778418F-6029-4865-8423-4C1E32018712","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924875$3511638F-7D0A-4913-8D1C-0ED81E8E6252","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924875$A63BB926-5FD1-41EB-8E58-C21FD279945B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f119a159f4ac214afba18976f054bcfa4e619675","datavalue":{"value":"5280645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924875$4D75C764-6742-419A-A902-54702AD73284","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d968c53d80aa17950cea04d90e32efa8b627efb","datavalue":{"value":"a priori optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q924875$89233022-759D-4736-AB9E-60996A5045AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a8b7226bb0089d83db470d5381cd603e654fa6a","datavalue":{"value":"universal optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q924875$00F5AA0B-1907-4215-864C-CCA800E9A006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19a993fb1b82ea93125d421eda4fbe945de21d4","datavalue":{"value":"metric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q924875$DED80F67-8633-4A1B-943C-9A4F11EB17D0","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":"Q924875$EF55BA01-0B61-41AD-8648-C665E7BCA428","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f7312448c5129315248f38de721125dd67eee27","datavalue":{"value":"https://doi.org/10.1016/j.orl.2007.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q924875$7CFD0E88-53E0-4750-9329-B6E1F9195C00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f49bb0ac3bc2faf647babdb39ce4314b701cc05","datavalue":{"value":"W2068317683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924875$85A30C34-DA2F-4469-BE9F-5B94A55B7452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"408e48c9b4e665ed9afb454e3474b6c865fbc313","datavalue":{"value":{"entity-type":"item","numeric-id":1166433,"id":"Q1166433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$85BB9DAA-F7E1-44C7-8760-EEEBAD4387F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d52baab5658a0ddbc0b7aa7a828ff8309fc2e7","datavalue":{"value":{"entity-type":"item","numeric-id":2314406,"id":"Q2314406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$7BFBA2B0-F235-48FF-AB93-F04432681EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37495b38ad24de2c142223583725a38d6928404","datavalue":{"value":{"entity-type":"item","numeric-id":5753749,"id":"Q5753749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$F3A5E3FA-F32F-4E11-9AF9-4B19869AA103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518f34c37dd0d9f8456c01ae5a8bec0ba6a489ae","datavalue":{"value":{"entity-type":"item","numeric-id":4595510,"id":"Q4595510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$C0DF9CA8-FAB3-4774-8CD7-6C171F0EEEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700f2283c1815c3f60218e2bcfb50e90e5793046","datavalue":{"value":{"entity-type":"item","numeric-id":4388980,"id":"Q4388980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$6D2BB901-D9B8-4BC2-9D6E-ED636D2D77CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$516F5237-4E50-44B7-8DDE-0908F520AE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$0A182C44-DB78-413F-9B0C-AF4040B5C825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa94abd3d40f802112c426df39b8c45d16b29d24","datavalue":{"value":{"entity-type":"item","numeric-id":3581559,"id":"Q3581559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$8E7698F1-08E5-4FD5-9A6D-2F2C0969D53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f944f5919843ae214c1595ec6c9992e75be039","datavalue":{"value":{"entity-type":"item","numeric-id":3581548,"id":"Q3581548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$8D685B4D-34E2-4D1C-A1AA-2F0BF6FB285C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1b60fa0eeda8a20936f4065e79e808481da32a","datavalue":{"value":{"entity-type":"item","numeric-id":3818145,"id":"Q3818145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$2362A3DC-4AE1-4087-8B27-43AE7C4F4FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475ed070214663ea53aec76b768d0e512822c664","datavalue":{"value":{"entity-type":"item","numeric-id":3581400,"id":"Q3581400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$1CDA75E4-E822-4CE7-B42A-00BB82AD2523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$B8BE1FC4-9239-4CDA-B351-CCF1330D29E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8596bf5b34b4f9c4a3a58cba55665044ddddcd48","datavalue":{"value":{"entity-type":"item","numeric-id":3474889,"id":"Q3474889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924875$5D468353-64DD-45EB-AD75-FF5BA2534B2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9b92fec587cf9d8c7707c019d0b29e3023740a8","datavalue":{"value":"10.1016/J.ORL.2007.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924875$FAD8CA0A-4B02-4467-9C6B-AE28A5FDD205","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c10914c9b800e88f4f95c8ee27d580c611940e","datavalue":{"value":{"entity-type":"item","numeric-id":3588406,"id":"Q3588406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425d8fffc7123e7dbf3f10529802f36265e46659","datavalue":{"value":{"amount":"+0.8672960996627808","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":"Q924875$1464E07A-1997-49D4-B06D-F02FA0E97A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e0a7a7740cbfc8d86eb7ed32e7518242707b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3581400,"id":"Q3581400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9a677d966d5d9d4508d52ddc966ae8c880f138","datavalue":{"value":{"amount":"+0.8110692501068115","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":"Q924875$381D901B-2903-4273-B838-4E35F9B64560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa2a880ad3fb96b693c60c99a73a8903a25a74d","datavalue":{"value":{"entity-type":"item","numeric-id":2971168,"id":"Q2971168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d55b01a23a028e43221ab476b1d3abc64900e2","datavalue":{"value":{"amount":"+0.8019337058067322","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":"Q924875$322F83F2-3A6A-4E68-9626-13C24626D0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822a44d8e9c881be7bf1569ea87e7f9afa4f7646","datavalue":{"value":{"entity-type":"item","numeric-id":1801079,"id":"Q1801079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce8045e977582ab7ba657e3c72c95dd88639960","datavalue":{"value":{"amount":"+0.7992228269577026","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":"Q924875$F6D0F3D0-8CE3-49B6-8C28-51BC8AB78AB1","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":"239164de3bf27372a802829636bdf9f2809948e6","datavalue":{"value":{"amount":"+0.7928040027618408","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":"Q924875$6A82304D-494B-4AE7-9ED5-C9E88C9C386B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the universal and a priori TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_universal_and_a_priori_TSP"}}}}}