{"entities":{"Q2206419":{"pageid":2217162,"ns":120,"title":"Item:Q2206419","lastrevid":53851346,"modified":"2026-01-25T20:05:42Z","type":"item","id":"Q2206419","labels":{"en":{"language":"en","value":"Complexity of some problems of quadratic partitioning of a finite set of points in Euclidean space into balanced clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7264250"}},"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":"Q2206419$1FD2F0F2-D5AC-4952-ACCF-2C7C2E3449B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b328c386ef3b04e65a8500e3cc1643fd4d9e58b","datavalue":{"value":{"text":"Complexity of some problems of quadratic partitioning of a finite set of points in Euclidean space into balanced clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2206419$A8C3BF7F-1049-415F-9CA2-2875CC0341AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62df0f752f8e26c8ffde7cf52de27e450c23a6fa","datavalue":{"value":"1451.62074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206419$8E00E95C-BE66-4C28-B73B-4CF95F013BC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38319b5859ca187159e33936bfb106a4b11b4be5","datavalue":{"value":"10.1134/S096554251911006X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206419$DC16764C-FED3-42EA-8313-049982F107F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$148E1802-204A-4B93-9B3A-165DD2B8816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$3B9EBE89-2842-4BA0-8055-8EAE1C6F0AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516cd31f0bb68a4f0cb75f7a03fd8064ebd974b","datavalue":{"value":{"entity-type":"item","numeric-id":1982891,"id":"Q1982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$22C9D456-202E-442B-A4B0-ACA427D1BBCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$B3183B6C-3466-4DA9-A8B5-302DFB99F5BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a16f3e5793eadfd5554cc4dcf4f6ff030a67d85f","datavalue":{"value":{"time":"+2020-10-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":"Q2206419$A2B8E411-DEEB-482F-82FF-01E543F6F1FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206419$5ACDD208-0329-4DAE-B97F-2D6476572BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206419$58E495A2-AFE7-4A26-8C55-169AA9CBF15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206419$5D0BEF31-A07A-41EB-BFDD-87211B601C86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b51f7f46b8dbcd3877ad22da40e9a677c31a4a96","datavalue":{"value":"7264250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206419$20765C94-DDFB-4256-AEA9-18E27C137FBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206419$9E26D8F6-61EA-41DB-B3D7-37D549B8F550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123cce748311af244ec7f747dfceb0d1b81ca883","datavalue":{"value":"balanced partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206419$17E10761-E44F-46AD-B08A-9C17E0ADD904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43bc5347fe90be2c416c644b4ee89bef47513228","datavalue":{"value":"quadratic variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206419$45547953-4E9D-4107-BE7D-399429E2A7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d759acb46c03f46a6a2ca16eac6827a6178cf00","datavalue":{"value":"variance normalized by cluster size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206419$435F9A31-7116-47AA-A2C3-E8F90EDB918E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0204d78079616a844fe7f35da06c83dd0a093a56","datavalue":{"value":"size-weighted variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206419$52D4D57D-28EC-41D1-B073-27EF054295BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206419$76ADF5E4-323D-4AEF-A34B-E08D7ADE97A2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0a71e900fc448e6fed710125e978a44058de65f","datavalue":{"value":{"entity-type":"item","numeric-id":23001,"id":"Q23001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$D23183BF-1324-4CBA-9ABA-96D11E70D879","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":"Q2206419$BC4A44CC-119B-4FC2-9446-7EBF2882A8C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e1f3e0832adbc8215d9c339dc972c39df3c72a","datavalue":{"value":{"entity-type":"item","numeric-id":5251246,"id":"Q5251246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$9F76730D-0E38-4A20-98AC-0E3B7226DA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a53d24f4b7d15ab9cefa78c0b997ec28a55cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5943421,"id":"Q5943421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$26F46737-3EE1-4669-8B2F-EDC28683B24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25b267f30f87aae0caf2f83d41aeb10bf9603b2","datavalue":{"value":{"entity-type":"item","numeric-id":717204,"id":"Q717204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$4165BAEB-2C4E-4FAB-8E22-48F104ED1209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$DBDA980E-7EC8-497F-A93F-74C97D0296EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe8f5a946d1413d68ba076f9dc98b4ee02749b","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$C30349A8-8C59-493C-A3EA-CD37C81C407C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$3FF3A790-20FB-4029-9291-33386634D5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d8d1a52766cb4cbc2fe695c4079e13902ef1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3911420,"id":"Q3911420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$426DFBB2-2251-4009-97BF-CA7C440E8CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$1839D6AB-C8DB-40A0-B88E-D8AFE2B33AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$91615897-59D7-4E9D-83DF-07B8A593539B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7d325c3b0579152fec919cec7efa5585149f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4181272,"id":"Q4181272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$222C45DC-FC96-4CCE-ADB2-8A30537CD9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebac636adfc3a83ed59e994767390911401f0585","datavalue":{"value":{"entity-type":"item","numeric-id":1393051,"id":"Q1393051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$A6B0F8EB-CDFA-4634-AE51-256184BDB76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5d68b1b53c8ca2639d35f663385908aa4eda16","datavalue":{"value":{"entity-type":"item","numeric-id":1365055,"id":"Q1365055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$F7E696EE-A3CB-43DF-944B-D0DA756350C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471afd01a78dd2b97c5e4bb0730805b2501721a","datavalue":{"value":{"entity-type":"item","numeric-id":3996232,"id":"Q3996232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206419$EC9FCC93-64A6-4D1A-AE6C-C05C63241BB5","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":"Q2206419$9A24262D-BBB2-4DC3-A26D-1B0703A765C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"550ecf452297bb8a25bd06761ffbd38d79d910c6","datavalue":{"value":"https://doi.org/10.1134/s096554251911006x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206419$088C85F1-190B-47FA-8F1D-7B10C1E599A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a1a3fb32397472d684ba49cca894f48b963b170","datavalue":{"value":"W3014008886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206419$F5AC33CE-A71B-47BA-84D0-DB8EE7276F80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f133681e425e2affd23b798e996d6061a7a19a","datavalue":{"value":{"entity-type":"item","numeric-id":2304346,"id":"Q2304346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bbeb5bd91d88b0d8a4779bb62d5ce9bd99b8e38","datavalue":{"value":{"amount":"+0.9756795167922974","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":"Q2206419$6078AACD-4B3D-44E1-AB9B-1E3CF7B38EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4764f5b4d0b96642eb52abfc1eaa94869f56e20","datavalue":{"value":{"entity-type":"item","numeric-id":1982892,"id":"Q1982892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d275763250096316fe6640ed241714cb592d89","datavalue":{"value":{"amount":"+0.9723966121673584","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":"Q2206419$97792866-2D04-4A1F-9226-0705CBD6D1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2933a7b60c4df2f851b96bc42bce54c373d063","datavalue":{"value":{"entity-type":"item","numeric-id":521408,"id":"Q521408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c91a56f016df7c2a005e6915701091dc8854a4","datavalue":{"value":{"amount":"+0.9186883568763732","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":"Q2206419$F67731FD-2E14-4B9C-AA87-AB57BA3D7905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b609ba696bbd2f97d76cb36531027b90eccb92f7","datavalue":{"value":{"entity-type":"item","numeric-id":1662580,"id":"Q1662580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c454a8dcea2d56755a5407ace6f15c3a4c2839","datavalue":{"value":{"amount":"+0.9023722410202026","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":"Q2206419$72647E56-983A-4539-ACAD-390D94EB8BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3337834a2775fbe8269686e5a98fc36c502626bb","datavalue":{"value":{"entity-type":"item","numeric-id":2630045,"id":"Q2630045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69f78973d3f8d98e0de02c372b1777040bb0b8a","datavalue":{"value":{"amount":"+0.8991676568984985","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":"Q2206419$EC2EA246-93C2-4C76-9603-76788CF7E164","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2206419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2206419"}}}}}