{"entities":{"Q1731849":{"pageid":1742590,"ns":120,"title":"Item:Q1731849","lastrevid":68922714,"modified":"2026-04-13T03:08:05Z","type":"item","id":"Q1731849","labels":{"en":{"language":"en","value":"Algorithmic aspects of semitotal domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7036301"}},"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":"Q1731849$B987E7DB-C8B7-4260-9F7C-45E699ED9015","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fca4333dd46f409de175d33640980daf256c5e63","datavalue":{"value":{"text":"Algorithmic aspects of semitotal domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1731849$A4232F38-49DD-4EEC-849C-38514AE02F81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8928abb9778f88e41f59bb833bc8a55c325fa8e4","datavalue":{"value":"1418.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731849$63E06EB7-ED4B-43E2-B992-81B6E22B6CFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$6826C15F-43A4-4836-9878-3F6F5B9CE01D","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":"Q1731849$BD48FB55-1AD7-4507-9FBA-7FE801F7F9C2","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":"Q1731849$C8705F55-C444-46B4-AD42-85178E814C25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df01aeeba31ce24d39703f591bf3026949b8c0f3","datavalue":{"value":{"time":"+2019-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1731849$580057C8-5C1D-4B23-9DD1-65F3D08BF529","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80b3fe5b4ec8dbbe6aa9be34b49ac599d6fb0742","datavalue":{"value":"https://arxiv.org/abs/1711.10891","type":"string"},"datatype":"url"},"type":"statement","id":"Q1731849$3C3E573E-AC8D-48AF-889D-B5C2FF19919C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731849$5CE819ED-60BC-4619-9B8C-19B400C05C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731849$12098FEF-BF29-4D7F-8454-6F46A3A13ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731849$057393FE-DD87-4D96-8B04-7471254B3779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731849$E6FC207B-4C27-4FE9-8F36-F8EB9DC6E9A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cafee979b91dd72cbb703cbe4e98b536dd3fe8e","datavalue":{"value":"7036301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731849$02B31CD1-1A93-4425-9BCE-922FCBACF3F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731849$17C3F49B-E927-47E5-A20A-B3D79F3B2ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e33633fe5731ed0496d42ff482bbc0d26466a12d","datavalue":{"value":"semitotal domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731849$8707EC75-E46A-4080-90DB-74985F2C8C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731849$9D9049B6-9BBE-413C-8592-C0442685DA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731849$B9295497-1B22-4DDD-94E1-C3E2A6AE8309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731849$7394A045-817D-442C-A239-ADB71D487801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731849$C5AA85BB-D6F5-4392-938F-9DED813C77D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731849$DB552178-608B-4A50-9C3A-407E106627C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731849$A39B4DF7-30E0-4080-8BB8-6074C57D956E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731849$96FD0B86-4CC2-4150-9FCC-9CA59BBA51CD","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":"Q1731849$DF89D80D-69B0-40A0-98C9-95ED0A03E472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2e3c56b6741005d3ea2540d62e4fa5d55a33194","datavalue":{"value":"W2963893664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731849$B8863F66-49EF-4A2E-A88C-587941AE9C32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$4F07AB88-E2F4-4F8F-9AB5-4044310F019B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$5BA79B3B-F8DB-41D6-8BA3-B1AE2258D1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$43251B28-1751-4827-BB7F-F1BB49CC8C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$DA12BAEF-F875-4E37-87F9-0D04E2806398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$F09B3387-097F-4128-8EF4-FEC48A090928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8154205398f1801d6440df34bf428e7c3c4e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":5896554,"id":"Q5896554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$2FBE6C12-5B7B-46DE-ABF5-B7E5E282BDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409653b4a03b84fb9ab4a6c8d258974ecda1a72","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$1961E9E9-183E-41F6-980B-0F5F2A7D06EB","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":"Q1731849$A0DD3277-5FDF-477E-9A00-A3F1268ABC9D","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":"Q1731849$090DEDF0-CC37-419F-A797-ADA9B5D65DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$91294E19-5C93-41D4-80BD-1BE6B6B2729D","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":"Q1731849$48DEA212-A970-480B-8638-F1DD14C989E1","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":"Q1731849$E6CCB353-6D77-486C-9D2B-ACAC9EA1E0F7","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":"Q1731849$A2F68F9E-3A27-4CE9-920E-9FFA1C890F8D","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":"Q1731849$BCD359CD-A70F-482C-AE2F-CCB77A410FA5","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":"Q1731849$45464DA6-F153-4BD4-8E81-155FD8BF2141","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":"Q1731849$39A45425-F17D-4EC3-A6DD-308FF65D7887","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":"Q1731849$5F9BD81A-847F-4AB9-A2A1-C58548F85F4C","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":"Q1731849$600367E2-7000-4A2D-ADF8-F2344842F190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0533afa547fce0106f6b9f8ffc88ddf03db30c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029052,"id":"Q1029052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$8DFA2425-1408-4527-9480-12F32BD81210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731849$23B500FE-A577-477D-8356-B37297B199A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de7f77108dc2361c9fbbfa0ab4429b35abd269f6","datavalue":{"value":"10.1016/J.TCS.2018.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731849$963999DE-8C2A-4B52-ACFD-0DDD14F4F0F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615f3023429c4611d5a6946b630a511403dd0c91","datavalue":{"value":{"entity-type":"item","numeric-id":4583541,"id":"Q4583541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6605c6abaa645350d3a240db6d5fa737555c5027","datavalue":{"value":{"amount":"+0.9082549214363098","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":"Q1731849$BC88E384-F6C1-41CC-B0C0-E87B0BB988EA","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":"e95c34ed17a1dc87411c5c5a40d96844c2c1bc31","datavalue":{"value":{"amount":"+0.9020849466323853","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":"Q1731849$48ED9A65-DCA0-45FF-A1FF-9AF96096D778","rank":"normal"},{"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":"ccf130cbe7c4845c17b23eb14826543eae35bf93","datavalue":{"value":{"amount":"+0.8878841996192932","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":"Q1731849$4B4E2C3E-E271-45DA-BC78-686E7DAD7C4E","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":"2338d37f92ac364468578194c17b9a313e992517","datavalue":{"value":{"amount":"+0.8861761093139648","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":"Q1731849$D8A5A513-9183-437F-8D26-3CCCD03C8ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ce8b783d7767f5db048109420c674e9199e402","datavalue":{"value":{"entity-type":"item","numeric-id":6110593,"id":"Q6110593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99980ad632e6af9dabf1990176ce9c8314f605c","datavalue":{"value":{"amount":"+0.8838645815849304","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":"Q1731849$CD0A2835-10CD-4123-B2D2-6DCA03FA5FB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic aspects of semitotal domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_aspects_of_semitotal_domination_in_graphs"}}}}}