{"entities":{"Q2370449":{"pageid":2381192,"ns":120,"title":"Item:Q2370449","lastrevid":50121257,"modified":"2026-01-13T05:17:32Z","type":"item","id":"Q2370449","labels":{"en":{"language":"en","value":"The firefighter problem for graphs of maximum degree three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5167121"}},"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":"Q2370449$AEF68FF3-7848-4922-93CA-F13E85D70CAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9a0ab2069f753fd3eaa34e0b15ffd9e93c0aa94","datavalue":{"value":{"text":"The firefighter problem for graphs of maximum degree three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370449$C03B66AE-5CC5-457E-959C-109AD53D9038","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e5faa0a561223fd9b9cc0a083714e212cfb51f5","datavalue":{"value":"1120.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370449$848418DA-5081-42A9-9075-6CD5F3F29019","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3eab4d497d196ed3677a17590fd949caf867373","datavalue":{"value":{"entity-type":"item","numeric-id":244921,"id":"Q244921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370449$99C20E1A-E317-4B2C-844B-17B4990092A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57555e49e581043524b19e8ff224491cb25ceec4","datavalue":{"value":{"entity-type":"item","numeric-id":189757,"id":"Q189757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370449$AD0B2958-4C31-4F0D-8063-7F0C2C3C4693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370449$01509915-4464-4EBC-B89C-1C6D6D3F04A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"147a45608be14c90734c082f4b4de89e5e97c05f","datavalue":{"value":{"entity-type":"item","numeric-id":265413,"id":"Q265413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370449$04EE0189-0E64-4806-A616-EB37C9208A94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370449$9F47A6EB-9072-4699-892E-D924F1F9F466","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24f3899628acc276ddc2402f7513107e826fc759","datavalue":{"value":{"time":"+2007-06-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":"Q2370449$CADB00FD-FABA-455E-8AAA-C8130CDFBBC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370449$1E201C40-2CF1-4370-9AA3-5238748A3514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370449$0C577728-A172-4484-B546-CE25E984F18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370449$67DC1388-F24C-4493-8C55-26A7ACB47ABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e59a5ce960621ac061001aaf0e9c19a0f2123a4","datavalue":{"value":"5167121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370449$A4D21AE6-8A91-490B-8D9B-F8D8EC6527D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3d72dc1cad9a1c6531e1b011e44dd5f49a56b1e","datavalue":{"value":"firefigher problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370449$4F653AA1-E205-43CD-A915-5B3659948557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370449$61672974-5EA1-4965-BE79-A2997A2E5663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f1f3f116190d423a329593eafa57fa0d6fe863f","datavalue":{"value":"optimization on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370449$DEF557A0-271D-463E-AC5D-76839831D250","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":"Q2370449$F316D13C-529C-45FE-AB0C-35E725A0BC3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af0c9507c4e62c200cd2e0b2acde54f3c61a7129","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.12.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q2370449$965212DE-B7EB-42B0-9CF1-A35FC33B8D75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"866fdbec6f960ceb4e88189bb8ac8c503edc2199","datavalue":{"value":"W1976619117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370449$B7220CBC-A9E7-44CE-BACA-9DAA96FA9386","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb213078f55904274b239fc75856299a905094d","datavalue":{"value":{"entity-type":"item","numeric-id":4732295,"id":"Q4732295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370449$6880C341-20D5-4B0A-A981-6F5E8F78147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62257bd4961474823194bff5346765dfbecafc2d","datavalue":{"value":{"entity-type":"item","numeric-id":4504908,"id":"Q4504908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370449$E23E286A-5014-430B-AC88-D83C6DADE5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370449$436F28A9-E5F4-4E74-8105-C890271D2967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"722ab37ec6aae71bfb0a17b21647657a5ec4b4b7","datavalue":{"value":{"entity-type":"item","numeric-id":5284084,"id":"Q5284084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370449$B6631F62-908C-4481-80FC-03A30C0D7E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fafde8b4dc53f69de9dd5f51c8987ecc2f98ff","datavalue":{"value":{"entity-type":"item","numeric-id":1182928,"id":"Q1182928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370449$292788F6-72FF-4A6D-85AE-DF73B6D7904C","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":"Q2370449$EDF4AA8B-DA93-438D-B039-13407A5BDC42","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":"Q2370449$E99F800D-BB32-4D70-AF5D-0E9F76CC0C2D","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":"Q2370449$C23ABE60-2107-4F9A-8BFF-ED217A770E24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"458b093b99172dd1b79ff653f3e16ddb1ca6e50f","datavalue":{"value":"10.1016/J.DISC.2005.12.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370449$5CE8EDB5-1BE5-420A-8FA9-C5BB29F66203","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e44c5dd12ce4129ab734e558ec70c62e8cd084","datavalue":{"value":{"entity-type":"item","numeric-id":960975,"id":"Q960975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f93c110b3be921a886ab6661631522374efd21","datavalue":{"value":{"amount":"+0.9275113344192504","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":"Q2370449$47768984-A635-4B6D-BE42-EE906C940C16","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":"ca26a6e40b95d9ac62ce172a62a6529c030052c5","datavalue":{"value":{"amount":"+0.8748630881309509","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":"Q2370449$668F0067-A226-498C-BE6E-DC16E5B54B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ed05b605978352c250022dc7cb0729fd6657e7","datavalue":{"value":{"entity-type":"item","numeric-id":5226588,"id":"Q5226588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ce75c277af4087b85f359c34a379532dbe7bf9","datavalue":{"value":{"amount":"+0.8738682866096497","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":"Q2370449$D4C76A29-AEB9-43E0-9B61-25558E203A0A","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":"0952c9e169dec73c4bf6ec22bf3ba0f7f92ffed2","datavalue":{"value":{"amount":"+0.8699748516082764","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":"Q2370449$9F2A49AC-6E7F-4E42-A591-CFE29B965C0F","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":"879dfe86804b0230d86fab2b0d3ceb954b3cda9d","datavalue":{"value":{"amount":"+0.8669192790985107","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":"Q2370449$8190297B-8AD0-4A23-BEA5-F146E8A74B79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2370449"}}}}}