{"entities":{"Q6063777":{"pageid":13197933,"ns":120,"title":"Item:Q6063777","lastrevid":55528975,"modified":"2026-02-17T18:16:57Z","type":"item","id":"Q6063777","labels":{"en":{"language":"en","value":"An efficient heuristic for the \\(k\\)-partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776267"}},"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":"Q6063777$BEDDCF1C-88B7-4F08-BCE4-705A1481B6D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45bdb78304bded97cd94c084590a643e3116c63a","datavalue":{"value":{"text":"An efficient heuristic for the \\(k\\)-partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6063777$D90C623A-3A86-4BD7-A8D6-EAB04E83DDE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db1e75d0a3cd3c7b0c26fbda21f08836c1ee2568","datavalue":{"value":{"entity-type":"item","numeric-id":859677,"id":"Q859677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$0E4B7A51-5E5F-4F16-A4B2-2E007D48A0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81557bea6eeadc8b94ffecba69cb2cb0382ac493","datavalue":{"value":{"entity-type":"item","numeric-id":698994,"id":"Q698994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$32F23810-5D5D-4C3F-8ED4-70080B26C126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8673bbaf14f33f3b9262b24b46aefb1eb477c1","datavalue":{"value":{"entity-type":"item","numeric-id":190041,"id":"Q190041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$77FB1B44-18C7-4C19-A4B4-104EB1376953","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"704afd3de261c7228c1aa98da27fdd07468e6a5e","datavalue":{"value":{"entity-type":"item","numeric-id":1981922,"id":"Q1981922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$F6C51D16-D78E-416E-B6A7-40A5B929E057","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6063777$CBC2F955-1297-4E1D-AE8A-30F80A28173D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6063777$B28EB414-B079-423D-9C34-BBE7C59509AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6063777$84CC26EB-4908-47A2-9BEC-FBAD4706334E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f0378840b4c2fbaeb17c1a720aed5764b84db6a","datavalue":{"value":"7776267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6063777$8C6BB14E-6B97-4111-BDE7-0DB051FBAA8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec925930cd5cb92d73c0f9b0b994159f9e248e79","datavalue":{"value":"clusters","type":"string"},"datatype":"string"},"type":"statement","id":"Q6063777$0DF8CF7F-83B4-4440-9525-1D3CA4996CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6063777$4C4B017E-ECC9-465E-8E85-605A394100BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad03dd00aade0cc3e437329002f9ed1dca1a49dd","datavalue":{"value":"starting solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6063777$DEF1AFE8-1CD0-48D0-8820-27EDD90F75D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d34f318aff7fb25a61dbf6441b49f04bef77c93","datavalue":{"value":"location analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6063777$F935A90C-08D8-431F-8812-88D6DC8DFAC2","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":"Q6063777$48D52B1D-6124-4B26-93A3-93CC5F1710F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84cd0a9476453d34386e8a418d66413ee8f699ab","datavalue":{"value":{"entity-type":"item","numeric-id":733513,"id":"Q733513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$D18F9AD2-B3A8-409E-A3E8-6B2AFDE80DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d44d934314d9ffd98b24ae4cc34ed291dcae81","datavalue":{"value":{"entity-type":"item","numeric-id":1677299,"id":"Q1677299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$C46F31B0-EAA7-4C69-AFC2-715DC2BF4451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84da7399cc4abaca06457eb511db10efecc0315c","datavalue":{"value":{"entity-type":"item","numeric-id":1048651,"id":"Q1048651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$76FD9F50-7204-4F66-A0CC-EEBAEBEA2B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$73A6F1BE-AC2D-4E9D-924F-31764DCF2C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351a4e86513838e6c956cd965fc75335e95f1d6e","datavalue":{"value":{"entity-type":"item","numeric-id":5657909,"id":"Q5657909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$CA36540D-4BBE-4C37-8AD5-BE8F7017DCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c860be212e514d00d9e8073f07df7fc7e1d8fac","datavalue":{"value":{"entity-type":"item","numeric-id":2669654,"id":"Q2669654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$CB26516F-60A3-4D39-87D3-8605E3F62346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d5a30f157cc8e844a60e5baa4c8c44c4e1b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4484914,"id":"Q4484914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$4FB960B5-8C44-40FE-90E1-ADE0D05D3EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3704357efcd3a7d481e6d40969e005101ca34de","datavalue":{"value":{"entity-type":"item","numeric-id":2340498,"id":"Q2340498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$D7C9F7C1-131D-48EE-A1BA-F3908DD25CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa1d70c9930696e6a2428c06fa543b35c6eeac5","datavalue":{"value":{"entity-type":"item","numeric-id":2325257,"id":"Q2325257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$23EA4B59-FCEA-474D-94E9-045F7D38CF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2392049005877ec44f67a596402a9d477142c53f","datavalue":{"value":{"entity-type":"item","numeric-id":6092622,"id":"Q6092622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$2845593A-90D0-4322-A893-A9D60DF113B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c836e021bf4187439c0eba8ad5edcc7d3095e6","datavalue":{"value":{"entity-type":"item","numeric-id":2142633,"id":"Q2142633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$788EA245-7032-453B-9C21-6270AC77D2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac6a37565af8242c4d2e8c542dd64958c80bacb","datavalue":{"value":{"entity-type":"item","numeric-id":1411631,"id":"Q1411631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$9894CF8C-A643-4CCB-9730-7FF6AD43AC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054224ddea95e6641758de7a70e53e4192923","datavalue":{"value":{"entity-type":"item","numeric-id":5728874,"id":"Q5728874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$99E8C591-F9DE-404A-BEE7-8BF4A7F8A07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e16f06f2872411f18eb374dd952035d531edb31","datavalue":{"value":{"entity-type":"item","numeric-id":3277809,"id":"Q3277809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$254BE05D-371E-40F9-A64F-04784DB12EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81de77e22d968911af238e7f6037ed40ec38e74","datavalue":{"value":{"entity-type":"item","numeric-id":2778995,"id":"Q2778995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$F992A0C9-1CD7-4FD2-8781-AB078C1DFCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3deb5f8207b6d6e5419ce0d76dab11e8e2eff21a","datavalue":{"value":{"entity-type":"item","numeric-id":3147670,"id":"Q3147670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$8ACB66F8-E20C-476B-846B-F1CC77727812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafbb44e788992903e713683b6685126c55b0628","datavalue":{"value":{"entity-type":"item","numeric-id":4229645,"id":"Q4229645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$D9E22886-92E6-42D9-8A46-C552DA9FB0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6217930c6cb6b62dde58e166caa214973174a1","datavalue":{"value":{"entity-type":"item","numeric-id":494699,"id":"Q494699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$7775F186-E43E-4D2F-8C66-299153F47F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6048c8172f980dcadd4c8c6e1d5957083b65bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2115324,"id":"Q2115324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$AF7BBB86-CF7C-4414-9F27-EFD54E556B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e038c5907aefc030244da1108a139716c642c38","datavalue":{"value":{"entity-type":"item","numeric-id":2507561,"id":"Q2507561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$B0CB7D86-36AE-454E-A0A1-E3B0B132F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b01e500cc2bb908494783a1a5a02d91b3cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331506,"id":"Q3331506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$1D0B3D8B-43D1-49F9-B8DF-D4C726ACD1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$5436708B-1C9F-4F9A-A33E-E1E4298277EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d139485ed3b1545549cd7522fc77ac77fc1ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3863653,"id":"Q3863653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$51800B4C-949B-4927-B858-7F95BECAD155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05867b573be5ec0625ec88058189fb0b8f14671","datavalue":{"value":{"entity-type":"item","numeric-id":5234124,"id":"Q5234124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$3B0E4A08-8594-4444-87DC-76C10E81A903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea618cc7f0b53b58c7f557b14fd18d9cba436340","datavalue":{"value":{"entity-type":"item","numeric-id":340313,"id":"Q340313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$251DC4AA-4285-4FB1-A89B-A22C1C2AB237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$3A221542-61CC-42A5-9284-9DBDBF787664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063777$F737C7A4-EC5D-43E1-B1BA-AD4657AC1B32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7066e538aea9e7bdee73bdf6f81e5f05109648ff","datavalue":{"value":"10.1007/S43069-023-00249-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6063777$D71B7269-45F1-4EA6-9AE1-703732B906BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47decb3bf94c554122b1357a67c029baee4ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29bc95b3f3dbc3815467bbc4d91b495e8943b2b5","datavalue":{"value":{"amount":"+0.8173444271087646","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":"Q6063777$F53751EA-782E-4EBA-9F4A-A9063465EF39","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":"406739a260b50c853d94aa6cc529030ff4a4efb8","datavalue":{"value":{"amount":"+0.7867721319198608","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":"Q6063777$28CDDC9E-3800-423D-BA18-6DECC3D29717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b234ed3a5396c182aa908cdefe877bbe46ed9426","datavalue":{"value":{"entity-type":"item","numeric-id":1374298,"id":"Q1374298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7073bc1a954c05b8363be2c7dd79b68528f8213","datavalue":{"value":{"amount":"+0.7814550399780273","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":"Q6063777$D23A6DE0-33E9-421E-A95B-9C146A9C6329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946b8b2b89651c17ac12c1ea6c6ba650732c38a0","datavalue":{"value":{"entity-type":"item","numeric-id":3990575,"id":"Q3990575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9782d7299f43686cddf797fccdceb13bfc7e8a48","datavalue":{"value":{"amount":"+0.7758927941322327","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":"Q6063777$03AE9CCF-183B-48A2-9294-BE2958211B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b973176469f18091cd9c1a5b95ee3a5302f9cc5","datavalue":{"value":{"entity-type":"item","numeric-id":819064,"id":"Q819064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b815f5fa2d12f736d0704049ea4953a03a26907c","datavalue":{"value":{"amount":"+0.77554851770401","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":"Q6063777$91593CB4-FA39-4A54-88E6-5F8ADDBECD84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6063777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6063777"}}}}}