{"entities":{"Q2317861":{"pageid":2328604,"ns":120,"title":"Item:Q2317861","lastrevid":71830437,"modified":"2026-04-14T00:49:37Z","type":"item","id":"Q2317861","labels":{"en":{"language":"en","value":"Enumeration and maximum number of minimal dominating sets for chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7093352"}},"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":"Q2317861$057D48CC-8D7D-4C04-9C80-AE5A8A0503A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e5b9a51789dfeaffed8c34c9cdad463fc802761","datavalue":{"value":{"text":"Enumeration and maximum number of minimal dominating sets for chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2317861$583EA2B5-1986-4EBB-BC7C-8210ACF02B46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b2466c4b6af7516c376eb71b9021320040dcc34","datavalue":{"value":"1428.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317861$885F8D27-2B50-4D89-9B70-DFCF49DAE78C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$C7B3E4FE-8D4D-4E76-817D-4F52016D6443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$2539A976-56B2-4890-A89A-CFF44EA2DC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8510cdfe02a29d00fec8d59906aaf74724953db5","datavalue":{"value":{"entity-type":"item","numeric-id":1628585,"id":"Q1628585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$CC831104-2BC3-4331-BE48-16D81040BB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$60E7C318-C749-4DE7-9CC0-A2773783E975","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":"Q2317861$8A66BAFF-9251-4B75-85B0-6CD4DEDB8B35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30176b6b09f172a9f50ba8c678f0b9b419b2c80c","datavalue":{"value":{"time":"+2019-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2317861$C791635E-E705-4910-9BE3-A227DFF1FD5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317861$D0514BFF-CA8E-4059-BC11-68DC7AF8DEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317861$6CFF2216-A045-4F2C-86A3-9C7076890A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317861$F70191C8-DE1F-4692-AC66-2D9134D8EDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317861$A2F0BA11-041E-4437-9293-57BB93B8636D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8baf5b210df4b9136ddb18e2ecc4a2b65e808316","datavalue":{"value":"7093352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317861$5007456F-A865-486B-B10F-8B6488FE2CE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317861$CEB5AF36-BFF1-4A4D-AC5F-3A92969240D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317861$2031B5EC-D921-4794-961B-647795CEDFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56bff6d7544e9160e2b7be9870600f0aaefb474d","datavalue":{"value":"minimal dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317861$A7E5892A-624B-41C1-BEE6-BF2DF06C84B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317861$4097BC10-ECB1-4942-8B34-952AA3F8B130","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":"Q2317861$3FEEB279-5729-4B9A-A2D2-A7A327D4C1AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c54fc114e61310ad1c49619ec01dae096b3be227","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.03.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2317861$D62F41F9-7DF7-404F-A109-518E4F7726D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2531d2702b973cc9d8b95d5ccea4ab41e761163a","datavalue":{"value":"W2921519066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317861$1112A8D9-C7C5-4E07-B6D1-29EEFE2F072C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46c9fb8280fe994971ce3b42033d843a039db7d","datavalue":{"value":{"entity-type":"item","numeric-id":738877,"id":"Q738877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$58CE72B8-E823-4792-AA9A-886A03A95A24","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":"Q2317861$1171BFF8-A500-4B25-B3B9-D3545AB674E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9422e4898523a9551eb3073f43536e5a15f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":387008,"id":"Q387008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$92002BB6-2CC9-4BCF-B4AB-BEBB482B6597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f14fad3900f71c423e252bbdb15a3465781496","datavalue":{"value":{"entity-type":"item","numeric-id":476916,"id":"Q476916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$DF1173B1-C93A-44A5-AD58-EAEF3D54F68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb7734bf075933433ae81e2704c46492ccc69f7","datavalue":{"value":{"entity-type":"item","numeric-id":4962767,"id":"Q4962767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$0E1958FD-51F3-45A1-8FD8-5913F8E22B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$16387F8C-9F7C-44E9-81BC-623EC0114E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a82bcdaecdb979fbe49311d297bfc091b45e69e","datavalue":{"value":{"entity-type":"item","numeric-id":344851,"id":"Q344851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$87FB1593-979F-4458-BDC5-780A56271079","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":"Q2317861$72790E67-DC96-476A-B75D-A66D31999220","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":"Q2317861$D4631264-25F7-4A84-BD95-201DCB2A2F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$A84E7A60-090E-4605-B41D-B884F8F2A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9615d94af33f94a57d9b58ffe4188016261de6f4","datavalue":{"value":{"entity-type":"item","numeric-id":3449842,"id":"Q3449842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$D1F7ECA1-241D-4DFB-8724-DD48909E4427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9ad21ed4b759fb153b8f01382cb69b0f395749","datavalue":{"value":{"entity-type":"item","numeric-id":2377237,"id":"Q2377237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317861$5AD4BCAF-21A7-490E-BFE1-F67F59692368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51299dd308080d0bb843f0a134ef7f0f29ed0af5","datavalue":{"value":"10.1016/J.TCS.2019.03.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317861$6E77E349-7458-48A1-9645-AD27394865C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b1d8b8298e63cf89a36432d39738676f3d21e3","datavalue":{"value":{"entity-type":"item","numeric-id":738877,"id":"Q738877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8bf1777bb15357467f5e89430df69571b21ed3","datavalue":{"value":{"amount":"+0.9338358044624328","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":"Q2317861$7F2F3124-8E33-4926-8E26-1B65227F2B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d265f44e4e4ca4dd24c3341e3589827ec1dc267","datavalue":{"value":{"entity-type":"item","numeric-id":2174551,"id":"Q2174551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9ff7a540e28504ae24ab17e591162accb338e1","datavalue":{"value":{"amount":"+0.9096016883850098","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":"Q2317861$70465ABB-0D63-4E69-998F-291BF1FCAF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce74de62570e4d4d8d5d02fd2e35e2f9fcce45fd","datavalue":{"value":{"entity-type":"item","numeric-id":2891369,"id":"Q2891369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07f61d7d1b3d89044fb3341221feebfa7439678","datavalue":{"value":{"amount":"+0.8790119886398315","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":"Q2317861$931CB1EA-0366-4C9D-840E-EE1EB73535F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5566a3fd83b9e23ae20b7a1cfdd3f64553320fa4","datavalue":{"value":{"entity-type":"item","numeric-id":278724,"id":"Q278724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bdb20a523532a3510d36be18f7a6b3ba3c7c32","datavalue":{"value":{"amount":"+0.8746689558029175","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":"Q2317861$87ABB340-6CE5-422C-B9BB-17148F119CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78d781ace3a4c9f1cf730b0c32c14f1973f4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5363784,"id":"Q5363784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e548177ea96290f302f8a3a7b0a2bc78c6d05bc8","datavalue":{"value":{"amount":"+0.8745294809341431","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":"Q2317861$39491104-BC90-4652-AAFA-A542D111622A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration and maximum number of minimal dominating sets for chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_and_maximum_number_of_minimal_dominating_sets_for_chordal_graphs"}}}}}