{"entities":{"Q1656909":{"pageid":1667650,"ns":120,"title":"Item:Q1656909","lastrevid":71751138,"modified":"2026-04-14T00:18:23Z","type":"item","id":"Q1656909","labels":{"en":{"language":"en","value":"Making a dominating set of a graph connected"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6916580"}},"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":"Q1656909$B3A5A5F3-9D5E-4E37-B4BA-0B43220E7EDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e8b4e6e034ea502f345ee1c1cb238011d618a1f","datavalue":{"value":{"text":"Making a dominating set of a graph connected","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1656909$2D3E00C8-9D4F-4955-963D-7DDB87DF7ABE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4a8700e40542c173e1ee1dcac6651dd4e59e06a","datavalue":{"value":"1392.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656909$9892E312-9F2E-40BE-9808-4825B5415A6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca7a3095f2aebf51318bece92ce10f60928cff75","datavalue":{"value":{"entity-type":"item","numeric-id":247915,"id":"Q247915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$D157AE6C-56A3-4229-BCF9-1014EA0EA680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$3BF2BF16-0255-4838-945D-56FA499AB71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25c67a89be63ae4e36da123916a2c6bdb97b420","datavalue":{"value":{"entity-type":"item","numeric-id":275754,"id":"Q275754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$78D4D83B-6545-4BE3-8EBF-BC8E3FB84C26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dfbbfe69f220779a8f4ee2aa35287f4eb47a1e3","datavalue":{"value":{"time":"+2018-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1656909$2838D6BF-C5C1-47C6-9D49-94FA0B59EA99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656909$4C53A4E2-AB27-4F71-A757-A941B66E624E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656909$5C53E63D-E0BC-4330-882B-65D3E791CF2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5fa087d0a15c391545e135ae15b87d8dc7f47a1","datavalue":{"value":"6916580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656909$953D431C-09DF-4116-971E-5DD7B88D5A47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656909$C9A777F9-256D-46F3-9781-6C3FEAF72D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656909$E627BFC0-C34E-4182-8267-BC570A7558E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656909$64A7C584-A93C-4693-A5AD-8A1A49690B70","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":"Q1656909$D1B2E01E-35EC-4FD8-B108-692C3EB34479","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"332f30555c3c92093f44efab1782ffa410c5ee39","datavalue":{"value":"https://doi.org/10.7151/dmgt.2053","type":"string"},"datatype":"url"},"type":"statement","id":"Q1656909$639E78F6-E365-4843-80F1-E406FE8AA20A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6206465315766df4fbbb2ad476b2bb0bb178dfed","datavalue":{"value":"W2794258796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656909$8B9B48B1-E8A6-41B3-92F2-7D6EF09262A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecccde78937e418587027b56f9d3dd37dc0a67a","datavalue":{"value":{"entity-type":"item","numeric-id":4351076,"id":"Q4351076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$45F885F1-3D65-4D7A-8448-BA1E904E1903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca83b99629999510c3ebb8fb0750738375e3f878","datavalue":{"value":{"entity-type":"item","numeric-id":1126207,"id":"Q1126207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$6E436C7C-F323-4C3A-8622-9F3372A74743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$E40A2C83-06CA-42EE-AF15-D3B1ED7C8B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d9f85721316998e076d068f9cd340fa441b494","datavalue":{"value":{"entity-type":"item","numeric-id":1174135,"id":"Q1174135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$AF261524-207E-4563-84FA-3126686C784B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$DA61A2D5-B342-4E73-BA51-E92BCC3AF06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af6fa7a089a7eac1c1cd574475ad24632f2fda5","datavalue":{"value":{"entity-type":"item","numeric-id":887860,"id":"Q887860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$CE9AF826-4FFF-4CF6-AF26-FEB8DAED555B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8eafc9a79890029b73b9b2b2eaf564379e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3672036,"id":"Q3672036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$FB58A35D-27FC-4DA8-A84D-E8E1EDC25924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$CBDEA652-93E3-48FE-BF99-B33EF0177B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7287cd93695a261d6306098cf4088e7a88cf7f3d","datavalue":{"value":{"entity-type":"item","numeric-id":652528,"id":"Q652528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$8A0091B3-FBD3-4C8C-9276-E36D20C39BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c04acafea7a22e8912cbefcd22dd33c59adcfb8","datavalue":{"value":{"entity-type":"item","numeric-id":1675775,"id":"Q1675775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$05E3C0D0-A23C-4C8D-BB25-54E5F83518C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a417807b6f88e640c438e600056ab64eb8dcf6","datavalue":{"value":{"entity-type":"item","numeric-id":5285479,"id":"Q5285479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$2B4B1E00-0B81-4834-BA3A-43623E2A3A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f7cc95bf9ecef18985f9d57c90c0389960c41a","datavalue":{"value":{"entity-type":"item","numeric-id":3895508,"id":"Q3895508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$A02A264E-22BA-4CDD-ABBC-E777F9E986A0","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":"Q1656909$5DC1BF40-84A2-42A1-A205-C5E1CBE3CDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$CC6710F8-C22E-475D-B748-7139CB857DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f31ca9c047cbb411e7d087bb253c9f383764f0","datavalue":{"value":{"entity-type":"item","numeric-id":1958633,"id":"Q1958633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$B8F3AB9D-4AA0-4D17-B54E-65E31F8177FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d852a8d1b7dfbd4c551cc783a0639fdc2ee381e","datavalue":{"value":"10.7151/DMGT.2053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656909$DC777A4E-2757-40CB-9250-A3A93460D4FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4eddb8083d560817cc4953a43a75be29b797691f","datavalue":{"value":"Q130125957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656909$FF64D002-970B-47B6-A557-3B22E820556E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$6A0A4EB3-8C70-458A-850D-D5C2F86087FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8807fea14cad24140bf84187fb9a4e4df1f55754","datavalue":{"value":{"entity-type":"item","numeric-id":5963646,"id":"Q5963646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d70e1350183365fb3e894e02e90953862bd3fd5","datavalue":{"value":{"amount":"+0.8693051338195801","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":"Q1656909$89FB299B-F83D-4FD1-9B91-8AB20A93386C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccb4ade69124c3f8182e2c98b4f14d3c6cef8c2","datavalue":{"value":{"entity-type":"item","numeric-id":3340900,"id":"Q3340900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd22b83625d4157a8e235e17f264f88919bcff6","datavalue":{"value":{"amount":"+0.8549706935882568","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":"Q1656909$C84CC02B-9569-4E57-932F-B1149A3EBCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce4d4a5d2d05f564effeb803d08d51751688ae7","datavalue":{"value":{"entity-type":"item","numeric-id":1893172,"id":"Q1893172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acd9027080a50f6403e247355d53130a05d8812","datavalue":{"value":{"amount":"+0.8421185612678528","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":"Q1656909$7CF8D09B-C00C-453A-8918-BBDB2A1FCEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e215a4c95126ee1fbd4a6fb099d22418a60641","datavalue":{"value":{"entity-type":"item","numeric-id":2713663,"id":"Q2713663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9f488ed11fdecf48401f8f8536ea31e08f6225","datavalue":{"value":{"amount":"+0.8372967839241028","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":"Q1656909$B2F0C08D-F2A2-4DF2-9FE1-FCD5A73BAEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbad91d2d039ab9a9ee5fe4ff2b13b9954310e1","datavalue":{"value":{"entity-type":"item","numeric-id":4871064,"id":"Q4871064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbeb7e2eba1457d76ff50368f1e21327c939ec2a","datavalue":{"value":{"amount":"+0.8333154916763306","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":"Q1656909$848247F8-75E9-4E53-AFF2-053E624CEFA2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656909$D34C5198-B345-4E67-9735-A1A3288655DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Making a dominating set of a graph connected","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Making_a_dominating_set_of_a_graph_connected"}}}}}