{"entities":{"Q5065224":{"pageid":7094800,"ns":120,"title":"Item:Q5065224","lastrevid":91309775,"modified":"2026-06-04T22:50:36Z","type":"item","id":"Q5065224","labels":{"en":{"language":"en","value":"On the domination polynomial of a digraph: a generation function approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7493304"}},"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":"Q5065224$E759D616-AF70-4E5C-9C66-6CA40508CECA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c240c46972c474b89d5ca4e43ba52a0d6ab0d75e","datavalue":{"value":{"text":"On the domination polynomial of a digraph: a generation function approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5065224$885960F9-2BCB-480D-A442-297BD90B003E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce658ebf45fad8158fe62b9944a12e7a01a4fb21","datavalue":{"value":"1491.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065224$5F156D66-27F3-45FC-B6A5-936869AF3E26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16388ca5ade8f228326a175deaa04778f872b938","datavalue":{"value":{"entity-type":"item","numeric-id":324861,"id":"Q324861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065224$2E0A250C-F976-4009-942D-C4B2EC8561D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"002bddffabedf14c1d2d146ad8ae131f74ebfb33","datavalue":{"value":{"entity-type":"item","numeric-id":876313,"id":"Q876313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065224$62DF0383-2A5C-4115-AED8-1C5AED3529D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"10d170050c01a9e6a6e296eb0358c00d0b446722","datavalue":{"value":{"entity-type":"item","numeric-id":2812608,"id":"Q2812608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065224$FF8794AF-B9AA-46A9-9348-67311F898AC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3daa1be8d35620ab0439c973d40d1e05c2d54f9b","datavalue":{"value":{"time":"+2022-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5065224$A17F4DD3-B30D-47BD-97F3-92D02F60DCB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065224$DA77A522-8A72-40F1-9096-2B9C5A1CB1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065224$28C31DF6-33F4-4AFC-AFEE-A03AE6449F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065224$02016AFB-B4FC-43D2-9369-97B85F0F9138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065224$7E082FD2-5812-46B5-9B3C-C8BE9FB7C169","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3df43d79596b3af5b2b413a76f65313bf3669ec7","datavalue":{"value":"7493304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065224$1797F728-7A77-48F0-A6B4-85B66DE9F9F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"572d8443c5013b97d08e86e6fadbf66da104a339","datavalue":{"value":"domination polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065224$75B8B3AB-285A-4827-B84F-C34A9F5CFE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065224$C87EF18E-0B1E-49A8-8DF1-EF29F8D13B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065224$EFE7430F-4F56-4715-924E-7E2F73CA2895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c94e84a036b2578017a4b79c733075d43a6e6cd","datavalue":{"value":"minimum-weighted dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065224$F2168B24-F9B9-45D1-B7D9-E143E970D343","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":"Q5065224$FA4DDD32-9AF1-4031-8710-12DA51D75819","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82e46b809ef14acefcd636e3ff579cc669ff0cba","datavalue":{"value":"https://doi.org/10.22199/issn.0717-6279-4684","type":"string"},"datatype":"url"},"type":"statement","id":"Q5065224$FED8E934-2C08-4D89-B242-9025F0954E7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6ff8f0de9290fd9e91519422870999cf22f8b08","datavalue":{"value":"W3217497790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065224$92B7C1FD-7217-44B5-AB01-FD86D0485181","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e0780ef9fc13205a998c28c82fa2b8e9d6af5a","datavalue":{"value":{"entity-type":"item","numeric-id":709243,"id":"Q709243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065224$E6F57F7E-AEDB-42B9-B6C2-0591F06B4831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd60b50ceb4620191328f78d92334fd376eca201","datavalue":{"value":{"entity-type":"item","numeric-id":4982930,"id":"Q4982930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065224$79D2F755-8DA3-4531-AE89-FBF0703207AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d884434cb8d5f997f1f00ad1b41efed0a0f1e53","datavalue":{"value":{"entity-type":"item","numeric-id":1292825,"id":"Q1292825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065224$19CC54F5-030C-467E-829B-1857106AC2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c096a928efb50d5a3ff2a81ad03eab10f2725f","datavalue":{"value":{"entity-type":"item","numeric-id":4378637,"id":"Q4378637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065224$C23DB3F1-CCFD-47D3-A8B3-7C81C65FB8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065224$6652CA4D-5A4A-40E7-B4A6-9FCE1947C7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1effc9e5079c0817d7f4ee1d28243b8a6a95619","datavalue":{"value":{"entity-type":"item","numeric-id":991901,"id":"Q991901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065224$4B3ACFF6-8386-4F3F-AA53-98063D047108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1940d94ac8cef0387507e0b7db45f2947a8e73b9","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065224$EC8E0CED-513D-4624-A5B9-9739235829FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b2e522df786c0cb7d0144040f4fab0817618d9e","datavalue":{"value":"10.22199/ISSN.0717-6279-4684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065224$0C74107E-5584-46B6-BC12-81020B9B6070","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ac91a6927cffb2df0cb285816803c6648f4753","datavalue":{"value":{"entity-type":"item","numeric-id":4982930,"id":"Q4982930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c4d6e99c99be879bbdad7abb65a74188294051","datavalue":{"value":{"amount":"+0.8431906700134277","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":"Q5065224$019630C2-FD43-4F2A-A9BB-B136543E2173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b9f820b862ccb092850d3db1bbc1c32d72a691","datavalue":{"value":{"entity-type":"item","numeric-id":4982374,"id":"Q4982374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffa70b321d13279d69c30059e74b5aee08ea1aa","datavalue":{"value":{"amount":"+0.8409095406532288","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":"Q5065224$B166B1DC-0D8D-4693-A20B-3FA20B9232B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd3eff7b018430e4be12f31d61d8f429fe518ef","datavalue":{"value":{"entity-type":"item","numeric-id":361577,"id":"Q361577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b829769fc265fdc3a2295e50dada25b4cf74accb","datavalue":{"value":{"amount":"+0.8056947588920593","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":"Q5065224$9DF51863-6F3B-4AD4-A5D2-BA6CA7E41BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8dc18eee3b2b1b3450c1595b73789d33195bd3","datavalue":{"value":{"entity-type":"item","numeric-id":3561550,"id":"Q3561550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0aca471af8d2eda0e1f95d148f9ec50f786902","datavalue":{"value":{"amount":"+0.797131359577179","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":"Q5065224$E605FA3D-EFD1-4F20-AB80-1E612B71812E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313aee993710f88dfcf3d41672879dbb6fef0549","datavalue":{"value":{"entity-type":"item","numeric-id":367055,"id":"Q367055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75940de350c7ea468c372621f96625dce79de98b","datavalue":{"value":{"amount":"+0.7903932929039001","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":"Q5065224$388D5DBA-C1D5-420A-8F0A-01F77D4E2092","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the domination polynomial of a digraph: a generation function approach","badges":[]}}}}}