{"entities":{"Q2428668":{"pageid":2439411,"ns":120,"title":"Item:Q2428668","lastrevid":73402326,"modified":"2026-04-14T15:47:50Z","type":"item","id":"Q2428668","labels":{"en":{"language":"en","value":"Approximability of the firefighter problem. Computing cuts over time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028424"}},"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":"Q2428668$A33CD884-5512-4228-86B9-647B404ED1EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12347d718c60415618e511ec54f798def30f8629","datavalue":{"value":{"text":"Approximability of the firefighter problem. Computing cuts over time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428668$CFB2C0A9-5397-47CC-BA32-F57FB612330F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51420cafa4e6fc16db9c77d14d3bffc00f26a9c2","datavalue":{"value":"1236.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428668$32038126-C469-4792-88E5-11497DBE93AC","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":"Q2428668$287D9765-9761-496A-A20C-70A2F565CD3B","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":"Q2428668$278B8A0D-7BF8-475C-9865-BE13EE047B4C","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":"Q2428668$A84A1B57-F062-4762-B0B2-14E7CD4A7F45","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":"Q2428668$37AE4E11-0B32-42A1-9B64-C033580B9D56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$42934320-5789-468F-9B12-35A521F68F74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428668$298B7D21-4F88-4F40-8C62-54D1C70FA2D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428668$3CDF72D5-276D-4908-A331-2D123E5E2E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428668$98990B68-2CCD-4D0F-836B-5CB58D7BC5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f896fcbc322f4da683173f410784c05cfe9e768","datavalue":{"value":"92D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428668$B12A68FE-0CA9-4C2E-96E1-67F12E0EE230","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"590991b4ec4ed1cdbefc676283c646d49ad0926b","datavalue":{"value":"6028424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428668$D0B52B19-F344-40A6-A542-1F0CE1F4F0C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f775241b88321251541d488c7aa9e3c03c69bd6","datavalue":{"value":"firefighter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428668$7248DD87-95CC-42EB-8DD4-F03EEA9BE063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428668$80D03BB3-63E5-4E2A-8091-8E912499AA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e798b7b1283eae8d691687fa2a4f4c36b17b3add","datavalue":{"value":"graph cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428668$01AB7784-22BC-4EEC-8C60-7CE30E7B0A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6759415e9d3590817f5e201e044c3ccfe777ef31","datavalue":{"value":"submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428668$D02F4B06-C78F-4348-9F99-162C2FE2B1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2e1c43385bb0290b12f64518d4fc50c3e23767","datavalue":{"value":"vaccination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428668$4C6992BF-84D8-4760-8A49-FB4D6ED5B1B0","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":"Q2428668$AF10554E-447F-49EB-B7D0-CFFB126CCB73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc2ce464dd6f73409f5c75ae6752ed66cb750dda","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9469-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428668$4AD4EAA4-3B19-451A-B094-D47977F3FEB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1237e90e2a8e315799716ea640493fff2d8c3261","datavalue":{"value":"W2023624817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428668$C5FA64B2-CC9E-4D03-864E-985E7EDB918D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$A56E1A20-108B-4B61-847A-523FA42BF771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b214a7a3651dc16568043497b80f75a1ac339f","datavalue":{"value":{"entity-type":"item","numeric-id":2507699,"id":"Q2507699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$551B7E34-796F-49EE-A2A6-2CB531811D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34731265549817c4a59c9fdc7c9b808c84c66ac","datavalue":{"value":{"entity-type":"item","numeric-id":3613800,"id":"Q3613800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$BE2D440A-035C-45A3-92EA-CD8E8E5C4238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39438508f19cd7fb01954a227dc1f303c25468ac","datavalue":{"value":{"entity-type":"item","numeric-id":4101645,"id":"Q4101645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$34D72880-FF86-45B3-99DD-05891237BD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ead988b20434c7405bac7cec57c6de847af8069","datavalue":{"value":{"entity-type":"item","numeric-id":2921683,"id":"Q2921683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$C738829B-E95A-49EE-8A60-4028B9C8F113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88e450d0c6ae410bbe05485230b40992f2119d","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$03A210EC-6EC0-452C-B938-9D98F5C4B62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94cb3cd019ccf8b71c3726a0b742c01c96f50c9","datavalue":{"value":{"entity-type":"item","numeric-id":5417712,"id":"Q5417712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$959D05CF-2976-44ED-BFAA-F605B0690D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f9d55b537a090e4be1670c39fe1c3b4cace14","datavalue":{"value":{"entity-type":"item","numeric-id":5313048,"id":"Q5313048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$1434ED83-D2AE-4684-8FF4-28A616CDEB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e6aafe5e57fd18c28ff50d51c94a7712443a47","datavalue":{"value":{"entity-type":"item","numeric-id":2457006,"id":"Q2457006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$BD9D37A7-261D-4CC6-B409-E01F76CC0F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d03e604a00b4976d88c549f911b8abfb8747198","datavalue":{"value":{"entity-type":"item","numeric-id":1028139,"id":"Q1028139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$CFD570C0-5CB7-4F75-BDE3-76E6F9C21A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2bcf94e97b0a5d09de9d159bb3282fbd1e4213","datavalue":{"value":{"entity-type":"item","numeric-id":2457298,"id":"Q2457298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$85B16A7E-BE50-4010-9C12-B2528D41326E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e255c436f4d8bfbdf7a5f27d6de3d2c926d2873","datavalue":{"value":{"entity-type":"item","numeric-id":5501331,"id":"Q5501331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$F4D7DB79-B199-41D5-BE56-829F2C076064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$AE804F19-321B-4295-86C1-4F255A75C624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c028844c09fc58ee4ae2ae9e9ef7a8fd66f0aee","datavalue":{"value":{"entity-type":"item","numeric-id":2370449,"id":"Q2370449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$DE336FB0-9665-46BE-90F9-0A3052E0252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89baaa7e4630b6268a9ca768c165384c9c08d2db","datavalue":{"value":{"entity-type":"item","numeric-id":3614015,"id":"Q3614015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$DE57F55D-E8CC-4A3D-A874-F53A0D62D812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf4494b7c163517183bd307f1b416c9f6dc342b","datavalue":{"value":{"entity-type":"item","numeric-id":2716536,"id":"Q2716536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$F0C3DFF5-EE21-49CF-B0FB-CADA4B7EC5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$7943DAC6-0E92-4550-8D32-2D1857D2D554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$B8D7D1A7-9E2B-444A-B9E7-FC1AD96798C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dc8e8439d50d3fae778e184cdcf03995f2d236","datavalue":{"value":{"entity-type":"item","numeric-id":3596724,"id":"Q3596724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$D218AD32-BD7A-4224-BF2F-A9EAB8CFFD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e83ec6580b6598ff6da32bb73061df1e2192ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4457546,"id":"Q4457546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$200EDE17-7094-4DB4-9588-3CC9CE562062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$55396B90-56A4-4C6C-A164-BD6572A77840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4102d9dbf89345d2a5358bb4bc7cf301d5072f69","datavalue":{"value":{"entity-type":"item","numeric-id":4449282,"id":"Q4449282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$B7936999-06E3-4DEA-9D21-1CA540772A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb200a58b75b9a5dc96aa79d219f52b4e5a212f7","datavalue":{"value":{"entity-type":"item","numeric-id":3147255,"id":"Q3147255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$BC977557-8AF9-4C9B-9131-6B554B713CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428668$D963E4F2-E617-4AA9-A768-DCF8AE135641","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbd62a12f9646d253059b16b859059a2d6c3746e","datavalue":{"value":"10.1007/S00453-010-9469-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428668$007A20F3-5067-48AF-901B-7AC7E512E23E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a026a1a67d7f1db5ebe97034892b31d06f3d5616","datavalue":{"value":{"entity-type":"item","numeric-id":3652284,"id":"Q3652284"},"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":"Q2428668$C352D276-34E6-416A-8905-B0515FAE71DA","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":"f13382998f1d88ea4d5ebc2157c2a2cf6342b107","datavalue":{"value":{"amount":"+0.8910772800445557","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":"Q2428668$AA9DC91B-DA69-434F-BA30-6913125D6125","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":"f5592a44c79f8b76689c169aae0e6250b8cef60d","datavalue":{"value":{"amount":"+0.8308916091918945","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":"Q2428668$3E33E4C6-191A-4FD9-9F75-545A1AA66282","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":"8998be38b88d521df946e9b6e21072502b6f02fb","datavalue":{"value":{"amount":"+0.8022554516792297","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":"Q2428668$4B2B5850-C022-44FF-A097-5BA21DE74CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f757b4fa420cdfd9dc5fa3cd777024d0ffaf48b0","datavalue":{"value":{"entity-type":"item","numeric-id":4575905,"id":"Q4575905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75858daa01a9af16d6d47444fd6c2e87dfef33f1","datavalue":{"value":{"amount":"+0.7854752540588379","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":"Q2428668$2C1B68E9-8775-49D9-9E83-E09EE8BE4CDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability of the firefighter problem. Computing cuts over time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_of_the_firefighter_problem._Computing_cuts_over_time"}}}}}