{"entities":{"Q2265947":{"pageid":2276690,"ns":120,"title":"Item:Q2265947","lastrevid":71717694,"modified":"2026-04-14T00:05:15Z","type":"item","id":"Q2265947","labels":{"en":{"language":"en","value":"Time-slot assignment for TDMA-systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3892932"}},"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":"Q2265947$D489B9F1-F003-45A7-B7F8-9DFE53F3207C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a850a71b8364ebf7d39b0d290e3ceefef4124f6","datavalue":{"value":{"text":"Time-slot assignment for TDMA-systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2265947$98D01079-AA77-4D5F-A4C5-45FAA3DDFA8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c7c83145a20b960a546fd9e1e73f89279e48d93","datavalue":{"value":"0559.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265947$5B5985AF-033C-4B9C-A5FF-C314FEFACA07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fcb86e4f0501dba9684fcd1e02d42ee6b0c0512","datavalue":{"value":"10.1007/BF02260498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265947$E3EAC551-C26F-4B7D-B4AD-E92C38A686F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265947$56985247-16A4-441D-A5CF-31EB473714BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q2265947$63E3C7DD-2272-4D04-8C5C-E31B5D16DB33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1aefdeb575e192594fe365deddc1567cc2591db2","datavalue":{"value":"In satellite communication as in other technical systems using the TDMA- technique (time division multiple access) the problem arises to decompose a given (n\\(\\times n)\\)-matrix in a weighted sum of permutation matrices such that the sum of the weights becomes minimal. We show at first that an optimal solution of this problem can be obtained in \\(O(n^ 4)\\)-time using at most \\(O(n^ 2)\\) different permutation matrices. Thereafter we discuss shortly the decomposition in O(n) different matrices which turns out to be NP-hard. Moreover it is shown that an optimal decomposition using a class of 2n permutation matrices which are fixed in advance can be obtained by solving a classical assignment problem. This latter problem can be generalized by taking arbitrary Boolean matrices. The corresponding decomposition problem can be transformed to a special max flow min cost network flow problem, and is thus soluble by a genuinely polynomial algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265947$41BD1ACC-82B5-4582-BB86-EDD72BAA9863","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265947$33DF818A-BB2B-4014-9564-3A1147BFC077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265947$FDB8974D-6109-40FC-9C85-2756AA99BF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265947$079AF75B-2455-4EF8-A699-BE8F703EB670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265947$BC6E0444-61EC-45D8-B28B-7BBA54A01F3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1a75f0f2fc78917a0afd49f6b4d4341f36f9673","datavalue":{"value":"3892932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265947$89B8C076-BABF-402F-9C29-6D87B93B0DA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0544513bdc8f0636dda569851f6b67fd5744ee","datavalue":{"value":"communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265947$29753A0F-CEA7-4E58-8D6D-99A58A385B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ccf7a754efda130c3f14e80f588114bb5300796","datavalue":{"value":"TDMA-technique (time division multiple access) optimal decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265947$3D77B0A3-301D-45FF-9D35-6F8D8629C3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265947$79A24322-D08B-4292-AB3E-274958130653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3123517101ad6a1ec8d7d313123b9187914043","datavalue":{"value":"max flow min cost network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265947$98AACE2B-ACD0-4A2A-A2AB-4B08965EC2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9de5daa60229cab19240e84428712af1a198c7","datavalue":{"value":"matrix decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265947$E79C1332-34E0-4AFF-A826-ABA49AE704A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa8cc99ad09ac52e250cea0785e6270e3f94bfb","datavalue":{"value":"time-slot assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265947$5C3FBBF1-B645-4A43-A913-D9BFB20721C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265947$5F0F2EF4-7102-402E-9827-070C35DF244B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22665f7bc5659fd743517efccdb4ec31ffb1f412","datavalue":{"value":"weighted sum of permutation matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265947$38ACEF37-9542-41B0-9C42-645B8B0796C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265947$E8589DC8-DE42-4F87-B6D6-CA884457D0BB","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":"Q2265947$B726D457-1E60-4639-87C0-DBBA1CEF9E3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcb50639f47d1633acfd18e34bd6ac5b6867c88","datavalue":{"value":{"entity-type":"item","numeric-id":594769,"id":"Q594769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265947$34AD1A64-76BE-4887-B4DC-BCBC0874C2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa5067d68506865f17652c185e6acdcfd2326b9","datavalue":{"value":{"entity-type":"item","numeric-id":1837625,"id":"Q1837625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265947$9800FA2F-64BD-4364-9C40-E0C72A128A7F","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":"Q2265947$8C8C7084-B479-4B18-83F2-D43EC6C10C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293243fabc1fbd39265aef0dc7c84c6d523f5bed","datavalue":{"value":{"entity-type":"item","numeric-id":3236253,"id":"Q3236253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265947$F9354CD8-2AC2-47C9-961F-C207D3EEEA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19478a0b2869026100b89167a12dc3f0cde5d4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1060960,"id":"Q1060960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265947$AB69F555-569C-40DB-A779-598E7CCC6A2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216d1fd7762662e4b8acefaf90a69b4108394850","datavalue":{"value":{"entity-type":"item","numeric-id":4552910,"id":"Q4552910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f57c58c33544bfa1b4187e6f32a1f2cebffbdb9","datavalue":{"value":{"amount":"+0.9178533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2265947$11B3623A-FBB4-4E97-86F2-38801D41654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f231b49a0a44ac2ed39855fb1b86a1b32b62905","datavalue":{"value":{"entity-type":"item","numeric-id":859454,"id":"Q859454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b81b89efe9686fc6161c817730610a8fc3af98","datavalue":{"value":{"amount":"+0.8803928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2265947$5BF05945-5041-4E92-A602-9925D7F33DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d44c722be37cbdc58c08cb8a763e16482fd5dc","datavalue":{"value":{"entity-type":"item","numeric-id":5491792,"id":"Q5491792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99320caa9fda2cb677b3d0570dcf7e986dfec162","datavalue":{"value":{"amount":"+0.8774666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2265947$327AA6AC-B907-453D-B31F-455F5AAE4EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c99642921c798585e49eeb3dbeb5b62c7a714","datavalue":{"value":{"entity-type":"item","numeric-id":5312965,"id":"Q5312965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85636c8a02d6e95bfa87374034879a9fc9382fa","datavalue":{"value":{"amount":"+0.8608741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2265947$C40FA4D4-A9E8-4FB3-9B4F-4E2F2714C0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93de82f57e73f9a185f87963a46a497965fea75c","datavalue":{"value":{"entity-type":"item","numeric-id":2499154,"id":"Q2499154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290089721d0400bd4383a1a44516c0a286199599","datavalue":{"value":{"amount":"+0.8607572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2265947$93766175-7208-4175-A26E-065A43DF8C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b761ed297a250fe003b520220551a62fd9723625","datavalue":{"value":{"entity-type":"item","numeric-id":1974277,"id":"Q1974277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485e7b8b82bdc82887a31d41a4ded4f839458256","datavalue":{"value":{"amount":"+0.8567526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2265947$445E4C4B-F47C-481A-829B-4478FEB4E530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f22b0db3721ee1d4e32a6de8731e1829604e49b","datavalue":{"value":{"entity-type":"item","numeric-id":5954827,"id":"Q5954827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15423792383b0d4132576787ec21780b4d9bb2a7","datavalue":{"value":{"amount":"+0.85447246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2265947$D49B6C89-1EAD-4BB0-AAA8-26D68841A044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"002e489fe1807e136e0ce469fc4405e8bf0c9b12","datavalue":{"value":{"entity-type":"item","numeric-id":2570589,"id":"Q2570589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc0976b18966a96700fa9d73e7732a277ef8815","datavalue":{"value":{"amount":"+0.849854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2265947$8416ED26-6CD8-4310-9190-B5E7ABF2C51E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-slot assignment for TDMA-systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-slot_assignment_for_TDMA-systems"}}}}}