{"entities":{"Q1791426":{"pageid":1802168,"ns":120,"title":"Item:Q1791426","lastrevid":70887060,"modified":"2026-04-13T17:55:49Z","type":"item","id":"Q1791426","labels":{"en":{"language":"en","value":"Hypergraph modeling and approximation algorithms for the minimum length link scheduling in multiuser MIMO networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6950973"}},"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":"Q1791426$E3C3A88F-D65A-4FF9-9C13-C94E033A1E27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e69524b6f0cb02b32755053bd9e55523a5dd7c1","datavalue":{"value":{"text":"Hypergraph modeling and approximation algorithms for the minimum length link scheduling in multiuser MIMO networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791426$0D67D44B-EFE5-421B-AC14-CD0789DD92E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8fa0923c811b33b225034e81ac337075352ee5d","datavalue":{"value":"1397.90193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791426$C398B97C-1F5E-45E1-BCD4-30E8562E89C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f8ca78c2a217561196a97324199bc02385fe38b","datavalue":{"value":"10.1155/2013/982713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791426$647D60F4-33F8-4905-A566-9EBE8687DB32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da70c05dd8bf2c3a1854f09bde82578a1d879ade","datavalue":{"value":{"entity-type":"item","numeric-id":1791422,"id":"Q1791422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791426$EA5297FE-BC04-4399-A6C2-4EDA4C958D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c8ed3d7a9ac359d429a109c59945632ad29181d","datavalue":{"value":{"entity-type":"item","numeric-id":1791423,"id":"Q1791423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791426$19682F64-1271-4E38-A0D8-5F5BCE171939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1efc3cc495d3ab5b55bb6a05d08181955e4e66","datavalue":{"value":{"entity-type":"item","numeric-id":1791424,"id":"Q1791424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791426$B43C8CB1-934D-4162-B025-CFFDF5A796C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eba740e2ee0e25fb3f3cf3e8f6eb486411353e97","datavalue":{"value":{"entity-type":"item","numeric-id":1791425,"id":"Q1791425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791426$67D4AB72-046C-4408-B601-8321F8868615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"905cbba4701967490b1c42411b360259e7b59b63","datavalue":{"value":{"entity-type":"item","numeric-id":1722463,"id":"Q1722463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791426$DF6676C6-4A11-4C10-A16C-204853A8CB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ded25cd890e9005b337b1072aaef05ea64eb883f","datavalue":{"value":{"entity-type":"item","numeric-id":1622423,"id":"Q1622423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791426$FA1981AD-383B-4A88-B5C3-65CEA512F1F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791426$3C5706ED-A280-469D-B02A-D10EE85845AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a9a21eafa993b72759052108b216b22ca406dd9","datavalue":{"value":{"time":"+2018-10-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":"Q1791426$6B757823-539D-4780-8A42-AA29AFD1EBB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6831c209a229c81e13d2f3546c5ba42d199ed82c","datavalue":{"value":"Summary: This paper investigates the problem of the minimum length link scheduling (MLLS) in multiuser MIMO (MU-MIMO) networks. Generally, in the networks with MU-MIMO capability, the number of concurrent transmissions can be as large as that of antenna elements at the receiver. As a result, link interference is no longer binary but demonstrates a strong correlation among multiple links, which cannot be captured by the conventional conflict graph interference model. Hence, we propose a novel hypergraph interference model, which can accurately and efficiently characterize the relationship of multiple interferences induced by concurrent transmissions, and provide a tractable formalization of the minimum length link scheduling in MU-MIMO networks (MU-MIMO MLLS). Afterwards, we prove that the MU-MIMO MLLS problem is NP-hard and introduce two approximation algorithms to find the near-optimal feasible schedule. Finally, extensive simulation experiments are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791426$B80A8C04-817B-4F14-AF5C-61A8F35EE88C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791426$EA40C5A4-06D0-4353-B36E-C0E93C52FA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791426$3A1F63EB-C022-4690-A099-780C0BC1B1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791426$2A8BB238-4FDA-4FBA-ADA3-430A4B2EE889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791426$923ECC25-517A-4222-82D9-1D757789E825","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dda4fe7d4a29dc08bd2dce34236b7bfcc7c05e75","datavalue":{"value":"6950973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791426$8C874297-AB9D-4291-999A-F549DB669EF4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"30a8f735a5a2b70e763b7314189051ab9843b70d","datavalue":{"value":"Q59007327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791426$33D30771-F48F-4FB8-AC88-EA531C2DCFDB","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":"Q1791426$949361BF-7585-4B2D-A85B-4E1B4D60A5C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"305d3ac1c55633b1b45a706eed6783a97a7b1afd","datavalue":{"value":"https://doi.org/10.1155/2013/982713","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791426$88601748-90C6-441B-835C-D4A898A0BB3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"862a7f2dcb1c0de060fe99e6d561220160302169","datavalue":{"value":"W2120541373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791426$2675DE49-BA37-4C54-A16A-B6AAA5427BCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c21ce3660629a6454283f40a7987f50b79cc78","datavalue":{"value":{"entity-type":"item","numeric-id":346485,"id":"Q346485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91fa1c2c40fb18d2b38c6161bdf40f1725c8f87","datavalue":{"value":{"amount":"+0.7769718766212463","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":"Q1791426$BDA6EB74-D69F-430E-85D1-C6B3FCC4E3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0604859e8611b596a7be47795f21d586edb8bba","datavalue":{"value":{"entity-type":"item","numeric-id":2672948,"id":"Q2672948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278eb3c7398973e7641ac01b88fb8db1d180dbf4","datavalue":{"value":{"amount":"+0.7644206881523132","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":"Q1791426$2965D7F2-80E3-40AE-AAA0-6F0DA3145AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5b6357edc5668c86cacc2e5ce804fba0c8da06","datavalue":{"value":{"entity-type":"item","numeric-id":5858652,"id":"Q5858652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4961c2befec446a9862c0f700ba3b2e7cdd3bf5f","datavalue":{"value":{"amount":"+0.7615184187889099","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":"Q1791426$D46F5B92-F6B6-400B-A4D4-BC6EA782E66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8292eb03d670602ec93bc654a9c114cc0a5a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2202005,"id":"Q2202005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fb1fae48f60240262497630fa542bd381a1420","datavalue":{"value":{"amount":"+0.7456235289573669","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":"Q1791426$EEE38982-DAE9-4169-97F5-6FC0D61419AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988f56c43253be04f978091cb181282eaa3ddf19","datavalue":{"value":{"entity-type":"item","numeric-id":4984525,"id":"Q4984525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1065ad0155355af638b1e0b21b0f4bae1f99a9b","datavalue":{"value":{"amount":"+0.7300885915756226","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":"Q1791426$02FAE04A-B760-4844-9C8B-CC0D27E7A3BE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791426$055CC878-9405-49F4-8D2C-CC7E268F56BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypergraph modeling and approximation algorithms for the minimum length link scheduling in multiuser MIMO networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hypergraph_modeling_and_approximation_algorithms_for_the_minimum_length_link_scheduling_in_multiuser_MIMO_networks"}}}}}