{"entities":{"Q4015406":{"pageid":6045199,"ns":120,"title":"Item:Q4015406","lastrevid":55187569,"modified":"2026-02-04T14:23:36Z","type":"item","id":"Q4015406","labels":{"en":{"language":"en","value":"NODE DUPLICATION LOWER BOUNDS FOR THE CAPACITATED ARC ROUTING PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 86016"}},"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":"Q4015406$63D7FCEC-8CCF-4AD2-BF4E-B81FB834FAA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d33a85d592062d45d4b3d59df42546bac1892cc3","datavalue":{"value":{"text":"NODE DUPLICATION LOWER BOUNDS FOR THE CAPACITATED ARC ROUTING PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4015406$4C225C2D-C68C-4575-8E53-2F949C10650D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6f2be753ca9212e52ebf968f318c36b76dd0783","datavalue":{"value":"0766.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015406$A1F4E2AE-FA1B-40AF-AA5B-2BF64026E59B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c92b0147b90d0c50a5440706e150f03654d3949","datavalue":{"value":{"entity-type":"item","numeric-id":841843,"id":"Q841843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015406$C41C7195-317A-4AA9-BF28-54FB82A73228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f32828b7a5d927d341ce5b47dac1b41f1077a48","datavalue":{"value":{"entity-type":"item","numeric-id":1318267,"id":"Q1318267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015406$B8611B3B-5FE0-43D3-8847-FD69C1EB2029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"461030ed2b2566c6cec8436740d79692b4cf2543","datavalue":{"value":{"entity-type":"item","numeric-id":1061011,"id":"Q1061011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015406$E8663538-A029-4E64-A272-051523D50EA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015406$9F3982BB-FE03-481E-A1C0-A170C1A0C35D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95f926307accc07b3dddf4dac04edcd3d1782c1c","datavalue":{"value":{"time":"+1993-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4015406$E27A5E13-C982-41CD-AABE-59296F961D45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015406$ABDA5389-7BF3-42E9-BC06-E4EB4960A43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015406$CEC612FF-5E04-45C7-9C3D-57A196C97095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015406$842E0BBF-09DA-4016-BCA2-BDC710CFA63E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db9f79919516dbb438f595864a43a73ca0159a4","datavalue":{"value":"86016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015406$C8C42662-9275-466E-94B8-B5C10D957554","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ba40558f802f3511480d4864223a5b39b9e04a","datavalue":{"value":"tight lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015406$06047434-D65E-44FB-9853-D5341CED4525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015406$9F8C1DFC-8E9C-4D1C-AD8B-FE988F480462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb3cc7c4d905425ee466b34f8edf4dae82db88f","datavalue":{"value":"capacitated arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015406$8A44EFEB-07DC-406F-8181-A43C835BBC7A","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":"Q4015406$2FF58F52-FE96-49BD-B7B9-18E5DB770693","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c47990c03d037624e54945e0861454a480c7f4e","datavalue":{"value":"https://doi.org/10.15807/jorsj.35.119","type":"string"},"datatype":"url"},"type":"statement","id":"Q4015406$B351D007-ED09-4037-9E59-BB276C9ED323","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19b3d41fb4eecd506b3f2aef5a46a29a5e5c1c8a","datavalue":{"value":"W252777739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015406$51351E05-C406-4B12-B1BF-02389B51CCF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1201a434ae7648fbfc91ac91fe0ad9fa1ad8f57","datavalue":{"value":"10.15807/JORSJ.35.119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015406$A74AE5D3-1975-4ABF-A4E5-7ADF15C946E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bb37fcbbbeafbd5ccfe14b76647b601f5c6dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2496046,"id":"Q2496046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02a2419026f310810f3e89527d65a436b82f292","datavalue":{"value":{"amount":"+0.9002853035926819","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":"Q4015406$0AA4EB67-67AE-470C-8787-049B8E1C83AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252dc920a9684344a782930f80d4ede679fb2754","datavalue":{"value":{"entity-type":"item","numeric-id":4022732,"id":"Q4022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a467cbc913cf87477e8c52583061a97bf997f374","datavalue":{"value":{"amount":"+0.8844134211540222","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":"Q4015406$74B741B2-9777-461D-A0CB-CDE3D0ECB06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb07dd317cba52bfe4a73b4e6c061409b8532b3","datavalue":{"value":{"entity-type":"item","numeric-id":3802908,"id":"Q3802908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba1b8758d3eb2fd640d3fa60203802b745fdf3e9","datavalue":{"value":{"amount":"+0.8799909949302673","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":"Q4015406$FF4C1A8B-4E29-411E-A0F7-039B53696741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38737f32901676a0f96b4a1f9e26409f90ecfbea","datavalue":{"value":{"entity-type":"item","numeric-id":5271455,"id":"Q5271455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1962fd6179cbfa19ed1c3df3f35f129707cdf77","datavalue":{"value":{"amount":"+0.8697429895401001","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":"Q4015406$93B98135-17C0-44CC-A5FE-B0B585B9816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6009184a14f85a7e599746371c3d85e132f5f942","datavalue":{"value":{"entity-type":"item","numeric-id":1942278,"id":"Q1942278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3456070e3343030b95125280c03c66ac3f34b324","datavalue":{"value":{"amount":"+0.8642211556434631","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":"Q4015406$D23AC3CB-83A1-4F48-A23C-0344EC1E8CE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4015406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4015406"}}}}}