{"entities":{"Q1690033":{"pageid":1700774,"ns":120,"title":"Item:Q1690033","lastrevid":72016242,"modified":"2026-04-14T02:06:37Z","type":"item","id":"Q1690033","labels":{"en":{"language":"en","value":"Generalizing Erd\u0151s, Moon and Moser's result -- the number of \\(k\\)-dominating independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827270"}},"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":"Q1690033$E8C95A34-3392-4EC2-8F7B-A74181E53BC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"469230c67655bdd76f5c532d60ec46b0292314d8","datavalue":{"value":{"text":"Generalizing Erd\u0151s, Moon and Moser's result -- the number of \\(k\\)-dominating independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1690033$E8877FAE-D4F0-4794-9D69-B3FD9B7A5CFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8c6dbbe3c06f22344fe84f4c107a27f0fdc78a3","datavalue":{"value":"1378.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690033$9B5AA366-01A8-483D-90A7-05123430405D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb629dc2dc5cd173e93f00bed22aaac9ce71a4d0","datavalue":{"value":{"entity-type":"item","numeric-id":540021,"id":"Q540021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$C0BF2CC5-D38D-4E92-839E-B86BEF9DC6D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2870c2a89ad093911e8a3011d1a5f8b51084c5a2","datavalue":{"value":{"time":"+2018-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1690033$5F891391-2EBF-463B-BC96-3EF9518C90BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690033$9910DC09-0AAF-454B-B2A5-C7F20A3453B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690033$761B2B91-5388-44F2-9DD1-2C0F09447E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690033$C0EAB0E4-2C9C-4522-818A-441E80E79DCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1385f49230aba18942d8b657789ea7ecb4f0e7f9","datavalue":{"value":"6827270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690033$E327176E-BBF8-499B-844B-26F3804EB7D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57e4600a6fd75e6e967686b4fcbdd85918e3edcb","datavalue":{"value":"\\(k\\)-DIS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690033$3BD7B1A4-1C09-43AD-A857-1F840F584648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690033$1CE3F2FD-93E4-4E79-A8B4-9CB5F3580592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690033$C84E10F9-065C-40BE-BDFE-A1F7D15A6288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc6c9582fc3129c2f6dd7887e0e2b096ab7abe4","datavalue":{"value":"\\((2-d)\\)-kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690033$6F3FAECE-C07F-4BC8-A232-E4904AF467ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16cb6e523df17b6fd9a0e79f379c599d6e6b934","datavalue":{"value":"MDS codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690033$F529CCF9-D6AD-44A9-9BA6-02D73A65FB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3fec54e2b916afefffc7e2ee5ccefb811a12f5","datavalue":{"value":"finite geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690033$09154B12-1A22-4F80-966A-54658AEF7573","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":"Q1690033$0DE1BB93-24EF-4ACE-A7BC-412595CA7767","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d06c2dd74c237c6c814f7439d81935b0adbf8b4","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.07.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q1690033$AD45E9B5-5299-480E-B8C0-4ABE4A034284","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f86f33c84e76bd0e22fff939f79d210975fb2fbc","datavalue":{"value":"W2744540962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690033$C2309752-3E8C-4BE0-93F9-4734FFC48F55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10f592fc2611e23fc40d267e6254e0e55c12888","datavalue":{"value":{"entity-type":"item","numeric-id":2822834,"id":"Q2822834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$E3A1722E-295A-498D-AA4E-658573534A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69eea2674fe12524a948904a5d4aecf540b259ee","datavalue":{"value":{"entity-type":"item","numeric-id":1109009,"id":"Q1109009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$96F6736B-DF72-43B3-94FB-08BB52CDE561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2704119a74333c7244975e926a890cc49bc3cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":5554831,"id":"Q5554831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$4758FE79-9E07-434F-BAFB-19C51B7D4C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$6BFC2AC7-DFBF-4E7C-9958-6A644D2F31BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e71fd0d2221371d782e4046b4425200846def0","datavalue":{"value":{"entity-type":"item","numeric-id":3791174,"id":"Q3791174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$52CE9BA2-E26E-4CB8-B72A-F270A91BF7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b96fca770c6e2eeac0603a9058f06e78092f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416078,"id":"Q5416078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$ECA8D942-3AB6-46DC-BEED-21AEBE0B7469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbfb9f0bcfaf9a310d8ba1b4e838506bd358f4ae","datavalue":{"value":{"entity-type":"item","numeric-id":1604408,"id":"Q1604408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$323FAE7A-4687-4ECC-8EC4-997C77684C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf69ddde8248e49d43b1558a82866cfaacaca3","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$1FB23DCA-9549-4DC1-890D-FCEF0C0D3A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4984663f42388c0ecd43f7d8bee514feed2ec4df","datavalue":{"value":{"entity-type":"item","numeric-id":3946078,"id":"Q3946078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$612FDED1-3C52-4F4E-BE33-9BB89C42C78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$745D9A3E-4BCA-4951-842B-F8BB16BB9E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62c5722cd60c51c49d49d982deb5ca3470b797d","datavalue":{"value":{"entity-type":"item","numeric-id":2978192,"id":"Q2978192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$BA514D4A-112D-4774-A708-776AD9240206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$5F18101F-41CD-4931-A770-FF0546E62C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$428BEB68-0414-4EDE-BC41-3E515EC13A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2eb8c0d22496fa983162718da3e8895657423c3","datavalue":{"value":{"entity-type":"item","numeric-id":2906866,"id":"Q2906866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690033$ED1E913D-3EB5-4E71-B446-97B48F96EC05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c199d6c5065d962d71742387f2f62c580744b174","datavalue":{"value":"10.1016/J.ENDM.2017.07.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690033$14F28E2C-C4CC-41FC-82B5-C3F9609AACA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76b3ffd9c0dade21eb3aad34279695f61437b5e","datavalue":{"value":{"entity-type":"item","numeric-id":2978192,"id":"Q2978192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a24238eb69ec0778318737a827b9fe8df761cc9","datavalue":{"value":{"amount":"+0.9762324690818788","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":"Q1690033$37735FCA-1A46-471D-AF14-ED90A1DF35A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f642f24985c8e5457d7ef405323198c8e1c67f","datavalue":{"value":{"entity-type":"item","numeric-id":5379840,"id":"Q5379840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8377f17dac15c4f29dfe64edc86fe92f1acc54","datavalue":{"value":{"amount":"+0.8771510720252991","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":"Q1690033$2DE35984-F7CA-4E9D-A78F-E6CCBE93E6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ab5ce65117d8f90da10eafb1217826b9b24e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2237230,"id":"Q2237230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976eaf9ccfcc2c9d2327649017cc070bb804fbe8","datavalue":{"value":{"amount":"+0.8322187066078186","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":"Q1690033$184FC2BB-7D67-46D5-AAC9-A4688413890C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c285a8f89a30c054c888abba45d9a1b263ad079c","datavalue":{"value":{"entity-type":"item","numeric-id":777366,"id":"Q777366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef72e55ccc97c0c298861e7941da351f691420fd","datavalue":{"value":{"amount":"+0.7942108511924744","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":"Q1690033$5FE64161-0528-4F55-B494-AA3DFAFDBD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358e683a0508d36018724dcd45a9c43f8b41d111","datavalue":{"value":{"entity-type":"item","numeric-id":2119697,"id":"Q2119697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac7d3e46a8701ed4dd71eff9498787c6e64eed7","datavalue":{"value":{"amount":"+0.7933234572410583","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":"Q1690033$E776C96A-0A29-460D-9C53-373307F5DBE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalizing Erd\u0151s, Moon and Moser's result -- the number of \\(k\\)-dominating independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalizing_Erd%C5%91s,_Moon_and_Moser%27s_result_--_the_number_of_%5C(k%5C)-dominating_independent_sets"}}}}}