{"entities":{"Q5226588":{"pageid":7256157,"ns":120,"title":"Item:Q5226588","lastrevid":53492666,"modified":"2026-01-25T01:21:16Z","type":"item","id":"Q5226588","labels":{"en":{"language":"en","value":"The firefighter problem: saving sets of vertices on cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7087940"}},"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":"Q5226588$A204B3DA-25DD-4B8E-AE2E-A004E02BB774","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"387c0988b1a532d00e92dce969ac8655c60f3ffc","datavalue":{"value":{"text":"The Firefighter problem: Saving sets of vertices on cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5226588$368B18D4-3CD8-496F-85C8-F9112D1D9DBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db046a652ff2e4ba3c4b4f690768843f973871ad","datavalue":{"value":"1418.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226588$DF0A9CD3-EA4C-44D6-B325-C7F5FE14D1FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2d1dd681289ed2c06fc9e873642e2417d92b28f","datavalue":{"value":{"entity-type":"item","numeric-id":785819,"id":"Q785819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226588$FBBCF55E-25C9-4ADD-B806-8A7F9D481154","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":"Q5226588$277C7FED-D4F5-4CA0-97FC-B8B9A1731082","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226588$09B8EBAB-CAFC-4012-B7F9-18DDA33586E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6122158c89927902c2998dd16645222426bb40b2","datavalue":{"value":{"time":"+2019-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5226588$1979E8EC-7AEC-4981-8453-80FAD92CCA9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40a640021ee23f775e12cf0d0c555e04af68f50b","datavalue":{"value":"http://hdl.handle.net/11343/285460","type":"string"},"datatype":"url"},"type":"statement","id":"Q5226588$C58DBCE9-1946-4930-BD62-0288313A4A36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226588$507C7198-0311-47B2-9673-7D0248075F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226588$D1F128E7-07B7-4742-A7D8-DDB7F661AA21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03f1afceca60218961c9d74c33d1b507db046472","datavalue":{"value":"7087940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226588$A7F04E46-F4AC-4BFA-9B2B-D89477D9E51C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226588$25E4F655-6E04-4096-A8E3-98845B4B6B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226588$3529B98B-B2A6-4AFD-BACC-C8BD76723CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f10bcff517059ffa257b804b6b025d5ed3caa9a2","datavalue":{"value":"discrete-time process","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226588$701100E6-4BD9-4C03-BEDB-8ED1CE02E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f775241b88321251541d488c7aa9e3c03c69bd6","datavalue":{"value":"firefighter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226588$57E2BACE-BB8C-4BC1-9E0F-33AB0A977916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd715344a7142751ca90ae585416db0df127273e","datavalue":{"value":"graph process","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226588$F969300F-509C-461D-B669-82AEC6DAFC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226588$8A757179-B12B-4B0F-8742-6377190996DC","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":"Q5226588$70BA5CEB-3784-411B-A887-B3CDDEA8A8B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e3bde5132785432232b9e11b289c083684f3bf5","datavalue":{"value":"W2913349045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226588$97716754-9726-4191-BE43-586670478C92","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"55755b121bf13d02a5fdc54fe9629f377acbd5af","datavalue":{"value":"Q128359421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226588$24791C9B-35EA-4646-A1EC-B32B81C79331","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5516925bff931eec7dce7478449462f82edb068","datavalue":{"value":"10.1002/NET.21873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226588$2DAA3E3F-094A-4B08-9C74-ED67079CB9F9","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":"2dbd63d0d5d44d4735bd08b1ea413a7011029a88","datavalue":{"value":{"amount":"+0.9103782773017884","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":"Q5226588$F0B0E72C-3FCB-46F0-9C7F-9D37857297FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795ab684f89afec6219db5816157feb2ad1f5815","datavalue":{"value":{"entity-type":"item","numeric-id":2370449,"id":"Q2370449"},"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":"Q5226588$755CB6CF-0A60-43AC-9664-E52E74AC09C2","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":"dfc950b50bd53baa358861e14fd75aa41522c0a9","datavalue":{"value":{"amount":"+0.8572357892990112","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":"Q5226588$5EF48495-4F1E-4FD1-8CFB-AF4897D92DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b4fcca3c80834c7a9860e832b8bd35c257523f","datavalue":{"value":{"entity-type":"item","numeric-id":899308,"id":"Q899308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e1b3a4fb76721fb7fa86823328789634a1fed7","datavalue":{"value":{"amount":"+0.8508656024932861","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":"Q5226588$B4DBC202-18A5-444B-BA87-82B7EC1994C5","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":"d6c819ed587c64db2e23974582689ab8644ccd24","datavalue":{"value":{"amount":"+0.8286529779434204","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":"Q5226588$C964FEEA-B0B7-4E36-9A6E-1DD64C0BF9BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5226588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5226588"}}}}}