{"entities":{"Q4557531":{"pageid":6587122,"ns":120,"title":"Item:Q4557531","lastrevid":53287772,"modified":"2026-01-24T15:51:32Z","type":"item","id":"Q4557531","labels":{"en":{"language":"en","value":"A local search approximation algorithm for \\(k\\)-means clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6984537"}},"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":"Q4557531$03CF85C7-50EB-4A66-ADA1-7110E774BABE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db008e818999600af6019eefd027f6bab84fe4e6","datavalue":{"value":{"text":"A local search approximation algorithm for k-means clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4557531$6337317C-7FB5-45F8-9E01-5BC8ECC4E3EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7abb6bb03b33c13b6f9496f4bfcc8f174a081e8c","datavalue":{"value":"1414.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557531$4A8CB716-F05D-4941-BEE2-037E1420474D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8cd8ca76beeed8d593f0a0b6047ce5cc0a4c89a","datavalue":{"value":"10.1145/513400.513402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557531$26EF1700-A13A-4E30-800D-D81AB9B17C68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f203a6683be56117140811683c3c008dba90c065","datavalue":{"value":{"entity-type":"item","numeric-id":598231,"id":"Q598231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557531$63D437A9-6942-456D-994D-F8AD61A236A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3b1666229517120fc9b5665098264489960046","datavalue":{"value":{"entity-type":"item","numeric-id":202647,"id":"Q202647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557531$D76C0829-761F-42FB-9B70-72170818C6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad7bcb5ed5b8a18897a1eb39a0c0914870ecfdfc","datavalue":{"value":{"entity-type":"item","numeric-id":202648,"id":"Q202648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557531$DEE4EF21-5C90-4464-A40A-C3907DD8157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fda1b7755f2e7603a79995ec961b70cca64fd43","datavalue":{"value":{"entity-type":"item","numeric-id":472472,"id":"Q472472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557531$BA63E478-AEDB-405E-9A5B-02674C2EAD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d43d1c29316afa8ff285517e6025ae2b464d4f09","datavalue":{"value":{"entity-type":"item","numeric-id":472473,"id":"Q472473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557531$46667150-2D8B-46D7-99EC-D2883112CF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc368fb0fec453060f9bebad93d2f03150debe3","datavalue":{"value":{"entity-type":"item","numeric-id":472474,"id":"Q472474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557531$25050578-26EA-46D9-9422-9B32BB73F862","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62f2129e07c23f54fbfa64bcc91e13ef6b47a786","datavalue":{"value":{"entity-type":"item","numeric-id":4557529,"id":"Q4557529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557531$579E487F-60B3-4D50-AD3B-12A509580F3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e747551cea3e18facbfe25be36852721064ef5","datavalue":{"value":{"time":"+2018-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4557531$CAA9AFB9-628B-47C2-9D1D-BC6927EDB9B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557531$144B1E56-20E2-4534-B009-A0F59252651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557531$D3CD430B-57CB-4346-B21A-5385CAD6C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557531$7AB75508-1943-4D15-8275-9E9C9D1D4C73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df3cd93b09ab6cb324f8b2d5dec7100d9d0c601d","datavalue":{"value":"6984537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557531$BBB496C9-A367-4114-88FC-A9A9D03A6ADE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557531$50E07C65-3B1C-4FB2-964C-A3C445DB9AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557531$BE832113-0FDE-4144-A902-DF2498EAE74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557531$5467091C-B6D4-4457-A5AB-251CB94C50ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557531$CB9BD63C-3DFA-4494-AE12-179FBD070B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557531$9512D82E-FEC7-4123-8A3F-01F11379A954","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":"Q4557531$00894A09-59C4-4468-8B79-6295A15890D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"299de9f4ff6444f0020bdc87e656fb4817bb7f93","datavalue":{"value":"https://doi.org/10.1145/513400.513402","type":"string"},"datatype":"url"},"type":"statement","id":"Q4557531$F62A01E3-8BFD-4C21-82D6-83B3D557782F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc20fcc404aaad3c085109ffa2dc398d7d26eb01","datavalue":{"value":"W2199495299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557531$BA104025-E7DB-4021-A61C-0A91D8A50F31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b135990488efd83fa20d8ff40710308096d787","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a85c79b7815a57de03ab2d8cddad6b2c9049d64","datavalue":{"value":{"amount":"+0.994033694267273","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":"Q4557531$E193A640-55E7-4A4F-B807-1E0E18D2C27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b994fddd098fcecfee710e6a6d1dcfc69d9db6","datavalue":{"value":{"entity-type":"item","numeric-id":3132847,"id":"Q3132847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ad545277d22baa41212b244a5208eae2d0ba13","datavalue":{"value":{"amount":"+0.8609297275543213","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":"Q4557531$F0304A7A-774D-43A4-82ED-EF1161811C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffc5b7f9d9a962c7c509d0b3443e85aa37b6333","datavalue":{"value":{"entity-type":"item","numeric-id":5897934,"id":"Q5897934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62906efefb377f1b0957a4d6cb9fb68e62988ed","datavalue":{"value":{"amount":"+0.8559343218803406","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":"Q4557531$9025FC1A-4367-4AFB-A5A6-7EF381C11080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0879a99cb5a70fa73827e824039c96439b925e80","datavalue":{"value":{"entity-type":"item","numeric-id":1763158,"id":"Q1763158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a2dd79650913d228edbacdcfd2eab4f2c4a59c","datavalue":{"value":{"amount":"+0.8507682085037231","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":"Q4557531$286F2CCD-89BF-4788-BAA4-C13E2F7120AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf38f74d8bd52f724dcd10a3584c5e5242b67d4","datavalue":{"value":{"entity-type":"item","numeric-id":4634026,"id":"Q4634026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d277f2bd3d417d45510235d53e8f5246341106","datavalue":{"value":{"amount":"+0.8501837849617004","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":"Q4557531$465AB545-B164-4144-B68F-576C501756C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4557531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4557531"}}}}}