{"entities":{"Q3206662":{"pageid":3217370,"ns":120,"title":"Item:Q3206662","lastrevid":45685762,"modified":"2025-12-16T09:46:06Z","type":"item","id":"Q3206662","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3648431"}},"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":"Q3206662$A4B5C683-88E8-4584-8F76-5A787B9D988A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2b3ec1ebedeb1fc592e61717d5cf076b7eb38cc","datavalue":{"value":"0416.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3206662$96E597A9-F0EA-423B-A3D2-B61170429BA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3206662$3D6A3A4C-3E5A-4156-B7C2-F6B47E622F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3206662$DA124795-3443-434B-9853-2972983D1401","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3206662$C90C51C9-1C61-4014-AADE-4DAD5FBDEA31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3206662$F7BB12FB-322B-490D-8C74-F64EBC52C6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3206662$2664BA27-A61A-4EF6-ADE8-E8C34E7B7688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3206662$AA17D20A-771D-4A09-9F29-801261BCF8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3206662$7B715E97-A198-4A60-A66E-0FA4D8CD82A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3206662$F818E6E2-F89F-4438-8764-744F103BC8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3206662$84D330EA-F0AD-4CD6-B0FB-A31CE873BA04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fb2871d5a7b9aef47467f1609b311c8417198a5","datavalue":{"value":"3648431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3206662$D0BD4A57-6215-43CB-9C57-96344C63CF8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$335572CA-33B8-4E27-A1A8-0EEB0A7117FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58876be15adc4b5d294acecf26e38266983c6bc0","datavalue":{"value":"scheduling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$CF1BA68A-9E41-49A6-B022-889C233EEB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$E6B21D98-F724-4543-9EC8-AC37A9E6ED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b02fd00274cdb6762dafdc923284996cfefe152","datavalue":{"value":"Chinese postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$584EDFCC-14BE-4538-BA12-4584F2FF9E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ca36e57b2f3d101dfe24d5086eec3ddcbae8d7","datavalue":{"value":"rural postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$269310EE-B613-464B-A2AF-16A5B3CB1731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117af91683b0043ffe7be2c74a8be8dfb8240056","datavalue":{"value":"stacker-crane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$F3630D55-D067-4E0F-8E8D-0CDC8F132E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb88bb4e8bf57ab5160d77d3aef1112a87d28d02","datavalue":{"value":"vehicle scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$D1E3D2B7-CC40-4E94-9344-DA3C6C35AE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c967555ed3d793f7b8ed41c7b304e8b34fd764d","datavalue":{"value":"polynomial- time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$D0426CBE-5AA1-4AB0-AE4B-7D76E172605E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b3dcddb5e78a87aaf8e3b6943f87a7fae7824e","datavalue":{"value":"Np-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$8BC725CF-85B3-498E-AD79-2CAA2F1C7ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$ED35798B-6778-4B81-A2B0-B85268125991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$FA668D72-C9A0-4AA7-A244-D9B049D6D4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$204E4B8A-E36C-422A-9EC9-CF57AC0A64CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3206662$5227B397-31D9-4DF6-82F4-EB74EE856A2C","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":"Q3206662$644D6E9D-DD64-402F-B8D3-7962FE898E65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3206662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3206662"}}}}}