{"entities":{"Q865747":{"pageid":867595,"ns":120,"title":"Item:Q865747","lastrevid":50036842,"modified":"2026-01-12T18:26:26Z","type":"item","id":"Q865747","labels":{"en":{"language":"en","value":"Improved bounds for vehicle routing solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128389"}},"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":"Q865747$E0D4ECCF-8539-48BE-AA2E-84ACA4421687","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8a8e84eea49464722c597c429843a96d0efb320","datavalue":{"value":{"text":"Improved bounds for vehicle routing solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q865747$EFEEE841-F036-4739-99C8-4969590539CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d2d5ff489df994d2af1d449a5e5559ae362f8f7","datavalue":{"value":"1112.90006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865747$EE7C3A44-4B48-4C4B-AE84-0571A31BB9D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be80591c051f16156a6b77af6a7019b70533cbae","datavalue":{"value":{"entity-type":"item","numeric-id":367156,"id":"Q367156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$219206DE-F2B7-48D2-9D2F-0930D397C95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$2CEE41B8-4424-4C36-99B5-ACB0DB112377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$78B08FEC-B449-4581-A511-7B59DDB7510D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$D9D0D642-3BFB-48DA-87FF-ECB190E64912","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q865747$BC87CEAD-DBCD-4FB2-BF9D-18577275A897","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865747$F9F7076D-1056-45C9-B734-2D519CF5ECF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865747$6C133759-28CD-4C50-8733-F892029CFEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865747$1E3FDAD7-60B7-4524-87B2-F3E7500B1033","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"445d20c3ded7c7e9b42e406cfa45da0a249a1ff5","datavalue":{"value":"5128389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865747$0FBFC08B-DE8F-4B14-80B5-D85BF801E4D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3485c91f35a5f9f6e7e680a238787f3d7f7897a0","datavalue":{"value":"vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q865747$94FCEDE2-FB8E-423D-80E8-A38372153683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q865747$680E822E-16AA-4522-BE8B-BC665A94389E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q865747$69EA6F10-6900-4FBD-B8B0-99030D2846B2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61efbf79042eac8abbe6dbfa39bf82ee1ec2a9ba","datavalue":{"value":"Q59592457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865747$6718D51A-5ECC-4C17-9173-C8E1C8215660","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":"Q865747$846A7D6D-257A-4662-8C60-A6BC4B3ED60A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d600d34d9265d653f5543bf3977019278f9f5773","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q865747$81F08D98-2BF2-46F0-A73C-14B6B03587EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bee970e6bd1d421db24769ed1ea01c898c5ea9a3","datavalue":{"value":"W2049733361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865747$0509F8FB-60C8-4B17-BD90-B6AA3F043B48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$F0C9E055-6171-4F89-8606-96D22C62E755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7828122e62869cf2f581797f0fbc26b46cd30adc","datavalue":{"value":{"entity-type":"item","numeric-id":1095815,"id":"Q1095815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$5D1D8A00-191C-471C-8B07-DAE28A47AA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64d2f2d3b7239301601c5575c30b29ccaeb917d","datavalue":{"value":{"entity-type":"item","numeric-id":3211137,"id":"Q3211137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$5F75A851-E142-4E66-8658-CC2B5F7E4FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaaa4b757f14097fd4f12141a94b63b04875162","datavalue":{"value":{"entity-type":"item","numeric-id":4526992,"id":"Q4526992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$C48704D7-0E96-4DF1-B775-FC276823473C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$87AB5381-43B2-4CF8-9D64-A2F2B54069A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77be40340ba63dba0bb47729efda9cedd05df259","datavalue":{"value":{"entity-type":"item","numeric-id":3792458,"id":"Q3792458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$75174E64-5AC6-4725-92F6-A96AE224A16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a637177cdc51f6c9f7ec06f4550ea36338ee0e46","datavalue":{"value":{"entity-type":"item","numeric-id":3821924,"id":"Q3821924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$9FBACDD2-3F99-4C62-8D48-77A81307E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$71773DBD-3AFC-4554-8196-1C6E9AE89B35","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":"Q865747$2BD6D6A8-BE52-4547-8BB8-961169EDB528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79355036de0c247334747ae125805588fd73ad20","datavalue":{"value":{"entity-type":"item","numeric-id":3799801,"id":"Q3799801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$B3504AF7-CD3E-4EA7-B8BF-8FA3C9B3B297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163ae9ba7f796e2fbed9ad1f5e47c2736657749b","datavalue":{"value":{"entity-type":"item","numeric-id":4021367,"id":"Q4021367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$A13210CB-5059-4DBB-B092-FFDC108C3F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1f8e25d1a67eb42ec555eb9d528594188c2f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4875213,"id":"Q4875213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865747$54344BD4-D2FA-4D8E-B89E-25E89EA7FEFF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ee5bc2bf5673e9658fb0e7baf7bfdcf4c9b6f985","datavalue":{"value":"journals/disopt/BompadreDO06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865747$B9EC3214-6AEC-4CE3-803E-EBC621821864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd0ef79314e9c1274602934175d8c62310e45010","datavalue":{"value":"10.1016/J.DISOPT.2006.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865747$5F31B8E5-D44D-494C-9C2E-33EB2965204A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc7620c33cdbf7a8e4de5295eb3f1c1a011587d","datavalue":{"value":{"entity-type":"item","numeric-id":991469,"id":"Q991469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf54b4c55038011c3e833f8e8578e0e3619e6633","datavalue":{"value":{"amount":"+0.87697434425354","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":"Q865747$5EC6F362-6374-4BA5-BF25-7587C8303971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a51b13b3fd2daef58dc3021fc2f603a7ca931b9","datavalue":{"value":{"entity-type":"item","numeric-id":5925635,"id":"Q5925635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b06fb36f4e131e81ad6c21cdc288ca0b1669086","datavalue":{"value":{"amount":"+0.8223855495452881","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":"Q865747$D170106F-629F-4C57-B5C1-90C2B525AE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ec892c83005c89cd908edd00d53f79d14a38b1","datavalue":{"value":{"entity-type":"item","numeric-id":5918417,"id":"Q5918417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b47f7b828f52cf9d76cf758c435d809fb9a914","datavalue":{"value":{"amount":"+0.8209818601608276","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":"Q865747$48B41615-C3CA-4D62-A3FA-D27A43EAFC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"484368868be990a67be65501491163e80e5f2c8a","datavalue":{"value":{"entity-type":"item","numeric-id":1327209,"id":"Q1327209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef384167f4acc7b98e715d592f580fc117547f8","datavalue":{"value":{"amount":"+0.8053412437438965","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":"Q865747$8C9BA189-0977-45A2-AD8A-39827AD4B39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e79af31b804fad56e7a69c75d96122577a27d19","datavalue":{"value":{"entity-type":"item","numeric-id":2861522,"id":"Q2861522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4634480bb05f6368797096600dfa07485a00dd2","datavalue":{"value":{"amount":"+0.803168535232544","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":"Q865747$F2267568-347C-4ABA-B27A-43A6F54AEFB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:865747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:865747"}}}}}