{"entities":{"Q3652284":{"pageid":5682190,"ns":120,"title":"Item:Q3652284","lastrevid":50856764,"modified":"2026-01-15T11:07:10Z","type":"item","id":"Q3652284","labels":{"en":{"language":"en","value":"Approximation algorithms for the firefighter problem: cuts over time and submodularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649449"}},"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":"Q3652284$7D77AC15-BAC1-467C-B7A9-BCB387208BCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5aaad0b5b3b281a9493e90b28d7e7d4ca3649aac","datavalue":{"value":{"text":"Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652284$26C8673B-DA23-47A1-95D6-DF17F83F54FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d624afe5e91e4614bcd8f91acff358d97d9d7d99","datavalue":{"value":"1273.68405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652284$6C1C0D64-C605-4411-A29C-A16B7ADA741C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df4bbf5459f6deeb674c239cb7942cec91a11cdd","datavalue":{"value":"10.1007/978-3-642-10631-6_98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652284$90E625B4-85A1-4825-A506-970733605330","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b53f8cb41ad7e1ded77744371d4dffe5fd2d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":372979,"id":"Q372979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652284$DE19C9D9-C452-4267-A585-824464B59339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d9e7238eaf3c13523e3c245a4a99bd7474ebb63","datavalue":{"value":{"entity-type":"item","numeric-id":647388,"id":"Q647388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652284$A1B8536A-A5D6-439E-891E-DE9FFD418594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18b0f91e7eeedf86a84895702603c64cc39bc99d","datavalue":{"value":{"entity-type":"item","numeric-id":372981,"id":"Q372981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652284$E090C122-8182-4ED4-B6B0-35F5C86BBC58","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":"Q3652284$6FC0170B-0EB3-43E3-8E0A-87159C6B7363","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652284$48916F77-3400-484A-9D85-F6237DA96D63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652284$AE473EBA-AE01-4C7E-8F0A-6C10A5B8EBAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652284$51AC4A09-1C0C-40AE-A74A-B7D63916A80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652284$98DCE38B-FC88-43AB-A039-FD831CAF653E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f896fcbc322f4da683173f410784c05cfe9e768","datavalue":{"value":"92D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652284$410487B9-E24D-47A7-BDBF-3BA75F037C05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ee55cb526411d0e3db219478ac6eb44221a4b9a","datavalue":{"value":"5649449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652284$DC2DB660-E95D-46D4-826A-D6F424330899","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":"Q3652284$D45DCA01-8C5A-4131-980C-6FEBC02A58BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25bb90a4b98c4a3c7638113c44796735d346828d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10631-6_98","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652284$B2C0DA28-EBAA-43B7-BE59-718F184942FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cf3e0c621320826c9e15542bc2f83daf4082dc4","datavalue":{"value":"W1508211895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652284$3453C6A9-04CC-49AA-A75A-C57E1E7EEBA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f20c81a97922225d978abc4b8f38474a247caec","datavalue":{"value":{"entity-type":"item","numeric-id":2428668,"id":"Q2428668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e99e9a8f10ac7784a930c3dfee45dd05513fe7","datavalue":{"value":{"amount":"+0.9611706733703612","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":"Q3652284$E2008829-3941-467D-838B-55FA17E8706F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf91cc9f1a33dd9fc0905f4926bad07cc0a2c2d8","datavalue":{"value":{"entity-type":"item","numeric-id":2841981,"id":"Q2841981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acceae8bcbad1e85352f1acfaa4f49878da747cb","datavalue":{"value":{"amount":"+0.8952273726463318","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":"Q3652284$F72D58BE-EDE9-4270-87E7-E323FC5851D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ac0075c7aefcecfdeee9bee81ee2be3f67a21b","datavalue":{"value":{"entity-type":"item","numeric-id":3596724,"id":"Q3596724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6b9ff427b212eb85db38aada3db7b483b71f26","datavalue":{"value":{"amount":"+0.8376737236976624","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":"Q3652284$AF6BD3DD-96FF-4334-850F-8A99ADFC3051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f30ae06d23fec89f81ddb2b628044f1ad8102cc","datavalue":{"value":{"entity-type":"item","numeric-id":5417712,"id":"Q5417712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208d8034447f6e4dd33225f7cb67c2f755e89313","datavalue":{"value":{"amount":"+0.7766855359077454","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":"Q3652284$8429A0F0-6AD4-4EF4-8123-AAA3DF4EC71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8beca56aa9db819b5b70df1d5d478f8165312970","datavalue":{"value":{"entity-type":"item","numeric-id":337557,"id":"Q337557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968b9b41480651cba01f46c433d4a7c75cf63b8e","datavalue":{"value":{"amount":"+0.7753777503967285","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":"Q3652284$9D387E7F-55F4-479D-8D04-0CF52E226651","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652284"}}}}}