{"entities":{"Q6110593":{"pageid":13244900,"ns":120,"title":"Item:Q6110593","lastrevid":94098425,"modified":"2026-06-05T05:52:18Z","type":"item","id":"Q6110593","labels":{"en":{"language":"en","value":"A linear-time algorithm for semitotal domination in strongly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7721330"}},"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":"Q6110593$9906A375-2B99-4D67-9381-928EA579DDFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d168e6074c8f7fd81a6a59260296cd55450b1dc7","datavalue":{"value":{"text":"A linear-time algorithm for semitotal domination in strongly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6110593$E3EB67FD-A887-46BD-886D-7460F06839C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4de831e38c24f2de14ed7140c77b0d3cd7072ad","datavalue":{"value":"1519.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110593$C1816A9C-2E27-4839-B058-037F0849B29A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89673eab76642a2dd3890ceba2016a6723f635a6","datavalue":{"value":{"entity-type":"item","numeric-id":2032282,"id":"Q2032282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$F05BEDD1-C0E2-478A-9F1A-BF2DA0908152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cee9e5b67e7e5abd50010867ed794163d22b7f","datavalue":{"value":{"entity-type":"item","numeric-id":344870,"id":"Q344870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$49802DE0-D2DC-4FF4-A64C-C6C9A6B7213A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$A74C9772-F200-43BE-AFBB-6038C81C6FE2","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":"Q6110593$863BED25-688C-437D-AFB8-23E7319F455A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c377ab7875b781eda1304e6f4ef79ea097f76f82","datavalue":{"value":{"time":"+2023-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6110593$C637893D-1BF3-40D2-BCF7-944DF0540991","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"250ebfc8ce1c7dd2c7e3e0ab7c7e0128827edffb","datavalue":{"value":"https://arxiv.org/abs/2109.02142","type":"string"},"datatype":"url"},"type":"statement","id":"Q6110593$5461D0B6-13C5-45C2-A360-1B629EAED823","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0eb342530bb8f6f2464fd9bb66d41ff1d47392c7","datavalue":{"value":"A set \\(D\\) of vertices in an isolate-free graph \\(G\\) is a semitotal dominating set of \\(G\\) if \\(D\\) is a dominating set of \\(G\\) and every vertex in \\(D\\) is within distance two from another vertex of \\(D\\). The semitotal domination number of \\(G\\) is the minimum cardinality of a semitotal dominating set of \\(G\\) and is denoted by \\(\\gamma_{t2}(G)\\). The Minimum Semitotal Domination problem is to find a minimum cardinality semitotal dominating set of \\(G\\). It is known that the decision version of the problem remains NP-complete even when restricted to chordal graphs, chordal bipartite graphs, and planar graphs. The authors in this paper, resolve the complexity of the problem in strongly chordal graphs by designing a linear-time algorithm for the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110593$F668A5FD-5CB0-4AD5-8BFF-A351A6800DAA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e5241478eb111c3d7b9249ceb02ff850b9ad819","datavalue":{"value":{"entity-type":"item","numeric-id":277497,"id":"Q277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$B720811E-1577-46EC-B91F-48056EFFF2C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110593$92D6AB60-9AC5-466E-907F-955A240559BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110593$72245277-23D5-4108-85DB-A3E6CF81D10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110593$12CF4FB6-0715-4F16-82D0-96847723D171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110593$CE7A0445-1D76-441D-BCA2-3D36BC65B446","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6428a3c04acc421d798e62fbc350e75421c66e8a","datavalue":{"value":"7721330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110593$1F981E8E-3694-4FCD-AFEF-DCC94F34FFAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110593$30AD6338-20D6-4A44-9FDB-0E355201F817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e33633fe5731ed0496d42ff482bbc0d26466a12d","datavalue":{"value":"semitotal domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110593$9E69E9C5-7AAF-4E67-9EDA-14BC612E9AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110593$8E65F5FC-55E7-4891-85EC-F83FD2EAF64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110593$5D37E712-505A-474C-9ABF-AAE4D1AE92FE","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":"Q6110593$591D2101-EF6E-459C-8D91-329AF093B295","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"069b6049e0e74f6c3665311c6bf319fb43bed6af","datavalue":{"value":"W3196808644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110593$21654ED7-06FE-46DF-8538-AF732E3DBE26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b717ce5476163967b0df9674233704df8f3864c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$2CF07CEB-7B67-40D9-81EF-01791093148A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc750bc29c7ea3b2be952d54a16267cee2cbbf","datavalue":{"value":{"entity-type":"item","numeric-id":1117254,"id":"Q1117254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$1C4BCB5C-1A74-4503-B2C3-DCDC180AF38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$BFDF2B1A-EC4D-45D4-93A5-0B998A0821B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7d8b913663df17b8fc69bc2055cb86c3d0fc10","datavalue":{"value":{"entity-type":"item","numeric-id":990092,"id":"Q990092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$E7794D3C-1C1D-4A80-9CEB-14FC0B633716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$0AC5EB54-C0AA-4747-9362-44E143CE06F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab6ac4bec3d58e40d14568491fca117c76a2269","datavalue":{"value":{"entity-type":"item","numeric-id":2304548,"id":"Q2304548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$F4A242E7-E173-42EE-9B90-1EB14D9071AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afbb082e98989df3b6dc47b424a0b52bd4a88e1","datavalue":{"value":{"entity-type":"item","numeric-id":2878209,"id":"Q2878209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$A7E7B9D1-0BA5-47AC-B24B-3CADB5DA73D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b8a3833134697db1f77f6b5bfa453d161e1cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5146715,"id":"Q5146715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$7365D57C-A95C-4AAC-9EB9-3F8E32D1FD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c6504c9f32d974b1fddd25c5330dabcaf42341","datavalue":{"value":{"entity-type":"item","numeric-id":5137150,"id":"Q5137150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$3BEF1655-3AC3-440B-9391-86BEA89ECE43","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":"Q6110593$4A2F42B0-9ED0-46FF-BE2D-F231621F364B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e55c101a6cb991cb9e14fe5119bcc41a33d5a51","datavalue":{"value":{"entity-type":"item","numeric-id":721925,"id":"Q721925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$B70138AD-6CC3-4A74-B0DC-24B531472EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$3E577FCF-A432-46A7-85AA-8D3B7464181F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2171d2852b5e5eeaa4c56d6e61e2b12874e78d3e","datavalue":{"value":{"entity-type":"item","numeric-id":2014223,"id":"Q2014223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$12692371-8C59-43F3-B657-1A09D2E59716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f8c35a020b825df3b01b2ded3fe8f9171d0938","datavalue":{"value":{"entity-type":"item","numeric-id":2440939,"id":"Q2440939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$6254BA62-DFCD-4DE6-88D8-2182F4CD7D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3239f78642a7c7c9e6a3c9d164bc8c2ce5377c86","datavalue":{"value":{"entity-type":"item","numeric-id":5892260,"id":"Q5892260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$08B75CDA-30A5-4F0C-B4FE-DAA2914770D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71da91f08294dc338ee04eb3d93b52579fb89535","datavalue":{"value":{"entity-type":"item","numeric-id":907832,"id":"Q907832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$B255790B-BFDA-410E-AA6D-B01DB492FDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e0a7faf330ae8f982c87542639a989aa8b4ac5","datavalue":{"value":{"entity-type":"item","numeric-id":4566369,"id":"Q4566369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$3380763B-3B36-4B82-A671-BA6B125EC46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9682633295e3a156146ea4f44321464b4ce1f89c","datavalue":{"value":{"entity-type":"item","numeric-id":1731849,"id":"Q1731849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$2B766D09-11D3-443D-A19A-6F16A51723D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$C8C58A08-1B98-4CD4-948B-4F7C98C6C95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$BE379F75-264A-4159-AD13-211233429AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c0319a12b0b79ce3a5a354312923d3a55f4a6a","datavalue":{"value":{"entity-type":"item","numeric-id":831692,"id":"Q831692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$8A20B863-D066-47AA-BC78-7AA6AD4CBA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c599904edd4b855eecaa19378a025317a7387eb","datavalue":{"value":{"entity-type":"item","numeric-id":805638,"id":"Q805638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$885D8BC3-425A-4A3B-B95B-08895BBF2574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13681f59fd1aa7d402843e8cf31a1c5750e5bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$D0ADB729-26CF-4A18-8A89-5CBC05365873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$08C979CA-305D-4B10-9175-5E5A5E4155CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$7723AE6A-540A-4DCB-8210-ACC46C7353AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4a7d72ec754a272042bd379a689cfaa6a1f375","datavalue":{"value":{"entity-type":"item","numeric-id":2053252,"id":"Q2053252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$D4DC103A-F805-4668-9267-142699D97E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7804c2c610c81c2373402e1c4ce066d7ea3fc62","datavalue":{"value":{"entity-type":"item","numeric-id":4583541,"id":"Q4583541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$4CA33720-AD93-417F-95E7-1EBDAFAE3E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$A870FDD8-BF99-40F9-9C3F-FBD039E1FF81","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":"Q6110593$BDDFA9D0-4748-4355-B16A-ABDEF7EA8EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$517166E4-0375-4554-9E34-5D405F3C20FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b3e4d13247b76e5f7f8f05ca5aebfa70db154f","datavalue":{"value":{"entity-type":"item","numeric-id":5915777,"id":"Q5915777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110593$1AF79E51-59C0-4A60-AFD8-259A5D95D71E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa8a0ba8169240e16d8ff2163f4da35f9b9fabab","datavalue":{"value":"10.1016/J.DAM.2023.05.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110593$CC4D032A-D852-47D7-97D4-4C586AA09FD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cd026816ce6bdc476c97b79f09a26152a1fb30","datavalue":{"value":{"entity-type":"item","numeric-id":2304548,"id":"Q2304548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559bda9129488a0ebedefdc69643dedf32d458c0","datavalue":{"value":{"amount":"+0.8790022134780884","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":"Q6110593$AF739A5A-8AFD-4CEF-81C4-CD93BD3CF9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d0a654936acc2e0f5fe299d36e5d9d1e431461","datavalue":{"value":{"entity-type":"item","numeric-id":2062683,"id":"Q2062683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d5301e2d98b6fe085062aba08be9cc37832b45","datavalue":{"value":{"amount":"+0.8786701560020447","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":"Q6110593$37781B1E-201C-47AE-A372-878E99B44219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64b5209c62664f3fdad02588c62a7ff1d270b67","datavalue":{"value":{"entity-type":"item","numeric-id":2053252,"id":"Q2053252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6104cd6e52e513b5b9e92d0954f9c7be7c234f66","datavalue":{"value":{"amount":"+0.875941812992096","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":"Q6110593$4DEFE0F1-B4ED-4A22-ACC5-B8757B1803E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d861f4f1ddc9013fb471e340d3e4575c321406","datavalue":{"value":{"entity-type":"item","numeric-id":1731849,"id":"Q1731849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407b9d5b832c3b38a39748948f76865875e22944","datavalue":{"value":{"amount":"+0.8699828386306763","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":"Q6110593$63093085-8550-4E66-9433-A66742E7C639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e07d7889cd5afcb1d10f3a63cacc3b1826e0d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4566369,"id":"Q4566369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4748c58064e36b75fdcf977aae7b1c4fe10be9d0","datavalue":{"value":{"amount":"+0.8554624915122986","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":"Q6110593$2514736E-F934-4A74-AB34-53FC799E6DCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for semitotal domination in strongly chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_semitotal_domination_in_strongly_chordal_graphs"}}}}}