{"entities":{"Q933069":{"pageid":934917,"ns":120,"title":"Item:Q933069","lastrevid":65448357,"modified":"2026-04-12T02:39:57Z","type":"item","id":"Q933069","labels":{"en":{"language":"en","value":"Lower bounds and modified LPT algorithm for \\(k\\)-partitioning problems with partition matroid constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5307753"}},"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":"Q933069$1223D4EB-204B-4458-8CDB-10FD7A937EC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbbee3f04b97b53d6ba2a67b603b65f595258eca","datavalue":{"value":{"text":"Lower bounds and modified LPT algorithm for \\(k\\)-partitioning problems with partition matroid constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933069$74F6E785-AECA-41F0-A54D-7878CF51DC71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f07161dff2aed95197e2a3810b36e3b4d76504c","datavalue":{"value":"1150.90009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933069$4AC1870D-FA9D-419B-BBFC-0CE7E3293934","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f548f3114be4f0aa0b4040ff4700ce332b1823a9","datavalue":{"value":{"entity-type":"item","numeric-id":326973,"id":"Q326973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$4D639DAB-E82C-4B77-8EF6-6A9EA60FB768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cb1010652d720203d3289189e3b4a5059d7ccc","datavalue":{"value":{"entity-type":"item","numeric-id":315492,"id":"Q315492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$8E79E391-B9E2-4B0A-9977-B9127173EF38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$61F8CD64-6E9A-4D3D-9429-0D72990BC1A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450d2294b845f0f9561a47040d8b62e63dee0412","datavalue":{"value":{"time":"+2008-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933069$760CE16A-A06F-4A87-A274-25D682ABBD27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933069$0138E073-A369-4AB0-B292-A02E71F6F567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933069$6FA17B7D-2EEF-4FAB-8E2B-2792E9282C1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6572bf9e9f0a8dc5f53107b3c448a394022d1e2","datavalue":{"value":"5307753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933069$B985D137-0C46-4788-91F9-827759162581","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q933069$E64C6BCD-1624-46CB-8337-5AC81BA7CC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09c8a7c2b631f48059d755b9eeffa7cac29c2c8f","datavalue":{"value":"constrained partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q933069$9F82A7E9-11D3-440D-B853-AE83F65E0FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q933069$9B562522-D8D9-4044-91E3-367D9D8CAFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4297c2a61aab657a69df86d905092ef80bbdeb","datavalue":{"value":"worst case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q933069$4ABDFBE3-54F5-490E-98A0-B801BC7241AE","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":"Q933069$498892B9-C724-4C04-AB04-2E919CCD838D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97410e572744ab038ad7597711853bde4bda39eb","datavalue":{"value":"https://doi.org/10.1007/s11766-008-0101-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q933069$F66979EF-99AF-4103-8225-0F65DB25469A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4359a008dfae4c383a44bd4d75c1f9b8bd8920ce","datavalue":{"value":"W1999302211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933069$4C939854-7082-4C80-9858-DCA0C9D64650","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"522a962066e99ae5e0ec8b7510da277a850df395","datavalue":{"value":{"entity-type":"item","numeric-id":3218131,"id":"Q3218131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$328A3D30-49CA-413E-A6CC-C39C8B094D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$9207B973-2FB4-4C6C-9CB7-3DF0BBACAF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d487b8643ff799899ef0a74c1653661d01e4ecde","datavalue":{"value":{"entity-type":"item","numeric-id":1196214,"id":"Q1196214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$DDA762BD-60AE-446C-AA07-20CFEAF45466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73226909c34ce189c2e96c756371da2b82b1f9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3951534,"id":"Q3951534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$C8734196-5E0B-41F4-811D-0E5EB31AF654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6858b46f389c7758e163356a6feb2cdfab7ba55a","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$40E7536D-0073-48B6-BDCD-A99DD2323B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e627c67c5ef34d2fc2bd21e9e3f98dd9494954","datavalue":{"value":{"entity-type":"item","numeric-id":702354,"id":"Q702354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$9D9C3D80-AEBC-4D31-973B-5B0B08CB823F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eea9cf6b2913cd17bfc2c6c8e428bcb9a2c717","datavalue":{"value":{"entity-type":"item","numeric-id":5939270,"id":"Q5939270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$E1CEE39A-4474-4B14-8747-80C4143E2297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6783b13b9c24f0005baf6f42e06fe680878942a6","datavalue":{"value":{"entity-type":"item","numeric-id":1879573,"id":"Q1879573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$56737242-BD1B-435C-9946-5D3E3FBCACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffddda5d3955e2ffe26c22bcbfa498638e22f70b","datavalue":{"value":{"entity-type":"item","numeric-id":1309812,"id":"Q1309812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$DB7F7D29-F7C9-4074-9140-257D2F50043D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954582a384e7980d8044b8f24efe3046b8820f96","datavalue":{"value":{"entity-type":"item","numeric-id":819064,"id":"Q819064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$A33CEB48-BCC8-4C9D-A2AB-1798181745B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cdceca3ad9c3871d553f3fb9c6cfffa2bf98163","datavalue":{"value":{"entity-type":"item","numeric-id":2565854,"id":"Q2565854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$566FE4C5-A220-46B6-A739-7BB6863C61B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933069$4DC4143B-FAB9-4C81-8933-01D08E8989D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"374de614966e08514d86574d9d80b597e4220e1a","datavalue":{"value":"10.1007/S11766-008-0101-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933069$39AE979B-4B2E-46A7-8D82-813F58DE031B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c78fcfef122c0a58e7b50ee8ef8a68fa7e2ce98","datavalue":{"value":{"entity-type":"item","numeric-id":1022585,"id":"Q1022585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4daa9bf02abcb1f45fdf666792e019230057fc12","datavalue":{"value":{"amount":"+0.9132888317108154","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":"Q933069$E15E417F-073E-49EB-90F2-01ED600B5A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2279364ecc3b853b0d6a09dea32c321fc147b266","datavalue":{"value":{"entity-type":"item","numeric-id":2448182,"id":"Q2448182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c36b5d6ab2aea2f70e1dc4ef7232cad12fa28b","datavalue":{"value":{"amount":"+0.8823828101158142","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":"Q933069$2099B074-A202-4D48-9036-C1DE81A2791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45472384f36f778dc234e191a7b98d5fed4d70a1","datavalue":{"value":{"entity-type":"item","numeric-id":2519447,"id":"Q2519447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12aefc1ee32aaeca78c88084e0a06ceefb57acb8","datavalue":{"value":{"amount":"+0.852750837802887","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":"Q933069$EC4D3203-E6D7-49CD-95BC-E4E7F24B22F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1f5090ba0a0d7d0aed38f7e63e7de10b952275","datavalue":{"value":{"entity-type":"item","numeric-id":817816,"id":"Q817816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b5355f01230c65c2d645d0ffe40f113e3b4022","datavalue":{"value":{"amount":"+0.8184994459152222","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":"Q933069$4C7F3FF5-7643-4343-BBFE-6873BB9374C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666cb538f90926efaea89a98bd5805fa50531391","datavalue":{"value":{"entity-type":"item","numeric-id":702354,"id":"Q702354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135aae742ca5de3f8b6d03992f0bad7c4a1b609f","datavalue":{"value":{"amount":"+0.8082666397094727","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":"Q933069$2A928B99-B705-4065-B81A-D4093B53B9E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds and modified LPT algorithm for \\(k\\)-partitioning problems with partition matroid constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_and_modified_LPT_algorithm_for_%5C(k%5C)-partitioning_problems_with_partition_matroid_constraint"}}}}}