{"entities":{"Q2107745":{"pageid":2118488,"ns":120,"title":"Item:Q2107745","lastrevid":57234036,"modified":"2026-03-27T14:26:17Z","type":"item","id":"Q2107745","labels":{"en":{"language":"en","value":"Efficient \\((j, k)\\)-dominating functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7626205"}},"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":"Q2107745$0D1FC0CE-48F8-44AA-9059-88F891FD64EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5290c9b435dbb04c53a0edea69af3dd591bba271","datavalue":{"value":{"text":"Efficient \\((j, k)\\)-dominating functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2107745$7BD1706D-2BD8-4867-A1EA-F76DC1DD4149","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"401b9d96385582fde8a59413b892a3ea52947af4","datavalue":{"value":"1504.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107745$906406C0-7CBF-4DE6-9759-38DFE3E91E6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e5df302565d2de1eeef2fcdc9afdeee5289ecc","datavalue":{"value":{"entity-type":"item","numeric-id":335332,"id":"Q335332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$8C583CEC-77F3-4466-B550-4DD7CBDB88A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57555e49e581043524b19e8ff224491cb25ceec4","datavalue":{"value":{"entity-type":"item","numeric-id":189757,"id":"Q189757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$BDA07D98-2DA4-4292-9209-9C85724A6BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"893f980b6d8ac0901e4e926417dc7193f5c233af","datavalue":{"value":{"entity-type":"item","numeric-id":2107744,"id":"Q2107744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$9853F139-B65C-4563-B74D-03E0B1BBBE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3373ba3be4fccf8a45ff44d080fb1661070298bb","datavalue":{"value":{"entity-type":"item","numeric-id":469841,"id":"Q469841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$38D3AF41-9A7E-4174-81C1-C5965688CECB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dca065e704c2d87a8713d284ac354bd0656a9162","datavalue":{"value":{"time":"+2022-12-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":"Q2107745$BF815A8F-226F-456B-9C8A-0D65027B75DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107745$5FAEF5D8-B165-48D7-A19F-BC6EEF1A4BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107745$82C397F3-CDD1-4FC8-A522-11E840770615","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36c2191e845f2ee0a8370bc56ea4109f8e232dea","datavalue":{"value":"7626205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107745$C6D6BFE1-DEC3-4226-BCD3-1B47370F34FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace317ae97e03a1aa6927b8a7d889a4fed6bf1fd","datavalue":{"value":"efficient \\((j, k)\\)-dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107745$E24DA864-B2A0-4E85-ACA9-25A67A66D6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fff441372db31661d6a980701922db0d65a7bc","datavalue":{"value":"efficient dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107745$A39FB2E2-28A6-4DF5-B779-2AF5D353C831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2849c703130675bccb849f9355a4f7ed6dfb084","datavalue":{"value":"\\(k\\)-tuple dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107745$26DEEEA8-3375-411C-A9DE-C4C4A1E43EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107745$05F10BCF-528C-44C1-8854-996BA7B4DE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107745$D8CF8C09-39A2-455E-B7D5-D240314D817A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107745$12750258-7B74-401A-AC56-63F27EC56518","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":"Q2107745$A152C310-9A26-4073-BCC2-6914EA3976AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"366988c42b34a1c80bed7396f254426243f7fa24","datavalue":{"value":"https://doi.org/10.7151/dmgt.2355","type":"string"},"datatype":"url"},"type":"statement","id":"Q2107745$251C2E27-4A7C-44A1-9F01-478ED9D89DC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d19e3fa0b7d8d1d920cf69d3d8b28e4547b3ce60","datavalue":{"value":"W3086793159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107745$420939B6-80F0-4A7D-B5E0-1AABAD87D727","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":"Q2107745$90282BB7-00F4-4813-B2EF-36B39E015D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$CA79A10E-A06C-4D1B-AA47-0D091D5F9E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$9ABA1B8F-1540-4372-AD70-31E9907C99B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b53d6ed16a94a54ef4bb9087bb7261d618cf3cc","datavalue":{"value":{"entity-type":"item","numeric-id":4909544,"id":"Q4909544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$4C74D934-3880-4B0C-A4FF-490126A6A083","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":"Q2107745$D1B68B3D-B803-4810-97A8-1AF1AD887C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a411cac52e800d7458610554953e90584d6a6869","datavalue":{"value":{"entity-type":"item","numeric-id":5492643,"id":"Q5492643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$A3EC99AE-97D5-437B-9390-9D35D1657C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$EE724810-A321-44BC-BCDA-33C89009CCA6","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":"Q2107745$0D0DCE28-A08C-42CC-9309-FDC308E49846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$4517DEE7-7344-46C9-9AE2-705B3998267B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$73888BE2-D42A-4D05-B704-CEA476A76468","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":"Q2107745$8F20E9E2-7DE5-4FB5-8487-F620B132B161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4350e261a3e2fba0902de2ce420694651768dbac","datavalue":{"value":{"entity-type":"item","numeric-id":4863436,"id":"Q4863436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$34BCEB40-2134-41E2-BFB3-DA338169FA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b5a9db1de7c77210eaacd0017969525c33e4b7","datavalue":{"value":{"entity-type":"item","numeric-id":516889,"id":"Q516889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$8E0FCF97-6BEA-42DA-8F13-F617F9C5CD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657b27d2619e54d11f6e25afee31d97b849424d4","datavalue":{"value":{"entity-type":"item","numeric-id":4953552,"id":"Q4953552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$CE2042B3-E413-47D8-9D85-F5C9E5BAAFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$F22A110E-1D2A-4B07-AC2C-720D4B25F54C","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":"Q2107745$91F21F00-2F78-448D-A3B8-A5BEAF8B3CB7","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":"Q2107745$33C128BB-F356-403D-8739-5FD7778B7CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a9fd7261d48d088ecf9b1da7bc277adb53ca71","datavalue":{"value":{"entity-type":"item","numeric-id":1741510,"id":"Q1741510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$451C43B0-3EBB-42FD-AF61-04FE1684650B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b67cb01e9ba2734d1a8b88b2fcd05cc11348af","datavalue":{"value":{"entity-type":"item","numeric-id":5243996,"id":"Q5243996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$9A06897F-1F41-46D0-A130-B5D11925D7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e487a6ec34966cae275289ddfd5925f75f3fef12","datavalue":{"value":{"entity-type":"item","numeric-id":5284096,"id":"Q5284096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$CEFCF5A8-BCAA-448B-B3AF-8B69AD0A3AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6ae6dca06844fe0b79c71f3797d73047816564","datavalue":{"value":{"entity-type":"item","numeric-id":3504797,"id":"Q3504797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$E5C8B0E8-51A1-4F07-83B9-33080F4F3956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddb9456d1251eac203c03edf90062b0c59ebd82","datavalue":{"value":{"entity-type":"item","numeric-id":1917310,"id":"Q1917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107745$2B573F9F-FDD8-4847-BA03-043CEE6499AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8617fac067c0a778090f6e252324709466ae582f","datavalue":{"value":"10.7151/DMGT.2355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107745$FAE9284E-9E3A-4F5D-920F-0785116639EE","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":"Q2107745$649C1731-A429-428D-8BB7-A2DACD403A5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76616cf4ce89c1a8379bdb33f94eb8a141d09ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f38333e741f5e71aa93ae33a224c1039d95856","datavalue":{"value":{"amount":"+0.841270387172699","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":"Q2107745$2E08A7CD-FC05-4405-A613-91441E3D92B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a61eea4e2d8ae88439e7992d5027ea50396d253","datavalue":{"value":{"entity-type":"item","numeric-id":3504797,"id":"Q3504797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08eedb60c61e1c66ed66a384d45d37f90170f47b","datavalue":{"value":{"amount":"+0.8382087349891663","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":"Q2107745$EB89E538-EB91-485E-8A9B-4E6681737822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08aa08e278449317abe15342d9ba19ec306ea9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1399996,"id":"Q1399996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049d5d8f26da156514f30ee31568924ff465e55a","datavalue":{"value":{"amount":"+0.8159987926483154","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":"Q2107745$E80A0810-8E47-41C1-938B-80C05E1E4677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a670add8d6eca26d4efcd3fbd3c9edd9477452e1","datavalue":{"value":{"entity-type":"item","numeric-id":1126173,"id":"Q1126173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17724c898ec8b662d66aeecbe4f40f891f0274ca","datavalue":{"value":{"amount":"+0.815794825553894","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":"Q2107745$7737B5BC-E6BF-43A7-BBD2-BCA51240720A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068ad2ef495d7835ba97190ad740ec1c79f175cd","datavalue":{"value":{"entity-type":"item","numeric-id":5242941,"id":"Q5242941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36b370ac6736850b83a0457c5ffc0aee9c0d969","datavalue":{"value":{"amount":"+0.8085403442382812","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":"Q2107745$5CF8B39B-F6F8-4CD9-B30A-AD020756C682","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":"Q2107745$DFA5DC89-B984-4195-B034-9AA28C512A1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2107745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2107745"}}}}}