{"entities":{"Q1298757":{"pageid":1309507,"ns":120,"title":"Item:Q1298757","lastrevid":43012617,"modified":"2025-07-16T21:25:28Z","type":"item","id":"Q1298757","labels":{"en":{"language":"en","value":"The \\(k\\)-partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1326510"}},"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":"Q1298757$A3867ECD-589B-4CA6-9F4E-4588308A6B5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6e472f0c50e3189f77742b9f1d9db106d7f9345","datavalue":{"value":{"text":"The \\(k\\)-partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1298757$A5A8DE2A-6B14-42F0-ACC6-22790801FFD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbd7d02cda4323cb6e1cd15285734979c99187c6","datavalue":{"value":"0941.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298757$E81E5FB1-61CA-46AF-BBA2-8E218A47548E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"403b28dbebe5818f2ef6eeeda9f01ab1dcd67a48","datavalue":{"value":"10.1007/BF01193837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298757$C929D227-9938-423A-9D7C-B337CDDC5AEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"206b3ec8cbaf149080c58314ec18c3b633966649","datavalue":{"value":{"entity-type":"item","numeric-id":190504,"id":"Q190504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298757$3A8B9E9F-2B16-449D-A0D0-CC6320A472B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298757$53D96326-46B8-4728-BE61-E5059663FCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6d3130427e457650ae8036c92ba86b645a169b0","datavalue":{"value":{"entity-type":"item","numeric-id":408402,"id":"Q408402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298757$C1E1E7D1-14C2-45E7-B257-4AAC323854EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298757$0A12CF3F-A954-42C1-BB83-F5A6DF18A35F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6baa8351d03cf930f44788e62e999c4f3fc44ce","datavalue":{"value":{"time":"+1999-08-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":"Q1298757$B07833B7-3433-4C2A-AD94-978FF79ABA3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298757$5A0BDDFD-501E-45AD-B9CE-F3ADBABBDDFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4441aae5f73db1d71e8c1e2d1e2329eb256fd54","datavalue":{"value":"1326510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298757$2BE0AD6B-6D1E-482C-902D-377208645233","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298757$951FDC6E-0AE6-4234-9C41-06F259ABBDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298757$421AA629-2BBB-4C20-A05B-38E30771CB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d042f17b2aaf215eddc1e37e7ef0c1f1818cd452","datavalue":{"value":"worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298757$49344A05-4850-46C6-9778-9B00A44BFD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298757$299B7877-5080-4D4B-A216-50214F86BF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8fb90271446fd9eb639a92c8506d7bb8accb1d","datavalue":{"value":"folding algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298757$2F44B9CC-29BD-4F19-BDAE-87A1828C9BAD","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":"Q1298757$C08666FE-726E-4891-A736-BA97884B078D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d103a26c84fcb31698ebbba6cb4db957ef6310d","datavalue":{"value":{"entity-type":"item","numeric-id":5906502,"id":"Q5906502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298757$C45445F2-762B-4690-90B0-C6FEB2168BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298757$59926E00-FB5E-487C-A2B4-F31BE7047D3F","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":"Q1298757$D0C19C8E-13BD-4BE6-84E0-675CF65B38BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298757$335970B0-9DC1-4B30-90B9-AF250476CCA1","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":"Q1298757$AA755ACE-BF15-4B91-A25E-041E9ADADB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93921eb70c1eeaa4290e2b2eaff46c94b06cc84","datavalue":{"value":{"entity-type":"item","numeric-id":408403,"id":"Q408403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298757$BC55302E-64A2-4B81-90BE-A0BD22325711","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":"Q1298757$D67EB1EC-7A76-4C9B-8F21-013A13CCF6C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"095420af7dfcea5a1fc60821ba7395ded1fffd32","datavalue":{"value":"https://doi.org/10.1007/bf01193837","type":"string"},"datatype":"url"},"type":"statement","id":"Q1298757$2C2863E8-48E8-4FFD-8F5E-414503BB94F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d174a753c5e7fce28d0a36862a45afdbb9fca709","datavalue":{"value":"W2065011764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298757$9DD843F9-DF31-48BE-9ACD-280A4F2F47B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa8d8a4eb3922b74c587dc2315312ff16e61ce0","datavalue":{"value":{"entity-type":"item","numeric-id":4925250,"id":"Q4925250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb210dc32c6087d0c4a120ae8f93c0d8acaf666","datavalue":{"value":{"amount":"+0.93433213","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":"Q1298757$12FE4915-E715-4152-B1AE-80EC442C1E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e070d7a2f8815c082ee603d653ce3332a10ffe","datavalue":{"value":{"entity-type":"item","numeric-id":6092622,"id":"Q6092622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aee95eb6e5a2af7788f1309f00775c4754cfcf2","datavalue":{"value":{"amount":"+0.92313164","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":"Q1298757$A88263D3-C8E2-4332-93AE-4F2B70B5CA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a87496b527cb145a4360458cafbcf16cfd8be6","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b689f840a910f87c6998c5328466b673a389ca49","datavalue":{"value":{"amount":"+0.9212394","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":"Q1298757$18C71E93-92E3-42B8-85AC-04DD03E36A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff5e486acc9d70fa756c4ba9055832e1354051a","datavalue":{"value":{"entity-type":"item","numeric-id":3838211,"id":"Q3838211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e5b96af5b73283f974378e0085100dad1883b5","datavalue":{"value":{"amount":"+0.91724813","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":"Q1298757$5EEE7CFD-B729-42A1-9764-43041A5BD91D","rank":"normal"},{"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":"49e757741e429d8c1010a2e4ca6eac3882f0d134","datavalue":{"value":{"amount":"+0.91707015","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":"Q1298757$7224A60E-B01A-4651-8D1F-DA2DE37CE832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6dd90062c0f71924246963404901b69db0f4d9","datavalue":{"value":{"entity-type":"item","numeric-id":2565854,"id":"Q2565854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dbea3699d5fa883676e0461b396e7221a21a853","datavalue":{"value":{"amount":"+0.913604","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":"Q1298757$1ADFD315-7D12-4352-8CB5-4C168DA2DE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed930c832e49e9b2f277876a869c9f606c58438","datavalue":{"value":{"entity-type":"item","numeric-id":2781067,"id":"Q2781067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca11b8953c93b7194f326cc83a88fce716e6264","datavalue":{"value":{"amount":"+0.9132875","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":"Q1298757$214FA265-0143-427A-9580-9A782CEE617D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3d1641f5c14fb768964f87b2b729a309edaf10","datavalue":{"value":{"entity-type":"item","numeric-id":6063777,"id":"Q6063777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d19835847f1cfd6667be5cb4c290f5c2db2e3b8","datavalue":{"value":{"amount":"+0.909949","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":"Q1298757$A580F779-08F5-4500-83B2-C896FCF5DB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665c262392b2e2251f68422928b2598c48ba5bab","datavalue":{"value":{"entity-type":"item","numeric-id":1751250,"id":"Q1751250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a285f1a59c6d8841489f02b99411d79cd746f01","datavalue":{"value":{"amount":"+0.9081975","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":"Q1298757$C8BB6746-EFF7-495B-BE4C-13AB9D002E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f71ac2632ad87fa581096592492313e054cc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2915174,"id":"Q2915174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d3e91b19646e233ef8d2a34f67f722dbf328ed","datavalue":{"value":{"amount":"+0.90549","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":"Q1298757$7E2CB7EE-9955-40CC-BE90-3CB363D6C62E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1298757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1298757"}}}}}