{"entities":{"Q1944152":{"pageid":1954894,"ns":120,"title":"Item:Q1944152","lastrevid":71946186,"modified":"2026-04-14T01:36:45Z","type":"item","id":"Q1944152","labels":{"en":{"language":"en","value":"HC\\_AB: a new heuristic clustering algorithm based on approximate backbone"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150453"}},"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":"Q1944152$C6AD4448-701C-4414-81E1-1AF35F618C42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"233f1fef3e8d7abac72b5f897df4b4a7e99d4c29","datavalue":{"value":{"text":"HC\\_AB: a new heuristic clustering algorithm based on approximate backbone","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944152$1A24DDFD-879A-4369-BE88-F5F529A1121D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3e52bdd5b9b61289bf8b7367ceb93ded160d09f","datavalue":{"value":"1260.68360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944152$ADC4CFF1-3693-4A2B-B4D2-9F15ABB8496D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca6db19925765f3b6de49b9192da349dc9a1f542","datavalue":{"value":{"entity-type":"item","numeric-id":1944150,"id":"Q1944150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$F7B943E8-0C48-452C-8574-4540DAE2A4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cd6753fede62c19823f91832a16d3666c6958df","datavalue":{"value":{"entity-type":"item","numeric-id":1944151,"id":"Q1944151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$1CE3B21B-02B0-4993-9349-9B21601546DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9444f56e814beb7a8b3d36916834e55ca4d6c32b","datavalue":{"value":{"entity-type":"item","numeric-id":555580,"id":"Q555580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$7904431B-165D-4845-9B8C-C35E443A66E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf2d6e51edc09a8b5a07ae95bab789e10f6ebd9e","datavalue":{"value":{"entity-type":"item","numeric-id":275339,"id":"Q275339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$F3AA1282-E6DE-49AD-8D89-86EEC39A4EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d87259e3c41d33bcabb4e6ef97306363e756df2","datavalue":{"value":{"entity-type":"item","numeric-id":358637,"id":"Q358637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$93B462A4-0CFA-4B2B-997D-A4251F3C7972","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$4F5F0771-0CA4-4184-BE1F-A1C797CC1EBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944152$38507E45-7D3C-4ABE-9BAD-6835EC4784C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944152$3F927C8D-1235-4C85-86A5-0476455BAD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944152$60FF85D0-1B7E-4A56-BE94-BAC14577C515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944152$891025AF-DA58-498E-A307-F6144541E2B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e181a984c4e94928e2ea05ee3b982901ac0a8d8","datavalue":{"value":"6150453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944152$4B009B96-65EA-4135-AA01-5F32F8B5D904","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944152$A1BE127E-0A79-4392-869A-6539245AF8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbedf45a7c783b1e7b0538cb87d3d3c2b5725d0","datavalue":{"value":"data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944152$F2533B2D-0851-4546-8214-EF902B3ED7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"886eba356009fcc959b2e3ef40945dd8d60def44","datavalue":{"value":"heuristic clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944152$32E4A66F-2CF8-4092-B306-684F881B3835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944152$F59D7D33-1519-4B2F-8BCA-3CE20395DD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66dda91e08b8ec1d18ba84ba1530fdb9eb8b1dcf","datavalue":{"value":"approximate backbone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944152$1F003BEC-FA73-4DA2-A076-9D7D32EFC65A","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":"Q1944152$30648067-F96B-4529-BCA3-C54987A62732","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37ebd54b97c3a5728afa390ce377633bf9231c98","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.05.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944152$E2FADBCF-305B-4DA5-8EAA-6B9D368C831C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65d345ce771ae69e1d8934e909ec99d717a9c79e","datavalue":{"value":"W2078277510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944152$3B7EC965-1DB5-4C85-A5A3-66E134FD46DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4475201448982cfd084e2a17371ba157a6ac9b91","datavalue":{"value":{"entity-type":"item","numeric-id":3406302,"id":"Q3406302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$550E4440-2CB0-4309-A167-7D61AE79457E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccdf136378d3741397a519b8fe6000567be0a01","datavalue":{"value":{"entity-type":"item","numeric-id":80140,"id":"Q80140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$1AB248BF-37D8-4488-AF30-200945525BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095d8d8ed52a33c68eaa5da6e143987042dc6d65","datavalue":{"value":{"entity-type":"item","numeric-id":703073,"id":"Q703073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$6C9B493F-14C0-4AE4-80C6-13AAC4C4615B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f543901ecaafb921071ffe9342a742dffc34d79","datavalue":{"value":{"entity-type":"item","numeric-id":2380012,"id":"Q2380012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$438058B5-B5E5-4C07-B225-A51243D4D7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5770ef7665e6a712e0498e9c6b2a397d1be47bf3","datavalue":{"value":{"entity-type":"item","numeric-id":1290162,"id":"Q1290162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$0131929E-B886-4939-B650-1BD6414CA327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f7a7ddc89cc967c7661f9274793c71f86755a8","datavalue":{"value":{"entity-type":"item","numeric-id":4475628,"id":"Q4475628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$5EE2343D-2A77-4B50-82EF-165C89DCFDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7c9383a3187823425e4f86bd66a3e39b465e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5714525,"id":"Q5714525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$515D493E-866F-4B9E-9719-7469A40DB7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944152$4DC6E739-A06F-4DD3-805C-CF88E597E36E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fe31e63adfc09937a075d8f2f9940840051c662","datavalue":{"value":"10.1016/J.IPL.2011.05.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944152$C6B389C1-C562-440B-94E9-46439C413A41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fd2bbffaf44384c74bc1b0562ccf882e300b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3109048,"id":"Q3109048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564fa32affe57bab032895ffd6c3c6d47367d8f5","datavalue":{"value":{"amount":"+0.6941695213317871","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":"Q1944152$2FAF16E8-AE48-4C4C-992C-B8FF8EADB927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0da545bbe661bd17b4e4b4655e156180fd9b4b6","datavalue":{"value":{"entity-type":"item","numeric-id":2927369,"id":"Q2927369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b416015b70bf4c75fd2179ef39acb29b39697f6e","datavalue":{"value":{"amount":"+0.6850317120552063","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":"Q1944152$BA91526D-727E-4EF6-AB37-5DA1992ADB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2f885789687637cfac4260a1852228eee54bdd","datavalue":{"value":{"entity-type":"item","numeric-id":2298077,"id":"Q2298077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6561f254f00f46e50a765fbd5786405dca48ebe","datavalue":{"value":{"amount":"+0.6844091415405273","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":"Q1944152$EC571F88-6C89-40B6-9934-7EB0C193A25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be995f1a56b09015f86281807001eb65a81a08e9","datavalue":{"value":{"entity-type":"item","numeric-id":5499282,"id":"Q5499282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda15810e5bdd60ce098cdaad56e94ce45fd4c7c","datavalue":{"value":{"amount":"+0.6799566745758057","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":"Q1944152$01371301-8A23-4821-80E5-A4D1C2C45D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3fe4f2f2ebc005d7c838150387370f96999984c","datavalue":{"value":{"entity-type":"item","numeric-id":1719093,"id":"Q1719093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8913f5f2fed47fb8372c0800bf51fccba6784f03","datavalue":{"value":{"amount":"+0.6798407435417175","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":"Q1944152$194756BB-49E1-4094-A123-A118100D84A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"HC\\ AB: a new heuristic clustering algorithm based on approximate backbone","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/HC%5C_AB:_a_new_heuristic_clustering_algorithm_based_on_approximate_backbone"}}}}}