{"entities":{"Q5111424":{"pageid":7140998,"ns":120,"title":"Item:Q5111424","lastrevid":58423080,"modified":"2026-04-05T03:59:53Z","type":"item","id":"Q5111424","labels":{"en":{"language":"en","value":"Improved hardness for cut, interdiction, and firefighter problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204544"}},"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":"Q5111424$B67EEACA-58D4-4077-8FC8-61D62196634C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3596f6a50bcd2e23d7414377563380062546d14e","datavalue":{"value":"1442.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111424$A68019EA-7E5F-4ED0-9194-093F1F33072F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111424$A50CFFDF-4501-4BFC-BF13-5EFDEEB329A4","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":"Q5111424$1C3D9516-9626-4C52-9AC2-B0308300936A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ab4024c402726d6b2e9d3a1a192a844f6add813","datavalue":{"value":"https://arxiv.org/abs/1607.05133","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111424$A9156748-AB9E-4C6C-A712-123D22EECD84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111424$43F10D84-E4C0-4954-89A5-57E045E6A3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111424$AAC32095-3574-43EA-BA8D-09690579B11B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"952ec8b7d9d71346bbdda1ec9972a78b7e69425a","datavalue":{"value":"7204544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111424$6DDE0918-37B1-4CE0-A4ED-9327DD758874","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cf3d77fce3a0e31f17aa115d01a866b9e626034","datavalue":{"value":"length-bounded cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111424$7DA5C431-B9F3-46E0-A399-A1FC5A3D8F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d92ab241ce6433770ee91a432339f0881dd1f2","datavalue":{"value":"shortest path interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111424$341615AE-3456-4365-90C3-8C543AF5BAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111424$5D4EC899-D77B-4C48-8187-A18574EE19D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f775241b88321251541d488c7aa9e3c03c69bd6","datavalue":{"value":"firefighter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111424$D78981A4-1C1D-4B5D-8785-C3DAD84170B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111424$CAD8790E-5E0E-4C73-BFA1-8F799BC9BBD4","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":"Q5111424$99DCABC4-93B3-4E6E-B20B-B5A9BC5AB338","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82eab524dc0e355cf539e8d1bc88a38f014a6c0b","datavalue":{"value":"W2963724423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111424$7086A9EF-DE55-439E-8650-CF480BB0057E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f33f4448ee217ee6b583379921421ecdb3790f1f","datavalue":{"value":{"text":"Improved Hardness for Cut, Interdiction, and Firefighter Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111424$95EF4DC0-3418-4DD9-826B-84EBF897E975","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20dc5cb8f11651bd5b3f2339216cd8c07066e837","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111424$BF621F29-18B8-40B4-80B6-7965A2BC19E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d844e25a740cd946a08ccfee338667fcbae95f69","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72957e2fab8b1f3863877bce925e3197629b735f","datavalue":{"value":{"amount":"+0.7931124567985535","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":"Q5111424$1EBAA688-C17D-4D6B-A1B2-D6F1900AA0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06905766501038a4bf8ad8ebcebf43cc6564ccf6","datavalue":{"value":{"entity-type":"item","numeric-id":2931415,"id":"Q2931415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8f7de3af317fecf959fc0ff0d17057bc63b623","datavalue":{"value":{"amount":"+0.7896506190299988","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":"Q5111424$4F6AB330-EA26-4738-9C7D-B6EF22ABAC1A","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":"01565ad8c0835ab107b74cc8a47d4ba60bff1b07","datavalue":{"value":{"amount":"+0.7819613218307495","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":"Q5111424$27F56824-8FE5-4A76-869F-2F1E5B7515B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c63d3eb0b53ce59060f685d5d2c8cfff30f395","datavalue":{"value":{"entity-type":"item","numeric-id":3452200,"id":"Q3452200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d27e0989128a7b1821b6008c7d3c79c47673f9","datavalue":{"value":{"amount":"+0.768343985080719","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":"Q5111424$03FF3203-2D1C-47F2-9E65-58B895F3E60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993842f84b22f5fefa707dd7d1f7b4509630a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":3613800,"id":"Q3613800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb8e64fefc6f925168f9e61548f14b79f674c46","datavalue":{"value":{"amount":"+0.7636874318122864","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":"Q5111424$865A92BE-1D4E-453B-920A-63B941B00109","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111424","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111424"}}}}}