{"entities":{"Q6134049":{"pageid":13268356,"ns":120,"title":"Item:Q6134049","lastrevid":55477522,"modified":"2026-02-17T17:19:58Z","type":"item","id":"Q6134049","labels":{"en":{"language":"en","value":"Constant-factor approximation algorithms for some maximin multi-clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7730544"}},"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":"Q6134049$D48D409D-3483-4ED6-A72A-5DD8495A2330","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e2497358a1e505af2a6f09bd69e140de87838db","datavalue":{"value":{"text":"Constant-factor approximation algorithms for some maximin multi-clustering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6134049$001A748D-4EA1-46B2-BDB3-12D066D9E423","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e40e72e0625fe1bc2ad42fbdaa91eeca095b5440","datavalue":{"value":"1528.90279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134049$50DA1E1F-5E68-4725-A8C9-09EB4DC36D62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e53a4003e305cc4ca55540cc6bfa1646610270cc","datavalue":{"value":"10.1007/978-3-031-35305-5_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134049$9A6CC617-A1A1-406F-A895-CE6C6731122A","rank":"normal"}],"P16":[{"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":"Q6134049$4A6C91D5-AD82-4B0A-9941-C2A0F096DDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0af6e5f77c70fb4e51378f00ea7385e751229949","datavalue":{"value":{"entity-type":"item","numeric-id":6134048,"id":"Q6134048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134049$CDFB7F4D-A62F-4B29-8365-FB9681A8D153","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3cddaabd41dfb0de75556957cbbd99a01817fd5f","datavalue":{"value":{"entity-type":"item","numeric-id":4965093,"id":"Q4965093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134049$E391D689-51EA-45BC-838E-E3BE17B5BBED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b435be9e480714ca524ba5b8a4f1e43894a87ad","datavalue":{"value":{"time":"+2023-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6134049$48729BAA-5D29-4C31-B72A-3533C7BDD04A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134049$1AC99612-E55C-407B-958A-FFBC66A9CBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134049$9D911FFF-AD35-4EB6-AF03-D3BBBF4CFD09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2c9062c190841c416d9ec07a36435c54d6ce480","datavalue":{"value":"7730544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134049$04816731-D2B1-49B4-A6E9-6B7DBD090D6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134049$25C7217B-CB34-472C-8992-6A8766181B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134049$31CAB1AE-13F6-4D66-AC96-27C0221E568B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c65cf2586b41c0df28a0d014dd72e52c9fb8b793","datavalue":{"value":"max-min problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134049$74288799-A748-409A-AC1A-39935FE4B7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134049$E0731644-2420-4B2E-8811-40B8A7D6C93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f6a870582bb8b248045bdbaa159a16db05be006","datavalue":{"value":"bounded scatter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134049$848A7E8C-B1AC-4746-B1C2-2EC1F6F3D5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134049$3063FA0E-2139-43A7-B98E-57FFE9DFE44D","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":"Q6134049$C6291D89-07DA-4540-AC56-31A4B70EF2FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c716c57e0de8dca24f9ced9439f9243e4e835d3","datavalue":{"value":"https://doi.org/10.1007/978-3-031-35305-5_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q6134049$B4359C67-3225-4522-937E-9B7CBD6CDF86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed74270554dd98bd1118f9487703572682e6b402","datavalue":{"value":"W4381956509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134049$269241D0-49B2-47E5-816A-99D841254BCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b007493ebfe660c2f52118ec2aa35d5a0f8333","datavalue":{"value":{"entity-type":"item","numeric-id":2956501,"id":"Q2956501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134049$B9D0178F-CFB0-4D72-9A69-C49AB196AD9D","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":"Q6134049$39B441D8-7A07-4571-B581-B95F428FF03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134049$922772FE-7E96-4264-B8DE-9FC512317FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134049$7928D8B6-1164-4D35-BE63-6322AE5F86CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c0def76edcbe16cebb2836d9e69df1c009d9e7","datavalue":{"value":{"entity-type":"item","numeric-id":5043014,"id":"Q5043014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134049$A1FC6659-3D22-4045-AE3A-EEEB98CE4660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0088dff09830e2d580a22b4fc0c9032822e69","datavalue":{"value":{"entity-type":"item","numeric-id":1982892,"id":"Q1982892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134049$67661BB9-2F5E-4E80-BDE9-FFE909B7B586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4ed741d42e93d9219f46afa49f3eddea8a269b","datavalue":{"value":{"entity-type":"item","numeric-id":1209349,"id":"Q1209349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134049$56C6D396-0C79-4B11-9C4C-07BD6317AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50bf04b9566aeb951c8e14b5c694dc7b8fc6e35","datavalue":{"value":{"entity-type":"item","numeric-id":6488359,"id":"Q6488359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134049$9D890679-D193-44C4-98B2-D9774993A887","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5117a3ee3d078603e3e0d8992b49996664850d0a","datavalue":{"value":{"entity-type":"item","numeric-id":2026156,"id":"Q2026156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03412a2adb807452977d8dc2ffeb30d02d3cfab1","datavalue":{"value":{"amount":"+0.8249980807304382","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":"Q6134049$067EE9F7-ACA1-448B-9F83-32D3C0D32966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88a3f66ef62bcc1836ea60ff153c6fa43417452","datavalue":{"value":{"entity-type":"item","numeric-id":6488359,"id":"Q6488359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff40bc462fb215684b00f2309caa464a782709c4","datavalue":{"value":{"amount":"+0.8210169672966003","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":"Q6134049$58BF3DBF-9C6C-4044-BFCF-B9B1BEDE3733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7101ad7ba1751e8df7a8a733280a257405e3b91a","datavalue":{"value":{"entity-type":"item","numeric-id":2424385,"id":"Q2424385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee2f0a7091907d0b7285144b489523b28faa882","datavalue":{"value":{"amount":"+0.8202517628669739","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":"Q6134049$CFCC9A98-F78C-4A56-A850-54990BEFEFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf07fe385fd6a97cafe85015fd0269dc64ccfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea9047c1fe687a169b15210e6d166cda23b42e6","datavalue":{"value":{"amount":"+0.7962557673454285","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":"Q6134049$EAA210FE-441E-485A-A05B-CEA6FF3A34FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af95b60b02bf2fd7d1b92d258af87a969fe34d62","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107b8da50049cdf9673c0c318cdac3ff63093706","datavalue":{"value":{"amount":"+0.788709282875061","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":"Q6134049$CADE1677-0B82-4FFE-A9AF-B1D14DA230AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6134049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6134049"}}}}}