{"entities":{"Q1108233":{"pageid":1118982,"ns":120,"title":"Item:Q1108233","lastrevid":66146415,"modified":"2026-04-12T07:51:30Z","type":"item","id":"Q1108233","labels":{"en":{"language":"en","value":"Dominating sets in social network graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066700"}},"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":"Q1108233$A3DF4D42-9DD1-4FF7-AC97-8134D25A151F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afca665e8c4feb240b359556325e8b5304288c03","datavalue":{"value":{"text":"Dominating sets in social network graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108233$A2728731-25F5-49DF-A1C1-89F753198B83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"515137c02e66601807a91eb97f583bad01652d3b","datavalue":{"value":"0653.92020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108233$CD947968-5949-431A-AA72-7223452A45FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eb8907b2718938ebfb30e4ea6e963ae942b06ff","datavalue":{"value":"10.1016/0165-4896(88)90041-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108233$661D4817-D8D0-4E87-A0B2-2EC9DC046B64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5857b5ef4de3eb704eea1d0357f32fe4088baa","datavalue":{"value":{"entity-type":"item","numeric-id":805636,"id":"Q805636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$C03470E4-9E69-4C3B-B9ED-C7A5C887C4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e197c5b6f28826f57080e77046cb1a2a5bb81c48","datavalue":{"value":{"entity-type":"item","numeric-id":585227,"id":"Q585227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$51D4CFBA-3EA0-47E0-9B42-74FB9F4B1693","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f166790ec34f4b6b0fbf53f80bd31461e449db4","datavalue":{"value":{"entity-type":"item","numeric-id":177530,"id":"Q177530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$99A7D996-DB78-4C8C-BFCA-2C3581556649","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108233$7C8C2B7D-C351-4092-824D-F349155A4BE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4fd69f1f8764700175af390285fa2faba36db177","datavalue":{"value":"91D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108233$29061DBF-8E18-495E-9725-34BE93494155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108233$8E016C82-4273-4B6F-8079-698F6944576B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108233$51A420A3-DCF8-4B02-8C94-46465151FDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108233$376D0C4B-E216-4938-9F7D-D492224BB61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108233$F82CF8ED-B078-412F-BB2C-B6C994AD2720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1f357130b885564de2a7f813fae2f00846119cd","datavalue":{"value":"92-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108233$969CA66C-20F2-4461-BD9C-38724D20CB92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72693a51aa920e8c76b64ea39685cfa1ba7cd971","datavalue":{"value":"4066700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108233$38E3CB83-B403-4BE1-940D-546E3AE18689","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab4904d3c3be6ba0c02c459058a99591b9ac497","datavalue":{"value":"status","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108233$3C91B479-02D7-4155-915B-5BBC3B4277E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108233$5F4276F3-87F7-4F2A-AEE8-323CC372DD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"779253182f01edbf5d1cb17604dfe7e5985c4c6a","datavalue":{"value":"structurally equivalent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108233$4E7031FC-B12D-4C42-A45A-612545DB7490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"666b471e14462577061960496c3e58a5ab146b87","datavalue":{"value":"structure of social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108233$673862AC-EF1E-4F8E-A907-E7C13730CF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b046e2d598d92b7e94860560266e5bf9202bf65","datavalue":{"value":"dominating sets of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108233$72BD4CCC-8F45-445C-A590-C0620935F00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0acc4ad656d9d821f35e1d0e5fe3fa2a9e46d92","datavalue":{"value":"dominating vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108233$B24BD9F0-FA29-460C-BC0C-036B634ADF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ea6720385ee9be99bb363ebc01f9b1724abdae6","datavalue":{"value":"Minimum dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108233$F973634F-A742-436A-A6AC-3F79DD390613","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":"Q1108233$897A2FA0-080F-4944-A087-12FE1FCFD70B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e0754d6d34ae6445be3d84c69f25672b6eb7bd3","datavalue":{"value":"https://doi.org/10.1016/0165-4896(88)90041-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108233$3AA726EA-0177-46FA-AB89-312105BEF02E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee2942e53ad8b2e59340e83783606db3585e5f7b","datavalue":{"value":"W2070698547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108233$71E2E0A8-9D26-4424-B575-F7305969A7B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1516b9b2cd43695de2435223cf455c830b89c3","datavalue":{"value":{"entity-type":"item","numeric-id":1053643,"id":"Q1053643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$AA6EC7D6-E3DA-44FB-BCAA-50022C9D8778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$15F4C34C-D01E-4767-BC50-C7BC11D1DE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$ED5465B9-E9C7-4FDC-BB1D-05707B640B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$D14358A6-1577-4CC4-8AC3-4943FF47227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfa1cedd676798cac7a5a6e49c81de06512dd41","datavalue":{"value":{"entity-type":"item","numeric-id":5925264,"id":"Q5925264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$C138A237-A286-46D7-89E3-842FFD9EB2F1","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":"Q1108233$B0533B29-1A63-49AC-BD7F-1D0778C15511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$E933C3FB-5BA9-4F09-9ACA-6919F424B4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e500a8aa9b73d136fb4306fcfcfc1ac0ad90ee8","datavalue":{"value":{"entity-type":"item","numeric-id":3340900,"id":"Q3340900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$E5D799B9-BD2A-4D48-B3DD-3A6781D44271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$31429E4B-867B-4496-ACFE-FB8F47124D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$016C3DC7-D57F-45BF-9B66-B997D51CD172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b796e21f4a37843f1ab9a372689bf6e8aa667f5c","datavalue":{"value":{"entity-type":"item","numeric-id":5510193,"id":"Q5510193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108233$5EAF1DE9-203B-4F96-B305-85CA11199DA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97996a3c69679b8a0baed75776385493fa4e58d4","datavalue":{"value":{"entity-type":"item","numeric-id":604953,"id":"Q604953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a3a327a5eda864d87421a9895571d73e191fa2","datavalue":{"value":{"amount":"+0.8229155540466309","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":"Q1108233$C100BB0F-7D19-44BE-AECE-B5F74CC530D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ccb7fb14af128486372ed92d4446cd838a882","datavalue":{"value":{"entity-type":"item","numeric-id":5311172,"id":"Q5311172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe29f986a5327eb6634626886d9e128ba8483f8b","datavalue":{"value":{"amount":"+0.793079137802124","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":"Q1108233$5754D6B5-74CC-419C-B2E5-43ED7026CDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f58799868186073769be92077de998aeedf396","datavalue":{"value":{"entity-type":"item","numeric-id":339496,"id":"Q339496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ef6ef6518aa7c04de9dd4e16c35b0c5b71d0a5","datavalue":{"value":{"amount":"+0.7746366262435913","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":"Q1108233$C949F838-9749-4ACD-9868-D2B7AF7928E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a549e3591078d58f37b1f94ae7e288bb559ed76","datavalue":{"value":{"entity-type":"item","numeric-id":5474650,"id":"Q5474650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262fd28360bd6360d7e046e9a7c39ec7f8eb516e","datavalue":{"value":{"amount":"+0.7730759382247925","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":"Q1108233$D9F4CDBA-BAC7-4CC8-8FCB-EF756FC266E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21544436dee47d044d6b815bd07c1facdf38d882","datavalue":{"value":{"entity-type":"item","numeric-id":621845,"id":"Q621845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9d666310af0eb33887b221fff3bce84cd5101e","datavalue":{"value":{"amount":"+0.7699356079101562","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":"Q1108233$C6BE98E7-D597-409A-82AB-FE2A032EA561","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominating sets in social network graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominating_sets_in_social_network_graphs"}}}}}