{"entities":{"Q1060960":{"pageid":1071712,"ns":120,"title":"Item:Q1060960","lastrevid":66059187,"modified":"2026-04-12T07:15:43Z","type":"item","id":"Q1060960","labels":{"en":{"language":"en","value":"On the complexity of decomposing matrices arising in satellite communication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3910138"}},"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":"Q1060960$FEE06D6F-CDBC-4AA8-8176-8C3D6C12B0BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f49f5d1fa6dcb0793224bb365a615901edb938a9","datavalue":{"value":{"text":"On the complexity of decomposing matrices arising in satellite communication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060960$CD21B533-2902-43E1-89DD-71E776BC915D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c86ae0d78c8a5279320e967d1c00c6d2767d3db","datavalue":{"value":"0569.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060960$A7997303-1EA6-49C4-8662-7BD002DA6363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adf10d249de223e91bc77d45d5622f141a1c349b","datavalue":{"value":"10.1016/0167-6377(85)90042-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060960$229EFF23-9AB7-4C24-92DC-027D9F37A25B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060960$6E72308F-6AC9-4B02-9E32-1D1FBB7FA4AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060960$8C79E606-FB68-47DA-8B87-F179D4F54010","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":"Q1060960$BA171B0B-41EC-4964-AD98-01C3991E1C3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb88539a2ec9c7ce48a8972015d92e5308a5202b","datavalue":{"value":"Decomposing a square matrix into a weighted sum of permutation matrices, such that the sum of the weights becomes minimal, is NP-hard. This result justifies the heuristic approach to this problem proposed by several authors. An application of this problem arises from intercity communication via transmission satellites.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060960$F8AB1174-408B-4F19-9A59-9B1BDF4D5E78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060960$ECE8EC45-81D7-4662-AA3B-6184462125D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060960$6AF3C21E-4889-44F2-8D21-51124E9FA62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060960$84D559F1-56D9-4F2B-8076-8E50D3CE5812","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00f71863f9f8dfc92d8343384571642bc461852e","datavalue":{"value":"3910138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060960$A55A6CDB-E606-4487-B0F4-450F16AB5AA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060960$D0EA9BC4-FEC5-4243-96D0-9F68A04DC40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9baa581f9ff1cef576e04ffe5577014de6865776","datavalue":{"value":"communication matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060960$3A1C0B41-8B07-4E84-9F08-E12E590EBC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9de5daa60229cab19240e84428712af1a198c7","datavalue":{"value":"matrix decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060960$D58FF832-162F-40EB-989D-3EE702FCC6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"638c209fe0ac2628c0004347f6f022c2a1bfda09","datavalue":{"value":"Decomposing a square matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060960$C5891603-4AEE-4686-ACF4-200BBE791B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22665f7bc5659fd743517efccdb4ec31ffb1f412","datavalue":{"value":"weighted sum of permutation matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060960$68AAEB88-0AE4-4AA9-A40F-9FAAE97C12AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060960$91CF8A6E-9942-40D0-B721-7C5C87A98F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9e2e041f489f4497de7f98c43bf65a2e316af8c","datavalue":{"value":"intercity communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060960$20AF7019-EDEC-485D-A646-214444538E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a1153a15e53ea7090b596e20540340214f6787b","datavalue":{"value":"transmission satellites","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060960$96F644CC-023B-4A27-84F4-E2B31F158A59","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":"Q1060960$238EFEDC-E93E-4DEC-986D-447AA236E8ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed9d14ec43fa0cc1e40e3296dc60f68ae4b5d0e6","datavalue":{"value":"https://doi.org/10.1016/0167-6377(85)90042-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060960$D127A011-6BC4-4C60-8B8C-AAF93E3DBB02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e54ebf8f73fb0da695de269678d0f520002bca5","datavalue":{"value":"W2011308503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060960$EFCD200C-B981-467F-A1BF-C2F81AE3FBA6","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":"Q1060960$45AAE36D-4A50-4EB4-A9D5-5333918C746C","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":"Q1060960$06150F3B-D4AF-446D-A037-D7D37E5BE017","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":"Q1060960$2B519B51-B441-4419-B450-818FCDF6C2F4","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":"Q1060960$F6A84874-6A57-4E55-87B4-D4B01AE26045","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2689b0540ef1468ffeeed11bd6dc199ec5057460","datavalue":{"value":{"entity-type":"item","numeric-id":4277996,"id":"Q4277996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99085f98fc01e4354a9f7d16011cbed0ee54e2ca","datavalue":{"value":{"amount":"+0.87709653","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":"Q1060960$E3BF41B2-C0B5-4DF8-8CCB-1DFC4F57B369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74a4186146bc3e4914fb55b0b3d2fb60aa211fd","datavalue":{"value":{"entity-type":"item","numeric-id":1186508,"id":"Q1186508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c97218958b5c14adc25cffa96c6327ec2066e88","datavalue":{"value":{"amount":"+0.8627435","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":"Q1060960$1EE0AB13-D80B-4DB4-AF92-BA770B0EBF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46ea8d9c25e5d8d0e7e13db02d25bcd41fbae6b","datavalue":{"value":{"entity-type":"item","numeric-id":4835864,"id":"Q4835864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e538918ebbf623d25674595c31b307dca8d7bfea","datavalue":{"value":{"amount":"+0.8477094","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":"Q1060960$C7228E06-2991-4BAD-9ABC-1511E969744F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bebfd25d45f8d563947afed7b98908f00cc3e942","datavalue":{"value":{"entity-type":"item","numeric-id":5355699,"id":"Q5355699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3fab1bac6fdf4d2e3624f87538b19672260db4","datavalue":{"value":{"amount":"+0.84739697","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":"Q1060960$B9407BC7-E8B2-41C8-BC4E-8C6AC51CB718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d7fe74a71883c2ab854205f6769172de013476","datavalue":{"value":{"entity-type":"item","numeric-id":1970502,"id":"Q1970502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9611c2e8b89b3a00faa919af0df3c294c42b18","datavalue":{"value":{"amount":"+0.8350892","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":"Q1060960$8D985857-53C4-48BC-A667-95487CA56E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18ddd91441e4b1b5fbda016efdfe0a4c59fbaef","datavalue":{"value":{"entity-type":"item","numeric-id":4658359,"id":"Q4658359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34029067e53fb9af1be3a3658ad61645924b097","datavalue":{"value":{"amount":"+0.8292923","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":"Q1060960$17B796D8-0051-4B8B-8D51-FD480B5D3777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf96321b1a2058827fe2aa4f309c90c78c89910","datavalue":{"value":{"entity-type":"item","numeric-id":3823407,"id":"Q3823407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604ac9e190bf70e98c637386e0c7ebba31b5f95a","datavalue":{"value":{"amount":"+0.8287148","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":"Q1060960$208D4925-53C7-4A83-896E-5BEFD8854C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"779c1f64876b50cbcbf103f951a54508d38e823a","datavalue":{"value":{"entity-type":"item","numeric-id":2383973,"id":"Q2383973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729ef5c9f23aa573eeb49820fba3193fbe69ffe9","datavalue":{"value":{"amount":"+0.8280393","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":"Q1060960$D6401CC2-30ED-4D47-9762-A5A95ED10DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968e97cbd0acb57ce19072a92b8ef12a6e56f088","datavalue":{"value":{"entity-type":"item","numeric-id":2874278,"id":"Q2874278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efdb1d850b1dcf8d4a80646bb251df34b2609675","datavalue":{"value":{"amount":"+0.82781595","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":"Q1060960$8778E557-1CED-4BED-866B-A90DE0443F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728ee62a33a9a454fb7488198b0c9f5c93c5c4a3","datavalue":{"value":{"entity-type":"item","numeric-id":4975980,"id":"Q4975980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d0aebfaf23dd25e0472367e40570f0d50725a4","datavalue":{"value":{"amount":"+0.82718754","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":"Q1060960$A5DF517A-385C-4D0A-AB50-B5B1B0580A96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of decomposing matrices arising in satellite communication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_decomposing_matrices_arising_in_satellite_communication"}}}}}