{"entities":{"Q3013133":{"pageid":3023857,"ns":120,"title":"Item:Q3013133","lastrevid":51291278,"modified":"2026-01-17T15:24:40Z","type":"item","id":"Q3013133","labels":{"en":{"language":"en","value":"Surviving rates of graphs with bounded treewidth for the firefighter problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5924681"}},"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":"Q3013133$4BFB43B6-33FB-4D79-B7D7-0F59C34925BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"844c2ca65ab1c43575f72547e56cf904a62802e4","datavalue":{"value":{"text":"Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3013133$B42019E7-7065-43A7-A2F0-15EEF64FBA65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8498b849b7a48a7f127995fabf8aee4deace5d0d","datavalue":{"value":"1221.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013133$4177C679-2762-4A90-A992-0A3FF2C15AF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2755059123bed2756712d4ed893946df9ce7d9a","datavalue":{"value":"10.1137/100791130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013133$EA6564A6-CC5B-4793-9B61-7E628945CF89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013133$C6DBBA8F-B3FE-48AE-A5C3-C088392F89AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41cff960c1af2cef8712f6e15ead77a22a3b4a3","datavalue":{"value":{"entity-type":"item","numeric-id":281799,"id":"Q281799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013133$D234F8BE-B359-4433-A221-BC25BBDC5552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88d32b0045a7fa781188285ec08533ffa86f7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":931715,"id":"Q931715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013133$7759012F-5446-45B8-9060-8079E7F1156A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3547cfe888360d0951a38d84c7f2e0b6b8a7964","datavalue":{"value":{"entity-type":"item","numeric-id":351825,"id":"Q351825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013133$228A5A41-0462-404F-9FA8-B5A57035263D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013133$991520B4-C6C9-4285-ADE8-F03759BB9496","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dd288f91e249ba649089623a2b7d89908afe78c","datavalue":{"value":{"time":"+2011-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3013133$108AD637-23DC-458C-BC2C-85FE0B09F555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013133$45C8A696-3EDB-4C80-B97A-7A1C8CF9B1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013133$2AE95EC4-AEA8-4ECC-82FA-B90FC9A8057F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20d27a754cc6c43c8ce56c8f763e1f339489679d","datavalue":{"value":"5924681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013133$985B34E9-9B07-4859-8E97-4EBEB5FC96F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbee060d2328ce2f7ad402b805b6071181be3167","datavalue":{"value":"firefighter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013133$A155F984-024B-46B7-85DA-7C2A816C1739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461d4d514454c7f99e7a33a64b3dbb781389b100","datavalue":{"value":"surviving rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013133$7313324F-8CE0-45A2-9540-B3E8EB593851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013133$AAEDBD90-CB46-43D9-9AE5-F22C73444E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013133$E1340F7B-96C9-4FF8-97FC-B5551CEA17FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013133$18D781B2-C8BE-4D3F-A3C9-8CD25E715E79","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":"Q3013133$DC148C9C-93A8-4BD2-8C27-D6D9599FDDE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af469dbe35523aefbe21ba7db8641933fc8aba04","datavalue":{"value":"https://doi.org/10.1137/100791130","type":"string"},"datatype":"url"},"type":"statement","id":"Q3013133$DE1FFBE8-6D46-4DD9-89BA-6989B918517F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a3997825cd1cc5e0568b893abbe9cb183b9df8e","datavalue":{"value":"W1979983781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013133$A24398DD-23A8-472F-844D-BB41144F4EEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9902c9378f5df069dd58c4d821a36a9c7873b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3058533,"id":"Q3058533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df091d5c3a486af524d48e482a1a76f10e5a18eb","datavalue":{"value":{"amount":"+0.9168770909309388","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":"Q3013133$411316DB-8648-46E3-B709-412BEB7AD663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b99a12c30cf19dc18dc5308871670d10ae103ee","datavalue":{"value":{"entity-type":"item","numeric-id":627197,"id":"Q627197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c8143f88b83d9d358e496a7739d8431b1e6b7f","datavalue":{"value":{"amount":"+0.8860477209091187","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":"Q3013133$9E30231E-805B-441E-A473-0465C1C2D57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9918122217a27fa9395391eb96d9a6313f2a5398","datavalue":{"value":{"entity-type":"item","numeric-id":2341747,"id":"Q2341747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c4256f25c115d6bcd6b53ef9fd1b74deb65f5f","datavalue":{"value":{"amount":"+0.8671594262123108","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":"Q3013133$BFB7A879-4536-4E57-A18D-5ED4972B440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccae4a6f52503a7ce7ac1cdecc3d6d4afc39d92","datavalue":{"value":{"entity-type":"item","numeric-id":2141321,"id":"Q2141321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e6e38db15c826f868d668d42962a6220bdcafd","datavalue":{"value":{"amount":"+0.8498967885971069","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":"Q3013133$3AE82B8C-E619-4DAD-85B6-C05C7B983B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f588350db87888b28c6355724a70f7551c1b401","datavalue":{"value":{"entity-type":"item","numeric-id":2993500,"id":"Q2993500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef49de00d131e4938805f70ec0ee0007df46bd6","datavalue":{"value":{"amount":"+0.8452616333961487","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":"Q3013133$22C58CA1-608D-4B6B-84CC-8D92CE5872EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3013133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3013133"}}}}}