{"entities":{"Q2174551":{"pageid":2185294,"ns":120,"title":"Item:Q2174551","lastrevid":53713538,"modified":"2026-01-25T14:40:54Z","type":"item","id":"Q2174551","labels":{"en":{"language":"en","value":"Enumeration of minimal connected dominating sets for chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191144"}},"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":"Q2174551$DC60894B-6C15-406D-BFC1-6411896CB5C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81d27ef5ea26c74fe2a497e9fba827c740a24431","datavalue":{"value":{"text":"Enumeration of minimal connected dominating sets for chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174551$BEC31BBE-3F4B-4BF1-BFE1-87B46324085F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf8844159362ed9b62af1b3ee925358f1fbcfc13","datavalue":{"value":"1437.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174551$AFC93EAB-2D49-4183-87CD-6A538A1D81A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$2C187D1B-4369-4AF1-B02B-0ACDB0B5271C","rank":"normal"},{"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":"Q2174551$5AA3DC6A-D261-4E08-9593-38826E2BDF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3cd09434f53d5b6198d0c1fa240d37a0c53079d","datavalue":{"value":{"entity-type":"item","numeric-id":400492,"id":"Q400492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$E8ED3E4E-FA9A-4794-8BC4-075B53C26334","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":"Q2174551$E6305BBF-5A52-4918-908C-DF99E260A658","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$24EF47C9-5888-4027-8216-9EEB8DE0B434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bef57f2c610a5f39d28616a761795ad9fff698","datavalue":{"value":{"time":"+2020-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174551$4E7D0F25-28F5-4B65-AE32-D0B5C20D4251","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174551$1CDEA350-7855-44A4-B53B-78FF971E42EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174551$70B83B04-49F7-41C3-9091-4409E261ABC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a5fd47789dae9d9bbc921af3f1051617f50d874","datavalue":{"value":"7191144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174551$3F075D25-08D0-46CE-8BA3-B59351322305","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174551$46D78610-5071-475F-B228-9C6B1FE1467C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7619b30dd1e159732f6cdcd1df1a9389f15ca83a","datavalue":{"value":"minimal connected dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174551$6B84C898-9361-4E1A-BBA5-A74446F4F5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174551$8BA4D990-081C-464F-8092-D97D9D194370","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":"Q2174551$181772BE-C78A-4F18-BFC7-B9154C3FFC86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"531085e08793a32dfdf6cb916243a4e69612f336","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174551$B4FADA9D-9E3D-4FD1-920E-AFC849648521","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f84efd3a7af65673f0e1a96bcdbd6339512bb2c","datavalue":{"value":"W2964969906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174551$7E4B3B86-A87D-4F05-A718-94D63622CDEB","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":"Q2174551$34886A3C-0D9B-4654-BADE-7820E5D0F6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431149d5013d1bdceca8510061705c2a51731fc4","datavalue":{"value":{"entity-type":"item","numeric-id":635737,"id":"Q635737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$7B798D78-DCA7-4164-9235-04A67BB7088D","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":"Q2174551$F9C3EB0A-3004-418C-9123-01E3CF3E4572","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":"Q2174551$AF781C1A-8862-4B93-80A1-30CC4C243E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$CACE884F-474E-4E93-BC36-F46BB803F806","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":"Q2174551$3227D039-F170-4067-BF0B-9683DF6FA365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a085d6a0069a2c70ffe1a11aa9385fca3f54ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2642907,"id":"Q2642907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$77B2671D-2E3F-4818-AA25-DA44C5529D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e3c1eb92ba1f6016e09895cdc0af9a8a3d24f2","datavalue":{"value":{"entity-type":"item","numeric-id":472481,"id":"Q472481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$9812D906-EC2C-4EA5-9059-C231FD81CA30","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":"Q2174551$FCAA8427-C8C9-4496-AF4C-D189C40C49FD","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":"Q2174551$6073DC81-0E76-4082-8881-AE2169BB64E2","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":"Q2174551$044F94C4-5AD0-4908-9318-14B30E683162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49131d2fcd99d7c9f5876d6903f7f889af00c960","datavalue":{"value":{"entity-type":"item","numeric-id":278724,"id":"Q278724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$A0896D72-EB04-49E6-95AB-EDDA1AA5E6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b47ac87e020986f54ffb2e5641e41fd673a443","datavalue":{"value":{"entity-type":"item","numeric-id":1678095,"id":"Q1678095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$588A9B15-D543-4688-BF19-589DAAF1F3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7306dad872c0990170737ef2c993c4b55c9ca47c","datavalue":{"value":{"entity-type":"item","numeric-id":2317861,"id":"Q2317861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$9B176EEB-E7F6-4F4A-95CD-93749A0EF920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200dfb714abbab2332507f6968c17711ef789d16","datavalue":{"value":{"entity-type":"item","numeric-id":5919544,"id":"Q5919544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$703A1152-9911-44C7-9649-48D083794976","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":"Q2174551$9AC55C07-8428-4B9A-AA3B-5917B4982496","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":"Q2174551$265A0AC2-E792-4580-98BC-CDFDBAA6A49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f76903d4d2529c3d55766f9a7ea9f337b82f4","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$DD406DB0-D7B9-4860-A642-EF0414DE55D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4baff7d9496da0372c389f6d09edb5c59d0c45c2","datavalue":{"value":{"entity-type":"item","numeric-id":4683902,"id":"Q4683902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$A77216D7-1C08-4CAE-B304-AA5E4B0F6731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$9930A1D2-9355-4841-B1BE-7F881EDAEAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"664bf0358d8c0c1873343e97625cb39af6c50bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5236257,"id":"Q5236257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174551$F34B013D-2F11-4453-8935-B896439633B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c67a38dd90c5d8d915bdbf585f39475eef431277","datavalue":{"value":"10.1016/J.DAM.2019.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174551$6B40D56D-3B3C-48E5-8040-1D9234989624","rank":"normal"}],"P1643":[{"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":"22261265b1c4069c92d865381028224f534452cc","datavalue":{"value":{"amount":"+0.9547290205955504","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":"Q2174551$750F77C7-8865-47F4-8E11-A2E6E92518DF","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":"8a973e55e6105c28b65e32f5a0bcbd835c3d652d","datavalue":{"value":{"amount":"+0.9473568201065063","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":"Q2174551$698992FA-4ABB-4C84-866F-A66794EFE1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c798116365b72803a45adf2b05735458efeadfd","datavalue":{"value":{"entity-type":"item","numeric-id":2317861,"id":"Q2317861"},"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":"Q2174551$901118FF-98D0-4F4C-9DF6-D6D96E95F6A7","rank":"normal"},{"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":"9797a6f6adb0f5f520f98dd2366065ec3aa971d6","datavalue":{"value":{"amount":"+0.8538706302642822","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":"Q2174551$A836CBD6-40C4-4670-A2A1-FFF31783CEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d307b04e254aa1ecc611246dad1959db00ffd23","datavalue":{"value":{"entity-type":"item","numeric-id":2827808,"id":"Q2827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff403a2c49b8912bd089fa8c99b34e4eadf3b3c","datavalue":{"value":{"amount":"+0.8479012250900269","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":"Q2174551$5F4128F9-BB2E-4363-AD1A-0364E1DA5FEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2174551","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2174551"}}}}}