{"entities":{"Q953301":{"pageid":955149,"ns":120,"title":"Item:Q953301","lastrevid":50495561,"modified":"2026-01-14T05:14:12Z","type":"item","id":"Q953301","labels":{"en":{"language":"en","value":"Approximation algorithms for a vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5366807"}},"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":"Q953301$5DFCC64A-2F1D-4372-8E63-CF82698E00DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ebf1373aebfaef0d17b08f33d3a4aad7e030dee","datavalue":{"value":{"text":"Approximation algorithms for a vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q953301$22EECA79-542D-467A-B644-AA01442B2DC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0165e0793738cf9e6441d7bd6bb2e29b55958fd0","datavalue":{"value":"1279.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953301$E5E6C556-4516-4971-A050-8DCE812D6997","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953301$C088ABD5-5397-47F0-9F49-4F0782E6EEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58688955f6736c21b414e9fd90e03f98a3988ded","datavalue":{"value":{"entity-type":"item","numeric-id":953300,"id":"Q953300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953301$2A25107B-3ABD-4BE2-A2AD-59518573D0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f59724efddf1696aff044718a3a076bba4ae04","datavalue":{"value":{"entity-type":"item","numeric-id":403642,"id":"Q403642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953301$6633EC5E-7C8C-45F4-9141-1F8D4D9823D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4690d72111a2500cd375a69f5c57475622419d79","datavalue":{"value":{"entity-type":"item","numeric-id":283992,"id":"Q283992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953301$A56D1358-72C1-48B3-AF26-C293C7D422D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953301$F690015B-049B-4D51-B312-8DE58D6E0235","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54d5fe4841e20b1eb34a0a7f54af1660622dae03","datavalue":{"value":{"time":"+2008-11-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":"Q953301$3820F426-8C14-4050-9CB3-0F74F8513F1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953301$1BF14587-04DA-4B68-BD5A-C66C9038F810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953301$6707904B-E95D-4C97-91C1-91A822F99578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953301$A9824FE2-B539-485D-BEF3-07A16D770D83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43b63524006dcb368a3d0d430e85edbec0686d05","datavalue":{"value":"5366807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953301$D6CA6ACC-262C-4B72-A064-3684A237A882","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q953301$D9A1EBFC-08FE-4828-AC39-19D584550477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q953301$7D832E33-42D4-4DC0-99C7-5297761795BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q953301$A3DFE73E-F4F4-4D58-BED8-3C398FE4ABA8","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":"Q953301$BF47C9B9-877F-46AB-A066-30408102395F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74e90e88e0dc41e8abcbe3c84d407b6a9effd705","datavalue":{"value":"https://doi.org/10.1007/s00186-008-0224-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q953301$5A5AB5EE-2F1A-47A6-BB0C-E18BE0AD8CF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3075023b3a605b855d461bf152124d64b3aa471d","datavalue":{"value":"W2086375152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953301$43D981CD-B629-4FEF-8DE0-2DDCACDAFD12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"826c38f37da17de027eab14b934dfd1d72aa05c9","datavalue":{"value":{"entity-type":"item","numeric-id":3790928,"id":"Q3790928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953301$2F993233-F94F-412E-A992-02F3C362D1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953301$8E76A8AF-BE60-480E-93FB-71C31EC20288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e60b42973c4ac86ce53f3900bd161ca3a2011a","datavalue":{"value":{"entity-type":"item","numeric-id":5708506,"id":"Q5708506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953301$954E9BB6-0402-4D88-9177-5592597B3FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da5e55641e40723c0aec2a9d21299530f25e34b","datavalue":{"value":{"entity-type":"item","numeric-id":4411397,"id":"Q4411397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953301$5BBBDC9B-C77C-4942-82D2-E739E5585DD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e15a1e187e023ed2ca0fec5db2286bf9f66c65a5","datavalue":{"value":"10.1007/S00186-008-0224-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953301$4860B43A-A27E-425F-A961-8967F099EB42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f0f6cb1a2823b553982a9701b891926d39eb52","datavalue":{"value":{"entity-type":"item","numeric-id":3439492,"id":"Q3439492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5420ceba452099fb661c09cdc09cc5089e05fc","datavalue":{"value":{"amount":"+0.8556244373321533","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":"Q953301$1F8A6C29-DDAD-4DC5-9582-D1D330C66F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e4c6f00ec379f25aa129af5c2c2e3b8360d099f","datavalue":{"value":{"entity-type":"item","numeric-id":5394265,"id":"Q5394265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4baf898a7f3fd0bc5898ee32f0df23d62db420a","datavalue":{"value":{"amount":"+0.8141347765922546","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":"Q953301$85B4B226-6878-4C4F-B6B5-060637A2823B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fafb1a5f69efc9a2084417f0a479df5a4f0f2db","datavalue":{"value":{"entity-type":"item","numeric-id":1887080,"id":"Q1887080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cd6dc93fc26fe4f7ccd1168522266b1e6987dd","datavalue":{"value":{"amount":"+0.8101775050163269","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":"Q953301$ED7383DB-DAAA-4B0E-93C2-E71F94778667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a218d4efd1c3ef685701fde9fea2cd420b9511","datavalue":{"value":{"entity-type":"item","numeric-id":2294242,"id":"Q2294242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e831d1f1ab3312ab408fc1be173555eb1b873e66","datavalue":{"value":{"amount":"+0.8086087107658386","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":"Q953301$3995186E-40B2-44CC-8255-8CC179C79238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4270a8190aa79bd25c464f450b2c1d7a203562cb","datavalue":{"value":{"entity-type":"item","numeric-id":1765372,"id":"Q1765372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5edd558433308b90562bfe1680c9b2c4e4933b58","datavalue":{"value":{"amount":"+0.8082039952278137","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":"Q953301$EB7FD635-CB47-48F8-BAFB-4A1108BEAC13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:953301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:953301"}}}}}