{"entities":{"Q3058533":{"pageid":3069249,"ns":120,"title":"Item:Q3058533","lastrevid":80249426,"modified":"2026-05-06T15:45:52Z","type":"item","id":"Q3058533","labels":{"en":{"language":"en","value":"The surviving rate of a graph for the firefighter problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822740"}},"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":"Q3058533$81005F9C-BBA3-43C9-AB28-6C9368B8E92D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50f929edfb0a122358dfd23977f49830b9aae224","datavalue":{"value":{"text":"The Surviving Rate of a Graph for the Firefighter Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058533$A92DC20A-75B9-48FB-BAB1-C830794587D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5e00221ab2558a82293eaf4699bdc734cbbd446","datavalue":{"value":"1207.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058533$882BBE29-9288-4109-9213-29BCE4AB9523","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b33477adc72e5b103c3fbd63322200d895415cd","datavalue":{"value":"10.1137/070700395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058533$9F6E70ED-2620-4339-8430-6B52C384B140","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4900597ce279ac51c716a558c893b8b38b71f060","datavalue":{"value":{"entity-type":"item","numeric-id":3058532,"id":"Q3058532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058533$72C4FCCB-425D-44B4-873C-7A4FACE04AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a5456fc9998e70472c1e168f2284c8bf5efa449","datavalue":{"value":{"entity-type":"item","numeric-id":844187,"id":"Q844187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058533$1DA42E1F-55D0-4383-B460-8F7A76C63C58","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":"Q3058533$E227424E-7A84-4828-9A58-D06F0685047F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058533$0497E85E-C3BC-4FB6-87E7-A5ADAE9871FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058533$FCC6AB92-71A5-4539-8C9D-006EBF251859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058533$40704408-395E-4803-94C4-C0FD1533FF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058533$E6A6F456-8866-4639-8576-5ABCBC8BC2DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"276182389c86ca2360650b03840c9ebef4429348","datavalue":{"value":"5822740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058533$DCC4F05C-3376-4FC0-9FA3-E5CD07A26D44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbee060d2328ce2f7ad402b805b6071181be3167","datavalue":{"value":"firefighter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058533$06FF157F-F6FC-4FB2-9921-745F9E58DAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461d4d514454c7f99e7a33a64b3dbb781389b100","datavalue":{"value":"surviving rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058533$C3298661-B0CF-4ABA-93E7-E762ABC37E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058533$C40BE449-D05E-419F-A335-A5A6352FA49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058533$27A9D643-D18E-4B47-9F26-4BF2783AA2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42a063a426cd17b36a6e050252ef84a804ed2c","datavalue":{"value":"Halin graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058533$C1DE465F-076E-4743-977D-33C1CEF66A0B","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":"Q3058533$13F0D562-2538-4E19-B6E4-A1084D1A6559","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e0f99ff22bf32496c39d6466ce1285863ef78ca","datavalue":{"value":"https://doi.org/10.1137/070700395","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058533$69882A89-D50A-4742-94BA-ECC1F74DD8B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44f2aa20b3b38be9dcde8f52493f361d4a8ec7bd","datavalue":{"value":"W2061068662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058533$6FD1196E-AE59-4C57-89CC-28529B5D02A2","rank":"normal"}],"P1643":[{"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":"789ffcc4edf8cbd659eded3eb5b2f45f67bd6640","datavalue":{"value":{"amount":"+0.9215047359466552","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":"Q3058533$2C18943F-0C13-490E-929F-47580B00499F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150e7f3f6ea679d0d66b4705b2a8e41f448c2016","datavalue":{"value":{"entity-type":"item","numeric-id":3013133,"id":"Q3013133"},"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":"Q3058533$32B21A3D-8FB8-47B7-AEC0-9DCEC17878AE","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":"ccf4d53b4f32a96f4411b81a974cd08c3c9aef76","datavalue":{"value":{"amount":"+0.8874322175979614","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":"Q3058533$F96E7C26-6B2E-42E2-BD7D-65B34153EC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1a6a70add43c95778c18cf2fb36ea8db378797","datavalue":{"value":{"entity-type":"item","numeric-id":742585,"id":"Q742585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772fa0c657ab0204dda5a8a924ea5306fd7b3e54","datavalue":{"value":{"amount":"+0.8784429430961609","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":"Q3058533$76B0A140-4886-4870-9FB6-9B6951901195","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":"4edb094b7041404a9ac32c6d7ad3c9bb43cd879f","datavalue":{"value":{"amount":"+0.8768401741981506","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":"Q3058533$3F85426F-AAEA-4890-8841-0048E2C4D9D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The surviving rate of a graph for the firefighter problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_surviving_rate_of_a_graph_for_the_firefighter_problem"}}}}}