{"entities":{"Q1736536":{"pageid":1747277,"ns":120,"title":"Item:Q1736536","lastrevid":72377493,"modified":"2026-04-14T04:29:51Z","type":"item","id":"Q1736536","labels":{"en":{"language":"en","value":"Extracting co-occurrence relations from ZDDs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042146"}},"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":"Q1736536$EBB14D94-1BA6-47A3-95EB-0DE41DC02663","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41d365e164faf08a48ae54488b8c69eb3efbf329","datavalue":{"value":{"text":"Extracting co-occurrence relations from ZDDs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736536$4E770081-B27D-4FC4-BF6A-DBBFD516C007","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf823c5b546f208380426c5abaeaf6e6fbc84757","datavalue":{"value":"1461.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736536$0E7A598D-24F1-475D-9CC0-CFB9AF402A75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca7fcb3564861870ffe0d41ce4cf5a02de6fc10","datavalue":{"value":{"entity-type":"item","numeric-id":513352,"id":"Q513352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736536$9E8832CA-6832-4B21-BC02-4F484542CAC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736536$E3C4EFDA-9FE7-47DC-A01F-CA14EA03787B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-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":"Q1736536$45C4D157-AAFB-4E98-B996-DCEBF18F2536","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4df5eb64e096934f80c4a7f63e37441b31e680f9","datavalue":{"value":"Summary: A zero-suppressed binary decision diagram (ZDD) is a graph representation suitable for handling sparse set families. Given a ZDD representing a set family, we present an efficient algorithm to discover a hidden structure, called a co-occurrence relation, on the ground set. This computation can be done in time complexity that is related not to the number of sets, but to some feature values of the ZDD. We furthermore introduce a conditional co-occurrence relation and present an extraction algorithm, which enables us to discover further structural information.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736536$D74B7FEC-2661-41F0-99EE-1BA2077E1FF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736536$7A7532AF-60A1-4DAD-85FF-132D45A022CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736536$E3488D8F-A0B9-4FBB-9320-3918D72A8C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736536$1DE03036-446A-482E-9BC9-FCB3570F9CF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03f22a937e3e4d35f333b33afe468b2f8b35d285","datavalue":{"value":"7042146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736536$FEAFBB37-B31D-40E0-91F2-384B9B990D0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a0a073691266b0ecc66980e46d2aca401a95ab","datavalue":{"value":"BDD","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736536$992BCB17-EF4C-434F-9D97-EA6F54C4569E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c60d5fe5c27ece46d474a3f14000aeb4e31a0e","datavalue":{"value":"ZDD","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736536$8037D593-B76B-45DC-875C-482CF67AD36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736536$E7ED310C-DA9A-4BD3-A36E-C1369EC8F8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31db0d8948bec116a61f6da2be243a0761f5ebc3","datavalue":{"value":"co-occurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736536$C3375FA8-26D2-4093-B7AA-82B54DC84196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbedf45a7c783b1e7b0538cb87d3d3c2b5725d0","datavalue":{"value":"data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736536$8AE364D0-4D18-4116-9FCE-D757E8F9DAB2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c847d95fa9da0f9d2847a8e473660863dc136697","datavalue":{"value":{"entity-type":"item","numeric-id":14261,"id":"Q14261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736536$6F1CDD21-E80D-4D61-A465-1C1327CAC7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1bc012cf10551bf42bb05efd85ce69678e698524","datavalue":{"value":{"entity-type":"item","numeric-id":16622,"id":"Q16622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736536$2DFF724A-703C-48CD-931D-81DACA34338C","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":"Q1736536$D3008542-7A7C-46CE-9709-2EAF08A985AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f479e8a562b04921ae009cb3e7025016fd14e94","datavalue":{"value":"https://doi.org/10.3390/a5040654","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736536$C1FC8A0F-1C76-42F8-9577-A7D03A965E77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b545df0ab345bd3aae14b641d353db0e90348ff2","datavalue":{"value":"W2078252815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736536$F80BAC3C-7482-4DB0-BA42-079D34547D41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0144faf3da4de6d410c51d8371e21d8e32667277","datavalue":{"value":{"entity-type":"item","numeric-id":4156322,"id":"Q4156322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736536$EE051C62-6D2A-4C5D-B432-E0EDAA35CCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736536$07B2DC66-2CFF-4E85-9B86-1A512AF80ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305ee46d35a90dd92d27ede836482a2fe7ce5a62","datavalue":{"value":{"entity-type":"item","numeric-id":600975,"id":"Q600975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736536$B08DE463-48E1-4890-A21D-FD6132AE7706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e0895cef6511a66f2f69942b4b62dbc4d4823","datavalue":{"value":{"entity-type":"item","numeric-id":2957449,"id":"Q2957449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736536$94751639-FF92-4D66-8AB0-F82E96E58E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652bb9806b62fd41be1b87133496e39d71256b01","datavalue":{"value":{"entity-type":"item","numeric-id":3140399,"id":"Q3140399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736536$21299F4F-AC3D-40B6-9445-9F52C685A922","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef284b14ee63d4d47da342dd0a42f500d15bf63a","datavalue":{"value":"10.3390/A5040654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736536$AA651C54-5ACC-409F-839C-FDBC22EFFE71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13037221d009872b69b518e55c2fe4e1ef98586","datavalue":{"value":{"entity-type":"item","numeric-id":6487601,"id":"Q6487601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6091e6fc4b2513de953291b7ec70ebd684aab261","datavalue":{"value":{"amount":"+0.786324679851532","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":"Q1736536$366F6364-A8EE-423E-B351-22F5D8777874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86bab182c1d15b9425b06438f36f941121d857b0","datavalue":{"value":{"entity-type":"item","numeric-id":2331660,"id":"Q2331660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfe684bc862df3ef391cc4401e998694a3bd59b","datavalue":{"value":{"amount":"+0.7780064940452576","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":"Q1736536$3F28160F-BBB0-4FD9-8714-D8CD8589BE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bcff57a9a73a9f763d45e57ad8fa86fe69ae30","datavalue":{"value":{"entity-type":"item","numeric-id":1671009,"id":"Q1671009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff6cc1165956adc9995c9c8ee62cad841347192","datavalue":{"value":{"amount":"+0.7709872126579285","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":"Q1736536$10722DA8-0DFD-4EE2-9520-8C622F2EF0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d3afba8ac15e775c5093ec076d13f6cc4f776b","datavalue":{"value":{"entity-type":"item","numeric-id":405673,"id":"Q405673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd5e8ef39443c4df68b1cc8c096dcff29169014","datavalue":{"value":{"amount":"+0.7659896612167358","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":"Q1736536$770050C5-032E-42F9-A629-86797E6175F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f8a0e7d01f034669e410e960b01c53c10d30e4","datavalue":{"value":{"entity-type":"item","numeric-id":1606803,"id":"Q1606803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5eb238536eed2453d79695aa1e18681b97f01e0","datavalue":{"value":{"amount":"+0.7627132534980774","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":"Q1736536$10D28FE6-69C0-4A03-812D-1A86A44A3258","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736536$3154838D-1F38-44DE-B811-BE2F94F81444","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extracting co-occurrence relations from ZDDs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extracting_co-occurrence_relations_from_ZDDs"}}}}}