{"entities":{"Q4818598":{"pageid":6848178,"ns":120,"title":"Item:Q4818598","lastrevid":74889843,"modified":"2026-04-15T00:51:40Z","type":"item","id":"Q4818598","labels":{"en":{"language":"en","value":"EFFICIENT APPROXIMATION ALGORITHMS FOR PAIRWISE DATA CLUSTERING AND APPLICATIONS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104297"}},"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":"Q4818598$BA0CEEC6-EE3A-4918-8A6E-8FCDF24A49F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce960354d00ce704aae167d62523afc0bdf3fe1a","datavalue":{"value":{"text":"EFFICIENT APPROXIMATION ALGORITHMS FOR PAIRWISE DATA CLUSTERING AND APPLICATIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818598$E99A13C7-C43D-45BE-B0E4-631AE7B0886F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94b6afc5fb5e6e3808a95349bf72e8690d4f9774","datavalue":{"value":"1093.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818598$BEF9F0F2-9493-4211-A9FC-E1EBD3037EA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc7410ea96c783f656376286ad1b5fd9df08a412","datavalue":{"value":"10.1142/S0218195904001378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818598$3BB6F60C-90C7-43E4-A8BD-3D5880A97835","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$553199D5-143B-4A2B-B517-8F22510F470F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d441ed9fa60b6475cecd6ddd9aa0562709bdd46","datavalue":{"value":{"entity-type":"item","numeric-id":1573229,"id":"Q1573229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$622812B6-E491-42D4-B0D7-00EB10EB816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3684efd7a05880a20454d3fdd8bcf11057ea5c4","datavalue":{"value":{"entity-type":"item","numeric-id":3082952,"id":"Q3082952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$460D5BED-58AD-4906-BE35-C49B1ACA32F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b568eea46324ff69062c48561225959e5447da5","datavalue":{"value":{"entity-type":"item","numeric-id":517560,"id":"Q517560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$132F32AC-E40E-4C2B-96C6-D4F8DE67A77A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$D98142FD-2C17-4E0C-B8A6-8E99D6168E9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818598$7FA46D08-D767-4596-BA3B-D76A3A02168B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818598$EE083963-34C4-47FF-A505-5197816F1A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818598$BCD86D15-126A-45FB-A7CD-46AE6E15AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818598$CD33A0AC-4C53-4EFE-852F-D9624E85F14C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad2ecb62cab068cd9444e27717d5ef90d61e6958","datavalue":{"value":"2104297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818598$E5F56493-B30A-43A6-8580-D853E8CBAE74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f186b22cfff26d5f14a004d8804b228a0dab7b","datavalue":{"value":"pairwise data clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818598$4B4C1412-5D06-42C0-968E-497E76E322CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f5d3e942738603aaa421039eff771d88ca4d87","datavalue":{"value":"minimum normalized cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818598$6EA4281D-3097-4EBB-B7B5-A56414848B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a61f5ece9eae3deb709f6ef7a1470e7bcec327f","datavalue":{"value":"sparsest cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818598$22B92F37-71FB-4926-8A58-12610797CD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818598$883C2139-7F9D-4CA0-AAFD-1E84E49C3215","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":"Q4818598$AEAAF339-6134-4E9A-A40A-9323B3E40896","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$2AEEF856-3A07-4C0D-B4C2-5F9ECB8B8C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112da79d3a9cc862d0ec9cbd47c44c50eb5ed8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$CA74B6EC-3903-4429-AB8D-635998BB75A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495a4cd5dcd3da63be973fad09e65764e4c24555","datavalue":{"value":{"entity-type":"item","numeric-id":4745163,"id":"Q4745163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$7F419E55-6C27-440D-8C20-02A326AA162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$BE969970-19BD-45F7-99EF-4FB908A12304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa96b854036af1d1ef01e19c85cf0478a33304e","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$5CA6AF25-5CF6-4C9C-A68A-66780DC2A63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$70605C7C-9F84-4E39-A4A2-1A4852C38807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b75e823d7d97463bea3f1b237ecc88aaa499fb","datavalue":{"value":{"entity-type":"item","numeric-id":3474283,"id":"Q3474283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818598$007856A1-AB98-431A-AC24-8FA22CC96820","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a618c721485ecb0d250aa4629273051b77d32e59","datavalue":{"value":"https://doi.org/10.1142/s0218195904001378","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818598$51891AF3-6779-4008-9161-BC81B2F3ABE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a6d816fa51fd331d0f07a538e896c1d4555e2cf","datavalue":{"value":"W2105630880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818598$F8E19BC6-44C3-4AB1-8891-D3357A5FF0BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160d0a743e44b7ab300a1c01fbe84c351eec01b1","datavalue":{"value":{"entity-type":"item","numeric-id":3082953,"id":"Q3082953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b53e481ec6dcd6cc9a631b27648a6a5eec7deb9","datavalue":{"value":{"amount":"+0.9752478003501892","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":"Q4818598$4F32CDEE-17F5-46FB-AF80-16AFC30B263F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572502cf04a4ab1a78049346afe9a1d4a35582ef","datavalue":{"value":{"entity-type":"item","numeric-id":1281390,"id":"Q1281390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2095d59b4d75837447cd1d587160083b8aafedae","datavalue":{"value":{"amount":"+0.7890591025352478","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":"Q4818598$D0990BA7-21EB-43AD-9EF3-5B9DFE2A2F4B","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":"337e5048a4205535c2bb138c6d0bb3c9445940ef","datavalue":{"value":{"amount":"+0.7754635810852051","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":"Q4818598$1F8C5A04-4816-4C90-89EE-55B1CD6135B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0cf92565a01b8a70cdd11c615b8eba3df0b057","datavalue":{"value":{"entity-type":"item","numeric-id":4672747,"id":"Q4672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bfe980ca09660273dcf1abbb38ef5cfaa5304e","datavalue":{"value":{"amount":"+0.774989128112793","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":"Q4818598$624D5388-379E-4833-B87A-747F4BCBD90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfdd49e96be78e0a723de0bf8a51768ca65fb85","datavalue":{"value":{"entity-type":"item","numeric-id":2708233,"id":"Q2708233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7074d3cc23163c3d6fc059000f0f6d8427b7d8cf","datavalue":{"value":{"amount":"+0.7723940014839172","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":"Q4818598$1A9645CC-7441-4DBA-AE36-7C8BBDD688AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"EFFICIENT APPROXIMATION ALGORITHMS FOR PAIRWISE DATA CLUSTERING AND APPLICATIONS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/EFFICIENT_APPROXIMATION_ALGORITHMS_FOR_PAIRWISE_DATA_CLUSTERING_AND_APPLICATIONS"}}}}}