{"entities":{"Q4285163":{"pageid":6314764,"ns":120,"title":"Item:Q4285163","lastrevid":88650563,"modified":"2026-06-04T15:05:19Z","type":"item","id":"Q4285163","labels":{"en":{"language":"en","value":"The Delivery Man Problem and Cumulative Matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 527608"}},"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":"Q4285163$02AE8C28-B5F2-4A9B-A10A-6246B599B53E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7017ff7e4bcb3711ca436ae2d8b94f54f541798","datavalue":{"value":{"text":"The Delivery Man Problem and Cumulative Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4285163$390AB597-87E0-4F92-85E4-E0E8333D7770","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41ce1864582a8b16e354fc75201acf4ed0ca565b","datavalue":{"value":"0791.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285163$D931DEDA-F92C-4E1D-A87F-1CF80F0F9431","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285163$B2F69344-DDC6-4B3D-BB22-209F8DF7786C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285163$A0693DB1-73EC-4907-8FAC-B81074EC03B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285163$C691138B-F11F-48C0-805B-A9C84362EF25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285163$D5114907-1B3A-4D7E-9AA1-5827555E7E0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d90487343f49e7ec7b559537ce40ae4bb5d07540","datavalue":{"value":{"time":"+1994-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4285163$C1F8E9CA-E6BF-4CB8-834D-E48392B17ADF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285163$80889E94-41ED-407D-B947-94AEE3560F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285163$9CBDBD37-143D-4A28-9769-39AD62C33C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285163$4EAE0D60-3071-4004-8B22-650458E07A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285163$8F8F2554-C506-4E57-84F5-F69AF83D31B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19493d8d29cf2a1c2d3d37156c17c806bd1786fb","datavalue":{"value":"527608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285163$69C9502C-F80B-422E-9B42-47D2D51960B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"352441d2ab72771568766050212a1ec97b6dd164","datavalue":{"value":"complete directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285163$B88A1DEB-6127-4FC1-BE0A-AECA6C1FE932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a9ed78bf3feb6cc28afc0f3d5466a5a3fcd6c0e","datavalue":{"value":"delivery man problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285163$690636EB-9870-47DB-976D-8019B2798F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285163$5E6B6DE5-B90E-45B1-BE2E-A3910A6697F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51e135edcc7e2c6b377c69f54e3e69f502692bbb","datavalue":{"value":"NP- hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285163$B8B25B62-3CB2-4915-9895-23C40D8A15CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285163$DDA5F6BE-77BB-4162-8CE8-8D08A91D7807","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":"Q4285163$454EF338-3DF9-42F5-A2C9-EBC74034EC31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00684e20ca8ec26a9562e18a7cf7f8ae0b872a63","datavalue":{"value":"https://doi.org/10.1287/opre.41.6.1055","type":"string"},"datatype":"url"},"type":"statement","id":"Q4285163$F6CDC612-18A2-4611-8DB3-2FA2154EE926","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"425d32491d9dbc43fb7e30e5bdc1c62560db5d90","datavalue":{"value":"W2020931444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285163$70680283-F4FE-4BC0-A336-E254AF5DE7D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce2120f4bbe3cb780b4c6a5fa0579263e64781a6","datavalue":{"value":"10.1287/OPRE.41.6.1055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285163$A2E6DD06-7E7E-4A8D-9A6C-CD302A17F502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0e7e9c9d9b32a297f67503024494866d51645d","datavalue":{"value":{"entity-type":"item","numeric-id":920033,"id":"Q920033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff40cd4d63322744da1e56f2d69d3a764183a29","datavalue":{"value":{"amount":"+0.8174869418144226","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":"Q4285163$5A8001E2-6A66-4F90-99BB-94B9004943EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ff0ad1a0d917c4d783d10b0d5857c368c99681","datavalue":{"value":{"entity-type":"item","numeric-id":1003469,"id":"Q1003469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8554f4186e29f80cbbe4f17776051c4dec10e3","datavalue":{"value":{"amount":"+0.8104087710380554","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":"Q4285163$BDFB4B4A-B861-4E1A-B39D-62293B58FF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5552fb8c3b33438b1e493c6723f08450e3685bab","datavalue":{"value":{"entity-type":"item","numeric-id":5689803,"id":"Q5689803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04cf60966e4bfe148764c1d25b6ef28cae140cf","datavalue":{"value":{"amount":"+0.7807722687721252","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":"Q4285163$472ACE31-EE94-47C9-81DE-0695358943F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26fa5f939ba49d0561a21f9a4755736961f96edd","datavalue":{"value":{"entity-type":"item","numeric-id":429673,"id":"Q429673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe88fb366cdbf6c94c752dedff76fbb78983a502","datavalue":{"value":{"amount":"+0.7741196155548096","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":"Q4285163$73A0178A-316B-4555-892E-510C139453C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932a05035a4e874426dce095f3e207ffb9ec5d20","datavalue":{"value":{"entity-type":"item","numeric-id":2025136,"id":"Q2025136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4f2bc854333763e78c239384b247025d955532","datavalue":{"value":{"amount":"+0.7628222703933716","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":"Q4285163$0E66C348-EC20-48CB-BAD3-73036FCB4A85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Delivery Man Problem and Cumulative Matroids","badges":[]}}}}}