{"entities":{"Q5111362":{"pageid":7140936,"ns":120,"title":"Item:Q5111362","lastrevid":58425540,"modified":"2026-04-05T04:14:33Z","type":"item","id":"Q5111362","labels":{"en":{"language":"en","value":"Improved Algorithms for MST and Metric-TSP Interdiction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204484"}},"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":"Q5111362$BA0E1EFE-36EF-4F78-BE60-F496CD62CA5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e243da04e632d444f0ec20f196351892c56c7ba","datavalue":{"value":"1441.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111362$5EBEA080-B6E6-4B68-A82B-96351238F039","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04208e8a8255cf790b5ee13f3fd4a38e06b18e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1799382,"id":"Q1799382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111362$D3C88C5A-2233-46BC-B428-FD23BDBB40A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020422b815b783ac8834fc5d33733a6d106c3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":662295,"id":"Q662295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111362$00A6F56E-697E-4A15-AC73-5106468BF399","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111362$615492C7-6374-4606-8920-1D3674C0967C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abad1669910c32562fae24ebf8ea47165598fb1d","datavalue":{"value":"https://arxiv.org/abs/1706.00034","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111362$DF717690-5356-4DD1-A6CC-790D498F6FC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111362$BA9DE462-B186-433C-A200-398926A01FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111362$E3E44669-3672-4E7B-86DF-28A221804707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111362$DDE14445-A9E5-471D-955A-1E9E6AC7DF4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6b53820b7f00aed5cdeb2d3ba1efa64b8ad846f","datavalue":{"value":"7204484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111362$A54D5001-9A7F-4524-BBF7-106E94DB7B74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111362$C4107349-F5D4-41F2-98AB-8106D433A4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01de2b39f3a842adc21c33bcf6260af23d075e87","datavalue":{"value":"interdiction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111362$B71B147A-D15A-44B7-BAED-85FD07B9763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09c5b8999462cc7eb4bb99f1d5e1a43a3c86dd63","datavalue":{"value":"LP-rounding algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111362$8D0AFCA8-772F-4A6D-BBEF-1B3C501A5F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3421af45310048e0f521bf1329274ff40c9b62ec","datavalue":{"value":"iterative rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111362$9DB1BC6B-3C29-4AE8-B030-9CF0A643CB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2ce2e4108985d9c5bd22123cf77390c076a0e8","datavalue":{"value":"tree-knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111362$4EABB8DE-DAA8-4985-88B2-0CC74B930B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2f345e1afed8006b25787027843ee3746f8bc3","datavalue":{"value":"supermodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111362$B0C42F4B-7E69-4871-81FB-7BE056D3C92A","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":"Q5111362$DD36B678-0B2F-4851-9E12-40D0530E477F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06169fb21d34a91b2cc7285e0d9764e52d15cdd0","datavalue":{"value":"W2963443829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111362$92D0C1B9-240A-4050-A8EE-10B246D641C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2120f7b03c2636a999dfacc872c5138c836acb2b","datavalue":{"value":{"text":"Improved Algorithms for MST and Metric-TSP Interdiction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111362$16236AAD-3323-494E-A22B-2DC33513D9FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1faa060dcbd7eb916a56c57119bb4204d3fc0c22","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111362$6E7CAD97-5206-4F8B-8066-EA2B332EC3E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29506b5a339f1af099fe729b8e50f9b77296fc93","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357811e06fa011208cec61bf5e244ff1da585908","datavalue":{"value":{"amount":"+0.7685211896896362","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":"Q5111362$505711E2-ECD0-47B2-BD68-EE760244DC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247f1342b54a7ef2dc62248e719fee3beb59600c","datavalue":{"value":{"entity-type":"item","numeric-id":602686,"id":"Q602686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea49cc5a48b3814973d7483d3f381174b2b162b","datavalue":{"value":{"amount":"+0.7638117074966431","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":"Q5111362$1DF2E3A0-B992-4F99-B4A7-B0509E574366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038d6aec9787814cd165d2659a5b6d9e8f1b94b7","datavalue":{"value":{"entity-type":"item","numeric-id":4638580,"id":"Q4638580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85b8065347720ff1a26db2d0656c980c3fe46e5","datavalue":{"value":{"amount":"+0.7502938508987427","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":"Q5111362$E8B7DA6F-7E3F-4379-A4EB-721163B8987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df67c776388348e6567e7cd5e59fb90d7485800","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e8d91c6e0d90e2bcc3b8c4b3a807fc801cc123","datavalue":{"value":{"amount":"+0.7424080967903137","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":"Q5111362$81A9F451-884A-4D88-A499-FE535464719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76b7976b1d348d3242efb1d5187d09a0c6b2aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1785279,"id":"Q1785279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85978aae6880f1ecfe8761cc5d47bc98be911cea","datavalue":{"value":{"amount":"+0.7362443804740906","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":"Q5111362$C81E5073-1786-428C-AA86-CC77C25FB198","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111362"}}}}}