{"entities":{"Q2467447":{"pageid":2478190,"ns":120,"title":"Item:Q2467447","lastrevid":50257397,"modified":"2026-01-13T16:18:26Z","type":"item","id":"Q2467447","labels":{"en":{"language":"en","value":"An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5228883"}},"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":"Q2467447$2403CE5F-1885-4AC5-A3EB-70D0995E498E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb3e7e5285e94fb6f85132bceba29c106b66292e","datavalue":{"value":{"text":"An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2467447$F1900312-DFB9-44FD-8935-F42BD36A8502","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"032bd8a73108cdec526a216e92e868dd92c8f996","datavalue":{"value":"1169.90436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467447$635C4FBE-CAB2-4D36-9347-4428E0397DB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf746cd4b4b0f9e91569fd3eb9d9f0dd636cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":315495,"id":"Q315495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$3870B441-BC2F-4B99-B307-06DDD187504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"942f0d92ea6a6b442dcc67118c514cab2b96e089","datavalue":{"value":{"entity-type":"item","numeric-id":378714,"id":"Q378714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$AD704F2E-9CCB-4A89-A788-2AB7EB9BA52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66fb76f2d73e16f2006325e585b373e6a49376a2","datavalue":{"value":{"entity-type":"item","numeric-id":1026673,"id":"Q1026673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$B47F5A6A-4367-498F-9383-002B53E78670","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":"Q2467447$1F0BE274-270D-4059-8FD8-29231538B106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"affa7b8682af0f89ddbe03915b2eaa218ccb2331","datavalue":{"value":{"time":"+2008-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2467447$5C98DC93-3974-4282-B264-B523F0B8FDCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467447$8118A1EA-DCD6-41DB-AC90-5CFE6CAFC840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467447$64BCE68D-EEEC-44E7-B249-262F0A97FFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467447$6605C9AB-977D-47C8-B0FE-264883EA2D09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c91aa8f470af5e77f5cf216e08f92b7d496bca8","datavalue":{"value":"5228883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467447$A6F4A2D2-5380-451F-88D5-4E8165304DB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467447$96222AC5-C54A-4388-919A-A768CA81C381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467447$152CF437-413B-49E5-8FDB-EE4D01178D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467447$1D7E17CE-9E8F-4589-BDE0-C034038910F0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$BD299A8C-A642-4B3D-A8C4-B9F90163F247","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":"Q2467447$DC7554F5-3AD6-4CBF-95F9-1BBCD9C1FCF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43a6c400419dba58a251fa1181a6a2481844540f","datavalue":{"value":"https://doi.org/10.1016/j.orl.2007.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2467447$6F0B91A1-6353-4FD4-BD04-37636A8F0767","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da767b3b75cb26a5eef7e9515bbfad2f9d8688b3","datavalue":{"value":"W2016583826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467447$056C9B3F-F9AA-45AB-982A-C0E1600B7BC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bf040c9b8959c754564c1c1efdd3798489f101","datavalue":{"value":{"entity-type":"item","numeric-id":4170533,"id":"Q4170533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$CEB77AFA-2664-43C0-91F1-495723AA6AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c483e5961ca0e6e3ee610e12a19c2f28652aa0ac","datavalue":{"value":{"entity-type":"item","numeric-id":5479356,"id":"Q5479356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$58541CD1-BA2D-4981-B1E7-8773B65CEADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf234c11152e099856f8912ddd00685b4ff1a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":3613760,"id":"Q3613760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$D1DBC073-EDDD-49FE-AB0D-E3AD48341594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273ad0fb21ac2f0a8014c6cbd6fc2cfaa1141ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2743984,"id":"Q2743984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$66F402B6-8405-47AD-8859-6BC87F522271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66494746e73a3cad6ffdec8bd931343b9bca552e","datavalue":{"value":{"entity-type":"item","numeric-id":1130070,"id":"Q1130070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$BE54CD13-1A0D-4439-91C9-0DA818F5864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$89E1CB0A-64C7-486A-A3E7-18B29186020B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64880b862c8310c1d8e7e97f8a51fba0fa2ae564","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$C06317F1-F9C6-4680-BA2D-BCADF9418EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e3488f995e575bccc2f37bcba049ee4bf678ae","datavalue":{"value":{"entity-type":"item","numeric-id":5317173,"id":"Q5317173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$C8FAB7F5-88A2-4A4D-AB50-CD41FA7C0FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$5B3C0F6D-D53A-4E31-946E-276DEAFA3CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ee1e60b09f0bdc006b078d40e4a9d556b2c122","datavalue":{"value":{"entity-type":"item","numeric-id":3885526,"id":"Q3885526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$B37C923C-C38D-4B07-B677-58F7A2216994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b212db1c6bb97687292b256fcc9da5db32644a7","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$5E42D760-B0B7-4E34-88D6-CC91B9B6753A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aac2cfd0dc9d42086cb27fc9b5311e4e40c4c06","datavalue":{"value":{"entity-type":"item","numeric-id":3613758,"id":"Q3613758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$A232DBCE-F94E-476E-9918-469734C87927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$4A4C3D4B-5F1E-499F-ADD5-A6571AFCE483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467447$BBB2E06A-8540-4A9F-8C09-6CBD6A2D56F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fa867049512c43f3f91424ab7c1131d49d761bd","datavalue":{"value":"10.1016/J.ORL.2007.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467447$387A47A4-40D4-4191-B9CE-15E3B40C6730","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":"23dd5ba4e64a94101f8b71850ee0817572263dd8","datavalue":{"value":{"amount":"+0.8598394989967346","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":"Q2467447$0BC2EB15-671C-48D0-B194-DFA8E58E4AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d9e493a8c4e336d829034d6b01eff00679f906","datavalue":{"value":{"entity-type":"item","numeric-id":1752857,"id":"Q1752857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0487a584dbc7a87072a228f0f951e1432c15a6a","datavalue":{"value":{"amount":"+0.8527836799621582","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":"Q2467447$92100F85-2065-451F-8571-6A8457E6847C","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":"90f76f0052d8c48091e34606aaf44bad4590fa07","datavalue":{"value":{"amount":"+0.848564088344574","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":"Q2467447$97B4DE81-70B5-468A-B669-C52E245A84FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859fdcd52884f3264ad990c0db58222451fec560","datavalue":{"value":{"entity-type":"item","numeric-id":691417,"id":"Q691417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1292d5f4af1d766264656ed1a014ddf362df8748","datavalue":{"value":{"amount":"+0.8396458625793457","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":"Q2467447$529EC323-B4F7-4B91-B962-1CCC8BF6127D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62be68f12ec54038902f84efa579d72e72315c8","datavalue":{"value":{"entity-type":"item","numeric-id":1651623,"id":"Q1651623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94098762f934fd1470110ef0e627cb6a97497b63","datavalue":{"value":{"amount":"+0.8155190944671631","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":"Q2467447$16F7A0F3-D73A-4439-9361-622FA229802B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2467447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2467447"}}}}}