{"entities":{"Q960975":{"pageid":962823,"ns":120,"title":"Item:Q960975","lastrevid":50941556,"modified":"2026-01-15T20:49:26Z","type":"item","id":"Q960975","labels":{"en":{"language":"en","value":"The firefighter problem for cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687597"}},"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":"Q960975$CF7ED3D5-C2F2-4BF3-853A-5A13F982CB35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf8c12eb0cb86b9907ecdf6f4ff1bee5fdb55e4e","datavalue":{"value":{"text":"The firefighter problem for cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960975$0A532FA2-6AF7-47C1-B5CC-950253408371","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60a8d6f76a4684e2432bec2664733b6e70cf5be0","datavalue":{"value":"1216.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960975$9B7A0B3E-C9EC-4A0C-8F6A-28A67A20B7E5","rank":"normal"}],"P16":[{"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":"Q960975$AAFE6FA7-A8D2-4B13-B6E4-297324A8AB4D","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":"Q960975$A3A04EB1-6FF3-483C-82FE-FF45F219F12E","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":"Q960975$DE5AA954-9905-4448-9967-174234F4AD90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7779b9b8e663f6e735902e827572a0b1b55abb","datavalue":{"value":{"time":"+2010-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960975$82AEB4B2-E42E-424C-ACC8-1424EFAE3F5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960975$F7C81354-A75B-4017-A035-F65B109D6501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960975$E0A7927E-DB75-4138-BB15-5CE2E959B804","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cef10af83abe85fd082c8a0b679ad6c8e0fb395a","datavalue":{"value":"5687597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960975$DE927D99-597E-45A7-B611-DC4CB2EA4A4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbee060d2328ce2f7ad402b805b6071181be3167","datavalue":{"value":"firefighter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q960975$C8370BD4-80B2-4072-BF70-C210EE239825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491073adb84794ac69dad93e698882d1730ec597","datavalue":{"value":"dichotomy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q960975$32388C68-7CC1-4CB4-B02A-3AFEE27B7AE4","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":"Q960975$5A256F28-219C-4051-8E8A-1A4C463B33F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bc901ae4d6a87679f7b4bcbc02e5d7f2f8f114b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q960975$8010F433-5EF6-458F-B536-189DA46AA8FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61a5fb958503e54caafe9400101642eac39b060d","datavalue":{"value":"W2015784652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960975$C001DAAB-32FD-48AF-B625-B4E9D9914B24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"028254357c6220487a0eefe62ff864e8cf1eb8bb","datavalue":{"value":{"entity-type":"item","numeric-id":3378264,"id":"Q3378264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960975$D72F46F2-1DF4-4EB5-990E-A456D2EA8A2F","rank":"normal"},{"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":"Q960975$C971CC00-DB45-45FA-BF08-CAECDBCCFC22","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":"Q960975$9183CA03-A73C-417E-BBBC-EAFEF7978A06","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":"Q960975$BF2E6FB3-58AD-411C-84D6-6C9FC6A4E56C","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":"Q960975$7CB5C378-FB0B-4797-885F-8B385F3C946A","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":"Q960975$4C080269-FA05-4447-A48C-0D1C14E24808","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":"Q960975$7301B401-FA89-46CB-863F-1929D1ECE728","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":"Q960975$68E188D4-7BC3-4FBE-9261-566046C26212","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":"Q960975$A832AC3E-A7BB-4F61-B53A-F3171ADDCCD8","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":"Q960975$EBE74E17-5BAD-47DB-B70F-C3B96589CE05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa7fc6271369235f6dc97beb935414fcc10533a2","datavalue":{"value":"10.1016/J.DISC.2009.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960975$61DD7AAC-4551-48CA-BD4E-DCFE2237B0A7","rank":"normal"}],"P1643":[{"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":"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":"Q960975$BCBE0273-5A55-498A-B966-58EF1D1541D8","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":"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":"Q960975$B367FFBA-9C27-4261-A2A8-D50DFB536F59","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":"8f2e6b906ed90031adc75facc609f92cb0a80a7f","datavalue":{"value":{"amount":"+0.8760628700256348","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":"Q960975$679AE476-5C3C-4888-B055-7AE29E4B52C8","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":"e6898358404e6a52f737e9fabe4cf07b3f207e73","datavalue":{"value":{"amount":"+0.8606826663017273","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":"Q960975$BC84C393-3984-4D51-A1CB-E8DA5112CAC6","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":"634870015c8edea2458a4ea46e2e3f1d1aa41db8","datavalue":{"value":{"amount":"+0.8567398190498352","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":"Q960975$7ED469DD-A797-47E3-B233-35DC159CC5F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:960975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:960975"}}}}}