{"entities":{"Q831830":{"pageid":833678,"ns":120,"title":"Item:Q831830","lastrevid":64672923,"modified":"2026-04-11T21:27:47Z","type":"item","id":"Q831830","labels":{"en":{"language":"en","value":"The multiple traveling salesman problem on spiders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497738"}},"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":"Q831830$BD1AFF41-4900-4F50-8797-E1C67F0F4A41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d3b21d466e03a6d98d02abd86fc182d323117f9","datavalue":{"value":{"text":"The multiple traveling salesman problem on spiders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831830$E7BFFE2C-AC86-47F8-AEC1-FCE42D9D8739","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cee8eb67e3a16b29d0efd8bc6014308a2714ddf7","datavalue":{"value":"1490.90253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831830$EE740861-9A8F-4D64-AC01-8CF857B51BF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5088ede17763fca3d1c1d9cf93d3b222fd2cc006","datavalue":{"value":"10.1007/978-3-030-67731-2_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831830$D03A9CA6-E4B5-47A0-BF84-84F812D1F62C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be941a6b90aabcfacc6c64a9d7517a254adcc38b","datavalue":{"value":{"entity-type":"item","numeric-id":831827,"id":"Q831827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$93E510C1-6914-4214-B004-9048D9C2FC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6954f8ebf3fe9597f6d66fbc6eb4f4f041496822","datavalue":{"value":{"entity-type":"item","numeric-id":442250,"id":"Q442250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$C64E6052-DFA8-4962-B9DB-3034FA5150EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9426683b20d0a2e6ca3a4f02145631b6218c54da","datavalue":{"value":{"entity-type":"item","numeric-id":831828,"id":"Q831828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$68A54D98-635B-4577-82B3-9B25F97C2482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27df01ee5f8d876c1582fa1439d48bdd5ce0a6d1","datavalue":{"value":{"entity-type":"item","numeric-id":831829,"id":"Q831829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$C4D098DD-A6E7-400C-A1FD-1BEF57428DDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831830$39909266-EE34-4173-9357-01354AFE3B06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831830$0EA953C9-B62F-418B-B285-07BA91C85BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831830$F40CA0EF-F1E8-4F10-A3AB-83D019A5E74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831830$01D4B52E-CC2A-4724-B3BD-3B5DD801CD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831830$F9D36FF7-4437-48AF-B96A-0A79F7BD6654","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaff409f9c2688cc5f5971026af22c66ac509a34","datavalue":{"value":"7497738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831830$E1419841-6094-4865-8696-1B058B45706D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b09e360c65d6491c86353943a2a377df14f42534","datavalue":{"value":"multiple traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q831830$D7E94A11-76AF-4806-A9C0-1D08E46E4D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd6989f4dacd92b71a6af880e635c5f984ec486","datavalue":{"value":"salesperson routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q831830$F266C5EE-9AD4-4B74-97B4-4377F87A9DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q831830$59CFF763-676A-4D83-9CBF-2D09C41C8F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8be39fdc09dc80f608073581b91b5c8584c47fb","datavalue":{"value":"polynomial-time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q831830$8B8C0462-F006-47AF-B9BA-7305E0E19634","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$AEC9A0D0-9390-4457-86BE-9DBC45679B51","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":"Q831830$400C9286-194A-467B-869C-33C9901F9910","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7a96a8764c9cbd5ad7f223cdf6730b3a90e2516","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67731-2_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q831830$CA2C0C73-8873-4162-AC4E-BB1277959916","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02b860fafdd1e8cca00cd0e3f15427b23de8b0cf","datavalue":{"value":"W3123988555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831830$1ED665A8-9E66-43F0-9A18-02B547DBF7BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68829c2c8fd012ed28c06ee73c80edadf9e59bc","datavalue":{"value":{"entity-type":"item","numeric-id":428867,"id":"Q428867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$A9B25E2B-B6F8-4A1C-9D93-4039E9E79093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083b7e020a5051362f114a5bfbff448c9721b8fa","datavalue":{"value":{"entity-type":"item","numeric-id":2285087,"id":"Q2285087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$C3C0CE1E-85EA-410C-9CE5-E3D35A3256FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65245636806bce70608e17f17d07f5b1e5a481fa","datavalue":{"value":{"entity-type":"item","numeric-id":1007578,"id":"Q1007578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$B3869501-8515-44C4-A933-210E38D3201C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc7c43f8df0730e212c0cd73c0cd57fab19c606","datavalue":{"value":{"entity-type":"item","numeric-id":5202834,"id":"Q5202834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$055CB3BA-30A9-4471-9196-E6D87EF5CC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b1fdee94d1c70687b29179ddfe7c64e1c23026","datavalue":{"value":{"entity-type":"item","numeric-id":4796177,"id":"Q4796177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$D4FB8EC5-7312-4D9C-AC76-E59F845FD4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d2dc7de5e78c6bd9b658ea035ef0d16d3c4576","datavalue":{"value":{"entity-type":"item","numeric-id":1884949,"id":"Q1884949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$69BAB9D2-F962-4A5C-8004-B5B8011EA1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5a57e376e005739c8c04241d1a08593e4f248c","datavalue":{"value":{"entity-type":"item","numeric-id":1198313,"id":"Q1198313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$F947EB60-EAC9-4A8F-8356-82E125AB86C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$AB4BBA45-4BFB-4706-883F-A13CD7CD2F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8d8f1a1624709769a8a693e9a1bc1f953b847e","datavalue":{"value":{"entity-type":"item","numeric-id":3674397,"id":"Q3674397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$D183EA80-0D05-408B-84BB-569F808BFA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f3b40c587122ae8c7b8110780a9f9dca486609","datavalue":{"value":{"entity-type":"item","numeric-id":2509522,"id":"Q2509522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$DCAB4EE8-AC9E-482C-8467-26260B45E929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2996598dacff0c22adeaba22eb048287c508093d","datavalue":{"value":{"entity-type":"item","numeric-id":3652226,"id":"Q3652226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$EB3017E0-32F1-43EF-957A-867B3CE178E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8e6ed2ac1673b9882bb88e10c4dfb93737bc9e","datavalue":{"value":{"entity-type":"item","numeric-id":1015302,"id":"Q1015302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831830$FE2EE2C3-5A6F-45ED-85F8-EFB7D34140B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54a7ca9968acb88f09be6960d29e1677dddcb35","datavalue":{"value":{"entity-type":"item","numeric-id":3569885,"id":"Q3569885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e3e922a68757c501378ceb201077a8b6e3206a","datavalue":{"value":{"amount":"+0.7708513736724854","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":"Q831830$01F8FC09-1824-448D-A0AB-C32CBC827C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5bee6aa0840bb3eafe5e365383ae0c96222f07","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d6ddbce5d9919797f4447c10c5560592e0e3e8","datavalue":{"value":{"amount":"+0.7593056559562683","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":"Q831830$823EABF4-DC14-4BEF-A549-289EAACB8E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e57e12e4547ca80bc4d4b8701421c71ece43df","datavalue":{"value":{"entity-type":"item","numeric-id":2509522,"id":"Q2509522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca09522e06b3d01c47a0ea40e173291d9bc0902b","datavalue":{"value":{"amount":"+0.7580122947692871","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":"Q831830$9249A6AC-A7D7-40CE-B804-858994558E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f9afe17ee3fadbca0164840033d1bf8efbb4ff","datavalue":{"value":{"entity-type":"item","numeric-id":2802244,"id":"Q2802244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b13578453a9a72257b311c7c3358f9f9ebd3662","datavalue":{"value":{"amount":"+0.7570112347602844","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":"Q831830$75934BEA-D602-4C1A-86A2-4F4829DE81E2","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":"c033ccbf0d0ae9fb92995fa7cc7922b081cb1853","datavalue":{"value":{"amount":"+0.7449824213981628","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":"Q831830$84ACDB03-B752-4C9B-A018-11D758DB209F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The multiple traveling salesman problem on spiders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_multiple_traveling_salesman_problem_on_spiders"}}}}}