{"entities":{"Q876719":{"pageid":878567,"ns":120,"title":"Item:Q876719","lastrevid":50081386,"modified":"2026-01-12T21:42:38Z","type":"item","id":"Q876719","labels":{"en":{"language":"en","value":"Approximation algorithms for Hamming clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147097"}},"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":"Q876719$B8908673-E4E8-4402-8E21-EDA3ABC497CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8683ada7453d5a1902d3e543300d5110e19b8750","datavalue":{"value":{"text":"Approximation algorithms for Hamming clustering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876719$1BDB66B2-46D9-45A0-8E2F-C9DD36E28D6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7de7ef29bec494390abe01d7ce4f3afea6c8550f","datavalue":{"value":"1118.68762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876719$0EBCFFCC-3BBF-48BF-AD1D-02383C72B924","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba55cf0539c599061956764d3947bf9e170d5d46","datavalue":{"value":"10.1016/S1570-8667(03)00079-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876719$F91935AD-942A-4010-8DA8-BA28054373C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e03a544155c4d1582c1f1543786065a3903cda4","datavalue":{"value":{"entity-type":"item","numeric-id":352242,"id":"Q352242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$A42D92A2-CEEB-4DE0-9196-BE82DE60C06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$69111A2A-C4DB-43C4-91DB-6C79E0654257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$96C53043-D3A5-4472-BB36-16C51D2B921E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$A9F17F75-BD05-4979-816A-B1E92ED1B373","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876719$BBCC391C-CF5A-4840-A498-6B464CB562FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876719$7256F32D-0A90-46AC-A84B-D13BB808D9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876719$03DC68A9-E219-4BC7-8A85-CB790EC1D4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876719$43B3D42D-9A96-4D05-AA54-840098B3ABAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41aca3db8af785da9f0f83f104dbfc2b291c6ab5","datavalue":{"value":"5147097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876719$A64C7CC0-F5D4-4610-8B7E-6FE34ADBD1EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q876719$36F92EA8-B46C-4B15-8320-E7ACDF0F1A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c01de17561ba6878b9fabed5f0d816e9e9979a81","datavalue":{"value":"\\(p\\)-clustering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q876719$C8AC1FFF-BDFE-4C73-B8D4-C4E34558C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de4e99f3e24e049ba3de39e1561f8d40e914d3a","datavalue":{"value":"np-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q876719$F5610580-92BC-41F3-8D6E-0CBA9C9FB863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q876719$76468EA9-90C2-4697-9CCE-E61F124A0E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q876719$570CB502-FDBE-4303-9D64-29497AE7652C","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":"Q876719$580D07EF-57A8-458B-86CE-A7890F50704D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$E726B845-3154-4FA8-B6C6-9A1ED8C1F1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$99F290EF-E393-4ACC-B74B-A0011C19794A","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":"Q876719$4B322A26-EA63-4F97-8050-45A5234DA7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ca18395bbca9a06db424721c49e7767fa70d2d","datavalue":{"value":{"entity-type":"item","numeric-id":4252402,"id":"Q4252402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$F2F00025-1D50-45DC-BB4C-6A241ACD7CC3","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":"Q876719$883D5769-850C-4FD1-B001-FB4C3A89889A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$2BC4F65B-58E7-4EF4-8D0D-C2EB33905DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$21D87C63-3D68-4514-BC50-ACC59984F005","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":"Q876719$C53604FD-E196-47DA-A197-F95F96844EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811144ce3e0cfe0805ac118b29b91b8226ff8265","datavalue":{"value":{"entity-type":"item","numeric-id":4252342,"id":"Q4252342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$0EFE9F56-2FCA-4663-8AE7-BFB6A211C83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef97d1431b7fd61c2f7b8f04d4fba63961aaa07","datavalue":{"value":{"entity-type":"item","numeric-id":2819580,"id":"Q2819580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$49CC7C22-AF58-4CCD-8ACA-628932068E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$611929BD-2AD9-47A6-8851-02795EF37410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b572bf847c6836710672b2842a04f21308ed65e6","datavalue":{"value":{"entity-type":"item","numeric-id":4875162,"id":"Q4875162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876719$603D32E4-38F3-4579-938D-E8F1B9BB9F8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c0094ad8db2bb4b4d94aebfc4b05176b73bf6a6","datavalue":{"value":"https://doi.org/10.1016/s1570-8667(03)00079-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q876719$11F4DA3F-737E-47D9-8D9C-76554D5A22BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49879e7981886c79b75fe8418e1d418a32c0bd5c","datavalue":{"value":"W2033556263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876719$4E63DD48-F605-4878-989F-B1B154DB73B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9924538615d86d42ec2f75476e6ec303aca277e","datavalue":{"value":{"entity-type":"item","numeric-id":2723944,"id":"Q2723944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5714968333b2107f9142c779cbb0e6831522e8","datavalue":{"value":{"amount":"+0.99843829870224","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":"Q876719$97D1A3A2-6A8E-441E-9044-5D1D6E05B30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5bb4df61ee977a3bb7e28b4545384708a66f23","datavalue":{"value":{"entity-type":"item","numeric-id":1781802,"id":"Q1781802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5714968333b2107f9142c779cbb0e6831522e8","datavalue":{"value":{"amount":"+0.99843829870224","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":"Q876719$9C51428E-A217-4F3F-9D3F-1D23E7709601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e15d794f54ccbdcd375a0c7552859843280fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4252402,"id":"Q4252402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2143d556758e92f4d697b29fd476ac4a26a0ca5","datavalue":{"value":{"amount":"+0.8599299192428589","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":"Q876719$DB9F75E1-0FFF-4841-8C67-D39BDEE3C8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edefe081474f46c894563740bed649727326de0e","datavalue":{"value":{"entity-type":"item","numeric-id":5165585,"id":"Q5165585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561e279220ca3e3076d60e3e36208f449fa235ad","datavalue":{"value":{"amount":"+0.7882107496261597","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":"Q876719$5D6BA85B-16BF-4991-8AF3-19543E0AB628","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":"985c1d306bf2ba2bf3754a2123ea41d793710a9a","datavalue":{"value":{"amount":"+0.7778083086013794","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":"Q876719$33DFF3D8-D6A2-4EBE-827D-80985EEAC3D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876719"}}}}}