{"entities":{"Q899308":{"pageid":901156,"ns":120,"title":"Item:Q899308","lastrevid":65263170,"modified":"2026-04-12T01:24:17Z","type":"item","id":"Q899308","labels":{"en":{"language":"en","value":"The firefighter problem on graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6524279"}},"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":"Q899308$D33208F3-36BE-482B-914E-B6603CFA94A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b890783cc36076cea7afe5adef5cbc18ee7d1d9d","datavalue":{"value":{"text":"The firefighter problem on graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q899308$7DF3CD55-2DF0-42CD-9C12-DC4956621A75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed511c3b0ae2bc517bef9f455f9b00ddb9a3993b","datavalue":{"value":"1333.05290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899308$C3C748DC-2F5C-4611-87FC-D77B491699E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$87B107A6-A25D-4FEB-AB1D-15CAFB4F01B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$7A07795D-E555-48DE-9398-249176F90CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$D8A38564-7131-4AC4-ABFC-F3A1D56B6641","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":"Q899308$20E847DA-80B6-481F-BC9F-A8EE94627EFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50217a694f30a97c4a37efb7af92cf944228130a","datavalue":{"value":{"time":"+2015-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q899308$9858D94B-3C87-4D01-8838-3146F2C370E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899308$3C738634-88D2-4D1E-AAF6-868A184C5E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899308$B000889F-AA5E-4117-A51A-5111DFBBFBB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f18e97d4ba3c7c3e90e78f23236ac5e71ec5564c","datavalue":{"value":"6524279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899308$8109CAAD-1A0D-4A31-B470-4F1F1FB2FFE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbee060d2328ce2f7ad402b805b6071181be3167","datavalue":{"value":"firefighter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q899308$470DE651-638C-4BCF-8E52-49F920C7FD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q899308$FA1DFBC1-71F4-4456-9ABA-702E1A575E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q899308$C7140C1D-BAE6-4B9B-9E6B-4A6600D34D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q899308$DFA6D252-8B15-4693-A056-D08A2AE25058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c257077e33b81c8eaa7b6246fef60734e8451625","datavalue":{"value":"\\(P_k\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q899308$66BAA767-C0AF-4587-BEEE-3CF473EFCA39","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":"Q899308$490C48C3-79E0-4C23-A1FE-88D3DFAC4EFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68d0f2d9c7aa439d3b3ca49dc13079cc2379189a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.11.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q899308$750C1298-D5E2-48CE-BAD5-18590926C2C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f169bfd98c87e59b5f376a80f92bde8f4fe7c0b8","datavalue":{"value":"W2180255218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899308$30362F98-20F5-47A7-BB79-2495458E53F6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a09e96fea0bf81300ee04c6d3b54a94b0c4b5570","datavalue":{"value":"Q60488383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899308$7FEA5826-8ABA-45F5-962A-F32980AFBEB4","rank":"normal"}],"P223":[{"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":"Q899308$E40359AB-AC13-4E35-A1C8-951B079B28EC","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":"Q899308$DD03801A-D99A-4969-871F-609FC3335B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9fcf5aaea16977141917b04e7e0c82a8c6a437","datavalue":{"value":{"entity-type":"item","numeric-id":3652284,"id":"Q3652284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$B9BDC692-9E79-4505-90D2-22CB24D0AC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b5f10ae3e237802939a54269fd48e9fc68c855","datavalue":{"value":{"entity-type":"item","numeric-id":3104666,"id":"Q3104666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$04A6FC38-5B9A-415B-8AF2-847F00BECCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad5d9e9e1d41f1e28299d51119a61258befd825","datavalue":{"value":{"entity-type":"item","numeric-id":2891334,"id":"Q2891334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$6866AB29-D2D2-4D87-A1B0-F90276D1520F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7997fb8ad5f35b0d1f2949113f163722b317aead","datavalue":{"value":{"entity-type":"item","numeric-id":2453548,"id":"Q2453548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$12EA2ED6-CD77-4266-BF0E-C3E53EA6DE4D","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":"Q899308$D8EB231C-D68A-4EB2-8BBC-0DC6FB0E450D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c109485b3057d2c34c6fc15dda3149233af9e325","datavalue":{"value":{"entity-type":"item","numeric-id":3013133,"id":"Q3013133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$E540E91B-6EE0-48FF-996E-D009ABF1055A","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":"Q899308$94A2C98A-0AE4-4E7F-B701-81B2F12E21D5","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":"Q899308$313DA0FD-7A14-4CF0-AE05-D6F53C7846BD","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":"Q899308$ED294E92-9671-4101-B489-BC1FDFF1DF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$71C6C699-58C1-41FF-BDCF-A7E90A858F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$F367E0D6-C53F-415D-AE9D-E9FB3A4D7495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$50AA1449-0533-49BF-A2B5-D8E175552EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$454B1C98-1A3D-491A-A5A5-126B5E70A7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$09E331B1-C55B-4CBA-8485-A94236BCEB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$3EFB0241-E84D-4223-B2C7-2B817F9308A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1656051ec81fdb5db2622d4f35a297b54ca6c59","datavalue":{"value":{"entity-type":"item","numeric-id":1348907,"id":"Q1348907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$190CEF18-F8A8-4F86-8890-F6FEA6D9153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$0F7CC15D-3A31-4950-BE07-30CECE510453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$D64BA4C7-18DB-4AFA-98A9-369395A6AC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899308$A2F6DF8E-528D-4308-BB78-2F6FB8B1BFDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37a35a1b91953354a84009626ddea98043d98215","datavalue":{"value":"10.1016/J.TCS.2015.11.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899308$4B34E8FA-140B-4886-ADDD-9BDBFA51C06F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301d41130b3521887c6d09f80c01604d2c986b6a","datavalue":{"value":{"entity-type":"item","numeric-id":2891334,"id":"Q2891334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9531ea5b480cc2f7c850cb450aea1b8a009ebd5","datavalue":{"value":{"amount":"+0.8708792328834534","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":"Q899308$014DFA09-3FD0-41D1-959B-A9BB4ECDFB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed900b5892a81bd12d64f717bbf93be845395089","datavalue":{"value":{"entity-type":"item","numeric-id":4457546,"id":"Q4457546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf5c4edeae758b77577fd9ca60c0d91f29cbef0","datavalue":{"value":{"amount":"+0.8701489567756653","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":"Q899308$A62AF6DB-8F5A-49C0-AA28-48511A8A5304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5578503a8f88fb2f7be266ac8297fab20140b13","datavalue":{"value":{"entity-type":"item","numeric-id":2946017,"id":"Q2946017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af265e82ec5525512b4161a6071d0b0665dfb895","datavalue":{"value":{"amount":"+0.8605002760887146","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":"Q899308$364E679B-CB34-43DF-A28D-0CFE05763083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad94824254ef58e12dd37d3d99a2ba2475f2c1a","datavalue":{"value":{"entity-type":"item","numeric-id":1949095,"id":"Q1949095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ab44313a05cc33badcfcfa6eca0f6f1d8853f6","datavalue":{"value":{"amount":"+0.8587315082550049","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":"Q899308$A9C8884E-E2C1-4E60-95E7-E0E0E542E9A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The firefighter problem on graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_firefighter_problem_on_graph_classes"}}}}}