{"entities":{"Q6491013":{"pageid":14069784,"ns":120,"title":"Item:Q6491013","lastrevid":39785188,"modified":"2024-12-30T18:49:05Z","type":"item","id":"Q6491013","labels":{"en":{"language":"en","value":"On the hardness of category tree construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7836634"}},"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":"Q6491013$CFEDB777-3E4D-4BD8-BE91-715837CA81F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"473903251d65f32186b14d0b5085b6fbd0fe3078","datavalue":{"value":{"text":"On the hardness of category tree construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6491013$3F975AAF-80AA-4554-9760-015E43AAF576","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":"Q6491013$4CF1D208-7C7A-4FA7-98D6-D67313B0A1C9","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":"Q6491013$03597AFE-AB0C-47BA-B95F-C8A75E095EF1","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":"Q6491013$5EFCD341-6A46-4E5A-A2BE-3E3199D4F52F","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":"Q6491013$ED2956B1-15B7-40D7-AE41-4F5FCC952D10","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":"Q6491013$F50D1626-EE35-4A40-A7B8-2BBE54C4BB79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"032f9a20c202a9b1863ae3bd37fdc8353d28eb47","datavalue":{"value":{"time":"+2024-04-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":"Q6491013$44CC1DF8-1885-4A0D-AD46-456F3627CAB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6491013$BB06AD7F-6816-4876-A9A9-0F494FC90A90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"660d006283c503f3a542be2a53510d293c287de4","datavalue":{"value":"7836634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6491013$F167B83D-CD91-4FA5-93B5-C3BF98995C5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6491013$9E634AC9-4090-456C-96F0-B6A6741A4558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6491013$7D707E36-C658-4DB2-A66A-5C49FFFD66DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2640153515b5191e5e9706d8838577450abbba1e","datavalue":{"value":"approximation hardness bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6491013$EAB7992E-240E-427A-9E87-EA9E5AC13C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14187d4e04ba0da20398b0df3e39dacc787ce9c","datavalue":{"value":"taxonomy construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6491013$5227B48A-FA28-4B32-B38D-6724313875AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82318a7b54128889be174dc2cab91d8b361a204","datavalue":{"value":"category tree construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6491013$37857DB8-A737-4BB3-96CD-2CA464488AC8","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":"Q6491013$8E79908B-7129-4AB8-8B69-F962CFADCC63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86d1cdb51fde8776e90e5ddf2a4b792e5792d414","datavalue":{"value":"10.4230/LIPICS.ICDT.2022.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6491013$E0A7EBBA-FF89-4CAA-85F5-52A4630C1510","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6491013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6491013"}}}}}