{"entities":{"Q6572611":{"pageid":14183766,"ns":120,"title":"Item:Q6572611","lastrevid":55710631,"modified":"2026-02-17T21:28:08Z","type":"item","id":"Q6572611","labels":{"en":{"language":"en","value":"Automated category tree construction: hardness bounds and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7881191"}},"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":"Q6572611$F48B1E99-4F30-4D45-AA17-0C5049E4D31E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee6815cf9295ba26e105274aa0cb1eba923f84ba","datavalue":{"value":{"text":"Automated category tree construction: hardness bounds and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6572611$F4131C55-0522-4867-8A3C-376DBFFDDE77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb78aead1430e1607dd8510870fce22e537ad44a","datavalue":{"value":"1541.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572611$611EF3B8-583C-48AC-9FC4-8E1B07F79429","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8146d0a67f46cc0cc84c93d334fd1ee1abd43b7","datavalue":{"value":"10.1145/3664283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572611$C91062F3-4295-4E3E-8256-DA6DCF9C4178","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d13a55fe64432a54e317131b17e0d45be7ecc4","datavalue":{"value":{"entity-type":"item","numeric-id":5368950,"id":"Q5368950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$92A9AB66-1A34-4825-AC6C-1375D9228848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1e644c494afbcdfb88508e26656e21b54900d4","datavalue":{"value":{"entity-type":"item","numeric-id":6491011,"id":"Q6491011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$395BE93A-1679-41C9-9E2E-E574D0DDEC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16d9ea0e53d0146a97b341abf58a7c508720616b","datavalue":{"value":{"entity-type":"item","numeric-id":6491012,"id":"Q6491012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$4A8C75EA-9FA6-4124-A517-CCBAFE14516B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6451742927ff84d0b75ad330efe946d28b81677","datavalue":{"value":{"entity-type":"item","numeric-id":204991,"id":"Q204991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$1E495F26-61F9-4621-940A-8A6DA3D7BA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eafe54456cf9106067b886d0029674f45870527","datavalue":{"value":{"entity-type":"item","numeric-id":3452825,"id":"Q3452825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$636A7B5A-2769-43B0-A0BE-A6AA3AAD42C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3691136478f306e2c70355b5c59c9d0698f3a2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2790121,"id":"Q2790121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$1F09D0C2-547D-459B-98CA-198159A8F14F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7dae1a09e0b079923de71e99f58f11ff9161f5ec","datavalue":{"value":{"time":"+2024-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6572611$4F1962F2-8255-4D0F-A55E-A1CE1278B826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572611$FCBBC9A1-042B-4355-AE2F-D0E1A54CE75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572611$E84A98AE-F8D9-4207-B619-5A5607D5EFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572611$26C2EFCA-D52D-4E44-A485-51958B180FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572611$92F948BF-2826-4B72-8587-9389B8E887FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572611$B8D6FC80-A909-49AA-B8E9-AAB96B24B0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572611$5DFC6E89-53E1-4F5B-A58F-BF7C4DE44472","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9ba184507b6f5ab378e53cd27f1889b038e8f96","datavalue":{"value":"7881191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572611$41BD0E10-17DA-4176-B62E-AED2FF7C0D9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6572611$CFF3937E-783B-49A9-AA19-109D97E47ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6572611$69E3CB3D-65B8-440B-AA35-8E7C8C403DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2640153515b5191e5e9706d8838577450abbba1e","datavalue":{"value":"approximation hardness bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6572611$016D7FBB-B15B-456C-9F21-C92BCAD8183B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14187d4e04ba0da20398b0df3e39dacc787ce9c","datavalue":{"value":"taxonomy construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6572611$9F591C75-4366-44D0-BF08-6CBECE7C8F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82318a7b54128889be174dc2cab91d8b361a204","datavalue":{"value":"category tree construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6572611$E68A8520-D3BC-4308-B6B3-3ACEAF1CCF32","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":"Q6572611$A5DD4669-E5A8-4FF0-8577-313C9B4E25A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c0061cf74fb026f3cac7e300a7acf32738e0e5","datavalue":{"value":{"entity-type":"item","numeric-id":1935808,"id":"Q1935808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$7D4E4AF6-4AB6-4C59-AC86-7E882DDBFFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b927bdcf53df0e0313c0f611beebcd9900ee4c44","datavalue":{"value":{"entity-type":"item","numeric-id":5091753,"id":"Q5091753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$90EBEA42-D4D0-4927-84F4-78634A34FEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$21E54075-9AB1-4776-9904-575F78BC4F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9b693d329d2ec1a3e894dc71e0a9f0884683eb","datavalue":{"value":{"entity-type":"item","numeric-id":4218130,"id":"Q4218130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$1CADDB15-1A20-4C4D-9FAF-7DBC1AF0CF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132ffdc0014e2a82ea79882e433d059c9d6eb7a3","datavalue":{"value":{"entity-type":"item","numeric-id":5232762,"id":"Q5232762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$0D82CF6C-34EE-4AB1-A468-7EC2FC58B906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfb1ff022b7c416be00159830449c394266ce9e","datavalue":{"value":{"entity-type":"item","numeric-id":5714321,"id":"Q5714321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$C32CCB7F-1170-4006-91CC-A8B17469037A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$6FE80DC7-F359-4DF9-B2FD-07B843CA3107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572611$32617C44-9811-4072-B529-38BA532386E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c9533a2127f0e29ad9cc929b4596a79f0dcadb","datavalue":{"value":{"entity-type":"item","numeric-id":4442734,"id":"Q4442734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6673927b4b07a4c50abcea468ec2a4a1fff0c72","datavalue":{"value":{"amount":"+0.653774082660675","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":"Q6572611$D9C95969-3C2A-45C9-B4A0-AD7B4B942B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4322277b91408d92ccad7fd469fe795dc80a9a9b","datavalue":{"value":{"entity-type":"item","numeric-id":4535617,"id":"Q4535617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c95d6a6f85fc2fc76f3ca9734d53411ea70267","datavalue":{"value":{"amount":"+0.6381667852401733","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":"Q6572611$038758FD-F42E-4C86-85F3-1BE05378F07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fbdea55ef14e7ab848d1fed0c00708ace06e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":2444527,"id":"Q2444527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0e714b9ad7752d4dad2d39c9fab62d3aaf578f","datavalue":{"value":{"amount":"+0.6304821372032166","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":"Q6572611$6AA4F004-8230-4125-B778-3CD0D6D03C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f7a2efe887ad12b1fca84ef2bc092420973e29","datavalue":{"value":{"entity-type":"item","numeric-id":868131,"id":"Q868131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041bd2cca3f6a200baee70a2ec35c563e30bcdea","datavalue":{"value":{"amount":"+0.6243762373924255","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":"Q6572611$DB1D2D23-C71B-4F27-896C-3F71E7001EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba3d1c4b86903275ffd9c156f34c029fdb6cd08","datavalue":{"value":{"entity-type":"item","numeric-id":4875208,"id":"Q4875208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9166cc8f4609de5e63a5908d49f68ad0554c6bf9","datavalue":{"value":{"amount":"+0.6225711703300476","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":"Q6572611$A3BAF741-ABA3-4CF0-96A0-1C199AAD16E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6572611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6572611"}}}}}