{"entities":{"Q627197":{"pageid":629045,"ns":120,"title":"Item:Q627197","lastrevid":63074037,"modified":"2026-04-11T10:25:32Z","type":"item","id":"Q627197","labels":{"en":{"language":"en","value":"The surviving rate of an outerplanar graph for the firefighter problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853822"}},"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":"Q627197$E40D24E5-7AA6-46E6-81E8-0EE82D3CCA11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"128cef5b60e41d42fdd425f700e9e1194e95669e","datavalue":{"value":{"text":"The surviving rate of an outerplanar graph for the firefighter problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627197$E57FAD29-BEE2-41DE-B0EF-7E41FE0B7561","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d15518ac72bf80bba806d45400b4b5d495c3082a","datavalue":{"value":"1223.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627197$01A40E34-7D4D-41EA-88B2-719842ED7564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"144a01359e0cf750f451957de13d3575d86890f2","datavalue":{"value":{"entity-type":"item","numeric-id":627196,"id":"Q627196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627197$7E92F6E3-B988-436A-BFF4-F79C4C6659FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627197$0A9640B8-A507-487C-B934-180218D33F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627197$146C1369-6125-40E7-AC35-36C4C2473BB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627197$E76C2D66-5B3F-44A4-A4F0-5EBE73339985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57a1d265a3ee40f730aaa4d5af28fb13b1a54e5","datavalue":{"value":{"time":"+2011-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627197$8DF8F7ED-E79D-4954-B8C7-38604291AE5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627197$AA264778-097B-4FEB-9660-036395EC9657","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"147edf69b7cb47498545a599db6aaa81d5c9922f","datavalue":{"value":"5853822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627197$A84792ED-42FD-49F6-B2D7-682E22E10146","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbee060d2328ce2f7ad402b805b6071181be3167","datavalue":{"value":"firefighter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q627197$5692D807-0AE6-4BF4-A90F-40871A1DE30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461d4d514454c7f99e7a33a64b3dbb781389b100","datavalue":{"value":"surviving rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q627197$43D2D3A2-AFD2-4351-A992-1F60CA03E549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q627197$3CB4F10C-A3B0-474E-AC18-AD6E0EE2371C","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":"Q627197$0E3BFCBA-E3BC-40CC-AF3C-F3F289187C47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57a2b65e7bfa74f8d963587cd1db8638cf2da914","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.11.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q627197$7911F7E8-8035-40F7-B441-0E4D71619EA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"000b26376f684facc04228608aefd92389fb14c9","datavalue":{"value":"W2043450552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627197$A2959F59-31C7-4A15-97A9-1960F6F8DED0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef4fda7834524fa388af4d18d770c52ab95dc8","datavalue":{"value":{"entity-type":"item","numeric-id":3058533,"id":"Q3058533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627197$8F0D7CE7-2240-40AE-A94B-9A851E4F9994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cf9d079bd5fe64fef30b4581e169f5c5fc90cd","datavalue":{"value":{"entity-type":"item","numeric-id":1881282,"id":"Q1881282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627197$D5180FBE-FAE3-40DF-B886-2E6DC87B418C","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":"Q627197$F2165448-508F-47EA-8156-91838CA9F059","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":"Q627197$21F9401D-A1F0-4F25-A77C-99FF813CCED1","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":"Q627197$452FEA08-5309-460A-83AA-E27ED98EE46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7054e941ab4a61e476024e2cebf930fdf420ebd6","datavalue":{"value":{"entity-type":"item","numeric-id":960975,"id":"Q960975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627197$C9062F59-CDDB-4FBE-B7C9-AD4CEEE84166","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":"Q627197$BE2BCFCB-E04C-49D3-8C3C-5AE7742A1A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd957c4ac5fa1f2c0492c84ce26928dd982a739","datavalue":{"value":{"entity-type":"item","numeric-id":941143,"id":"Q941143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627197$5121FB55-3176-40AE-9444-39570E816137","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":"Q627197$A2A92633-DA51-44EE-8330-DC4EBEA48B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d73c3219bc39e0406c7dfe22c8544392b88910","datavalue":{"value":{"entity-type":"item","numeric-id":708218,"id":"Q708218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627197$C93D637F-6D46-4C08-9EAC-00C6CEA9E1FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eceda1b19d61101ce21e8fdb5ceb9b8c17a3a660","datavalue":{"value":"10.1016/J.TCS.2010.11.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627197$B2EC309D-F595-445B-898A-1B3CC052E912","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":"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":"Q627197$5F84AA98-4AAD-40ED-9A47-C6B53728A856","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":"c89999f3fca4e5fc885fa613c2e4ba163482decb","datavalue":{"value":{"amount":"+0.8932481408119202","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":"Q627197$FF9E8005-43C2-43B5-AD4F-F38146E89493","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":"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":"Q627197$8A3EF151-CFF2-405A-9EF0-F8B9DB180EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a78bec84531428d15ffe2fde19d30c2413fd18","datavalue":{"value":{"entity-type":"item","numeric-id":281784,"id":"Q281784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43620fd7334e09a0890e3afdb1ed2b1905fb885","datavalue":{"value":{"amount":"+0.8788917064666748","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":"Q627197$B9FF4DF1-5C15-4E02-9575-3F2763C0C2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fe87dd150e01e559d00a71bb85862849724900","datavalue":{"value":{"entity-type":"item","numeric-id":512598,"id":"Q512598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd94275aeef9422eadd788bb732d272b39734d2","datavalue":{"value":{"amount":"+0.8762299418449402","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":"Q627197$759CF177-37AE-449B-A2F1-ED80B591F0BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The surviving rate of an outerplanar graph for the firefighter problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_surviving_rate_of_an_outerplanar_graph_for_the_firefighter_problem"}}}}}