{"entities":{"Q1106243":{"pageid":1116992,"ns":120,"title":"Item:Q1106243","lastrevid":67012221,"modified":"2026-04-12T14:19:15Z","type":"item","id":"Q1106243","labels":{"en":{"language":"en","value":"Decompositions of hypergraphs into hyperstars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4061289"}},"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":"Q1106243$C0C1CE0D-CEA6-46E3-83D8-300030C12526","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7617f9788761eba3f0ba257cfb4981736c75033","datavalue":{"value":{"text":"Decompositions of hypergraphs into hyperstars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106243$ACE3F06A-1EF8-486F-8B50-8EE3F5E21425","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71ba56627abffa867b6d246f28b800032942d10b","datavalue":{"value":"0651.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106243$9A80D5B9-3D66-4D1D-95D0-5C11DC8FCC06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e0aa8a0b672dd9fc1821f7beb433c6e68d19236","datavalue":{"value":"10.1016/0012-365X(87)90128-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106243$174DE8E7-7AC7-4F9B-AEE8-E8753E365A9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a094617668ca5472864a91b2127d79b99bab01cc","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$16247880-0995-41E4-9D61-5385610DFF04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$EF9DE3CE-4D0A-4FC3-9AA7-D4055487BB6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1106243$1AD07A36-3524-4E15-996F-F5859F31E653","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"063097e59cecf950c89c3e95a1058c33856114ff","datavalue":{"value":"P(X) (respectively \\(P_ n(X))\\) denotes the set of non-empty subsets (respectively n-element subsets) of a set X. A hyperstar with center F and size c is a hypergraph (X,E) such that \\(F\\subseteq \\cap E\\) and \\(| E| =c\\). A decomposition of a hypergraph \\(H=(X,E)\\) is a set of hypergraphs on set X whose edge sets form a partition of E. In this paper necessary and sufficient conditions are given for the existence of a decomposition of a hypergraph into hyperstars with given centers and sizes. These results are then applied to obtain sufficient conditions for the existence of a hyperstar decomposition of the hypergraphs (X,P(X)) and \\((X,P_ n(X))\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106243$4F5053A7-6256-48AD-9E10-33F2B094C114","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106243$AFE5DC83-29E6-4819-993C-2C406B53E6B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5e1c286f511bbab6ae68a73c27b89c21ef126dd","datavalue":{"value":"4061289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106243$291B4659-6D0B-4201-9493-D151A49386ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09b2f257911b5f2e620a3a4c85e3109d3fec280","datavalue":{"value":"hyperstar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106243$D1F9ED8F-4838-4307-9561-CC6CC298D6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106243$CA44945C-D7E8-4BF3-8B25-34ED7D7410F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106243$C59801CC-4F5F-478E-9097-C7779530487C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf7c3ee52497d4a6be57f21350bc69b25d47e53","datavalue":{"value":"hyperstar decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106243$D0390811-B91D-45C8-B174-E1A05322785B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3b25dc30b75558579c988a512f98264c780de85","datavalue":{"value":{"entity-type":"item","numeric-id":1171577,"id":"Q1171577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$2FF3EC45-8740-4B7A-B36C-F781F36D07B3","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":"Q1106243$35144F12-76C9-4741-B520-C9B040A5CA70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$E152BC3A-CF28-4740-921C-4A1D1ADCE8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40a47f9d0b16544c3f70cffecab7ca6153b68f0","datavalue":{"value":{"entity-type":"item","numeric-id":4161353,"id":"Q4161353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$23FCAB44-6807-4B93-9414-089B03C5E514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08ae538a74fbbd6e523599210fae6d0d8892f04","datavalue":{"value":{"entity-type":"item","numeric-id":3915022,"id":"Q3915022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$A0C6ED97-6A05-446A-B986-4162A522B5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$70FA8971-DE37-4DD4-B0CA-135864A399BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3d461d813a1be0ca012b94d4687a47da49cb71","datavalue":{"value":{"entity-type":"item","numeric-id":1155633,"id":"Q1155633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$763D74D2-3274-4577-B7E8-74CAA5505678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727cbe0ca00c9bd3b90b6cc980c71b3e1f6b5dcf","datavalue":{"value":{"entity-type":"item","numeric-id":1213891,"id":"Q1213891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$B5C16931-20F9-4804-9D47-B000D899637A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ae9f26b3d054f4ef81d912bf2d76661dcb08f6","datavalue":{"value":{"entity-type":"item","numeric-id":3907604,"id":"Q3907604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$9AABF460-7B7D-4D33-AB24-78DCA47CC9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106243$82D8ACD2-4922-4B7B-8682-F937A9CED67D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be16de1e9e1b140e40e706cbc2b81a1d9c1a5b1f","datavalue":{"value":{"entity-type":"item","numeric-id":2277487,"id":"Q2277487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7236ea4e35d3136deba2fa49a9996b0c5d128a2","datavalue":{"value":{"amount":"+0.8181158900260925","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":"Q1106243$4FEC0990-A735-462B-BB34-5D159F94D6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8c02ac42a534f476b250fdf367101392f9a5a8","datavalue":{"value":{"entity-type":"item","numeric-id":4713092,"id":"Q4713092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43592c2ac1b948fed60ab8cd0efdd96efa612b8","datavalue":{"value":{"amount":"+0.7981312274932861","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":"Q1106243$E6B7567D-1F92-4E7C-9B33-E66545874DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eebd1b5624cd2ed9dc4140ed4df83c1bd52664f5","datavalue":{"value":{"entity-type":"item","numeric-id":4326646,"id":"Q4326646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4242876ce7e7f4f4273c79a38527b7f90243be2","datavalue":{"value":{"amount":"+0.7939984798431396","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":"Q1106243$750B778A-4534-4B74-BED6-8925FB0C5781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77a40b68f156975d5b406446649e67e8eb3f526","datavalue":{"value":{"entity-type":"item","numeric-id":1812635,"id":"Q1812635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f7fed5e7c0e3c01f3d538355d316ec6e30eba5","datavalue":{"value":{"amount":"+0.792052149772644","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":"Q1106243$8380A7C4-BF5D-466A-8D8B-BBD8A7D083BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f33b2729da8c16ee64014588c4507b7526f8778","datavalue":{"value":{"entity-type":"item","numeric-id":1073045,"id":"Q1073045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31766d7d5afb4c512ff155e8d2f705f748dcaeda","datavalue":{"value":{"amount":"+0.7894182801246643","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":"Q1106243$E22CE9D1-0C24-48D0-8960-E598A111C55B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decompositions of hypergraphs into hyperstars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decompositions_of_hypergraphs_into_hyperstars"}}}}}