{"entities":{"Q2576339":{"pageid":2587082,"ns":120,"title":"Item:Q2576339","lastrevid":44388426,"modified":"2025-11-22T14:10:41Z","type":"item","id":"Q2576339","labels":{"en":{"language":"en","value":"Decomposition of integer matrices and multileaf collimator sequencing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2241383"}},"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":"Q2576339$A7F1F4CC-0CAD-4B12-852A-354ED5BD77E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1055219f9d55b83660b1f675922817f98acf7a49","datavalue":{"value":{"text":"Decomposition of integer matrices and multileaf collimator sequencing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576339$C6B03196-D09D-4D23-A8C1-C42DDBDA8BBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60f400b4860c5b5dfc5bc5f50094272a147856e3","datavalue":{"value":"1084.15014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576339$356984B5-304A-4640-ABB9-AC12471762B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d354856d0501ffc2c6c9543e22741cda3c29cc01","datavalue":{"value":{"entity-type":"item","numeric-id":336951,"id":"Q336951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$3C2B8C06-F7A6-4F76-BCAD-C78728955991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50be6e020f540bbd257789357e2fcbd9ed3a74e","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$AE925F16-4036-4289-9AE9-E285D1C5A22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eab1d203b3ba7343e423044586e7de8ebf10f8f3","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$ED1A1AE4-2F61-4876-89EE-0642FCE14209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$D6BEC89F-1F08-4D50-A9D6-68A7A9051EEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$3ECE9007-B9DD-4345-BF3A-2C9993ABA65F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"090468e13eb9a2069bf3cb41c6a80ae70dcecdb0","datavalue":{"value":{"time":"+2005-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576339$FA001A0E-F9D9-4AAE-AD00-721A03EC0C5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab50716b1564acacb93e7d815520697bd2256d46","datavalue":{"value":"A binary matrix is a (strict) \\textit{consecutive ones matrix} if the ones occur consecutively in a single block in each row. Let \\({\\mathcal K}\\) be an index set of all \\(M\\times N\\) consecutive ones matrices and \\({\\mathcal K'}\\subset {\\mathcal K}\\). The authors deal with the following problem. Given an \\(M\\times N\\) matrix \\(A=(a_{m,n})\\) with nonnegative integer entries, find nonnegative integers \\(\\alpha_k\\) and \\(M\\times N\\) consecutive ones matrices \\(Y^k\\), where \\(k\\in {\\mathcal K'}\\), such that \\(A=\\sum_{k\\in{\\mathcal K'}} \\alpha_kY^k.\\)  They are particularly interested in minimizing the sum of the coefficients in the decomposition and minimizing the number of matrices used in the decomposition. They develop several algorithms for achieving their goal in polynomial time under certain assumptions. There are applications to radiation therapy planning and stop design in public transportation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576339$8AF607F8-AC26-4EE2-9D8A-2B6C4DC43E6E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f68d42b7721128730c63ca7a7faa50a58869fe42","datavalue":{"value":{"entity-type":"item","numeric-id":184494,"id":"Q184494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$0EE90468-7C95-4711-8381-AB7A7CE2FAFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576339$01C2B70D-5346-4F30-9185-DAADDAB1BA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576339$35161ABE-86AF-4BC5-A24B-32440C06AEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576339$555A5DDC-4371-4039-A8FF-9318A279D099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576339$49CC9209-7EE7-4A0A-95AF-473C9E293D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e402ef99c8e0f5ecec9caa212271be1d3e4c4885","datavalue":{"value":"92C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576339$5C00389A-2EAB-4243-900C-DE9D48CAB28D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d3b59967cbf495085ceac1a808b45d857b5f0fe","datavalue":{"value":"2241383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576339$2FCC98F7-2F47-4361-BE54-8D79F8FE4850","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cafeff84deb1e94145a2c88c14d4cf5072924a","datavalue":{"value":"decomposition of integer matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576339$B44B6746-381B-46C8-B2A3-F6577C9724FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6891fee29d07dfc2816037984a6914599f290a5","datavalue":{"value":"consecutive ones property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576339$6A38E8B2-1291-42A3-960D-DBFFD56CFCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee9cfbd0c2589889a9d7ae41ce907b6339106a80","datavalue":{"value":"multileaf collimator sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576339$701C1751-8715-4DB0-A6EB-41A539CFDED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b55d1c946b72d690580f60413d83db475d85b22b","datavalue":{"value":"radiotherapy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576339$EF5CB81D-DBDF-4D6C-9F3C-B846F8575BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576339$DD4BB0F9-BDCF-4137-9B42-7EE3850E2AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aae0280ecf57cf5db2819510fd63e116b9e1b25b","datavalue":{"value":"stop design in public transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576339$03D04842-993C-4609-8748-C3BFC0373647","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":"Q2576339$1553CF30-0C7C-4CB2-B478-229BF9D99486","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7690bb92c7e40864655e818463c01265136a30a9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576339$FA638FEE-B3BF-47DC-8C5A-3E5FFF825DE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5b06677841fb372ba3cca5cb41e65eb1e465b3b","datavalue":{"value":"W2084991719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576339$7451479C-E12C-4AEE-A7B2-1AB2E1F61E06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df913335d72502e58e137341afb67f75b1ec4a2","datavalue":{"value":{"entity-type":"item","numeric-id":4651938,"id":"Q4651938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$1C6490C9-0725-4DAA-B7D3-B77D53A4300F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3f5d5ea9970bdf64efef21b3da87aa2667b277","datavalue":{"value":{"entity-type":"item","numeric-id":4474298,"id":"Q4474298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$7E751266-D83A-43A5-B796-8D6AA82709FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$B196ADE2-831B-42F3-BE7A-BE9DC957AF04","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":"Q2576339$D4EA142F-2D95-421E-8BE5-BD6F3CE16C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3597991105d6a886fb99d728d039c6693aea057a","datavalue":{"value":{"entity-type":"item","numeric-id":1348260,"id":"Q1348260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$4F85FEAC-9627-4600-97F4-C93AF0EB4EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$CB7450A9-DE81-402C-8726-2D4D8A4938FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068c79f6d6c776cc72a29780d59b3361ee47d372","datavalue":{"value":{"entity-type":"item","numeric-id":3632030,"id":"Q3632030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576339$A3E5CDA8-EDBE-49C1-8DF6-FBD1CC984174","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd6efbfb522c03c6ef574d4159f8dd25653426e8","datavalue":{"value":"10.1016/J.DAM.2005.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576339$FB1C1763-3E20-42CC-904B-9F29E521AE25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bdef64af8e16966ac1e14f910d919443d9501a","datavalue":{"value":{"entity-type":"item","numeric-id":1329623,"id":"Q1329623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41137837e5760981f9bec90fd839f5ce87bb240","datavalue":{"value":{"amount":"+0.88817745","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":"Q2576339$4C284133-AB74-4894-A2BB-15F2C79252D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0177b2d5a3187957c115a6816f19e764aeddd914","datavalue":{"value":{"entity-type":"item","numeric-id":2811061,"id":"Q2811061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7535a4b92bf7410ecb511e514b3e51473e7569ef","datavalue":{"value":{"amount":"+0.8759645","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":"Q2576339$1BD25491-7266-4622-995A-F2E67DAE9E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f054c0c81dae4ed27bb5faa9dc8b7ad31bc6a8","datavalue":{"value":{"entity-type":"item","numeric-id":5422969,"id":"Q5422969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ff7faab4991fbc8ebe5d7554d3d1f17cb2195a","datavalue":{"value":{"amount":"+0.8528717","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":"Q2576339$427E6C9C-8FF9-4555-A327-5351E399ACC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75cfa0e40f9d0895aa8f3815cf239137b368d30","datavalue":{"value":{"entity-type":"item","numeric-id":3569920,"id":"Q3569920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d63d53682b948542eb276ed1e52c23e4e3261e1","datavalue":{"value":{"amount":"+0.8508141","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":"Q2576339$F260D069-AA31-48F2-8D2F-8BF95F24CF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39632d474ef806134bf9649655786eb9d53eba2f","datavalue":{"value":{"entity-type":"item","numeric-id":3349857,"id":"Q3349857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eeb7b8046c84715cd72e8395d915d8b0b66d62a","datavalue":{"value":{"amount":"+0.8435372","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":"Q2576339$6F75606E-F1E2-4F87-A2DB-E07040836E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34dc2d20cffd009799deddda0f31d66a2d792ec0","datavalue":{"value":{"entity-type":"item","numeric-id":946083,"id":"Q946083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7ab5589d1caec7fd155d4d501d36e0fea5ebd1","datavalue":{"value":{"amount":"+0.84279686","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":"Q2576339$2F255055-ABA8-451D-8505-91B0CC3BA02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282c6386725643cf943486b09201e73a88608105","datavalue":{"value":{"entity-type":"item","numeric-id":4866735,"id":"Q4866735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8bdd6b7d39f3ceecc0c712b0f0db4f42c00bed7","datavalue":{"value":{"amount":"+0.8424746","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":"Q2576339$01A22D67-E34A-4DA9-9839-F80B33828F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d125456719acee68baa5a1175c0779e0a5f306","datavalue":{"value":{"entity-type":"item","numeric-id":1261494,"id":"Q1261494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc12107050199fb46efcd2ee24bd30a2fe67540f","datavalue":{"value":{"amount":"+0.841763","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":"Q2576339$6D1E1625-1E4F-4380-9E27-E65D2C0AAFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ec178a0b17329676d7e9e7a8bb0384e77ce36e","datavalue":{"value":{"entity-type":"item","numeric-id":3306643,"id":"Q3306643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9f6177f1a734f5e678b97125c63a1826d422df","datavalue":{"value":{"amount":"+0.84089816","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":"Q2576339$3D9D3B91-4972-4390-A60E-FDB627CBB9E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576339"}}}}}