{"entities":{"Q1022585":{"pageid":1024433,"ns":120,"title":"Item:Q1022585","lastrevid":66635856,"modified":"2026-04-12T11:27:17Z","type":"item","id":"Q1022585","labels":{"en":{"language":"en","value":"\\(k\\)-partitioning problems with partition matroid constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567379"}},"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":"Q1022585$CC5043C4-7A39-45D0-AAE3-FE802BC3FB52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e30be9bf451bc7c184369ccdcb100df3b330d25","datavalue":{"value":{"text":"\\(k\\)-partitioning problems with partition matroid constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1022585$2548EDE8-FB1E-43F4-8B71-FD627C60DF3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cc88a8c49db851890fc7da10d696bf46f8b9da4","datavalue":{"value":"1164.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022585$6787C449-2B7D-45F3-8E95-C0CE429CCE49","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":"Q1022585$232D89AD-BAE7-4837-9139-219FB7154D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7021ceb103a89c9624808b4d3f6900c7ecd685e5","datavalue":{"value":{"entity-type":"item","numeric-id":1022584,"id":"Q1022584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022585$D47A6F8C-71AE-40E5-90D5-2CE4BC717B0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022585$6912EDC7-B7CE-4BE6-8310-A866E839DEDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1022585$542317FE-2E85-440B-87BB-A8B55F6FBEE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022585$FA1E1A69-CEED-4541-A678-2B7096E1BB10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"840ce2a0ad18be1d39a099ce5f86361407ab66ba","datavalue":{"value":"5567379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022585$DEB1DA2E-1134-4F5A-87C4-8864D6491A46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022585$E476CF40-0187-43FE-B73E-6B2C920B79EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09c8a7c2b631f48059d755b9eeffa7cac29c2c8f","datavalue":{"value":"constrained partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022585$201ED7A7-D374-4E27-9C28-18C3DC1732ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a6da2196006a164158e24da407b17d91665a3a","datavalue":{"value":"analysis of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022585$A0B90453-D102-4A66-8231-D715F82A16F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4297c2a61aab657a69df86d905092ef80bbdeb","datavalue":{"value":"worst case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022585$F7777AAF-02EA-4668-8428-EE0C21DC101D","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":"Q1022585$4D116A13-448A-4AEE-861D-D6D1AC9EB91B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"870b6ea11c0200a6094f1d6ba6d1c19aab36b911","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1022585$0DF99A9A-56C3-4B98-AB05-249F84935CF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b6f5e885c20d4f7fbf0dfceaa75b189564b9529","datavalue":{"value":"W1997800113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022585$FB4BB330-E689-4390-9F34-6F097EA9DF76","rank":"normal"}],"P223":[{"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":"Q1022585$69C88F12-1BF9-4C27-B342-0DD73DDF3D08","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":"Q1022585$067071A8-4B7E-4047-B0AE-6B0B195E09BD","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":"Q1022585$933797A8-DD27-4FB6-9BF1-CB4EBDF29EC6","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":"Q1022585$E5C70193-1862-40D8-8599-4CBDB0A9F61B","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":"Q1022585$FAD5C0DC-5D1E-4F54-AD5F-47DB42CD0344","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":"Q1022585$30DCBD56-3116-49BE-B30B-3BBE1B350554","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":"Q1022585$7422A10D-EDE1-4886-AB75-5FB13469874D","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":"Q1022585$154CDE9E-02FC-4FA5-B63D-BBBFA6CC6D8E","rank":"normal"},{"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":"Q1022585$BED49C99-4216-4487-B1D4-4413813D3E90","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":"Q1022585$93065589-4E87-4682-9EB1-CC038D54E2A0","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":"Q1022585$C426B640-801F-4113-8B91-44E83DC6A58D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5992c581f56979b6b47673f28121f0e72d73b41","datavalue":{"value":"10.1016/J.TCS.2006.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022585$7FBFDAC3-F682-4D65-B5DC-AD922DBB592B","rank":"normal"}],"P1643":[{"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":"b4ea3c03ad3992e33fb60460ae08a5114cb8eb8c","datavalue":{"value":{"amount":"+0.9149848222732544","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":"Q1022585$5AFEBF67-789D-44ED-A51E-782D7FE82603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08853ad6d4ed6e5e052fe87a39be44b411af450","datavalue":{"value":{"entity-type":"item","numeric-id":933069,"id":"Q933069"},"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":"Q1022585$31EA1249-31FE-48E3-8D7E-08EC5483C60C","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":"28ca64c3796bcafd7e229793b8b29229c8ee9142","datavalue":{"value":{"amount":"+0.8453125357627869","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":"Q1022585$F8FF8F39-DE6A-4572-9F30-5B62DBA0E6B1","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":"01f7df45c7805c2b6a8ba69b83021a176c5c1949","datavalue":{"value":{"amount":"+0.8440589904785156","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":"Q1022585$D23B999A-99E4-412B-B741-6C3B6441D224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ea2ab73ed3aab1b2a580c4ba34a2c5f860141a","datavalue":{"value":{"entity-type":"item","numeric-id":1879573,"id":"Q1879573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b53517e186afccb75b05e8f226140646b0adf8","datavalue":{"value":{"amount":"+0.8430492877960205","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":"Q1022585$2595D354-6E72-48B2-A5B0-E523E4E78D11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-partitioning problems with partition matroid constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-partitioning_problems_with_partition_matroid_constraint"}}}}}