{"entities":{"Q2680177":{"pageid":2690920,"ns":120,"title":"Item:Q2680177","lastrevid":47806492,"modified":"2026-01-02T18:06:31Z","type":"item","id":"Q2680177","labels":{"en":{"language":"en","value":"On the complexity of redescription mining"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7646896"}},"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":"Q2680177$4576DBE4-4D5A-4F14-B76F-D63E4BE2BAFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52f877a2ceb0415c91d050b9a8d534cb966d4a7a","datavalue":{"value":{"text":"On the complexity of redescription mining","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2680177$8345475C-AC7A-46CA-B28A-5B24C49056B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0823eec59ab7c2f354ccf2ffdb32beacda4616eb","datavalue":{"value":{"entity-type":"item","numeric-id":1631831,"id":"Q1631831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$25186893-C4EA-4AF9-90F1-2B5174A2C2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71289c31e35afe25d5b344b40b01a81ef60634a4","datavalue":{"value":{"entity-type":"item","numeric-id":1751869,"id":"Q1751869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$CB1A99BB-7950-4B02-90DF-3A375EEF0040","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$5E9EC143-B621-4F8D-9C14-FD1EF49E8B4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eda75f05c204328dee62a5e7a56569979fdfcd0","datavalue":{"value":{"time":"+2023-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2680177$BF904ABA-DAD9-424C-9FB6-FBD03EC8B074","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680177$8AD8FC8C-6172-4C75-9398-B817CFE007C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1881f25e25c33654c7a769f8741edb05377a4e9a","datavalue":{"value":"7646896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680177$587F4538-C613-4E20-9F2A-A492A63B5DA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbedf45a7c783b1e7b0538cb87d3d3c2b5725d0","datavalue":{"value":"data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680177$734D6CDF-BDA9-40A5-8311-DB5FAF5DBE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf3010a6e0ea535e169d3b7b667b3305a6c6f09","datavalue":{"value":"redescription mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680177$579E9E90-1336-48A9-85C1-A9E958AD8B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680177$18B7336A-4105-47DE-A78C-8D8264D4B9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6d7fc79c7172c20189a84d73f93acf5eac931f","datavalue":{"value":"CLIQUE problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680177$888A0C09-B643-4F2B-AE70-DE5440185B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9dc3e483271a845fed27e2509a05b070b334bfa","datavalue":{"value":"set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680177$13C6BB32-2EB2-4646-A8C4-A65C4D07DCAF","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":"Q2680177$697D30BB-73FD-4C7C-B5BF-923FDAE67AE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7784cb65931bb66f2eb8c37d86728135e6486a42","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.12.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2680177$E0317833-B0D7-41FB-9EE9-1240B8C9B952","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03bf30a0d2aff1a51013bd6ac6b6796813a3d5a4","datavalue":{"value":"W4312058325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680177$1469A3DF-A7FE-42E1-AFE1-62BBD75F8AC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16bf5c2e97d9d2da2ea2c67c63c59d1da23f09a","datavalue":{"value":{"entity-type":"item","numeric-id":4969845,"id":"Q4969845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$D2A0829E-72C1-4B3C-BAF9-6F0F3EB18F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a672e49a5de1093d363970ac45d5d8d19fea954","datavalue":{"value":{"entity-type":"item","numeric-id":1631833,"id":"Q1631833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$6039EB18-F065-4A3D-8F73-B1613B5D83F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3b7a2bfc235081ef2e7d03f8b83bc5e90262f3","datavalue":{"value":{"entity-type":"item","numeric-id":3252986,"id":"Q3252986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$FC6B8ED5-0679-4CCF-A8A7-E5CFF30C0425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e812adb4826011eccab9d418ec487383191b5a","datavalue":{"value":{"entity-type":"item","numeric-id":3166345,"id":"Q3166345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$92DC1288-6BE3-40F8-80BD-D47E54CE17C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986890391969880c4a0b842c3fbaf6b2c1517d10","datavalue":{"value":{"entity-type":"item","numeric-id":4411147,"id":"Q4411147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$9F3F3DFE-892C-44F6-B26D-0FE1539EDDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347c62807947e450f8e15d2641299ab8116a1fab","datavalue":{"value":{"entity-type":"item","numeric-id":479473,"id":"Q479473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$9E632348-6D0F-43F5-8C58-55D782E7482D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7d325c3b0579152fec919cec7efa5585149f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4181272,"id":"Q4181272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$43C39634-8257-48B1-97C2-FE8EE9BA64ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$EEC25270-D0E6-40AB-B571-C1BA5B5EC45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92272be3a32379cb77286a0456a8f12dc199a56","datavalue":{"value":{"entity-type":"item","numeric-id":3605504,"id":"Q3605504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$6FD4C1DE-1A31-454F-A720-64616CE42DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40440ab955f60a407511e37b9774a1c81a76c5aa","datavalue":{"value":{"entity-type":"item","numeric-id":1026145,"id":"Q1026145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680177$0B0AC5A0-8A27-40D7-8DF3-00E8C2713F22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9985a5f1b242865f2c0a4448a0f134376d37f301","datavalue":{"value":"10.1016/J.TCS.2022.12.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680177$4D80A5AA-C27D-4094-9212-8FAD8053C26A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1640971d732d801792ac3384e2a9888985ffb9cd","datavalue":{"value":{"entity-type":"item","numeric-id":479473,"id":"Q479473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe3d370e4e618905488be671ec1e2ec4adfbe2f","datavalue":{"value":{"amount":"+0.7866083383560181","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":"Q2680177$40B05DAA-E7E8-4B40-8337-63A05FF96A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8990c16d65a5a307a753f7ddaa2be30c1731c29","datavalue":{"value":{"entity-type":"item","numeric-id":1631833,"id":"Q1631833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34709985bef371099b0e7611e628122e6d1902d9","datavalue":{"value":{"amount":"+0.7700048685073853","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":"Q2680177$487A0576-4AC0-43F4-BD98-8C5DE7ACFA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0345d0698f1aff656f06662b86e591969bbfa90a","datavalue":{"value":{"entity-type":"item","numeric-id":3982058,"id":"Q3982058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44bda3cf614f03e38830e178da6e51fe1b7b1f5a","datavalue":{"value":{"amount":"+0.7008196115493774","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":"Q2680177$B2668FF9-425E-40E0-888E-2C535ECC66E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b413cb64d230d9a0d71e98be40a0c11d8982a2b0","datavalue":{"value":{"entity-type":"item","numeric-id":4639991,"id":"Q4639991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5e2430eef05edce344fbc07dac8dbf6b030005","datavalue":{"value":{"amount":"+0.7003530859947205","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":"Q2680177$EC132D56-49A7-4F13-A71A-8D1B9D68C8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21cb3d43857293aa2e612a244223f867e386fbaf","datavalue":{"value":{"entity-type":"item","numeric-id":5868044,"id":"Q5868044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b48c3829686eb50f846a18adeb7bb27c297245d","datavalue":{"value":{"amount":"+0.6924813389778137","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":"Q2680177$68A3CFA2-C0FB-4A04-8D65-4002D57398A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2680177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2680177"}}}}}